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 :

    09.06.2020


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

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



    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

    Reachable set Method and Device for generating reachable set-based parking route

    CHUNG CHUNG CHOO / OH IN HYUK / SEO JU WON et al. | Europäisches Patentamt | 2025

    Freier Zugriff

    OPTIMAL MOTION PLANNING WITH REACHABLE SETS OF VULNERABLE ROAD USERS

    Hartmann, Michael / Watzenig, Daniel | British Library Conference Proceedings | 2019