An adaptive routing system for location-aware mobile devices on the road network

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Volumn , Issue , 2011, Pages 1839-1845

  Borokhov, Paul ^a   Blandin, Sebastien ^a   Samaranayake, Samitha ^a   Goldschmidt, Olivier ^c   Bayen, Alexandre ^b  

^a Berkeley   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c OPNET Technologies Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ROUTING; CONGESTION PROBLEM; DRIVER DISTRACTIONS; DRIVER SAFETY; GEOLOCATIONS; LOCATION-AWARE; OPTIMAL ROUTING; OPTIMAL ROUTING POLICIES; POWER SAVINGS; REAL TRAFFIC; ROAD NETWORK; ROUTE GUIDANCE; ROUTING SYSTEM; SAN FRANCISCO; SMARTPHONES; SPEED LIMIT; TIME BUDGET; TRANSPORTATION SYSTEM; TRAVEL TIME;

ALGORITHMS; INTELLIGENT SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MOBILE DEVICES; NETWORK ROUTING; OPTIMIZATION; TRAFFIC CONGESTION;

MOTOR TRANSPORTATION;

EID: 83755184449     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITSC.2011.6083021     Document Type: Conference Paper

References (22)

1. U.S. Department of Transportation, Federal Highway Administration, 2008 Status of the nation's highways, bridges, and transit: Conditions & Performance. Report to Congress, ch. 4. USDOT, 2009.
2. IDC, "Worldwide converged mobile device (smartphone) market grows 56.7% year over year in first quarter of 2010, says IDC."http://www.idc. com/getdoc.jsp?containerId=prUS22333410, 2010.
3. The Nielsen Company, "Apple edges out Research in Motion in U.S. smartphone market share."http://www.macrumors.com/2010/12/01/apple-edges- out-research-in-motion-in-u-s-smartphone-market-share/, December 2010.
4. S. Samaranayake, S. Blandin, and A. Bayen, "A tractable class of algorithms for reliable routing in stochastic networks," in International Symposium on Transportation and Traffic Theory, vol. 17, (Berkeley, CA), pp. 341-363, July 18-20 2011.
5. H. Frank, "Shortest paths in probabilistic graphs," Operations Research, vol. 17, pp. 583-599, 1969.
6. R. Bellman, Quarterly of applied mathematics, ch. On a routing problem, pp. 87-90. No. 16, Brown University, Division of Applied Mathematics, 1958.
7. E. Nikolova and M. Brand, "Optimal route planning under uncertainty,"in Proceedings of International Conference on Automated Planning and Scheduling, 2006.
8. E. Nikolova, J. Kelner, and M. Brand, "Stochastic shortest paths via quasi-convex maximization," Algorithms-ESA 2006, 2006.
9. Y. Nie and X. Wu, "Shortest path problem considering on-time arrival probability," Transportation Research Part B, vol. 43, no. 6, pp. 597-613, 2009.
10. Y. Y. Fan and Y. Nie, "Optimal routing for maximizing travel time reliability," Networks and Spatial Economics, vol. 3, no. 6, pp. 333-344, 2006. (Pubitemid 44314624)
11. Y. Nie and Y. Fan, "Arriving-on-time problem: discrete algorithm that ensures convergence," Transportation Research Record: Journal of the Transportation Research Board, no. 1964, pp. 193-200, 2006.
12. M. Lighthill and G. Whitham, "On kinematic waves II a theory of traffic flow on long crowded roads," in Proceedings of the Royal Society of London, vol. 229, pp. 317-345, 1956.
13. P. Richards, "Shock waves on the highway," Operations Research, vol. 4, no. 1, pp. 42-51, 1956.
14. G. Evensen, "The ensemble Kalman filter: Theoretical formulation and practical implementation," Ocean dynamics, vol. 53, no. 4, pp. 343-367, 2003.
15. D. Work, S. Blandin, O.-P. Tossavainen, B. Piccoli, and A. Bayen, "A traffic model for velocity data assimilation," Applied Mathematics Research eXpress, vol. 2010, no. 1, pp. 1-35, 2010.
16. R. Herring, A. Hofleitner, S. Amin, T. A. Nasr, A. A. Khalek, P. Abbeel, and A. Bayen, "Using mobile phones to forecast arterial traffic through statistical learning," in 89th Transportation Research Board Annual Meeting, (Washington, D.C.), January 10-14 2010.
17. T. Hunter, R. Herring, P. Abbeel, and A. Bayen, "Path and travel time inference from GPS probe vehicle data," Proceedings of the Neural Information Processing Systems foundation (NIPS), Vancouver, Canada, 2009.
18. T. Hunter, T. Moldovan, M. Zaharia, S. Merzgui, J. Ma, A. Bayen, and M. Franklin, "Scaling the mobile millennium system in the cloud,"in Proceedings of the ACM Symposium on Cloud Computing (SOCC), October 2011.
19. Apple Computer, "The notification payload." http://goo.gl/ZiuAH.
20. K. Kishi and S. Sugiura, "Human factors considerations for voice route guidance," in Automotive display systems and IVHS, pp. 99-109, 1993.
21. A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson, "Vtrack: accurate, energy-aware road traffic delay estimation using mobile phones," in Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pp. 85-98, ACM, 2009.
22. A. Doshi and M. M. Trivedi, "Examining the impact of driving style on the predictability and responsiveness of the driver: Real-world and simulator analysis," in Intelligent Vehicles Symposium (IV), (San Diego, CA), pp. 232-237, IEEE, June 21-24 2010.