城市交通最优路径规划仿真研究

作     者：刘智琦 李春贵 LIU Zhi-qi;LI Chun-gui

作者机构：广西工学院计算机工程系广西柳州545006 

基　　金：广西科技攻关计划项目(桂科攻0815001-10) 广西科技开发计划项目(桂科攻0992006-13) 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2011年第28卷第7期

页      码：349-352页

摘      要：研究城市交通最优路径规划问题,由于城市交通网复杂,增加了规划的难度,传统的最优路径规划算法没有考虑城市道路网络中的交通限制问题,更忽略了车辆在道路交叉口转向延误的时间,不符合城市交通的实际情况。为了解决上述问题,首先建立了一个城市路网交通模型。然后运用线性规划方法建立最优路径规划问题的线性规划模型。最后采用桶排序算法对狄杰斯特拉算法进行优化,得到一个新的最优路径规划算法,对线性规划模型进行求解。仿真结果证明,利用算法搜索得到的最优路径更加符合实际的路网情况,为设计提供了理论依据。

主 题 词：最优路径规划 路网交通模型 线性规划 狄杰斯特拉算法 桶排序算法 

学科分类：08[工学] 

D　O　I：10.3969/j.issn.1006-9348.2011.07.087

馆 藏 号：203703327...