Method for establishing vehicle path planning problem model under real-time road condition
A technology for vehicle routing and real-time road conditions, which is applied in road vehicle traffic control systems, neural learning methods, biological neural network models, etc. question
Active Publication Date: 2020-02-07
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF5 Cites 14 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The existing vehicle routing planning model does not consider the real road network and road conditions of the vehicle routing planning model, which cannot provide a reference for the actual logistics distribution
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0054] In order to have a clearer understanding of the technical features, purposes and effects of the present invention, the specific implementation of the present invention will now be described in detail with reference to the accompanying drawings.
[0055] Please refer to figure 1 , the embodiment of the present invention provides a kind of vehicle path planning problem model creation method under real-time traffic conditions, and it comprises the following process:
[0056] Step 1: The data required for the reconstruction of the road network topology of this model comes from the longitude and latitude query API and the traffic situation API of the AutoNavi map. First, the traffic situation API of the AutoNavi map is used to obtain the road network coordinates of the specified area and the name and direction of each road . Then convert the coordinate point set into a layer (coordinate points are connected into a line) and overlay it on the Gaode latitude and longitude que...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides a method for establishing a vehicle route planning (VRP) model under a real-time road condition, which comprises the steps of establishing a topological structure of a traffic network, establishing a VRP model and the like and is used for establishing a city-wide logistics distribution model capable of setting problem parameters. The method comprises the following steps: firstly, establishing a traffic network model by combining road network coordinate data with a data structure, then modeling historical road condition data of the traffic network by utilizing a BP neuralnetwork model, and loading the fitted road condition data into the traffic network model to establish a complete road network topology structure containing real-time road condition information; and finally, establishing a VRP model in an object-oriented manner. The road network model and the VRP model are fused, custom of model parameters is supported, and the method is closer to the actual situation than a traditional VRP model.
Description
technical field [0001] The invention relates to the field of intra-city logistics distribution, in particular to a method for creating a vehicle path planning problem model under real-time road conditions. Background technique [0002] In the logistics and distribution industry, intra-city logistics and distribution is a very large link, which faces many technical difficulties, such as the "last mile". The vehicle route planning problem is a breakthrough for experts and scholars to try to realize intelligent logistics distribution. No matter in the academic field or in actual engineering, in order to realize the optimization of intra-city logistics distribution, we must first abstract the vehicle route planning problem model on the basis of the actual logistics scene. According to different scenarios, until today, many vehicle route planning models have emerged Planning problem models. [0003] In general, vehicle routing problem models are divided into static and dynamic ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/08G06N3/08G08G1/01
CPCG06Q10/047G06Q10/083G06N3/084G08G1/0108
Inventor 李长河肖龙王俊臣
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)