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分配任务,实现精准运输作业。本发明相比于现有方法更为准确,计算过程复杂度低。
Road network reachable range analysis method based on flooding algorithm
一种基于洪泛算法的路网可达范围分析方法
2020-06-09
Patent
Electronic Resource
Chinese
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 |
European Patent Office | 2019
|Reachable range calculation apparatus, method, and program
European Patent Office | 2016
|DEVICE, METHOD, AND PROGRAM FOR COMPUTING REACHABLE RANGE
European Patent Office | 2021
|Reachable set Method and Device for generating reachable set-based parking route
European Patent Office | 2025
|OPTIMAL MOTION PLANNING WITH REACHABLE SETS OF VULNERABLE ROAD USERS
British Library Conference Proceedings | 2019
|