计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2011年
7期
349-352
,共4页
最优路径规划%路网交通模型%线性规划%狄杰斯特拉算法%桶排序算法
最優路徑規劃%路網交通模型%線性規劃%狄傑斯特拉算法%桶排序算法
최우로경규화%로망교통모형%선성규화%적걸사특랍산법%통배서산법
研究城市交通最优路径规划问题,由于城市交通网复杂,增加了规划的难度,传统的最优路径规划算法没有考虑城市道路网络中的交通限制问题,更忽略了车辆在道路交叉口转向延误的时间,不符合城市交通的实际情况.为了解决上述问题.首先建立了一个城市路网交通模璎.然后运用线性规划方法建立最优路径规划问题的线性规划模型.最后采用桶排序算法对狄杰斯特拉算法进行优化,得到一个新的最优路径规划算法,对线性规划模型进行求解.仿真结果证明,利用算法搜索得到的最优路径更加符合实际的路网情况,为设计提供了理论依据.
研究城市交通最優路徑規劃問題,由于城市交通網複雜,增加瞭規劃的難度,傳統的最優路徑規劃算法沒有攷慮城市道路網絡中的交通限製問題,更忽略瞭車輛在道路交扠口轉嚮延誤的時間,不符閤城市交通的實際情況.為瞭解決上述問題.首先建立瞭一箇城市路網交通模瓔.然後運用線性規劃方法建立最優路徑規劃問題的線性規劃模型.最後採用桶排序算法對狄傑斯特拉算法進行優化,得到一箇新的最優路徑規劃算法,對線性規劃模型進行求解.倣真結果證明,利用算法搜索得到的最優路徑更加符閤實際的路網情況,為設計提供瞭理論依據.
연구성시교통최우로경규화문제,유우성시교통망복잡,증가료규화적난도,전통적최우로경규화산법몰유고필성시도로망락중적교통한제문제,경홀략료차량재도로교차구전향연오적시간,불부합성시교통적실제정황.위료해결상술문제.수선건립료일개성시로망교통모영.연후운용선성규화방법건립최우로경규화문제적선성규화모형.최후채용통배서산법대적걸사특랍산법진행우화,득도일개신적최우로경규화산법,대선성규화모형진행구해.방진결과증명,이용산법수색득도적최우로경경가부합실제적로망정황,위설계제공료이론의거.
