The invention discloses an effective path set acquisition method for a multi-mode traffic network. The method comprises the following steps: step 1, establishing each traffic mode sub-network: acquiring latitude and longitude coordinates of each node in a road network and an adjacency relation between the nodes; 2, connection between different traffic mode networks is constructed, wherein the connection relation between nodes is determined according to the distance, and the connection attribute is determined; 3, determining a generalized cost function of each traffic mode; and 4, obtaining n path schemes, obtaining the generalized cost of all directed arc segments on the path through an improved A * optimal path algorithm, and recording the path trend. And 5, returning the path set. According to the method, the path search of the multi-mode traffic road network is realized, the A * algorithm is used for improvement, and a plurality of optimal paths of multi-mode traffic travel within a specified number can be returned at one time.

    本发明公开了一种面向多模式交通网络的有效路径集获取方法,包括以下步骤:步骤1:建立各交通方式子网:包括获取路网中各节点的经纬度坐标以及节点之间的邻接关系;步骤2:构建不同交通方式网络之间的连接:根据距离确定节点间的连接关系、确定连接属性;步骤3:确定各交通方式的广义费用函数;步骤4:获取n个路径方案,通过改进A*最优路径算法获取路径上所有有向弧段的广义费用并且记录路径走向。步骤5:返回路径集。本发明实现了多模式交通路网的路径搜索,利用A*算法进行改进,可一次返回指定数量内的多模式交通出行的多条最优路径。


    Access

    Download


    Export, share and cite



    Title :

    Effective path set acquisition method for multi-mode traffic network


    Additional title:

    一种面向多模式交通网络的有效路径集获取方法


    Contributors:
    WANG WEI (author) / ZHU HUI (author)

    Publication date :

    2024-06-25


    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 / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES



    Multi-mode traffic information acquisition unit length determination method based on traffic simulation

    WANG HAO / BA BEI'ER / DONG CHANGYIN et al. | European Patent Office | 2021

    Free access

    Multi-mode traffic network over-path flow distribution method, device, equipment and medium

    TAN WEI / XIE JUN / XIE CHI et al. | European Patent Office | 2023

    Free access

    Multi-mode traffic super network, corresponding path generation method and device and storage medium

    YE JIANHONG / HU YIFAN / GAO LEI et al. | European Patent Office | 2024

    Free access


    TRAFFIC INFORMATION ACQUISITION DEVICE, TRAFFIC INFORMATION ACQUISITION METHOD AND TRAFFIC INFORMATION ACQUISITION PROGRAM

    SAKURAGI SHINYA / UENOYAMA TORU / SHIBAGAKI SAEKO et al. | European Patent Office | 2018

    Free access