A greener transportation mode: Flexible routes discovery from GPS trajectory data

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2011, Pages 405-408

  Bastani, Favyen ^a   Xie, Xing ^b   Huang, Yan ^a   Powell, Jason W ^a  

^a UNIVERSITY OF NORTH TEXAS   (United States)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AGGLOMERATIVE CLUSTERING ALGORITHM; DIRECTED ACYCLIC GRAPHS; FLEXIBLE ROUTES; GPS DATA; GRAPH SEARCHING; HOT LINE; MULTIPLE ROUTES; PUBLIC TRANSPORTATION; ROUTE DISCOVERY; SECOND PHASE; SPATIO-TEMPORAL; TRAJECTORY DATA; TRANSPORTATION MODE; TRANSPORTATION SYSTEM;

GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; TAXICABS; TRAJECTORIES; TRANSPORTATION ROUTES;

CLUSTERING ALGORITHMS;

EID: 84863060065     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2093973.2094034     Document Type: Conference Paper

References (9)

1. Public transportation factbook. Technical report, American Public Transportation Association, 2011.
2. 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.
3. S. Gaffney and P. Smyth. Trajectory clustering with mixtures of regression models. In Proceedings of the fifth ACM SIGKDD, pages 63-72. ACM, 1999.
4. A.K. Jain, M.N. Murty, and P.J. Flynn. Data clustering: a review. ACM computing surveys (CSUR), 31(3):264-323, 1999.
5. 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.
6. Y. Li, J. Han, and J. Yang. Clustering moving objects. In Proceedings of the tenth ACM SIGKDD, pages 617-622. ACM, 2004.
7. 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.
8. 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.
9. 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.