迂回限制下城市交通网络最短路径算法优化设计

论文摘要

针对传统城市交通网络最短路径算法存在耗时长、准确率低、鲁棒性低的问题,设计一种迂回限制下城市交通网络最短路径优化算法,首先分析现实交通网络中交通分布特征规律,采用增量加载方法计算迂回限制下城市交通网络容量;然后依据该容量构建城市交通网络模型,采用优化dijkstra算法从城市交通网络模型中道路起点到道路终点;最后,利用二叉树方法按其方向性进行搜索,直至搜索到最短路径为止,获取最佳城市交通网络最短路径。实验结果表明,该算法在计算100个道路节点的最短路径仅用时0. 37 s,计算准确率高达99%,且具有较高的鲁棒性。该算法为城市交通网络路径规划技术的进一步发展奠定了基础。

论文目录

文章来源

类型: 期刊论文

作者: 刘昊

关键词: 迂回限制,城市交通网络,最短路径,优化算法,算法,二叉树

来源: 中国电子科学研究院学报 2019年04期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 公路与水路运输

单位: 南宁学院信息工程学院

基金: 2017年度广西高校中青年教师科研基础能力提升项目(2017KY1435)

分类号: U491.13

页码: 416-422

总页数: 7

文件大小: 988K

下载量: 225

相关论文文献

本文来源: https://www.lunwen66.cn/article/eae0164b01ebdf66d4cc2591.html