计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
23期
5758-5761
,共4页
最优路径%路网模型%狄杰斯特拉算法%优化
最優路徑%路網模型%狄傑斯特拉算法%優化
최우로경%로망모형%적걸사특랍산법%우화
针对实际交通路网的特点,对道路网络模型、路网数据库的结构建设、最优路径优化算法等问题进行了研究.建立了体现城市道路交通的方向性及交叉口延误和限制的新城市路网模型,该模型利用交叉口、路段等基本构成要素描述道路网络,利用节点--弧段联合结构描述路段特性,再用图论中的有向图思想将路网抽象成数学模型描述;基于经典高效的狄杰斯特拉(Dijkstra)算法,设计了一种可应用于实际道路网络中的最优路径算法--改进的狄杰斯特拉算法,采用该算法可求解带有转向延误和限制的最优路径问题.
針對實際交通路網的特點,對道路網絡模型、路網數據庫的結構建設、最優路徑優化算法等問題進行瞭研究.建立瞭體現城市道路交通的方嚮性及交扠口延誤和限製的新城市路網模型,該模型利用交扠口、路段等基本構成要素描述道路網絡,利用節點--弧段聯閤結構描述路段特性,再用圖論中的有嚮圖思想將路網抽象成數學模型描述;基于經典高效的狄傑斯特拉(Dijkstra)算法,設計瞭一種可應用于實際道路網絡中的最優路徑算法--改進的狄傑斯特拉算法,採用該算法可求解帶有轉嚮延誤和限製的最優路徑問題.
침대실제교통로망적특점,대도로망락모형、로망수거고적결구건설、최우로경우화산법등문제진행료연구.건립료체현성시도로교통적방향성급교차구연오화한제적신성시로망모형,해모형이용교차구、로단등기본구성요소묘술도로망락,이용절점--호단연합결구묘술로단특성,재용도론중적유향도사상장로망추상성수학모형묘술;기우경전고효적적걸사특랍(Dijkstra)산법,설계료일충가응용우실제도로망락중적최우로경산법--개진적적걸사특랍산법,채용해산법가구해대유전향연오화한제적최우로경문제.