西华大学学报（自然科学版）
西華大學學報（自然科學版）
서화대학학보（자연과학판）
JOURNAL OF XIHUA UNIVERSITY(NATURAL SCIENCE EDITION)
2012年
4期
49-53
,共5页
交通网络%最优路径%转弯限制%Floyd算法%路径指针
交通網絡%最優路徑%轉彎限製%Floyd算法%路徑指針
교통망락%최우로경%전만한제%Floyd산법%로경지침
城市交通中设置左转禁止限制,往往会导致含有特殊圈路的情况,经典迭代算法均不能指出含有圈的最优路径指向,而且都需要预先对网络进行复杂的拓扑转换或者数据结构处理.针对这一问题,本文提出了可解决最优路径中含P型和U型等圈路指向的Floyd算法,只要在Floyd算法中引入正、反向路径指针,构造出随Floyd算法同步迭代的禁行路线判断规则,由此形成的算法能够自动指出最优路径中含有圈时的路径走向.使用该算法,无须改变原有网络的拓扑结构,不但使用方便,而且计算效率高.
城市交通中設置左轉禁止限製,往往會導緻含有特殊圈路的情況,經典迭代算法均不能指齣含有圈的最優路徑指嚮,而且都需要預先對網絡進行複雜的拓撲轉換或者數據結構處理.針對這一問題,本文提齣瞭可解決最優路徑中含P型和U型等圈路指嚮的Floyd算法,隻要在Floyd算法中引入正、反嚮路徑指針,構造齣隨Floyd算法同步迭代的禁行路線判斷規則,由此形成的算法能夠自動指齣最優路徑中含有圈時的路徑走嚮.使用該算法,無鬚改變原有網絡的拓撲結構,不但使用方便,而且計算效率高.
성시교통중설치좌전금지한제,왕왕회도치함유특수권로적정황,경전질대산법균불능지출함유권적최우로경지향,이차도수요예선대망락진행복잡적탁복전환혹자수거결구처리.침대저일문제,본문제출료가해결최우로경중함P형화U형등권로지향적Floyd산법,지요재Floyd산법중인입정、반향로경지침,구조출수Floyd산법동보질대적금행로선판단규칙,유차형성적산법능구자동지출최우로경중함유권시적로경주향.사용해산법,무수개변원유망락적탁복결구,불단사용방편,이차계산효솔고.
