Testing a reliable in-vehicle navigation algorithm in the field
Testing a reliable in-vehicle navigation algorithm in the field
- Author(s): I. Kaparias and M.G.H. Bell
- DOI: 10.1049/iet-its.2008.0075
For access to this article, please select a purchase option:
Buy article PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Thank you
Your recommendation has been sent to your librarian.
- Author(s): I. Kaparias 1 and M.G.H. Bell 1
-
-
View affiliations
-
Affiliations:
1: Centre for Transport Studies, Imperial College London, London, UK
-
Affiliations:
1: Centre for Transport Studies, Imperial College London, London, UK
- Source:
Volume 3, Issue 3,
September 2009,
p.
314 – 324
DOI: 10.1049/iet-its.2008.0075 , Print ISSN 1751-956X, Online ISSN 1751-9578
The results of a field experiment carried out to assess the accuracy and efficiency of a new in-vehicle navigation algorithm, whose aim is to incorporate and consider travel time reliability and route the guided vehicle along uncongested roads, in the absence of real-time traffic information are presented. Using historical travel time profiles deduced from floating vehicle data, the algorithm is implemented in a purpose-developed software tool and tested in the London Congestion Charging Zone. The experiment consists of driving a vehicle along routes computed by the algorithm and comparing the outcome with that of a conventional navigation system installed in a second vehicle. The results indicate that the new algorithm outperforms the conventional system in most cases, thus suggesting that it is a step forward towards a more intelligent navigation system.
Inspec keywords: traffic engineering computing; road vehicles; reliability; computerised navigation
Other keywords:
Subjects: Traffic engineering computing
References
-
-
1)
- Hoffmann, G., Janko, J.: `Travel times as a basic part of the LISB guidance strategy', 3rdIEEE Int. Conf. Road Traffic Control, 1990, London, UK.
-
2)
- Simmons, N., Gates, G., Burr, J.: `Commercial applications arising from a floating vehicle data system in Europe', 9thWorld Congress on Intelligent Transportation Systems, 2002, Chicago.
-
3)
- I. Kaparias , M.G.H. Bell , H. Belzner . A new measure of travel time reliability for in-vehicle navigation systems. J. Intell. Transp. Syst. , 202 - 211
-
4)
- A. Awasthi , Y. Lechevallier , M. Parent , J.-M. Proth . (2003) Using data analysis to approximate fastest paths on urban networks.
-
5)
- T. Lomax , D. Schrank , S. Turner , R. Margiotta . (2003) Selecting travel reliability measures.
-
6)
- D. Park , L.R. Rilett . Forecasting multiple-period freeway link travel times using modular neural networks. Transp. Res. Rec. , 163 - 170
-
7)
- E. Dijkstra . A note on two problems in connexion with graphs. Numer. Math. , 269 - 271
-
8)
- I. Kaparias , M.G.H. Bell , K. Bogenberger , Y. Chen . An approach to time-dependence and reliability in dynamic route guidance. Transportation Research Record , 32 - 41
-
9)
- Y. Chen , D. Wang . Optimum path algorithm for in-vehicle navigation system in distributed structure with un-completed dynamic information. J. Highw. Transp. Res. Dev. , 70 - 75
-
10)
- Ilgaz, R.D., Gates, G., James, L.: `Floating vehicle data for network management: a pilot study', 9thWorld Congress on Intelligent Transportation Systems, 2002, Chicago.
-
11)
- Kerner, B.S., Rehborn, H., Aleksic, M., Haug, A.: `Traffic prediction systems in vehicles', ITSC 2005 – 8th Int. IEEE Conf. Intelligent Transportation Systems, 2005.
-
12)
- D. Park , L.R. Rilett , G. Han . Spectral basis neural networks for real-time travel time forecasting. ASCE J. Transp. Eng. , 515 - 523
-
13)
- M.G.H. Bell , Y. Iida . (1997) Transportation network analysis.
-
14)
- Bates, J., Black, I., Fearon, J., Gilliam, C., Porter, S.: `Supply models for use in modelling the variability of journey times on the highway network', AET – Proc. European Transport Conf. 2002, 2002, Cambridge, UK.
-
15)
- H.X. Liu , W. Recker , A. Chen . Uncovering the contribution of travel time reliability to dynamic route choice using real-time loop data. Transp. Res. , 435 - 453
-
16)
- R.K. Ahuja , T.L. Magnanti , J.B. Orlin . (1993) Network flows: theory, algorithms and applications.
-
17)
- A. Abdel-Aty , R. Kitamura , P.P. Jovanis . Investigating the effect of travel time variability on route choice using repeated measurement stated preference data. Transp. Res. Rec. , 39 - 45
-
18)
- I. Kaparias , M.G.H. Bell , Y. Chen , K. Bogenberger . ICNavS: a tool of reliable dynamic route guidance. IET Intell. Transp. Syst. , 225 - 233
-
19)
- R.B. Noland , J.W. Polak . Travel time variability: a review of theoretical and empirical issues. Transp. Rev. , 39 - 54
-
20)
- T.C. Lam , K.A. Small . The value of time and reliability: measurement from a value pricing experiment. Transp. Res. , 231 - 251
-
21)
- Chen, Y., Kaparias, I., Bell, M.G.H., Bogenberger, K.: `Reliable autonomous route guidance by a constrained A* search considering intersection delays', The Reliability of Traveling and the Robustness of Transport Systems, 2005, Delft, The Netherlands.
-
22)
- Chen, Y., Bell, M.G.H., Bogenberger, K.: `Reliable pre-trip multi-path planning and dynamic adaptation for a centralized road navigation system', ITSC 2005 – 8th Int. IEEE Conf. Intelligent Transportation Systems, 2005, Vienna, Austria.
-
23)
- W.B. Jackson , J.V. Jucker . An empirical study of travel time variability and travel choice behaviour. Transp. Sci. , 460 - 475
-
24)
- A. Sen , P. Thakuriah , X.-Q. Zhu , A. Karr . Variances of link travel time estimates: implications for optimal routes. Int. Trans. Oper. Res. , 75 - 87
-
25)
- A. Sen , P. Thakuriah . Estimation of static travel times in a dynamic route guidance system. Math. Comput. Model. , 83 - 101
-
26)
- K. Sung , M.G.H. Bell , M. Seong , S. Park . Shortest paths in a network with time-dependent flow speeds. Eur. J. Oper. Res. , 32 - 39
-
27)
- Boyce, D., Rouphail, N., Kirson, A.: `Estimation and measurement of link travel times in the ADVANCE project', Proc. IEEE–IEE Vehicle Navigation and Information Conf. 1993, 1993, Ottawa, Canada.
-
28)
- B. Storey , R. Holtom . The use of historic GPS data in transport and traffic monitoring. Traffic Eng. Control , 376 - 379
-
29)
- P.E. Hart , N.J. Nilsson , B. Raphael . A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. , 100 - 107
-
30)
- A. Sen , S. Sööt , P. Thakuriah , H. Condie . Estimation of static travel times in a dynamic route guidance system – II. Math. Comput. Model. , 67 - 85
-
31)
- K. Cowan , G. Gates . (2003) Floating vehicle data system – a smart move.
-
32)
- J. Bates , J.W. Polak , P. Jones , A. Cook . The valuation of reliability for personal travel. Transp. Res. , 191 - 229
-
33)
- R.B. Noland , K.A. Small . Travel-time uncertainty, departure time choice, and the cost of morning commutes. Transp. Res. Rec. , 150 - 158
-
34)
- Y. Chen , M.G.H. Bell , D. Wang , K. Bogenberger . Risk-averse time-dependent route guidance by constrained dynamic A* search in decentralized system architecture. Transp. Res. Rec. , 51 - 57
-
1)