Geographic region segmentation method and device based on road network and electronic device

Abstract

The invention discloses a geographic region segmentation method based on a road network. The method comprises the steps of extracting a road traffic network from map data of a to-be-segmented geographic region; determining a closed road network corresponding to the road traffic network; performing difference calculation on the to-be-segmented geographic area and the closed road network to obtain an element block set of geographic elements contained in the to-be-segmented geographic area; and matching the element blocks in the element block set with the element attributes contained in the map data to obtain geographic elements corresponding to the element blocks in the element block set. According to the geographic area segmentation method based on the road network, the geographic area is segmented more accurately. Meanwhile, connectivity constraints of road traffic and constraints of actual geographic elements are not damaged, and the geographic area segmentation method better conformsto actual application scenes and is more practical.

Description

technical field [0001] The present application relates to the technical field of logistics and transportation, in particular to a road network-based geographic region segmentation method. The present application also relates to a road network-based geographic area segmentation device and an electronic device. Background technique [0002] With the development of the Internet, e-commerce based on the Internet has also become popular in the daily life of users. The huge user consumption group has brought pressure to the logistics and distribution work, and how to quickly and effectively allocate distribution tasks and distribution routes has become a logistics distribution task. For example, in logistics distribution scenarios such as express delivery or takeaway delivery, it is necessary to divide the most fine-grained areas for operational decision-making or online scheduling based on supply and demand relationships. [0003] At present, there are mainly the following two m...

AI Technical Summary

Problems solved by technology

[0004] However, the most fine-grained division method for geographical regions provided by the existing technology does not consider the road connectivity constraints in actual scenarios. For example, in taxi scenarios, passengers and drivers are limited to point-to-point concepts on the road. It is feasible to calculate the range of passengers that a driver can serve, but in express or food delivery scenarios, the constraints of real geographical elements are strong factors, and a real geographical element cannot be divided into multiple parts. For example, a school or a residential community is an inseparable Overall

If a residential community is divided into multiple blocks, or the two sides of the road that are obviously constrained by traffic barriers are divided into the same block, considering the distribution cost caused by traffic constraints, there are relatively large defects

At the same time, the block size obtained by grid segmentation is usually the same, but in the actual geographical elements, different geographical elements have different sizes, which also has disadvantages

Images