A computer-implemented technology for planning routes is described herein. In accordance with one aspect, travel data of commuters of a transportation network are provided. Continuous distributions of travel time and waiting time are generated from the travel data. The continuous distributions of travel time and waiting time are associated to a transportation graph of the transportation network. The transportation graph includes nodes corresponding to stops of the transportation network and edges interconnecting the nodes. Travel time and waiting time are associated as costs of the edges in the transportation graph. In response to receiving input parameters, expected costs of candidate routes in the transportation graph are determined in accordance with a modified multi criteria shortest path technique. The modified multi criteria shortest path technique invokes a subroutine to retrieve accurate costs of routes based at least on the costs of the edges in the transportation graph. Route recommendations are provided based on the expected costs of the candidate routes.


    Access

    Download


    Export, share and cite



    Title :

    Route planner for transportation systems


    Contributors:

    Publication date :

    2017-08-08


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

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



    ROUTE PLANNER FOR TRANSPORTATION SYSTEMS

    NI PENG / VO HOANG TAM / DAHLMEIER DANIEL HERMANN RICHARD et al. | European Patent Office | 2017

    Free access

    ROUTE PLANNER AND METHOD FOR ROUTE PLANNING

    NAKAMURA HIROSHI / SAKAI KATSUHIRO / SUGAIWA TAISUKE et al. | European Patent Office | 2024

    Free access

    Route planner for work machines

    GITZ DAVID / TORRES MAIKEL / CHEN QI | European Patent Office | 2021

    Free access

    ROUTE PLANNER FOR WORK MACHINES

    GITZ DAVID / TORRES MAIKEL / CHEN QI | European Patent Office | 2020

    Free access