CB-Planner: A bus line planning framework for customized bus systems

Yan Lyu1, Chi-Yin Chow2, Victor C.S. Lee2, Joseph K.Y. Ng1, Yanhua Li3, Jia Zeng4
1Computer Science Department, Hong Kong Baptist University, Hong Kong
2Department of Computer Science, City University of Hong Kong, Hong Kong
3Department of Computer Science, Worcester Polytechnic Institute, MA, USA
4Huawei Noah’s Ark Lab, Hong Kong

Tài liệu tham khảo

Aggarwal, 2013 Agrawal, R., Gehrke, J., Gunopulos, D., Raghavan, P., 1998. Automatic subspace clustering of high dimensional data for data mining applications. In: Proceedings of ACM SIGMOD. Bagloee, 2011, Transit-network design methodology for actual-size road networks, Transport. Res. Part B: Methodol., 45, 1787, 10.1016/j.trb.2011.07.005 Bastani, F., Huang, Y., Xie, X., Powell, J.W., 2011. A greener transportation mode: flexible routes discovery from gps trajectory data. In: Proceedings of ACM SIGSPATIAL. Berend, 2010, Improved bounds on bell numbers and on moments of sums of random variables, Probab. Math. Stat., 30, 185 Box, 2005 Cancela, 2015, Mathematical programming formulations for transit network design, Transport. Res. Part B: Methodol., 77, 17, 10.1016/j.trb.2015.03.006 Cao, 2017, An optimization method of passenger assignment for customized bus, Math. Problems Eng., 2017, 10.1155/2017/7914753 Ceder, 2015, Optimization of bus stop placement for routes on uneven topography, Transport. Res. Part B: Methodol., 74, 40, 10.1016/j.trb.2015.01.006 Chang, 1991, Optimization models for comparing conventional and subscription bus feeder services, Transport. Sci., 25, 281, 10.1287/trsc.25.4.281 Chang, 1996, Comparison of subsidized fixed-and flexible-route bus systems, Transport. Res. Rec.: J. Transport. Res. Board, 1557, 15, 10.1177/0361198196155700103 Chen, 2014, B-planner: Planning bidirectional night bus routes using large-scale taxi gps traces, IEEE Trans. Intell. Transport. Syst., 15, 1451, 10.1109/TITS.2014.2298892 Chien, 2001, Evaluation of feeder bus systems with probabilistic time-varying demands and nonadditive time costs, Transport. Res. Rec.: J. Transport. Res. Board, 1760, 47, 10.3141/1760-07 Chinadaily Chuanyu, 2017, A study on dynamic dispatching strategy of customized bus, 751 Cipriani, 2012, Transit network design: a procedure and an application to a large urban area, Transport. Res. Part C: Emerg. Technol., 20, 3, 10.1016/j.trc.2010.09.003 Daniels, 2013, Explaining walking distance to public transport: the dominance of public transport supply, J. Transport Land Use, 6, 5, 10.5198/jtlu.v6i2.308 Farahani, 2009 Frigge, 1989, Some implementations of the boxplot, Am. Stat., 43, 50 Guihaire, 2008, Transit network design and scheduling: a global review, Transport. Res. Part A: Policy Pract., 42, 1251 Hanley, 2001, Choice modelling approaches: a superior alternative for environmental valuatioin?, J. Econ. Surveys, 15, 435, 10.1111/1467-6419.00145 Ibarra-Rojas, 2015, Planning, operation, and control of bus transport systems: a literature review, Transport. Res. Part B: Methodol., 77, 38, 10.1016/j.trb.2015.03.002 Jain, 2001, Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and lagrangian relaxation, J. ACM (JACM), 48, 274, 10.1145/375827.375845 LeBlanc, 1988, Transit system network design, Transport. Res. Part B: Methodol., 22, 383, 10.1016/0191-2615(88)90042-2 Li, Y., Luo, J., Chow, C.-Y., Chan, K.-L., Ding, Y., Zhang, F., 2015. Growing the charging station network for electric vehicles with trajectory data analytics. In: Proceedings of ICDE. Likas, 2003, The global k-means clustering algorithm, Pattern Recogn., 36, 451, 10.1016/S0031-3203(02)00060-2 Liu, 2015, Analysis of a new public transport service concept: customized bus in china, Transport Policy, 39, 63, 10.1016/j.tranpol.2015.02.004 Liu, Y., Liu, C., Yuan, N.J., Duan, L., Fu, Y., Xiong, H., Xu, S., Wu, J., 2014. Exploiting heterogeneous human mobility patterns for intelligent bus routing. In: Proceedings of IEEE ICDM. pp. 360–369. Ma, 2013, Mining smart card data for transit riders’ travel patterns, Transport. Res. Part C: Emerg. Technol., 36, 1, 10.1016/j.trc.2013.07.010 Ma, 2017, A model for the stop planning and timetables of customized buses, PloS One, 12, e0168762, 10.1371/journal.pone.0168762 Ma, 2017, Large-scale demand driven design of a customized bus network: a methodological framework and beijing case study, J. Adv. Transport., 10.1155/2017/3865701 Malandraki, 1996, A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem, Euro. J. Oper. Res., 90, 45, 10.1016/0377-2217(94)00299-1 Mauttone, 2009, A route set construction algorithm for the transit network design problem, Comput. Oper. Res., 36, 2440, 10.1016/j.cor.2008.09.014 McCall, C., 1977. Com-bus: A Southern California Subscription Bus Service. Tech. Rep. DOT-TSC-UMTA-77-13 Final Rpt., CACI, Incorporated, Transportation Systems Center and Urban Mass Transportation Administration. McFadden, 1973, Conditional logit analysis of qualitative choice behaviour, 105 Michaelis, 2009, Integrating line planning, timetabling, and vehicle scheduling: a customer-oriented heuristic, Public Transport, 1, 211, 10.1007/s12469-009-0014-9 Mingozzi, 1997, Dynamic programming strategies for the traveling salesman problem with time window and precedence constraints, Oper. Res., 45, 365, 10.1287/opre.45.3.365 Ministry of transport Munizaga, 2012, Estimation of a disaggregate multimodal public transport origin–destination matrix from passive smartcard data from santiago, chile, Transport. Res. Part C: Emerg. Technol., 24, 9, 10.1016/j.trc.2012.01.007 Nagesh, H.S., Goil, S., Choudhary, A.N., 2001. Adaptive grids for clustering massive data sets. In: Proceedings of SDM. Nayeem, 2014, Transit network design by genetic algorithm with elitism, Transport. Res. Part C: Emerg. Technol., 46, 30, 10.1016/j.trc.2014.05.002 Nikolić, 2013, Transit network design by bee colony optimization, Exp. Syst. Appl., 40, 5945, 10.1016/j.eswa.2013.05.002 Park, 2009, A simple and fast algorithm for k-medoids clustering, Exp. Syst. Appl., 36, 3336, 10.1016/j.eswa.2008.01.039 Pelletier, 2011, Smart card data use in public transit: a literature review, Transport. Res. Part C: Emerg. Technol., 19, 557, 10.1016/j.trc.2010.12.003 Perugia, 2011, Designing a home-to-work bus service in a metropolitan area, Transport. Res. Part B: Methodol., 45, 1710, 10.1016/j.trb.2011.05.025 Rota, 1964, The number of partitions of a set, Am. Math. Monthly, 71, 498, 10.1080/00029890.1964.11992270 Saka, 2001, Model for determining optimum bus-stop spacingin urban areas, J. Transport. Eng., 127, 195, 10.1061/(ASCE)0733-947X(2001)127:3(195) Shiftan, 2006, Demand for park shuttle services – a stated-preference approach, J. Transport Geogr., 14, 52, 10.1016/j.jtrangeo.2004.12.005 Szeto, 2014, Transit route and frequency design: bi-level modeling and hybrid artificial bee colony algorithm approach, Transport. Res. Part B: Methodol., 67, 235, 10.1016/j.trb.2014.05.008 Tong, 2015, Transportation network design for maximizing space–time accessibility, Transport. Res. Part B: Methodol., 81, 555, 10.1016/j.trb.2015.08.002 Tong, 2017, Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing, Transport. Res. Part C: Emerg. Technol., 85, 451, 10.1016/j.trc.2017.09.022 W. Wu, W.S. Ng, S. Krishnaswamy, A. Sinha, To taxi or not to taxi? Enabling personalised and real-time transportation decisions for mobile users. In: Proceedings of MDM, 2012. Xinhuanet Zheng, 2010, Understanding transportation modes based on gps data for web applications, ACM Trans. Web, 4, 1:1, 10.1145/1658373.1658374