In this work, we address the problem of scheduling vehicle departures from their origin such that they will arrive at their destination on-time. For this problem, vehicles transmit to a central scheduler their origin and destination pair and the time that they require to arrive at their destination. The scheduler determines each vehicle’s departure time as well as the path to be followed while making the appropriate route reservations on the selected path such that all scheduled vehicles avoid congested road segments. Due to the reservations, the scheduler can guarantee on-time arrival at the destination for each vehicle request. In this paper, the mathematical formulation of the proposed problem is presented, and an efficient algorithmic solution is derived. Microscopic simulation results demonstrate the substantial improvements obtained by applying the proposed algorithm in realistic scenarios.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Scheduling Vehicles for On-Time Arrival using Route-Reservations


    Contributors:


    Publication date :

    2019-10-01


    Size :

    515664 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    ELEVATOR RESERVATIONS USING DESTINATION ARRIVAL TIME

    FRIEDLI PAUL | European Patent Office | 2019

    Free access

    Elevator reservations using destination arrival time

    FRIEDLI PAUL | European Patent Office | 2016

    Free access

    Elevator reservations using destination arrival time

    FRIEDLI PAUL | European Patent Office | 2016

    Free access

    ROUTE PLANNING USING PARKING RESERVATIONS

    PEREZ JUAN | European Patent Office | 2020

    Free access

    Flexible Route-Reservations through Pricing

    Menelaou, C. / Timotheou, S. / Kolios, P. et al. | IEEE | 2020