Multi-vehicle route optimization in central dynamic navigation system

H. Dai, Zhao-sheng Yang, L. Bao
{"title":"Multi-vehicle route optimization in central dynamic navigation system","authors":"H. Dai, Zhao-sheng Yang, L. Bao","doi":"10.1109/ICVES.2005.1563655","DOIUrl":null,"url":null,"abstract":"Central dynamic navigation system (CDNS) is most effective to make the travel smooth and reduce traffic congestion. The paper firstly analyzes both the architecture and characteristics of CDNS, and addresses multi-vehicle route optimization algorithm for CDNS in detail. In this part, the MVRO algorithm flow is presented to interpret how CDNS plan shortest path for multi-vehicles at a same time, then aiming at the link cost index-travel time, a travel time prediction model considering traffic signal intersection is put forward. Further more, CDNS development and test in Changchun city are concluded, the navigation platform is constructed and the in-vehicle navigation unit is developed. The test operation results show that CDNS has perfect performance such as making travel faster and reducing travel time 12%.","PeriodicalId":443433,"journal":{"name":"IEEE International Conference on Vehicular Electronics and Safety, 2005.","volume":"140 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE International Conference on Vehicular Electronics and Safety, 2005.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICVES.2005.1563655","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

Abstract

Central dynamic navigation system (CDNS) is most effective to make the travel smooth and reduce traffic congestion. The paper firstly analyzes both the architecture and characteristics of CDNS, and addresses multi-vehicle route optimization algorithm for CDNS in detail. In this part, the MVRO algorithm flow is presented to interpret how CDNS plan shortest path for multi-vehicles at a same time, then aiming at the link cost index-travel time, a travel time prediction model considering traffic signal intersection is put forward. Further more, CDNS development and test in Changchun city are concluded, the navigation platform is constructed and the in-vehicle navigation unit is developed. The test operation results show that CDNS has perfect performance such as making travel faster and reducing travel time 12%.
中央动态导航系统中的多车路线优化
中央动态导航系统(Central dynamic navigation system, CDNS)是实现交通顺畅、减少交通拥堵的最有效方法。本文首先分析了CDNS的体系结构和特点,详细讨论了CDNS的多车路径优化算法。本部分首先给出了多车同时规划最短路径的MVRO算法流程,然后针对链路成本指标-行程时间,提出了考虑交通信号交叉口的行程时间预测模型。在此基础上,完成了CDNS在长春市的研制和试验,搭建了导航平台,开发了车载导航单元。试验运行结果表明,CDNS具有提高行驶速度、缩短行驶时间12%等优良性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信