计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
4期
956-959
,共4页
动态交通%车载导航系统%最优路径%Floyd算法%禁行路线
動態交通%車載導航繫統%最優路徑%Floyd算法%禁行路線
동태교통%차재도항계통%최우로경%Floyd산법%금행로선
在含有禁止转向、单行、拥挤等约束下的城市路网中,研究任意节点间最优路径问题.利用车载导航系统的信息,在Floyd算法迭代规则的基础上,引入禁行路径的判断规则,给出了一种适用的路径寻优迭代算法.该算法对一般网络具有一般性,能够获得即时、完整地路径走向和最优结果.仿真试验结果表明,该算法使用方便,具有很好的应用价值.
在含有禁止轉嚮、單行、擁擠等約束下的城市路網中,研究任意節點間最優路徑問題.利用車載導航繫統的信息,在Floyd算法迭代規則的基礎上,引入禁行路徑的判斷規則,給齣瞭一種適用的路徑尋優迭代算法.該算法對一般網絡具有一般性,能夠穫得即時、完整地路徑走嚮和最優結果.倣真試驗結果錶明,該算法使用方便,具有很好的應用價值.
재함유금지전향、단행、옹제등약속하적성시로망중,연구임의절점간최우로경문제.이용차재도항계통적신식,재Floyd산법질대규칙적기출상,인입금행로경적판단규칙,급출료일충괄용적로경심우질대산법.해산법대일반망락구유일반성,능구획득즉시、완정지로경주향화최우결과.방진시험결과표명,해산법사용방편,구유흔호적응용개치.
