An approach is provided for large scale vehicle routing. The approach involves, for example, receiving a plurality of plans, wherein a plan of the plurality of plans assigns a vehicle, a driver of the vehicle, or a combination thereof a set of rides to traverse. The approach also involves clustering the plurality of plans into one or more clusters based on a proximity measure. The proximity measure indicates a proximity of a first plan of the plurality of plans to a second plan of a plurality of plans. The approach further involves, for each cluster of the one or more clusters, separately computing a solution to a multiple vehicle routing problem for the set of rides in said each cluster.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    METHOD AND APPARATUS FOR PROVIDING LARGE SCALE VEHICLE ROUTING


    Beteiligte:
    ELISHA OREN (Autor:in)

    Erscheinungsdatum :

    2021-08-05


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G06K Erkennen von Daten , RECOGNITION OF DATA