ABSTRACT
We propose a flexible mini-shuttle like transportation system called flexi, with routes formed by analyzing passenger trip data from a large set of taxi trajectories. The usage of public transportation is declining as often it no longer matches with individual needs. Thus, the flexi system provides a transportation mode in between buses and taxis so that inconvenience in switching to the system can be minimized overall. To generate flexi routes, we propose a two-phase approach. In the first phase, a fast diameter-constrained agglomerative clustering algorithm is developed and applied to the set of trips derived from the GPS data. This phase identifies a set of heavily traveled spatio-temporal trip clusters called hot lines. In the second phase, a directed acyclic graph is constructed from the hot lines. Then, an optimal single flexi route discovery algorithm on graph searching is proposed. Multiple routes are discovered by iteratively applying the single routing algorithm. Extensive experiments using a large set of real taxi trajectory data show that the flexi system can save a large percentage of trip mileage.
- Public transportation factbook. Technical report, American Public Transportation Association, 2011.Google Scholar
- Wei Fan and Randy B. Machemehl. Optimal transit route network design problem: Algorithms, implementations, and numerical results. Technical report, University of Texas at Austin Center for Transportation Research, May 2004.Google Scholar
- S. Gaffney and P. Smyth. Trajectory clustering with mixtures of regression models. In Proceedings of the fifth ACM SIGKDD, pages 63--72. ACM, 1999. Google ScholarDigital Library
- A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review. ACM computing surveys (CSUR), 31(3):264--323, 1999. Google ScholarDigital Library
- C. S. Jensen, D. Lin, and B. C. Ooi. Continuous clustering of moving objects. IEEE Transactions on Knowledge and Data Engineering, pages 1161--1174, 2007. Google ScholarDigital Library
- Y. Li, J. Han, and J. Yang. Clustering moving objects. In Proceedings of the tenth ACM SIGKDD, pages 617--622. ACM, 2004. Google ScholarDigital Library
- Dimitris Sacharidis, Kostas Patroumpas, Manolis Terrovitis, Verena Kantere, Michalis Potamias, Kyriakos Mouratidis, and Timos Sellis. On-line discovery of hot motion paths. EDBT, March 2008. Google ScholarDigital Library
- P. Shrivastava and M. O'Mahony. Design of feeder route network using combined genetic algorithm and specialized repair heuristic. Journal of Public Transportation, 10(2):109--133, 2007.Google ScholarCross Ref
- J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, G. Sun, and Y. Huang. T-drive: driving directions based on taxi trajectories. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 99--108. ACM, 2010. Google ScholarDigital Library
Index Terms
- A greener transportation mode: flexible routes discovery from GPS trajectory data
Recommendations
When Transportation Meets Communication: V2P over VANETs
ICDCS '10: Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing SystemsInformation interaction is a crucial part of modern transportation activities. In this paper, we propose the idea of Vehicle-to-Passenger communication (V2P), which allows direct, instant, and flexible communication between moving vehicles and roadside ...
The effects of transportation energy policy on fuel consumption and transportation safety
This paper examined the impact of transportation energy policies on traffic safety through policy simulations. Considering the changes in the vehicle miles traveled (VMT) and in vehicle stock composition as a result of policy changes, the impacts of ...
Intelligent transportation systems: When is safety information relevant?
WOWMOM '11: Proceedings of the 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia NetworksIn this paper, we compare two methods of estimating relevance for the emergency electronic brake light application. One uses an analytically derived formula based on the minimal safety gap required to avoid a collision. The other method uses a machine ...
Comments