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分配任务,实现精准运输作业。本发明相比于现有方法更为准确,计算过程复杂度低。


    Access

    Download


    Export, share and cite



    Title :

    Road network reachable range analysis method based on flooding algorithm


    Additional title:

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


    Contributors:
    ZHU XI (author) / AN YUHANG (author) / ZHU SHAOCHUAN (author) / CAO XIANBIN (author) / DU WENBO (author) / ZHANG MINGYUAN (author)

    Publication date :

    2020-06-09


    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 / 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. | European Patent Office | 2019

    Free access

    Reachable range calculation apparatus, method, and program

    KOBAYASHI YUICHI / SHIRAI KEISUKE / KASHIYAMA MASAMORI et al. | European Patent Office | 2016

    Free access

    DEVICE, METHOD, AND PROGRAM FOR COMPUTING REACHABLE RANGE

    HIROSE TOMOHIRO / ITO YOICHI / YASUSHI MITSUO et al. | European Patent Office | 2021

    Free access

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

    CHUNG CHUNG CHOO / OH IN HYUK / SEO JU WON et al. | European Patent Office | 2025

    Free access

    OPTIMAL MOTION PLANNING WITH REACHABLE SETS OF VULNERABLE ROAD USERS

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