B-planner: Planning bidirectional night bus routes using large-scale taxi GPS traces

IEEE Transactions on Intelligent Transportation Systems

Volumn 15, Issue 4, 2014, Pages 1451-1465

  Chen, Chao ^a,b   Zhang, Daqing ^a   Li, Nan ^c,d   Zhou, Zhi Hua ^d  

^a INSTITUT TELECOM   (France)

^b SORBONNE UNIVERSITÉ   (France)

^c NANJING UNIVERSITY   (China)

^d SOOCHOW UNIVERSITY   (China)

Author keywords

Bus route planning; human mobility patterns; route graph; taxi GPS traces

Indexed keywords

BUS TERMINALS; ITERATIVE METHODS; TAXICABS;

BUS ROUTE; EMPIRICAL STUDIES; GPS TRACES; HUMAN MOBILITY; OPERATION TIME; REAL-WORLD; ROUTE GRAPHS; SECOND PHASE;

BUS TRANSPORTATION;

EID: 84905897940     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2014.2298892     Document Type: Article

References (50)

1. Public Transportation Factbook, American Public Transportation Association, Washington, DC, USA, 2011, Technical Report.
2. "Zhejiang Online News," 2013. [Online]. Available: http://biz.zjol.com. cn/05biz/system/2013/01/25/019113078.shtml
3. C.-N. Anagnostopoulos, I. Anagnostopoulos, V. Loumos, and E. Kayafas, "A license plate-recognition algorithm for intelligent transportation system applications," IEEE Trans. Intell. Transp. Syst., vol. 7, no. 3, pp. 377-392, Sep. 2006.
4. D. L. Applegate, R. E. Bixby, V. Chvatal, and W. J. Cook, The Traveling Salesman Problem: A Computational Study. Princeton, NJ, USA: Princeton Univ. Press, 2007.
5. J. Aslam, S. Lim, and X. Pan, "City-scale traffic estimation from a roving sensor network," in Proc. ACM SenSys, 2012, pp. 141-154.
6. R. K. Balan, K. X. Nguyen, and L. Jiang, "Real-time trip information service for a large taxi fleet," in Proc. MobiSys, 2011, pp. 99-112.
7. F. Bastani, Y. Huang, X. Xie, and J. W. Powell, "A greener transportation mode: Flexible routes discovery from GPS trajectory data," in Proc. GIS, 2011, pp. 405-408.
8. S. Borzsony, D. Kossmann, and K. Stocker, "The skyline operator," in Proc. ICDE, 2001, pp. 421-430. (Pubitemid 32457144)
9. P. S. Castro, D. Zhang, C. Chen, S. Li, and G. Pan, "From taxi GPS traces to social and community dynamics: A survey," ACM Comput. Surveys, vol. 46, no. 2, pp. 17:1-17:34, Jun. 2014.
10. P. S. Castro, D. Zhang, and S. Li, "Urban traffic modelling and prediction using large scale taxi GPS traces," in Proc. Pervasive Comput., 2012, pp. 57-72.
11. A. Ceder and N. Wilson, "Bus network design," Transp. Res. B, Methodol., vol. 20, no. 4, pp. 331-344, Aug. 1986.
12. S. Chawla, Y. Zheng, and J. Hu, "Inferring the root cause in road traffic anomalies," in Proc. IEEE ICDM, 2012, pp. 141-150.
13. C. Chen, D. Zhang, P. Castro, N. Li, L. Sun, S. Li, and Z. Wang, "iBOAT: Isolation-based online anomalous trajectory detection," IEEE Trans. Intell. Transp. Syst., vol. 14, no. 2, pp. 806-818, Jun. 2013.
14. C. Chen, D. Zhang, Z.-H. Zhou, N. Li, T. Atmaca, and S. Li, "B-planner: Night bus route planning using large-scale taxi GPS traces," in Proc. IEEE PerCom, 2013, pp. 225-233.
15. T. A. Chua, "The planning of urban bus routes and frequencies: A survey," Transportation, vol. 12, no. 2, pp. 147-172, Jan. 1984.
16. P. M. d'Orey, "Empirical evaluation of a dynamic and distributed taxisharing system," in Proc. IEEE Conf. ITS, 2012, pp. 140-146.
17. Y. Ge, H. Xiong, C. Liu, and Z.-H. Zhou, "A taxi driving fraud detection system," in Proc. IEEE ICDM, 2011, pp. 181-190.
18. Y. Ge, H. Xiong, A. Tuzhilin, K. Xiao, M. Gruteser, and M. Pazzani, "An energy-efficient mobile recommender system," in Proc. ACM SIGKDD, 2010, pp. 899-908.
19. V. Guihaire and J.-K. Hao, "Transit network design and scheduling: A global review," Transp. Res. A, Policy Pract., vol. 42, no. 10, pp. 1251-1273, Dec. 2008.
20. A. Hofleitner, R. Herring, P. Abbeel, and A. Bayen, "Learning the dynamics of arterial traffic from probe data using a dynamic Bayesian network," IEEE Trans. Intell. Transp. Syst., vol. 13, no. 4, pp. 1679-1693, Dec. 2012.
21. H. Hu, Z. Wu, B. Mao, Y. Zhuang, J. Cao, and J. Pan, "Pick-up tree based route recommendation from taxi trajectories," in Proc.Web-Age Inf. Manage., 2012, vol. 7418, pp. 471-483.
22. S. Jerby and A. Ceder, "Optimal routing design for shuttle bus service," Transp. Res. Rec., J. Transp. Res. Board, no. 1971, pp. 14-22, 2006. (Pubitemid 46279097)
23. S. Kim, S. Shekhar, and M. Min, "Contraflow transportation network reconfiguration for evacuation route planning," IEEE Trans. Knowl. Data Eng., vol. 20, no. 8, pp. 1115-1129, Aug. 2008.
24. B. Li, D. Zhang, L. Sun, C. Chen, S. Li, G. Qi, and Q. Yang, "Hunting or waiting? Discovering passenger-finding strategies from a large-scale realworld taxi dataset," in Proc. IEEE PerCom Workshop, 2011, pp. 63-68.
25. Q. Li, Z. Zeng, T. Zhang, J. Li, and Z. Wu, "Path-finding through flexible hierarchical road networks: An experiential approach using taxi trajectory data," Int. J. Appl. Earth Observ. Geoinf., vol. 13, no. 1, pp. 110-119, Feb. 2011.
26. C.-L. Liu, T.-W. Pai, C.-T. Chang, and C.-M. Hsieh, "Path-planning algorithms for public transportation systems," in Proc. IEEE Conf. ITS, 2001, pp. 1061-1066. (Pubitemid 32936489)
27. L. Liu, C. Andris, and C. Ratti, "Uncovering cab drivers' behavior patterns from their digital traces," Comput., Environ. Urban Syst., vol. 34, no. 6, pp. 541-548, Nov. 2010.
28. W. Liu, Y. Zheng, S. Chawla, J. Yuan, and X. Xing, "Discovering spatio-temporal causal interactions in traffic data streams," in Proc. ACM SIGKDD, 2011, pp. 1010-1018.
29. Y. Liu, F. Wang, Y. Xiao, and S. Gao, "Urban land uses and traffic "source-sink areas": Evidence from GPS-enabled taxi data in Shanghai," Landscape Urban Planning, vol. 106, no. 1, pp. 73-87, May 2012.
30. S. Ma, Y. Zheng, and O. Wolfson, "T-share: A large-scale dynamic taxi ridesharing service," in Proc. ICDE, 2013, pp. 410-421.
31. M. H. Baaj and H. S. Mahmassani, "TRUST: A Lisp program for the analysis of transit route configurations," Transp. Res. Rec., no. 1283, pp. 125-135, 1990.
32. G. F. Newell, "Some issues relating to the optimal design of bus routes," Transp. Sci., vol. 13, no. 1, pp. 20-35, Feb. 1979. (Pubitemid 9459137)
33. G. Pan, G. Qi, Z. Wu, D. Zhang, and S. Li, "Land-use classification using taxi GPS traces," IEEE Trans. Intell. Transp. Syst., vol. 14, no. 1, pp. 113-123, Mar. 2013.
34. S. Pattnaik, S. Mohan, and V. Tom, "Urban bus transit route network design using genetic algorithm," J. Transp. Eng., vol. 124, no. 4, pp. 368-375, Jul. 1998. (Pubitemid 28392716)
35. J. Powell, Y. Huang, F. Bastani, and M. Ji, "Towards reducing taxicab cruising time using spatio-temporal profitability maps," in Proc. Adv. Spatial Temporal Databases, 2011, vol. 6849, pp. 242-260.
36. L. Sun, D. Zhang, C. Chen, P. S. Castro, S. Li, and Z. Wang, "Real time anomalous trajectory detection and analysis," Mobile Netw. Appl., vol. 18, no. 3, pp. 341-356, Jun. 2013.
37. W. Szeto and Y.Wu, "A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong," Eur. J. Oper. Res., vol. 209, no. 2, pp. 141-155, Mar. 2011.
38. F.-Y.Wang, "Driving into the future with ITS," IEEE Intell. Syst., vol. 21, no. 3, pp. 94-95, Jan./Feb. 2006.
39. F.-Y. Wang, "Parallel control and management for intelligent transportation systems: Concepts, architectures, and applications," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 630-638, Sep. 2010.
40. Z. Wang and J. Crowcroft, "Analysis of shortest-path routing algorithms in a dynamic network environment," SIGCOMM Comput. Commun. Rev., vol. 22, no. 2, pp. 63-71, Apr. 1992.
41. H. Wen Chang, Y. Chin Tai, and J. Y. Jen Hsu, "Context-aware taxi demand hotspots prediction," Int. J. Bus. Intell. Data Mining, vol. 5, no. 1, pp. 3-18, Dec. 2010.
42. J. Yuan, Y. Zheng, and X. Xie, "Discovering regions of different functions in a city using human mobility and POIs," in Proc. ACM SIGKDD, 2012, pp. 186-194.
43. J. Yuan, Y. Zheng, X. Xie, and G. Sun, "T-drive: Enhancing driving directions with taxi drivers' intelligence," IEEE Trans. Knowl. Data Eng., vol. 25, no. 1, pp. 220-232, Jan. 2013.
44. N. J. Yuan, Y. Zheng, L. Zhang, and X. Xie, "T-finder: A recommender system for finding passengers and vacant taxis," IEEE Trans. Knowl. Data Eng., vol. 25, no. 10, pp. 2390-2403, Oct. 2013.
45. D. Zhang, B. Guo, and Z. Yu, "The emergence of social and community intelligence," Computer, vol. 44, no. 7, pp. 21-28, Jul. 2011.
46. D. Zhang, N. Li, Z.-H. Zhou, C. Chen, L. Sun, and S. Li, "iBAT: Detecting anomalous taxi trajectories from GPS traces," in Proc. UbiComp, 2011, pp. 99-108.
47. J. Zhang, F.-Y. Wang, K. Wang, W.-H. Lin, X. Xu, and C. Chen, "Datadriven intelligent transportation systems: A survey," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1624-1639, Dec. 2011.
48. Z. Zhang, D. Yang, T. Zhang, Q. He, and X. Lian, "A study on the method for cleaning and repairing the probe vehicle data," IEEE Trans. Intell. Transp. Syst., vol. 14, no. 1, pp. 419-427, Mar. 2013.
49. F. Zhao and X. Zeng, "Optimization of transit route network, vehicle headways and timetables for large-scale transit networks," Eur. J. Oper. Res., vol. 186, no. 2, pp. 841-855, Apr. 2008. (Pubitemid 47615323)
50. Y. Zheng, Y. Liu, J. Yuan, and X. Xie, "Urban computing with taxicabs," in Proc. UbiComp, 2011, pp. 89-98.