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 determining a road traffic network in a to-be-segmented geographic region according to region data information of the to-be-segmented geographic region; generating 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 element blocks corresponding to geographic elements in the to-be-segmented geographic area; and segmenting the element blocks in the element block set according to the region data information. According to the geographic region segmentation method based on the road network, on the basis of considering the connectivity constraint of real road traffic and the constraint of actual geographic elements, finer geographic region segmentation is achieved, and the geographic region segmentation method better conformsto the actual application scene 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