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

The Dial-a-Ride Problem with School Bell Time Adjustment

Author

Listed:
  • Samuel Vercraene

    (Laboratoire DISP, INSA de Lyon, 69621 Villeurbanne, France)

  • Fabien Lehuédé

    (IMT Atlantique, LS2N, 44307 Nantes, France)

  • Thibaud Monteiro

    (Laboratoire DISP, INSA de Lyon, 69621 Villeurbanne, France)

  • Olivier Péton

    (IMT Atlantique, LS2N, 44307 Nantes, France)

Abstract

In this paper, we study a paratransit application in which children are transported every day from their homes to their special schools or medical-social establishments. To optimize this transportation system, the establishments collaborate to propose a joint transportation plan. We propose a new algorithm to jointly build vehicle routes that visit several establishments and simultaneously set the establishments’ opening hours. This algorithm combines a large neighborhood search, the resolution of a route-based model, and the progressive shrinkage of the planning window. It is applied to a real case from the area of Lyon in France, including 34 schools and 575 heterogeneous users served by a heterogeneous fleet of reconfigurable vehicles. On average, we show that in addition to the 10% of saving that can be expected by sharing vehicle routes between schools, 7% of additional savings can be achieved by school bell adjustment. This cost saving also decreases average user ride times and the number of vehicles required, creating longer routes that are more attractive for driver services.

Suggested Citation

  • Samuel Vercraene & Fabien Lehuédé & Thibaud Monteiro & Olivier Péton, 2023. "The Dial-a-Ride Problem with School Bell Time Adjustment," Transportation Science, INFORMS, vol. 57(1), pages 156-173, January.
    • Handle: RePEc:inm:ortrsc:v:57:y:2023:i:1:p:156-173
    DOI: 10.1287/trsc.2022.1160
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.2022.1160
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.2022.1160?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
    ---><---

    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:57:y:2023:i:1:p:156-173. 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 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.