The invention discloses a road network reachable range analysis method based on a flooding algorithm, and belongs to the technical field of traffic area reachable ranges. The method comprises steps ofdetermining a traffic area range by utilizing the maximum speed and time for a selected vehicle A, adding road numbers in the range into a road network set Set_way and screening, adding a starting point number and a terminal point number corresponding to each screened road into a road node set Set_node, and constructing a road network node class by utilizing all node numbers; meanwhile, constructing a road network connection edge class according to the road numbers in the screened road network set Set_way; connecting N road network node classes with M road network connection edge classes to construct a road network model; and finally, simulating the driving of the selected vehicle A in the road network model by adopting a recursive flooding algorithm to obtain a reachable road network list, and allocating tasks to the vehicles A to realize accurate transportation operation. Compared with an existing method, the method is more accurate, and the complexity of the calculation process islow.

    本发明公开了一种基于洪泛算法的路网可达范围分析方法,属于交通区域可达性技术领域。针对某选定车辆A,利用最大速度和时间确定交通区域范围,并将范围内的道路编号添加到路网集合Set_way中并进行筛选,将筛选后的各道路对应的起点与终点编号添加到道路节点集合Set_node中,并利用所有的节点编号构建路网节点类:同时,根据筛选后的路网集合Set_way中的道路编号构建路网连边类;将N个路网节点类和M个路网连边类进行连接,构建道路网络模型;最后,采用递归的洪泛算法在道路网络模型中模拟选定车辆A的行驶,得到可达路网列表,并为车辆A分配任务,实现精准运输作业。本发明相比于现有方法更为准确,计算过程复杂度低。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Road network reachable range analysis method based on flooding algorithm


    Weitere Titelangaben:

    一种基于洪泛算法的路网可达范围分析方法


    Beteiligte:
    ZHU XI (Autor:in) / AN YUHANG (Autor:in) / ZHU SHAOCHUAN (Autor:in) / CAO XIANBIN (Autor:in) / DU WENBO (Autor:in) / ZHANG MINGYUAN (Autor:in)

    Erscheinungsdatum :

    2020-06-09


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / 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



    REACHABLE RANGE CALCULATION DEVICE, REACHABLE RANGE CALCULATION METHOD, AND REACHABLE RANGE CALCULATION PROGRAM

    HIROSE TOMOHIRO / ITO YOICHI / YASUSHI MITSUO et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    Reachable range calculation apparatus, method, and program

    KOBAYASHI YUICHI / SHIRAI KEISUKE / KASHIYAMA MASAMORI et al. | Europäisches Patentamt | 2016

    Freier Zugriff

    DEVICE, METHOD, AND PROGRAM FOR COMPUTING REACHABLE RANGE

    HIROSE TOMOHIRO / ITO YOICHI / YASUSHI MITSUO et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Optimal motion planning with reachable sets of vulnerable road users

    Hartmannl, Michael / Watzenig, Daniel | IEEE | 2019


    Boundary road section selection method and device in urban reachable area calculation

    TANG XIAOLAN / CHAI MINGLU / CHEN WENLONG et al. | Europäisches Patentamt | 2020

    Freier Zugriff