Skip to main content
Erschienen in: EURO Journal on Transportation and Logistics 1/2017

19.09.2014 | Research Paper

An extended demand responsive connector

verfasst von: Alan Lee, Martin Savelsbergh

Erschienen in: EURO Journal on Transportation and Logistics | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The need for viable public transit systems has been well documented and so has the role that so-called flexible transport systems can play. Flexible transport services offer great potential for increases in mobility and convenience and decreases in travel times and operating costs. One such service is the demand responsive connector, which transports commuters from residential addresses to transit hubs via a shuttle service, from where they continue their journey via a traditional timetabled service. To access this service, commuter and service provider agree on an earliest time the commuter must be available for collection and a latest time the commuter will arrive at a transit station. We investigate various options for implementing a demand responsive connector and the associated vehicle-scheduling problems. Previous work has only considered regional systems, where vehicles drop passengers off at a predetermined station; one of our contributions is to relax that restriction and investigate the benefits of allowing alternative transit stations. An extensive computational study shows that the more flexible system offers cost advantages over regional systems, especially when transit services are frequent, or transit hubs are close together, with little impact on passenger convenience.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Azi N, Gendreau M, Potvin JY (2007) An exact algorithm for a single-vehicle routing problem with time windows and multiple routes. Eur J Oper Res 178(3):755–766CrossRef Azi N, Gendreau M, Potvin JY (2007) An exact algorithm for a single-vehicle routing problem with time windows and multiple routes. Eur J Oper Res 178(3):755–766CrossRef
Zurück zum Zitat Cayford R, Yim Y (2004) Personalized demand-responsive transit service Cayford R, Yim Y (2004) Personalized demand-responsive transit service
Zurück zum Zitat Costa DL, Cabral LA, Siebra CA (2012) Metaheuristic iterated local search and variable neighborhood search for the dial-a-ride problem. Global Optim Workshop 2012:61–64 Costa DL, Cabral LA, Siebra CA (2012) Metaheuristic iterated local search and variable neighborhood search for the dial-a-ride problem. Global Optim Workshop 2012:61–64
Zurück zum Zitat Daniels R, Mulley C (2010) Overcoming barriers to implementing flexible transport services in nsw Daniels R, Mulley C (2010) Overcoming barriers to implementing flexible transport services in nsw
Zurück zum Zitat Deleplanque S, Quilliot A (2013) Dial-a-ride problem with time windows, transshipments, and dynamic transfer points. Manuf Model Manag Control 7:1256–1261 Deleplanque S, Quilliot A (2013) Dial-a-ride problem with time windows, transshipments, and dynamic transfer points. Manuf Model Manag Control 7:1256–1261
Zurück zum Zitat Diana M, Quadrifoglio L, Pronello C (2009) A methodology for comparing distances traveled by performance-equivalent fixed-route and demand responsive transit services. Trans Plan Technol 32(4):377–399CrossRef Diana M, Quadrifoglio L, Pronello C (2009) A methodology for comparing distances traveled by performance-equivalent fixed-route and demand responsive transit services. Trans Plan Technol 32(4):377–399CrossRef
Zurück zum Zitat Ferreira L, Charles P, Tether C (2007) Evaluating flexible transport solutions. Trans Plan Technol 30(2–3):249–269CrossRef Ferreira L, Charles P, Tether C (2007) Evaluating flexible transport solutions. Trans Plan Technol 30(2–3):249–269CrossRef
Zurück zum Zitat Fu L, Xu Y (2001) Potential effects of automatic vehicle location and computer-aided dispatch technology on paratransit performance: a simulation study. Trans Res Record J Trans Res Board 1760(1):107–113CrossRef Fu L, Xu Y (2001) Potential effects of automatic vehicle location and computer-aided dispatch technology on paratransit performance: a simulation study. Trans Res Record J Trans Res Board 1760(1):107–113CrossRef
Zurück zum Zitat Hashimoto H, Yagiura M, Imahori S, Ibaraki T (2013) Recent progress of local search in handling the time window constraints of the vehicle routing problem. Ann Oper Res 204(1):171–187. doi:10.1007/s10479-012-1264-5 CrossRef Hashimoto H, Yagiura M, Imahori S, Ibaraki T (2013) Recent progress of local search in handling the time window constraints of the vehicle routing problem. Ann Oper Res 204(1):171–187. doi:10.​1007/​s10479-012-1264-5 CrossRef
Zurück zum Zitat Koffman D (2004) Operational experiences with flexible transit services, vol. 53. Transport Res Board Koffman D (2004) Operational experiences with flexible transit services, vol. 53. Transport Res Board
Zurück zum Zitat Laws R, Enoch MP, Ison SG, Potter S (2009) Demand responsive transport: a review of schemes in england and wales Laws R, Enoch MP, Ison SG, Potter S (2009) Demand responsive transport: a review of schemes in england and wales
Zurück zum Zitat Levine J, Hong Q, Hug GE, Rodriguez D (2000) Impacts of an advanced public transportation system demonstration project. Transp Res Record J Transp Res Board 1735(1):169–177CrossRef Levine J, Hong Q, Hug GE, Rodriguez D (2000) Impacts of an advanced public transportation system demonstration project. Transp Res Record J Transp Res Board 1735(1):169–177CrossRef
Zurück zum Zitat Li X, Quadrifoglio L (2009) Optimal zone design for feeder transit services. Transp Res Record J Transp Res Board 2111(1):100–108CrossRef Li X, Quadrifoglio L (2009) Optimal zone design for feeder transit services. Transp Res Record J Transp Res Board 2111(1):100–108CrossRef
Zurück zum Zitat Martí R, Moreno-Vega JM, Duarte A (2010) Advanced multi-start methods. In: Handbook of Metaheuristics, pp. 265–281. Springer Martí R, Moreno-Vega JM, Duarte A (2010) Advanced multi-start methods. In: Handbook of Metaheuristics, pp. 265–281. Springer
Zurück zum Zitat Masson R, Lehuede F, Peton O (2014) The dial-a-ride problem with transfers. Comput Oper Res 41:12–23CrossRef Masson R, Lehuede F, Peton O (2014) The dial-a-ride problem with transfers. Comput Oper Res 41:12–23CrossRef
Zurück zum Zitat McGuckin NA, Srinivasan N (2003) Journey to work in the united states and its major metropolitan areas-1960-2000. Tech Rep McGuckin NA, Srinivasan N (2003) Journey to work in the united states and its major metropolitan areas-1960-2000. Tech Rep
Zurück zum Zitat Mulley C, Nelson JD (2009) Flexible transport services: a new market opportunity for public transport. Res Trans Econ 25(1):39–45CrossRef Mulley C, Nelson JD (2009) Flexible transport services: a new market opportunity for public transport. Res Trans Econ 25(1):39–45CrossRef
Zurück zum Zitat Nelson JD, Wright S, Masson B, Ambrosino G, Naniopoulos A (2010) Recent developments in flexible transport services. Res Trans Econ 29(1):243–248CrossRef Nelson JD, Wright S, Masson B, Ambrosino G, Naniopoulos A (2010) Recent developments in flexible transport services. Res Trans Econ 29(1):243–248CrossRef
Zurück zum Zitat Parragh SN, Doerner KF, Hartl RF (2010) Variable neighborhood search for the dial-a-ride problem. Comput Oper Res 37(6):1129–1138CrossRef Parragh SN, Doerner KF, Hartl RF (2010) Variable neighborhood search for the dial-a-ride problem. Comput Oper Res 37(6):1129–1138CrossRef
Zurück zum Zitat Polacek M, Hartl RF, Doerner K, Reimann M (2004) A variable neighborhood search for the multi depot vehicle routing problem with time windows. J Heuristics 10(6):613–627CrossRef Polacek M, Hartl RF, Doerner K, Reimann M (2004) A variable neighborhood search for the multi depot vehicle routing problem with time windows. J Heuristics 10(6):613–627CrossRef
Zurück zum Zitat Potts JF, Marshall MA, Crockett EC, Washington J (2010) A guide for planning and operating flexible public transportation services. Project B-35 Potts JF, Marshall MA, Crockett EC, Washington J (2010) A guide for planning and operating flexible public transportation services. Project B-35
Zurück zum Zitat Sevilla FC, de Blas CS (2003) Vehicle routing problem with time windows and intermediate facilities. SEIO 003 Edicions de la Universitat de Lleida pp. 3088–3096 Sevilla FC, de Blas CS (2003) Vehicle routing problem with time windows and intermediate facilities. SEIO 003 Edicions de la Universitat de Lleida pp. 3088–3096
Zurück zum Zitat Shen CW, Quadrifoglio L (2012) Evaluation of zoning design with transfers for paratransit services. Transp Res Record J Transp Res Board 2277(1):82–89CrossRef Shen CW, Quadrifoglio L (2012) Evaluation of zoning design with transfers for paratransit services. Transp Res Record J Transp Res Board 2277(1):82–89CrossRef
Zurück zum Zitat Taillard ED, Laporte G, Gendreau M (1996) Vehicle routeing with multiple use of vehicles. J Oper Res Soc 47:1065–1070CrossRef Taillard ED, Laporte G, Gendreau M (1996) Vehicle routeing with multiple use of vehicles. J Oper Res Soc 47:1065–1070CrossRef
Zurück zum Zitat Velaga NR, Nelson JD, Wright SD, Farrington JH (2012) The potential role of flexible transport services in enhancing rural public transport provision. J Public Transp 15(1):111–131CrossRef Velaga NR, Nelson JD, Wright SD, Farrington JH (2012) The potential role of flexible transport services in enhancing rural public transport provision. J Public Transp 15(1):111–131CrossRef
Zurück zum Zitat Vidal T, Crainic T, Gendreau M, Lahrichi N, Rei W (2012) A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper Res 60:611–624CrossRef Vidal T, Crainic T, Gendreau M, Lahrichi N, Rei W (2012) A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper Res 60:611–624CrossRef
Zurück zum Zitat Wright S (2013) Designing flexible transport services: guidelines for choosing the vehicle type. Transp Plan Technol 36(1):76–92CrossRef Wright S (2013) Designing flexible transport services: guidelines for choosing the vehicle type. Transp Plan Technol 36(1):76–92CrossRef
Metadaten
Titel
An extended demand responsive connector
verfasst von
Alan Lee
Martin Savelsbergh
Publikationsdatum
19.09.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
EURO Journal on Transportation and Logistics / Ausgabe 1/2017
Print ISSN: 2192-4376
Elektronische ISSN: 2192-4384
DOI
https://doi.org/10.1007/s13676-014-0060-6

Weitere Artikel der Ausgabe 1/2017

EURO Journal on Transportation and Logistics 1/2017 Zur Ausgabe