Research article Special Issues

Novel model for integrated demand-responsive transit service considering rail transit schedule


  • Received: 18 April 2022 Revised: 03 August 2022 Accepted: 04 August 2022 Published: 24 August 2022
  • This research aims to develop an optimization model for optimizing demand-responsive transit (DRT) services. These services can not only direct passengers to reach their nearest bus stops but also transport them to connecting stops on major transit systems at selected bus stops. The proposed methodology is characterized by service time windows and selected metro schedules when passengers place a personalized travel order. In addition, synchronous transfers between shuttles and feeder buses were fully considered regarding transit problems. Aiming at optimizing the total travel time of passengers, a mixed-integer linear programming model was established, which includes vehicle ride time from pickup locations to drop-off locations and passenger wait time during transfer travels. Since this model is commonly known as an NP-hard problem, a new two-stage heuristic using the ant colony algorithm (ACO) was developed in this study to efficiently achieve the meta-optimal solution of the model within a reasonable time. Furthermore, a case study in Chongqing, China, shows that compared with conventional models, the developed model was more efficient formaking passenger, route and operation plans, and it could reduce the total travel time of passengers.

    Citation: Yingjia Tan, Bo Sun, Li Guo, Binbin Jing. Novel model for integrated demand-responsive transit service considering rail transit schedule[J]. Mathematical Biosciences and Engineering, 2022, 19(12): 12371-12386. doi: 10.3934/mbe.2022577

    Related Papers:

  • This research aims to develop an optimization model for optimizing demand-responsive transit (DRT) services. These services can not only direct passengers to reach their nearest bus stops but also transport them to connecting stops on major transit systems at selected bus stops. The proposed methodology is characterized by service time windows and selected metro schedules when passengers place a personalized travel order. In addition, synchronous transfers between shuttles and feeder buses were fully considered regarding transit problems. Aiming at optimizing the total travel time of passengers, a mixed-integer linear programming model was established, which includes vehicle ride time from pickup locations to drop-off locations and passenger wait time during transfer travels. Since this model is commonly known as an NP-hard problem, a new two-stage heuristic using the ant colony algorithm (ACO) was developed in this study to efficiently achieve the meta-optimal solution of the model within a reasonable time. Furthermore, a case study in Chongqing, China, shows that compared with conventional models, the developed model was more efficient formaking passenger, route and operation plans, and it could reduce the total travel time of passengers.



    加载中


    [1] M. Wei, T. Liu, B. Sun, Optimal routing design of feeder transit with stop selection using aggregated cell phone data and open source gis tool, IEEE T. Intell. Transp., 22 (2021), 2452–2463. https://doi.org/10.1109/TITS.2020.3042014 doi: 10.1109/TITS.2020.3042014
    [2] B. Sun, M. Wei, C. Yang, A. Ceder, Solving demand-responsive feeder transit service design with fuzzy travel demand: a collaborative ant colony algorithm approach, J. Intell. Fuzzy Syst., 37 (2019), 3555–3563. https://doi.org/10.3233/JIFS-179159 doi: 10.3233/JIFS-179159
    [3] A. Lee, M. Savelsbergh, An extended demand responsive connector, Eur. J. Transp. Logist., 6 (2017), 25–50. https://doi.org/10.1007/s13676-014-0060-6 doi: 10.1007/s13676-014-0060-6
    [4] J. Shen, S. Yang, X. Gao, F. Qiu, Vehicle routing and scheduling of demand-responsive connector with on-demand stations, Adv. Mech. Eng., 9 (2017), 1–10. https://doi.org/10.1177/1687814017706433 doi: 10.1177/1687814017706433
    [5] M. Shahmizad, S. Khanchehzarrin, I. Mahdavi, N. Mahdavi-Amiri, A partial delivery bi-objective vehicle routing model with time windows and customer satisfaction function, Mediterr. J. Soc. Sci., 7 (2016), 101–111. https://doi.org/10.5901/mjss.2016.v7n4S2p102 doi: 10.5901/mjss.2016.v7n4S2p102
    [6] M. Wei, T. Liu, B. Sun, B. B. Jing, Optimal integrated model for feeder transit route design and frequency-setting problem with stop selection, J. Adv. Transp., 2020 (2020), 1–12. https://doi.org/10.1155/2020/6517248 doi: 10.1155/2020/6517248
    [7] G. Laporte, Fifty years of vehicle routing, Transp. Sci., 43 (2009), 408–416. https://doi.org/10.1287/trsc.1090.0301 doi: 10.1287/trsc.1090.0301
    [8] S. N. Parragh, K. F. Doerner, R. F. Hartl, A survey on pickup and delivery problems, J. Für. Betriebswirtsch., 58 (2008), 81–117. https://doi.org/10.1007/s11301-008-0036-4 doi: 10.1007/s11301-008-0036-4
    [9] M. Drexl, On the one-to-one pickup-and-delivery problem with time windows and trailers, Cent. Eur. J. Oper. Res., 29 (2021), 1115–1162. https://doi.org/10.1007/s10100-020-00690-w doi: 10.1007/s10100-020-00690-w
    [10] A. Flores-Quiroz, R. Palma-Behnke, G. Zakeri, R. Moreno, A column generation approach for solving generation expansion planning problems with high renewable energy penetration, Electr. Power Syst. Res., 136 (2016), 232–241. https://doi.org/10.1016/j.epsr.2016.02.011 doi: 10.1016/j.epsr.2016.02.011
    [11] J. F. Cordeau, G. Laporte, The dial-a-ride problem: models and algorithms, Ann. Oper. Res., 153 (2007), 29–46. https://doi.org/10.1007/s10479-007-0170-8 doi: 10.1007/s10479-007-0170-8
    [12] C Vilhelmsen, R. Lusby, J. Larsen, Tramp ship routing and scheduling with integrated bunker optimization, Eur. J. Transp. Logist., 3 (2014), 143–175. https://doi.org/10.1007/s13676-013-0039-8 doi: 10.1007/s13676-013-0039-8
    [13] L. B. Deng, W. Gao, W. L. Zhou, T. Z. Lai, Optimal design of feeder-bus network related to urban rail line based on transfer system, J. Rail. Sci. Eng., 96 (2013), 2383–2394. https://doi.org/10.1016/j.sbspro.2013.08.267 doi: 10.1016/j.sbspro.2013.08.267
    [14] S. N. Kuan, H. L. Ong, K. M. Ng, Solving the feeder bus network design problem by genetic algorithms and ant colony optimization, Adv. Eng. Software, 37 (2006), 351–359. https://doi.org/10.1016/j.advengsoft.2005.10.003 doi: 10.1016/j.advengsoft.2005.10.003
    [15] S. C. Wirasinghe, Nearly optimal parameters for a rail/feeder-bus system on a rectangular grid, Transp. Res. Part A: Gen., 14 (1980), 33–40. https://doi.org/10.1016/0191-2607(80)90092-8 doi: 10.1016/0191-2607(80)90092-8
    [16] G. K. Kuah, J. Perl, Optimization of feeder bus routes and bus stop spacing, J. Transp. Eng, 114 (1988), 341–354. https://doi.org/10.1061/(ASCE)0733-947X(1988)114:3(341) doi: 10.1061/(ASCE)0733-947X(1988)114:3(341)
    [17] G. K. Kuah, J. Perl, The feeder-bus network-design problem, J. Oper. Res. Soc., 40 (1989), 751–767. https://doi.org/10.1057/jors.1989.127 doi: 10.1057/jors.1989.127
    [18] S. M. Chowdhury, I. J. Chien, S. Intermodal transit system coordination, Transp. Plan Tech., 25 (2002), 257–287. https://doi.org/10.1080/0308106022000019017
    [19] Y. H. Chang, B. W. Chang, Developing an integrated operational plan between metro systems and feeder-bus services, J. Chin. Inst. Transp., 10 (1997), 41–72.
    [20] M. Wei, B. Sun, Fuzzy Chance constrained programming model for demand-responsive airport shuttle bus scheduling problem, J. Nonlinear Convex A, 21 (2020), 1605–1620.
    [21] A. S. Mohaymany, A. Gholami, Multimodal Feeder network design problem: ant colony optimization approach, J. Transp. Eng., 136 (2010), 323–331. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000110 doi: 10.1061/(ASCE)TE.1943-5436.0000110
    [22] P. Shrivastav, S. L. Dhingra, Development of feeder routes for suburban railway stations using heuristic approach, J. Transp. Eng., 127 (2001), 334–341. https://doi.org/10.1061/(ASCE)0733-947X(2001)127:4(334) doi: 10.1061/(ASCE)0733-947X(2001)127:4(334)
    [23] P. Shrivastava, M. O'Mahony, A model for development of optimized feeder routes and coordinated schedules—a genetic algorithms approach, Transp. Policy, 13 (2006), 413–425. https://doi.org/10.1016/j.tranpol.2006.03.002 doi: 10.1016/j.tranpol.2006.03.002
    [24] P. Shrivastava, M. O'Mahony, Design of feeder route network using combined genetic algorithm and specialized repair heuristic, J. Public Transp., 10 (2007), 109–133. https://doi.org/10.5038/2375-0901.10.2.7 doi: 10.5038/2375-0901.10.2.7
    [25] P. Shrivastava, M. O'Mahony, Use of a hybrid algorithm for modeling coordinated feeder bus route network at suburban railway station, J. Transp. Eng., 135 (2009), 1–8. https://doi.org/10.1061/(ASCE)0733-947X(2009)135:1(1) doi: 10.1061/(ASCE)0733-947X(2009)135:1(1)
    [26] C. Chao, D. Zhang, Z. H. Zhou, L. Nan, S. Li, B-Planner: Night bus route planning using large-scale taxi gps traces, in 2013 IEEE international conference on pervasive computing and communications (PerCom), IEEE, (2013), 225–233. https://doi.org/10.1109/PerCom.2013.6526736.
    [27] M. Wei, B. B. Jing, J. Yin, Y. Zang, A green demand-responsive airport shuttle service problem with time-varying speeds, J. Adv. Transp., 2020 (2020), 1–12. https://doi.org/10.1155/2020/9853164 doi: 10.1155/2020/9853164
    [28] S. Pan, J. Yu, X. Yang, Y. Liu, N. Zou, Designing a flexible feeder transit system serving irregularly shaped and gated communities: determining service area and feeder route planning, J. Urban Plann. Dev., (2014), 04014028. https://doi.org/0.1061/(ASCE)UP.1943-5444.0000224
    [29] Y. Yao, R. B. Machemehl, Real-time optimization of passenger collection for commuter rail systems, in Canadian Society for Civil Engineering, the10th International Specialty Conference on Transportation, 2014.
    [30] Y. Sun, X. Sun, B. Li, D. Gao, Joint optimization of a rail transit route and bus routes in a transit corridor, Procedia-Soc. Behav. Sci., 96 (2013), 1218–1226. https://doi.org/10.1016/j.sbspro.2013.08.139 doi: 10.1016/j.sbspro.2013.08.139
    [31] Y. Yan, Z. Liu, Q. Meng, Y. Jiang, Robust optimization model of bus transit network design with stochastic travel time, J. Transp. Eng., 139 (2013), 625–634. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000536 doi: 10.1061/(ASCE)TE.1943-5436.0000536
    [32] B. Sun, M. Wei, S. L. Zhu, Optimal design of demand-responsive feeder transit services with passengers' multiple time windows and satisfaction, Future Internet, 10 (2018), 30–45. https://doi.org/10.3390/fi10030030 doi: 10.3390/fi10030030
    [33] H. Luo, M. Dridi, O. Grunder, An ACO-based heuristic approach for a route and speed optimization problem in home health care with synchronized visits and carbon emissions, Soft Comput., 25 (2021), 14673–14696. https://doi.org/10.1007/s00500-021-06263-6 doi: 10.1007/s00500-021-06263-6
    [34] S. A. Doumari, H. Givi, M. Dehghani, Z. Montazeri, J. M. Guerrero, A new two-stage algorithm for solving optimization problems, Entropy-switz, 23 (2021), 491. https://doi.org/10.3390/e23040491 doi: 10.3390/e23040491
    [35] C. X. Ma, C., Wang, X. C. Xu, A Multi-objective robust optimization model for customized bus routes, IEEE Trans. Intell. Transp. Syst., 22 (2021), 2359–2370. https://doi.org/10.1109/TITS.2020.3012144
    [36] X. Li, T. Wang, W. Xu, J. Hu, A Novel model for designing a demand- responsive connector (drc) transit system with consideration of users' preferred time windows, IEEE Trans. Intell. Transp. Syst., 22 (2021), 2442–2451. https://doi.org/10.1109/TITS.2020.3031060 doi: 10.1109/TITS.2020.3031060
  • Reader Comments
  • © 2022 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1940) PDF downloads(112) Cited by(0)

Article outline

Figures and Tables

Figures(5)  /  Tables(5)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog