Unlock instant, AI-driven research and patent intelligence for your innovation.

Vehicle scheduling method, program product, system and storage medium

A vehicle scheduling and relationship technology, which is applied in instruments, data processing applications, forecasting, etc., can solve the problems of uncertainty in the optimization process, low algorithm efficiency, low solution scale, and long solution time.

Inactive Publication Date: 2021-09-14
深圳坤湛科技有限公司
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The optimization algorithm takes a long time to solve, the algorithm is inefficient and not suitable for solving large-scale problems, so it is limited in practical application; while the heuristic algorithm is easy to fall into the local optimal solution, and there are uncertainties in the optimization process

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Vehicle scheduling method, program product, system and storage medium
  • Vehicle scheduling method, program product, system and storage medium
  • Vehicle scheduling method, program product, system and storage medium

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0053] refer to figure 1 , figure 1 For the first embodiment of the vehicle dispatching method of the present application, the method includes:

[0054] Step S110: Obtain the spatial data of the primary travel route and the spatial data of the start point and the end point of the secondary travel route.

[0055] Specifically, a vehicle departs from (x0, y0) at time t0 and arrives at the destination (x1, y1) after time t1-t0. Secondary travel, such as an item needs to start from (x_x, y_x) at t_x time, and arrive at the destination (x_y, y_y) after time t_y-t_x, this trip is a secondary travel path; the secondary travel path is with Time-limited travel routes, including origins, destinations, and time constraints.

[0056] Specifically, the spatial data of the main travel route may be the planar data of the main travel route plus the time dimension; the starting point spatial data of the secondary travel route may be the planar data of the starting point of the secondary tra...

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

No PUM Login to View More

Abstract

The invention discloses a vehicle scheduling method, a program product, a system and a storage medium. The method comprises the following steps: acquiring spatial data of a main travel path and starting point spatial data and terminal point spatial data of a secondary travel path; generating a travel acceptable space-time polyhedron based on the spatial data and the acceptable range of the main travel path; obtaining a path planning feasible solution based on the relationship between the starting point spatial data and the terminal point spatial data of the secondary travel path and the travel acceptable space-time polyhedron; based on the path planning feasible solution, carrying out the vehicle scheduling. The invention aims to improve the efficiency and accuracy of vehicle scheduling.

Description

technical field [0001] The invention relates to the fields of traffic data processing and vehicle dispatching, in particular to a vehicle dispatching method, program product, system and storage medium. Background technique [0002] The vehicle scheduling problem is the vehicle routing problem (VSP) with time requirements, also known as the vehicle routing problem with time windows (Vehicle Routing Problem with Time Windows, abbreviated as VRPTW). VRPTW adds the time window required by customers to visit on the basis of VRP, and is an extension of the general vehicle routing problem. Its simple description is as follows: several vehicles for service start from the station, provide services for all customers in different geographical locations, with different cargo needs and different service time window requirements, and then return to the station, where each customer is provided with only one serving. Its goal is to minimize the sum of vehicle travel time and waiting time ...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/30
CPCG06Q10/047G06Q10/0631G06Q50/40
Inventor 吕明王金明虞振昕
Owner 深圳坤湛科技有限公司