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条最优出行路径,从而保障社会交通的稳定高效运行。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

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


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

    Erscheinungsdatum :

    2024-02-06


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    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. | Europäisches Patentamt | 2021

    Freier Zugriff

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

    DING JIANXUN / FENG ZHANYU / JIANG YUPENG et al. | Europäisches Patentamt | 2021

    Freier Zugriff

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

    DING JIANXUN / YIN HUIJUAN / FAN YINCHAO et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Time-constrained shortest path search algorithm for urban road network

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