Predictive Path Planning
A combination of navigation services is currently being used to find the most optimal route that minimizes travel time on road networks. For example, online maps (e.g., Google Maps, Bing Maps) help us to determine the fastest path ahead of our journey. In-car GPS navigation and smartphone applications (e.g., Waze) calculate our path and update it during the drive using real-time traffic information. Our research shows that all these services have two main shortcomings in finding the optimal path. First, online map applications offer paths based on a snapshot of traffic that displays the best path if all conditions remain constant during the entire trip duration. Those that integrate real-time traffic, such as in-car GPS navigation systems and smartphone applications, can divert drivers based on unexpected congestion but with the same...
- George B, Kim S, Shekhar S (2007) Spatio-temporal network databases and routing algorithms: a summary of results. In: SSTD, BostonGoogle Scholar
- Goldberg AV, Harellson C (2005) Computing the shortest path: a search meets graph theory. In: SODA, VancouverGoogle Scholar
- Guc B, Ranganathan A (2010) Real-time, scalable route planning using stream-processing infrastructure. In: ITSGoogle Scholar
- Pajor T, Delling D, Goldberg AV, Werneck RF (2011) Customizable route planning. In: SEA, KolimpariGoogle Scholar
- Pan B, Demiryurek U, Shahabi C (2012) Utilizing real-world transportation data for accurate traffic prediction. In: ICDMGoogle Scholar