IDEAS home Printed from https://ideas.repec.org/a/taf/transp/v36y2013i4p377-393.html
   My bibliography  Save this article

Improving paratransit scheduling using ruin and recreate methods

Author

Listed:
  • Carl H. Häll
  • Anders Peterson

Abstract

In this paper we study the effects of using ruin and recreate methods in a replanning phase of a dynamic dial-a-ride problem. Several such methods are proposed, and a modeling system is used to evaluate how they improve the quality of the solutions. We show that simple changes to existing planning methods can increase the efficiency of the service. Two cases, with different forms of costs inflicted on the vehicles, are evaluated and significant improvements are found in both cases. The best results of our study are found with ruin methods based on removal of sequences of requests.

Suggested Citation

  • Carl H. Häll & Anders Peterson, 2013. "Improving paratransit scheduling using ruin and recreate methods," Transportation Planning and Technology, Taylor & Francis Journals, vol. 36(4), pages 377-393, June.
    • Handle: RePEc:taf:transp:v:36:y:2013:i:4:p:377-393
    DOI: 10.1080/03081060.2013.798488
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/03081060.2013.798488
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/03081060.2013.798488?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

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


    Cited by:

    1. 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).
    2. Li, Jingpeng & Bai, Ruibin & Shen, Yindong & Qu, Rong, 2015. "Search with evolutionary ruin and stochastic rebuild: A theoretic framework and a case study on exam timetabling," European Journal of Operational Research, Elsevier, vol. 242(3), pages 798-806.
    3. Dessouky, Maged M & Hu, Shichun, 2021. "Dynamic Routing for Ride-Sharing," Institute of Transportation Studies, Working Paper Series qt6qq8r7hz, Institute of Transportation Studies, UC Davis.
    4. 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.
    5. 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.

    More about this item

    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:taf:transp:v:36:y:2013:i:4:p:377-393. 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.

    We have no bibliographic references for this item. You can help adding them by using 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 Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/GTPT20 .

    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.