2-边连通图的合理定向问题

以城市道路的交通管理为背景 ,在考虑一个交通网通行能力平衡的基础上提出合理定向的概念 ,进而给出一个 2 -边连通图存在合理定向的充要条件 ,并说明合理定向和普通意义下以连通性作为衡量标准的定向是互不包含的 .

基于交通量均分的城市道路网络定向研究

为减少城市交通拥挤,从交通量均分的角度出发,提出了综合反映道路网络局部和整体性质的k最优定向,并且利用奇度点配对的思想为定向问题设计了启发式算法。