A reliability-based dynamic re-routing algorithm for in-vehicle navigation
A reliability-based dynamic re-routing algorithm for in-vehicle navigation
This paper presents a new algorithm for a car navigation system, whose purpose is to offer a reliable re-route to the driver in case he/she deviates from the route he/she has been following, or if a traffic incident is reported en route. A reliable route is defined as one that has a low probability of being congested. The new method makes use of the A* route finding algorithm and introduces a link penalizing procedure to avoid unreliable (i.e. potentially congested) and incident-affected links in order to re-route the driver from his/her current position to his/her destination, while constraints are imposed on the route output by the algorithm so as to ensure driver acceptability. The new algorithm, called RDIN-R, is first described and then tested through a simulation experiment on the road network of Munich, Germany.
Kaparias, I.
e7767c57-7ac8-48f2-a4c6-6e3cb546a0b7
Bell, M.G.H.
3f85fc3d-c741-4ae4-81bb-df69e84a1c2b
September 2010
Kaparias, I.
e7767c57-7ac8-48f2-a4c6-6e3cb546a0b7
Bell, M.G.H.
3f85fc3d-c741-4ae4-81bb-df69e84a1c2b
Kaparias, I. and Bell, M.G.H.
(2010)
A reliability-based dynamic re-routing algorithm for in-vehicle navigation.
13th IEEE Conference on Intelligent Transportation Systems, Funchal, Portugal.
19 - 22 Sep 2010.
6 pp
.
(doi:10.1109/ITSC.2010.5625060).
Record type:
Conference or Workshop Item
(Paper)
Abstract
This paper presents a new algorithm for a car navigation system, whose purpose is to offer a reliable re-route to the driver in case he/she deviates from the route he/she has been following, or if a traffic incident is reported en route. A reliable route is defined as one that has a low probability of being congested. The new method makes use of the A* route finding algorithm and introduces a link penalizing procedure to avoid unreliable (i.e. potentially congested) and incident-affected links in order to re-route the driver from his/her current position to his/her destination, while constraints are imposed on the route output by the algorithm so as to ensure driver acceptability. The new algorithm, called RDIN-R, is first described and then tested through a simulation experiment on the road network of Munich, Germany.
This record has no associated files available for download.
More information
Published date: September 2010
Venue - Dates:
13th IEEE Conference on Intelligent Transportation Systems, Funchal, Portugal, 2010-09-19 - 2010-09-22
Organisations:
Transportation Group
Identifiers
Local EPrints ID: 402696
URI: http://eprints.soton.ac.uk/id/eprint/402696
PURE UUID: 1dd79639-e3e7-4171-a8a0-beae396a39c1
Catalogue record
Date deposited: 21 Nov 2016 16:33
Last modified: 15 Mar 2024 03:57
Export record
Altmetrics
Contributors
Author:
M.G.H. Bell
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
