关键词：迂回限制 城市交通网络 最短路径 优化算法 dijkstra算法 

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

中国电子科学研究院学报杂志要求:

{1}文稿的首页末注明第一作者的姓名、出生年、籍贯、性别、职称、学位、专业研究方向及论文属何项目、资金来源。

{2}来稿须注明未一稿两投，曾在其他公开杂志以摘要或简报形式发表者不在此限。

{3}正文中的各级标题分别为：“一”、“（一）”、“1.”和“（1）”等。正文中的表格按全文顺次编号，如表1、表2等；表名在表格的上方居中；表格上下封口，左右不封口。

{4}文后参考文献应为作者直接阅读过的、最主要的、发表在正式出版物上的文献，最好用近5年的文献。

{5}论文应选取3～8个关键词,每个词之间用分号隔开。这部分放在摘要的下方。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社