IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v52y2018i5p1122-1140.html
   My bibliography  Save this article

Scheduled Paratransit Transport Enhanced by Accessible Taxis

Author

Listed:
  • G. Dikas

    (Department of Financial and Management Engineering, Design, Operations and Production Systems Lab, University of the Aegean, 82100 Chios, Greece)

  • I. Minis

    (Department of Financial and Management Engineering, Design, Operations and Production Systems Lab, University of the Aegean, 82100 Chios, Greece)

Abstract

In this paper we propose and study a new paratransit transportation system that integrates accessible taxi (or private hire) services, the most widely used form of disabled transport, with semiflexible public bus services that deviate from their nominal route to provide door-to-door transport. The scope of this system is to serve all paratransit orders received and minimize the overall transport cost under practical service quality imperatives. The proposed system and its design aspects are studied by modeling the related planning problem as a mixed integer-linear program. The program incorporates important cost and service-level considerations, and it is solved to optimality by a new exact branch-and-price approach that leverages two types of subproblems, one per mode. An extensive experimental study has been performed to (a) assess the advantage of integrating the two modes, (b) assess the efficiency of the proposed solution method, and (c) provide system design guidelines for achieving an appropriate balance between system operating costs and service quality.

Suggested Citation

  • G. Dikas & I. Minis, 2018. "Scheduled Paratransit Transport Enhanced by Accessible Taxis," Transportation Science, INFORMS, vol. 52(5), pages 1122-1140, October.
    • Handle: RePEc:inm:ortrsc:v:52:y:2018:i:5:p:1122-1140
    DOI: 10.1287/trsc.2017.0806
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/trsc.2017.0806
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.2017.0806?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Sandra Rosenbloom, 2001. "Sustainability and automobility among the elderly: An international assessment," Transportation, Springer, vol. 28(4), pages 375-408, November.
    2. Nguyen-Hoang, Phuong & Yeung, Ryan, 2010. "What is paratransit worth?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(10), pages 841-853, December.
    3. Israel Schwarzlose, Alicia A. & Mjelde, James W. & Dudensing, Rebekka M. & Jin, Yanhong & Cherrington, Linda K. & Chen, Junyi, 2014. "Willingness to pay for public transportation options for improving the quality of life of the rural elderly," Transportation Research Part A: Policy and Practice, Elsevier, vol. 61(C), pages 1-14.
    4. Luca Quadrifoglio & Randolph W. Hall & Maged M. Dessouky, 2006. "Performance and Design of Mobility Allowance Shuttle Transit Services: Bounds on the Maximum Longitudinal Velocity," Transportation Science, INFORMS, vol. 40(3), pages 351-363, August.
    5. Fu, Liping, 2002. "A simulation model for evaluating advanced dial-a-ride paratransit systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(4), pages 291-307, May.
    6. Luca Quadrifoglio & Maged M. Dessouky, 2008. "Sensitivity Analyses over the Service Area for Mobility Allowance Shuttle Transit (MAST) Services," Lecture Notes in Economics and Mathematical Systems, in: Mark Hickman & Pitu Mirchandani & Stefan Voß (ed.), Computer-aided Systems in Public Transport, pages 419-432, Springer.
    7. Dikas, G. & Minis, I., 2014. "Scheduled paratransit transport systems," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 18-34.
    8. Daganzo, Carlos F., 1984. "Checkpoint dial-a-ride systems," Transportation Research Part B: Methodological, Elsevier, vol. 18(4-5), pages 315-327.
    9. Marković, Nikola & Kim, Myungseob (Edward) & Schonfeld, Paul, 2016. "Statistical and machine learning approach for planning dial-a-ride systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 89(C), pages 41-55.
    10. Quadrifoglio, Luca & Dessouky, Maged M. & Ordonez, Fernando, 2008. "Mobility allowance shuttle transit (MAST) services: MIP formulation and strengthening with logic constraints," European Journal of Operational Research, Elsevier, vol. 185(2), pages 481-494, March.
    11. Nicole Ronald & Russell Thompson & Stephan Winter, 2015. "Simulating Demand-responsive Transportation: A Review of Agent-based Approaches," Transport Reviews, Taylor & Francis Journals, vol. 35(4), pages 404-421, July.
    12. Stefan Ropke & Jean-François Cordeau, 2009. "Branch and Cut and Price for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 43(3), pages 267-286, August.
    13. Chandra, Shailesh & Quadrifoglio, Luca, 2013. "A model for estimating the optimal cycle length of demand responsive feeder transit services," Transportation Research Part B: Methodological, Elsevier, vol. 51(C), pages 1-16.
    14. Spinney, Jamie E.L. & Scott, Darren M. & Newbold, K. Bruce, 2009. "Transport mobility benefits and quality of life: A time-use perspective of elderly Canadians," Transport Policy, Elsevier, vol. 16(1), pages 1-11, January.
    15. Su, Fengming & Bell, Michael G.H., 2009. "Transport for older people: Characteristics and solutions," Research in Transportation Economics, Elsevier, vol. 25(1), pages 46-55.
    16. Broome, Kieran & Worrall, Linda & Fleming, Jennifer & Boldy, Duncan, 2012. "Evaluation of flexible route bus transport for older people," Transport Policy, Elsevier, vol. 21(C), pages 85-91.
    17. Aldaihani, Majid M. & Quadrifoglio, Luca & Dessouky, Maged M. & Hall, Randolph, 2004. "Network design for a grid hybrid transit service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(7), pages 511-530, August.
    18. Graham Currie & Alexa Delbosc, 2010. "Exploring public transport usage trends in an ageing population," Transportation, Springer, vol. 37(1), pages 151-164, January.
    19. Teodor Gabriel Crainic & Federico Malucelli & Maddalena Nonato & François Guertin, 2005. "Meta-Heuristics for a Class of Demand-Responsive Transit Systems," INFORMS Journal on Computing, INFORMS, vol. 17(1), pages 10-24, February.
    20. Paquette, Julie & Cordeau, Jean-François & Laporte, Gilbert & Pascoal, Marta M.B., 2013. "Combining multicriteria analysis and tabu search for dial-a-ride problems," Transportation Research Part B: Methodological, Elsevier, vol. 52(C), pages 1-16.
    21. Baldwin Hess, Daniel, 2009. "Access to Public Transit and Its Influence on Ridership for Older Adults in Two U.S. Cities," The Journal of Transport and Land Use, Center for Transportation Studies, University of Minnesota, vol. 2(1), pages 3-27.
    22. Kirchler, Dominik & Wolfler Calvo, Roberto, 2013. "A Granular Tabu Search algorithm for the Dial-a-Ride Problem," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 120-135.
    23. Karabuk, Suleyman, 2009. "A nested decomposition approach for solving the paratransit vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 43(4), pages 448-465, May.
    24. Jean-François Cordeau & Gilbert Laporte, 2007. "The dial-a-ride problem: models and algorithms," Annals of Operations Research, Springer, vol. 153(1), pages 29-46, September.
    25. Avendano, M. & Glymour, M.M. & Banks, J. & Mackenbach, J.P., 2009. "Health disadvantage in US adults aged 50 to 74 years: A comparison of the health of rich and poor Americans with that of Europeans," American Journal of Public Health, American Public Health Association, vol. 99(3), pages 540-548.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jesica de Armas & Jessica Rodríguez-Pereira & Bruno Vieira & Helena Ramalhinho, 2021. "Optimizing Assistive Technology Operations for Aging Populations," Sustainability, MDPI, vol. 13(12), pages 1-27, June.
    2. Miah, Md Mintu & Naz, Farah & Hyun, Kate (Kyung) & Mattingly, Stephen P. & Cronley, Courtney & Fields, Noelle, 2020. "Barriers and opportunities for paratransit users to adopt on-demand micro transit," Research in Transportation Economics, Elsevier, vol. 84(C).
    3. Daniel Y. Mo & H. Y. Lam & Weikun Xu & G. T. S. Ho, 2020. "Design of Flexible Vehicle Scheduling Systems for Sustainable Paratransit Services," Sustainability, MDPI, vol. 12(14), pages 1-18, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dikas, G. & Minis, I., 2014. "Scheduled paratransit transport systems," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 18-34.
    2. Yves Molenbruch & Kris Braekers & An Caris, 2017. "Typology and literature review for dial-a-ride problems," Annals of Operations Research, Springer, vol. 259(1), pages 295-325, December.
    3. Ho, Sin C. & Szeto, W.Y. & Kuo, Yong-Hong & Leung, Janny M.Y. & Petering, Matthew & Tou, Terence W.H., 2018. "A survey of dial-a-ride problems: Literature review and recent developments," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 395-421.
    4. Chen, Peng Will & Nie, Yu Marco, 2017. "Analysis of an idealized system of demand adaptive paired-line hybrid transit," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 38-54.
    5. Qiu, Feng & Shen, Jinxing & Zhang, Xuechi & An, Chengchuan, 2015. "Demi-flexible operating policies to promote the performance of public transit in low-demand areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 80(C), pages 215-230.
    6. Sayarshad, Hamid R. & Chow, Joseph Y.J., 2015. "A scalable non-myopic dynamic dial-a-ride and pricing problem," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 539-554.
    7. Badia, Hugo & Jenelius, Erik, 2021. "Design and operation of feeder systems in the era of automated and electric buses," Transportation Research Part A: Policy and Practice, Elsevier, vol. 152(C), pages 146-172.
    8. Carlo Luiu & Miles Tight & Michael Burrow, 2018. "Factors Preventing the Use of Alternative Transport Modes to the Car in Later Life," Sustainability, MDPI, vol. 10(6), pages 1-21, June.
    9. Liu, Mengyang & Luo, Zhixing & Lim, Andrew, 2015. "A branch-and-cut algorithm for a realistic dial-a-ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 267-288.
    10. Quadrifoglio, Luca & Li, Xiugang, 2009. "A methodology to derive the critical demand density for designing and operating feeder transit services," Transportation Research Part B: Methodological, Elsevier, vol. 43(10), pages 922-935, December.
    11. Li, Mingyang & Tang, Jinjun, 2023. "Simulation-based optimization considering energy consumption for assisted station locations to enhance flex-route transit," Energy, Elsevier, vol. 277(C).
    12. Bruni, M.E. & Guerriero, F. & Beraldi, P., 2014. "Designing robust routes for demand-responsive transport systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 1-16.
    13. Liu, Xiaohan & Qu, Xiaobo & Ma, Xiaolei, 2021. "Improving flex-route transit services with modular autonomous vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    14. Andrew Lim & Zhenzhen Zhang & Hu Qin, 2017. "Pickup and Delivery Service with Manpower Planning in Hong Kong Public Hospitals," Transportation Science, INFORMS, vol. 51(2), pages 688-705, May.
    15. Su, Rongxiang & Xiao, Jingyi & McBride, Elizabeth C. & Goulias, Konstadinos G., 2021. "Understanding senior's daily mobility patterns in California using human mobility motifs," Journal of Transport Geography, Elsevier, vol. 94(C).
    16. Rick Grahn & Sean Qian & Chris Hendrickson, 2023. "Optimizing first- and last-mile public transit services leveraging transportation network companies (TNC)," Transportation, Springer, vol. 50(5), pages 2049-2076, October.
    17. Sangveraphunsiri, Tawit & Cassidy, Michael J. & Daganzo, Carlos F., 2022. "Jitney-lite: a flexible-route feeder service for developing countries," Transportation Research Part B: Methodological, Elsevier, vol. 156(C), pages 1-13.
    18. Yang, Yongjiang & Sasaki, Kuniaki & Cheng, Long & Tao, Sui, 2022. "Does the built environment matter for active travel among older adults: Insights from Chiba City, Japan," Journal of Transport Geography, Elsevier, vol. 101(C).
    19. Timo Gschwind & Michael Drexl, 2016. "Adaptive Large Neighborhood Search with a Constant-Time Feasibility Test for the Dial-a-Ride Problem," Working Papers 1624, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    20. Zhao, Jiamin & Dessouky, Maged, 2008. "Service capacity design problems for mobility allowance shuttle transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 42(2), pages 135-146, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:52:y:2018:i:5:p:1122-1140. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.