| 城市交通最优路径规划仿真研究 |
| |
| 引用本文： | 刘智琦,李春贵.城市交通最优路径规划仿真研究[J].计算机仿真,2011,28(7). |
| |
| 作者姓名： | 刘智琦 李春贵 |
| |
| 作者单位： | 广西工学院计算机工程系,广西,柳州,545006 |
| |
| 基金项目： | 广西科技攻关计划项目，广西科技开发计划项目 |
| |
| 摘 要： | 研究城市交通最优路径规划问题,由于城市交通网复杂,增加了规划的难度,传统的最优路径规划算法没有考虑城市道路网络中的交通限制问题,更忽略了车辆在道路交叉口转向延误的时间,不符合城市交通的实际情况.为了解决上述问题.首先建立了一个城市路网交通模璎.然后运用线性规划方法建立最优路径规划问题的线性规划模型.最后采用桶排序算法对狄杰斯特拉算法进行优化,得到一个新的最优路径规划算法,对线性规划模型进行求解.仿真结果证明,利用算法搜索得到的最优路径更加符合实际的路网情况,为设计提供了理论依据.
|
| 关 键 词： | 最优路径规划 路网交通模型 线性规划 狄杰斯特拉算法 桶排序算法 |
Simulation Research on Optimal Path Planning of Urban Traffic |
| |
| LIU Zhi-qi,LI Chun-gui.Simulation Research on Optimal Path Planning of Urban Traffic[J].Computer Simulation,2011,28(7). |
| |
| Authors: | LIU Zhi-qi LI Chun-gui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
