A novel optimal routing for navigation systems/services based on global navigation satellite system quality of service

Journal of Intelligent Transportation Systems: Technology, Planning, and Operations

Volumn 18, Issue 3, 2014, Pages 286-298

  Karimi, Hassan A ^a   Asavasuthirakul, Duangduen ^b  

^a University of Pittsburgh   (United States)

^b NARESUAN UNIVERSITY   (Thailand)

Author keywords

GNSS; Navigation; Quality of Service; Route Planning; Routing

Indexed keywords

EXPERIMENTS; NAVIGATION; NETWORK ROUTING; QUALITY OF SERVICE;

ALTERNATIVE ROUTES; GLOBAL NAVIGATION SATELLITE SYSTEMS; GNSS; MAXIMUM RELIABILITY; NAVIGATION PERFORMANCE; REAL-TIME NAVIGATION; ROUTE PLANNING; ROUTING;

GLOBAL POSITIONING SYSTEM;

GNSS; QUALITY CONTROL; ROUTING; SIMULATION; TRANSPORTATION SYSTEM; TRANSPORTATION TECHNOLOGY;

EID: 84903379549     PISSN: 15472450     EISSN: 15472442     Source Type: Journal    
DOI: 10.1080/15472450.2013.836927     Document Type: Article

References (36)

1. Ahuja, R.K., Magnanti, T.L., & Orlin, J.B. (1993). Network flows: Theory, algorithms and applications. Englewood Cliffs, NJ: Prentice Hall.
2. Ahuja, R.K., Mehlhorn, K., Orlin, J.B., & Tarjan, R.E. (1990). Faster algorithms for the shortest path problem. Journal of the ACM, 18, 213-223.
3. Asavasuthirakul, D., & Karimi, H. A. (2013, November). Integrated GNSS QoS prediction for navigation services. Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science,. Orlando, FL, pp. 73-78.
4. Bandeira, J., Almeida, T.G., Khattak, A.J., Rouphail, N.M., & Coelho, M.C. (2013). Generating emissions information for route selection: Experimental monitoring and routes characterization. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, 17 (3), 3-17.
5. Bagloee, S.A., Ceder, A., & Bozic, C. (2012). Effectiveness of en route traffic information in developing countries using conventional discrete choice and neural-network models. Journal of Advanced Transportation. doi: 10.1002/atr.1198
6. Bellman, R. (1958). On a routing problem, Quarterly of Applied Mathematics, 16, 87-90.
7. Bradbury, J. (2007). Prediction of urban GNSS availability and signal degradation using virtual reality city models. ION GNSS 20th International Technical Meeting of the Satellite Division,. 25-28 September, Fort Worth, TX.
8. Dantzig, G.B. (1960). On the shortest route through a network. Management Science, 6 (2), 187-190.
9. Dia, H., & Panwai, S. (2010) Evaluation of discrete choice and neural network approaches for modelling driver compliance with traffic information. Transportmetrica, 6 (4), 249-270.
10. Dial, R.B. (1969). Algorithm 360: Shortest-path forest with topological ordering. Communications of the Association for Computing Machinery, 12 (11), 632-633.
11. Dijkstra, E.W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1 (1), 269-271.
12. Duffell, J., & Kalombaris, A. (1988). Empirical studies of car driver route choice in Herfordshire. Traffic Engineering and Control, 29 (7/8): 398-408.
13. Ford, L.R., (1956). Network flow theory. (Report No. P-923). Santa Monica, CA: Rand Corp.
14. Fu, L., Sun, D., & Rilett, L.R. (2006). Heuristic shortest path algorithms for transportation applications: State of the art. Computers & Operations Research, 33 (11), 3324-3343.
15. Gibbons G., Divis, D.A., & Gutierrez, P. (2013). The GNSS quartet: Harmonizing GPS, GLONASS, BeiDou and Galileo. InsideGNSS, 8 (1), 38-44.
16. Goldberg, A.V., & Radzik, T. (1993). A heuristic improvement of the Bellman-Ford algorithm. Applied Mathematics Letters, 6 (3), 3-6.
17. Hart, P.E., Nilsson, N.J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4, 100-107.
18. Huchingson, R., McNees, R., & Dudek, C. (1977). Survey of motorist route-selection criteria. Transportation Research Record, 643, 45-48.
19. Jackson, W.B., & Jucker, J.V. (1982). An empirical study of travel time variability and travel choice behavior. Transportation Science, 16 (4), 460-475.
20. Karimi, H. (1996). Real-time optimal-route computation: A heuristic approach. Journal of Intelligent Transportation Systems, 3 (2), 111-127.
21. Karimi, H.A., Roongpiboonsopit, D., & Kasemsuppakorn, P. (2011). Uncertainty in personal navigation services. Journal of Navigation, 64 (2), 341-356.
22. Kasemsuppakorn, P., & Karimi, H.A. (2009). Personalised routing for wheelchair navigation. Journal of Location Based Services, 3 (1), 24-54.
23. Li, J., Taylor, G., Kidner, D., & Ware, M. (2006). Prediction of GPS multipath effect using LiDAR digital surface models and building footprints. Lecture Notes in Computer Science, 4295, 42-53.
24. Moore, E.F. (1957, April). The shortest path through a maze. Proceedings of the International Symposium on Theory of Switching,. Cambridge, MA, pp. 285-292.
25. Nicholson, T.A. J. (1966). Finding the shortest route between two points in a network. Computer Journal, 9 (3), 275-280.
26. Noland, R.B., & Polak, J.W. (2002). Travel time variability: A review of theoretical and empirical issues. Transport Reviews, 22 (1), 39-54.
27. Ochieng, W.Y., & Sauer, K. (2002). Urban road transport navigation: Performance of GPS after selective availability. Transportation Research C, 10 (3), 171-187.
28. Pang, G.K. H., Takahashi, K., Yokota, T., & Takenaga, H. (2002). Intelligent route selection for in-vehicle navigation systems. Transportation Planning and Technology, 25, 175-213.
29. Quddus, M.A., Ochieng, W.Y., & Noland, R.B. (2006). Integrity of map-matching algorithms. Transportation Research Part C, 14, 283-302.
30. Rogers, S., Fiechter, C.-N., & Langley, P. (1999, May). An adaptive interactive agent for route advice. Proceedings of the Third Annual Conference on Autonomous Agents, Seattle, WA, pp. 198-205.
31. Roongpiboonsopit, D., & Karimi, H.A. (2012). Integrated global navigation satellite system (iGNSS) QoS prediction. Photogrammetric Engineering & Remote Sensing, 78 (2), 139-149.
32. Sacerdoti, E.D. (1974). Planning in a hierarchy of abstraction spaces. Artificial Intelligence, 5 (2), 115-135.
33. Sharker, M., Karimi, H., & Zgibor, J. (2012,. November). Health-optimal routing in pedestrian navigation services. ACM SIGSPATIAL HealthGIS12, Redondo Beach, CA.
34. Suh, Y., & Shibasaki, R. (2007). Evaluation of satellite-based navigation services in complex urban environments using a three-dimensional GIS. IEICE Transactions on Communications, 90 (7), 1816-1825.
35. Taylor, G., Li, J., Kidner, D., Brunsdon, C., & Ware, M. (2007). Modelling and prediction of GPS availability with digital photogrammetry and LiDAR. International Journal of Geographical Information Science, 21 (1), 1-20.
36. Whiting, P., & Hillier, J. (1960). A method for finding the shortest route through a road network. Operations Research Quarterly, 11, 37-40.