The invention discloses a method for acquiring K shortest paths of a city by considering real-time road conditions. The method comprises the following steps of: 1, constructing a city road network according to road condition information at a starting moment; 2, defining parameters and initializing; 3, searching the kth shortest path from the starting point intersection node to the terminal point intersection node at the current time; 4, searching the (k + 1) th shortest path from the starting point intersection node to the terminal point intersection node at the current time; and 5, according to the real-time road condition, obtaining K shortest paths from the starting point intersection node to the terminal point intersection node at the next time after the road condition is updated. According to the method, the calculation efficiency can be improved, and meanwhile, the K optimal travel paths more fitting the actual traffic condition can be obtained, so that stable and efficient operation of social traffic is guaranteed.

    本发明公开了一种考虑实时路况的城市K条最短路径获取方法,包括:1.由起始时刻路况信息构建城市路网;2.定义参数及初始化;3.搜索当前时间从起点交叉口节点到终点交叉口节点的第k条最短路径;4.搜索当前时间从起点交叉口节点到终点交叉口节点的第k+1条最短路径;5.依据实时路况,获取更新路况后的下一时间从起点交叉口节点到终点交叉口节点的K条最短路径。本发明能在提高计算效率的同时得到更加贴合实际交通状况的K条最优出行路径,从而保障社会交通的稳定高效运行。


    Access

    Download


    Export, share and cite



    Title :

    Urban K shortest path acquisition method considering real-time road condition


    Additional title:

    一种考虑实时路况的城市K条最短路径获取方法


    Contributors:
    DING JIANXUN (author) / SHAN YUNHAN (author) / DUAN RUI (author) / YANG BEINUO (author) / CHEN YU (author) / HUANG JUNPENG (author) / WANG YUYUE (author) / WANG HUA (author) / LONG JIANCHENG (author)

    Publication date :

    2024-02-06


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Urban road network shortest path acquisition method based on directivity induction

    DING JIANXUN / JIANG YUPENG / ZHOU RUNDONG et al. | European Patent Office | 2021

    Free access

    Urban road network shortest path acquisition method based on angle limitation and bidirectional search

    DING JIANXUN / FENG ZHANYU / JIANG YUPENG et al. | European Patent Office | 2021

    Free access

    Time-constrained shortest path search algorithm for urban road network

    Jun, Kang / Zihao, Wu / Qianqian, Wang | IEEE | 2023


    Urban road network all-source shortest path acquisition method based on double-layer sharing calculation

    DING JIANXUN / YIN HUIJUAN / FAN YINCHAO et al. | European Patent Office | 2023

    Free access