作者:刘昊迂回限制城市交通网络最短路径优化算法dijkstra算法二叉树
摘要:针对传统城市交通网络最短路径算法存在耗时长、准确率低、鲁棒性低的问题,设计一种迂回限制下城市交通网络最短路径优化算法,首先分析现实交通网络中交通分布特征规律,采用增量加载方法计算迂回限制下城市交通网络容量;然后依据该容量构建城市交通网络模型,采用优化dijkstra算法从城市交通网络模型中道路起点到道路终点;最后,利用二叉树方法按其方向性进行搜索,直至搜索到最短路径为止,获取最佳城市交通网络最短路径。实验结果表明,该算法在计算100个道路节点的最短路径仅用时0. 37 s,计算准确率高达99%,且具有较高的鲁棒性。该算法为城市交通网络路径规划技术的进一步发展奠定了基础。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《中国电子科学研究院学报》(CN:11-5401/TN)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国电子科学研究院学报》主要发表电子信息系统研发和综合集成领域内的技术和学术研究论文。聘请行业内工程院院士等资深专家以及近年来在此领域内卓有成就的中年专家组成编委会。办刊宗旨:注重研究成果,提高理论水平。
杂志详情