Dynamic routing based on real-time traffic information in LBS

Nianbo Zheng; Qingquan Li; Ying Song

doi:10.1117/12.651359

2 December 2005 Dynamic routing based on real-time traffic information in LBS

Nianbo Zheng, Qingquan Li, Ying Song

Proceedings Volume 6045, MIPPR 2005: Geospatial Information, Data Mining, and Applications; 60451X (2005) https://doi.org/10.1117/12.651359
Event: MIPPR 2005 SAR and Multispectral Image Processing, 2005, Wuhan, China

Abstract

Location based services (LBS) are capturing global spotlights increasingly, in which users tend to pick up navigation service as their favorites. This paper examines the dynamic routing problems based on real-time traffic information in LBS. At first, the overall structure of dynamic navigation system is illustrated, which is composed of four ingredients: traffic data collection, digital road map, static routing and dynamic re-routing. Traffic data collection is the task of traffic information center (TIC), where various sources of data are fused into link travel times that are used as criteria to choose candidates in path determining. Digital road map includes digital road network and historical traffic data, where the topology relationship of road network is elementarily explored and the method to represent statistical traffic data is referred to. Routing with historical traffic data and dynamic re-routing with live traffic data are two main functions of dynamic navigation service. The flow of dynamic re-routing algorithm is exhibited. Lastly, a first-in-first-out (FIFO) time-depend shortest path algorithm is discussed for dynamic routing, which adopts the adaptive A^* algorithm based on binary heap priority queue and RB-tree.

Citation Download Citation

Nianbo Zheng, Qingquan Li, and Ying Song "Dynamic routing based on real-time traffic information in LBS", Proc. SPIE 6045, MIPPR 2005: Geospatial Information, Data Mining, and Applications, 60451X (2 December 2005); https://doi.org/10.1117/12.651359

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available