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

• 作者: 刘智琦 李春贵
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 最优路径规划 路网交通模型 线性规划 狄杰斯特拉算法 桶排序算法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 交通体系与工具仿真
• 页码范围: 349-352
• 分类号: TB24
• 字数: 3868字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2011.07.087

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李春贵	广西工学院计算机工程系	56	539	13.0	21.0
2	刘智琦	广西工学院计算机工程系	13	129	7.0	11.0