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

28 7 计 算 机 仿 真 2011 7 第 卷 第 期 年 月 文章编号:1006 － 9348 (20 11)07 － 0349 － 04 城市交通最优路径规划仿真研究 ， 刘智琦 李春贵 ( ， 545006) 广西工学院计算机工程系 广西柳州 : ， ， ， 摘要 研究城市交通最优路径规划问题 由于城市交通网复杂 增加了规划的难度 传统的最优路径规划算法没有考虑城市 ， ， 。 道路网络中的交通限制问题 更忽略了车辆在道路交叉口转向延误的时间 不符合城市交通的实际情况 为了解决上述问 ， 。 。 题 首先建立了一个城市路网交通模型 然后运用线性规划方法建立最优路径规划问题的线性规划模型 最后采用桶排序 ， ， 。 ， 算法对狄杰斯特拉算法进行优化 得到一个新的最优路径规划算法 对线性规划模型进行求解 仿真结果证明 利用算法搜 ， 。 索得到的最优路径更加符合实际的路网情况 为设计提供了理论依据 : ; ; ; ; 关键词 最优路径规划 路网交通模型 线性规划 狄杰斯特拉算法 桶排序算法 中图分类号:TB24 文献标识码:A Simulation Research on Optimal Path Planning of Urban Traffic LIU Zhi － qi ，LI Chun － gui (Dept． of Computer Engineering ，Guangxi University of Technology ，Liuzhou Guangxi 545006 ，China) ABSTRACT :Study optimal path planning of urban traffic． The traditional optimal path algorithms do not consider the traffic restrictions in the urban road network and ignore the crossing delay at intersection ，which can not meet the ac- tual situation of urban transport． To solve the above problem ，an urban road network traffic model was established at first ． Then ，linear programming was used to establish the linear programming model for optimal path planning． At the end ，bucket sorting algorithm was used to optimize the Dijkstra algorith