IDEAS home Printed from https://ideas.repec.org/p/zbw/tudiwv/32015.html
   My bibliography  Save this paper

Hybrid search and the dial-a-ride problem with transfer scheduling constraints

Author

Listed:
  • Schönberger, Jörn

Abstract

In a conventional dial-a-ride-system passengers are moved with the same vehicle between their pickup and their drop-off location. In a dial-a-ride-system with transfer, it is possible (or even standard) that passengers change the vehicle once or several times. Transfer Scheduling Constraints (TSC) are imposed in order to ensure that the comfort of the transfer remains on an acceptable level by avoiding too short or too long transfer times but also for limiting the total riding time between the initial pickup location to the final destination. In this contribution, we investigate the dial-a-ride-problem with transfer scheduling constraints (DARP-TSC) as an example for routing scenarios with TSC. We provide initial insights into the consequences of introducing TSCs using computational experiments with a memetic algorithm metaheuristic.

Suggested Citation

  • Schönberger, Jörn, 2015. "Hybrid search and the dial-a-ride problem with transfer scheduling constraints," Discussion Papers 3/2015, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    • Handle: RePEc:zbw:tudiwv:32015
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/112773/1/832563544.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Haase, Knut & Hoppe, Mirko, 2008. "Standortplanung unter Wettbewerb - Teil 1: Grundlagen," Discussion Papers 2/2008, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    2. Westphal, Jan R., 2000. "Komplexitätsmanagement in der Produktionslogistik," Discussion Papers 4/2000, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    3. Evangelinos, Christos & Matthes, Andreas & Lösch, Stefanie & Hofmann, Maria, 2010. "Parking Cash-Out - ein innovativer Ansatz zur betrieblichen Effizienzsteigerung und Verkehrslenkung," Discussion Papers 3/2010, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    4. Wieland, Bernhard & Seidel, Tina & Matthes, Andreas & Schlag, Bernhard, 2004. "Transport Policy, Acceptance and the Media," Discussion Papers 2/2004, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    5. Brunow, Stephan & Hirte, Georg, 2005. "Age Structure and Regional Income Growth," Discussion Papers 1/2005, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    6. Geller, Kathleen & Evangelinos, Christos & Hesse, Claudia & Püschel, Ronny & Obermeyer, Andy, 2012. "Potentiale und Wirkungen des EuroCombi in Deutschland," Discussion Papers 1/2012, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    Full references (including those not matched with items on IDEAS)

    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. Hermann, Christina, 2014. "Die kombinierte Touren- und Personaleinsatzplanung von Pflegediensten. Teil 1: Literatur und Modell," Discussion Papers 1/2014, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    2. Hermann, Christina, 2016. "Die kombinierte Touren- und Personaleinsatzplanung von Pflegediensten. Teil 2: Ergebnisse," Discussion Papers 1/2016, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    3. Geller, Kathleen & Evangelinos, Christos & Hesse, Claudia & Püschel, Ronny & Obermeyer, Andy, 2012. "Potentiale und Wirkungen des EuroCombi in Deutschland," Discussion Papers 1/2012, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    4. Hesse, Claudia & Bohne, Simon & Evangelinos, Christos & Püschel, Ronny, 2012. "Erreichbarkeitsmessung: Theoretische Konzepte und empirische Anwendungen," Discussion Papers 3/2012, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    5. Evangelinos, Christos & Matthes, Andreas & Lösch, Stefanie & Hofmann, Maria, 2010. "Parking Cash-Out - ein innovativer Ansatz zur betrieblichen Effizienzsteigerung und Verkehrslenkung," Discussion Papers 3/2010, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    6. Evangelinos, Christos & Stangl, Jacqueline, 2010. "Das Preissetzungsverhalten von Fluggesellschaften auf Kurzstrecken mit Duopolcharakter," Discussion Papers 2/2010, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    7. Vetter, Thomas & Haase, Knut, 2008. "Alternative Bedienformen im ÖPNV: Akzeptanzstudie im Landkreis Saalkreis," Discussion Papers 1/2008, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    8. Günthel, Dennis & Strum, Lars & Gärtner, Christoph, 2009. "Anwendung der Choice-Based-Conjoint-Analyse zur Prognose von Kaufentscheidungen im ÖPNV," Discussion Papers 1/2009, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    9. Müller, Sven & Kless, Sascha, 2007. "Veränderung der leistungsabhängigen Schwerverkehrsabgabe in Abhängigkeit der Streckenbelastung," Discussion Papers 2/2007, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    10. Ammoser, Hendrik & Hoppe, Mirko, 2006. "Glossar Verkehrswesen und Verkehrswissenschaften: Definitionen und Erläuterungen zu Begriffen des Transport- und Nachrichtenwesens," Discussion Papers 2/2006, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    11. Stopka, Ulrike & Urban, Thomas, 2005. "Erklärungsmodell zur Beurteilung der betriebswirtschaftlichen Vorteilhaftigkeit von E-Business-Transaktionen im BTOC-Bereich unter besonderer Berücksichtigung der Gestaltung des Frontend-Bereiches," Discussion Papers 2/2005, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    12. Stephan Brunow & Hanna Brenzel, 2011. "The effect of a culturally diverse population on regional income in EU regions," Norface Discussion Paper Series 2011021, Norface Research Programme on Migration, Department of Economics, University College London.
    13. Polasek, Wolfgang & Berrer, Helmut, 2005. "Regional Growth in Central Europe. Long-term Effects of Population and Traffic Structure," Economics Series 172, Institute for Advanced Studies.
    14. Stephan Brunow & Hanna Brenzel, 2012. "The effect of a culturally diverse labour supply on regional income in the EU," Empirica, Springer;Austrian Institute for Economic Research;Austrian Economic Association, vol. 39(4), pages 461-485, November.
    15. Stephan Brunow & Georg Hirte, 2006. "Age structure and regional economic growth," Review of Regional Research: Jahrbuch für Regionalwissenschaft, Springer;Gesellschaft für Regionalforschung (GfR), vol. 26(1), pages 3-23, March.
    16. Terry Gregory & Roberto Patuelli, 2015. "Demographic ageing and the polarization of regions—an exploratory space–time analysis," Environment and Planning A, , vol. 47(5), pages 1192-1210, May.
    17. Katharina Frosch, 2009. "Do only new brooms sweep clean? A review on workforce age and innovation," MPIDR Working Papers WP-2009-005, Max Planck Institute for Demographic Research, Rostock, Germany.
    18. Haase, Knut & Hoppe, Mirko, 2008. "Standortplanung unter Wettbewerb - Teil 2: Integration diskreter Wahlentscheidungen," Discussion Papers 3/2008, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    19. Wieland, Bernhard, 2006. "Special interest groups and 4th best transport pricing," Discussion Papers 1/2006, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    20. Werner Bönte & Oliver Falck & Stephan Heblich, 2007. "Demography and Innovative Entrepreneurship," Jena Economics Research Papers 2007-084, Friedrich-Schiller-University Jena.

    More about this item

    Keywords

    dial-a-ride; transfer planning; mathematical programming; metaheuristic; memetic algorithm;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:zbw:tudiwv:32015. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/iwtudde.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.