Testing a reliable in-vehicle navigation algorithm in the field

Access Full Text

Testing a reliable in-vehicle navigation algorithm in the field

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

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.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Intelligent Transport Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

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: purpose-developed software tool; field experiment; reliable in-vehicle navigation algorithm; guided vehicle; historical travel time profiles; travel time reliability; London Congestion Charging Zone; intelligent navigation system; uncongested roads

Subjects: Traffic engineering computing

References

    1. 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. 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. 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. 4)
      • A. Awasthi , Y. Lechevallier , M. Parent , J.-M. Proth . (2003) Using data analysis to approximate fastest paths on urban networks.
    5. 5)
      • T. Lomax , D. Schrank , S. Turner , R. Margiotta . (2003) Selecting travel reliability measures.
    6. 6)
      • D. Park , L.R. Rilett . Forecasting multiple-period freeway link travel times using modular neural networks. Transp. Res. Rec. , 163 - 170
    7. 7)
      • E. Dijkstra . A note on two problems in connexion with graphs. Numer. Math. , 269 - 271
    8. 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. 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. 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. 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. 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. 13)
      • M.G.H. Bell , Y. Iida . (1997) Transportation network analysis.
    14. 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. 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. 16)
      • R.K. Ahuja , T.L. Magnanti , J.B. Orlin . (1993) Network flows: theory, algorithms and applications.
    17. 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. 18)
    19. 19)
      • R.B. Noland , J.W. Polak . Travel time variability: a review of theoretical and empirical issues. Transp. Rev. , 39 - 54
    20. 20)
      • T.C. Lam , K.A. Small . The value of time and reliability: measurement from a value pricing experiment. Transp. Res. , 231 - 251
    21. 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. 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. 23)
    24. 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. 25)
      • A. Sen , P. Thakuriah . Estimation of static travel times in a dynamic route guidance system. Math. Comput. Model. , 83 - 101
    26. 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. 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. 28)
      • B. Storey , R. Holtom . The use of historic GPS data in transport and traffic monitoring. Traffic Eng. Control , 376 - 379
    29. 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. 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. 31)
      • K. Cowan , G. Gates . (2003) Floating vehicle data system – a smart move.
    32. 32)
      • J. Bates , J.W. Polak , P. Jones , A. Cook . The valuation of reliability for personal travel. Transp. Res. , 191 - 229
    33. 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. 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
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2008.0075
Loading

Related content

content/journals/10.1049/iet-its.2008.0075
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading