Reliable pre-trip multi-path planning and dynamic adaptation for a centralized road navigation system

Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005. Pub Date : 2005-10-24 DOI:10.1109/ITSC.2005.1520057

Y.Y. Chen, M. Bell, K. Bogenberger

{"title":"Reliable pre-trip multi-path planning and dynamic adaptation for a centralized road navigation system","authors":"Y.Y. Chen, M. Bell, K. Bogenberger","doi":"10.1109/ITSC.2005.1520057","DOIUrl":null,"url":null,"abstract":"In this paper, an integrated approach combining offline pre-computation of optimal candidate paths with online path retrieval and dynamic adaptation is proposed for a dynamic navigation system in a centralized system architecture. Based on a static traffic data file, a partially disjoint candidate path set is constructed prior to the trip using a heuristic link weight increment method. This method satisfies reasonable path constraints that meet the drivers' preferences as well as alternative path constraints that limit the joint failure probability for candidate paths. The characteristics of the proposed algorithm are the following: 1) the response time for online navigation demand is nearly linear with network size and less dependent on system load; 2) the veracity of the pre-trip route plan based on the static data file is improved by taking travel time reliability into account; and 3) system optimization can be approximated without sacrificing driver preferences. The algorithm is tested on randomly generated road networks and the numerical results show the efficiency of the approach.","PeriodicalId":153203,"journal":{"name":"Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005.","volume":"2014 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"36","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITSC.2005.1520057","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 36

Abstract

In this paper, an integrated approach combining offline pre-computation of optimal candidate paths with online path retrieval and dynamic adaptation is proposed for a dynamic navigation system in a centralized system architecture. Based on a static traffic data file, a partially disjoint candidate path set is constructed prior to the trip using a heuristic link weight increment method. This method satisfies reasonable path constraints that meet the drivers' preferences as well as alternative path constraints that limit the joint failure probability for candidate paths. The characteristics of the proposed algorithm are the following: 1) the response time for online navigation demand is nearly linear with network size and less dependent on system load; 2) the veracity of the pre-trip route plan based on the static data file is improved by taking travel time reliability into account; and 3) system optimization can be approximated without sacrificing driver preferences. The algorithm is tested on randomly generated road networks and the numerical results show the efficiency of the approach.

查看原文本刊更多论文

集中式道路导航系统的可靠出行前多路径规划与动态自适应

针对集中式系统架构下的动态导航系统，提出了一种离线预计算最优候选路径、在线路径检索和动态自适应相结合的方法。在静态交通数据文件的基础上，采用启发式链路权增量法，在出行前构造部分不相交的候选路径集。该方法既满足驾驶员偏好的合理路径约束，又满足限制候选路径联合失效概率的备选路径约束。该算法的特点是:1)在线导航需求的响应时间与网络规模呈近似线性关系，对系统负载的依赖较小;2)考虑出行时间可靠性，提高了基于静态数据文件的出行前路线规划的准确性;3)系统优化可以在不牺牲驾驶员偏好的情况下进行近似。在随机生成的道路网络上对该算法进行了测试，数值结果表明了该方法的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005.

自引率

0.00%

发文量