A method for automatically allocating a plurality of available vehicles to a plurality of original service lines and virtual service lines of a transportation network includes receiving the virtual lines from a virtual line generator; approximating a constrained fleet allocation problem with an unconstrained fleet allocation problem that utilizes penalty terms to penalize violation of constraints; performing a multi-start sequential genetic search using a first population to identify a first solution; generating, using the first solution, a second population; performing a second multi-start genetic search using the second population to identify a second solution; and dispatching vehicles to different routes and lines according to the second solution.


    Access

    Download


    Export, share and cite



    Title :

    METHOD FOR ROUTE OPTIMIZATION FOR DEMAND RESPONSIVE TRANSPORTATION


    Contributors:

    Publication date :

    2018-09-20


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    Method for route optimization for demand responsive transportation

    GKIOTSALITIS KONSTANTINOS / WU ZONGXIANG / CATS ODED | European Patent Office | 2020

    Free access

    FIXED-ROUTE AND ON-DEMAND TRANSPORTATION ASSET OPTIMIZATION

    LEWIS WAYNE / LE PATRICK / WEAVER PHILIP | European Patent Office | 2021

    Free access

    An Optimization Model for Route Choice of Demand Responsive Connector

    Wang, Jianan / Li, Wenquan / Lu, Yunxue et al. | ASCE | 2018


    Demand-responsive Scheduling in Railway Transportation

    Grüne, Christoph / Zieger, Stephan | TIBKAT | 2022

    Free access

    Demand-Responsive Transportation System Planning Guidelines

    B. Arrillaga / G. E. Mouchahoir | NTIS | 1974