Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Passenger vehicle transport vehicle scheduling method and device based on order dynamic priority

A dynamic priority, vehicle scheduling technology, applied in the computer field, can solve the problems of inability to improve the transportation profit of enterprises, increase enterprise profits, waste passenger vehicle resources, etc., to improve service satisfaction and evaluation, improve enterprise profits, and reduce carbon emissions. The effect of emissions

Active Publication Date: 2022-04-12
BEIJING UNIV OF POSTS & TELECOMM +1
View PDF16 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In 2020, the scale of China's passenger vehicle logistics market will exceed 1 trillion yuan, of which transportation costs will account for more than 40%. At present, domestic passenger vehicle transportation is still mainly based on roads. Therefore, if the logistics of passenger vehicles is reduced Transportation costs will greatly increase the profits of the business
[0003] However, the open heterogeneous fleet dynamic pick-up and delivery problem with time window and dynamic priority, multi-warehouse, non-periodic, and splittable demand aimed at maximizing enterprise profit within a cycle time is an NP-hard problem , is a variant of the classic VRP problem with capacity constraints, which is rarely studied by scholars
Most of the existing research focuses on the dynamic path planning problem and the pick-and-delivery problem with time window constraints, and there are very few studies considering the dynamic priority; the current research on the dynamic path planning problem, whether it is single-objective or multi-objective optimization, Most of them focus on the optimization goals of transportation costs, vehicle waiting time and driving time, number of service vehicles, service delay time, customer satisfaction, vehicle utilization rate, etc., and seldom consider the maximization of operating profits of the enterprise, so it is impossible to improve the efficiency of enterprises. Transportation profit, and waste of passenger car resources

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
  • Passenger vehicle transport vehicle scheduling method and device based on order dynamic priority
  • Passenger vehicle transport vehicle scheduling method and device based on order dynamic priority
  • Passenger vehicle transport vehicle scheduling method and device based on order dynamic priority

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the purposes, technical solutions and advantages of the embodiments of the present invention more clearly understood, the embodiments of the present invention will be further described in detail below with reference to the accompanying drawings. Here, the exemplary embodiments of the present invention and their descriptions are used to explain the present invention, but not to limit the present invention.

[0043] Here, it should be noted that, in order to avoid obscuring the present invention due to unnecessary details, only the structures and / or processing steps closely related to the solution according to the present invention are shown in the drawings, and the Invent other details that are less relevant.

[0044]It should be emphasized that the term "comprising / comprising / having" as used herein refers to the presence of a feature, element, step or component, but does not preclude the presence or addition of one or more other features, elements, step...

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 provides a passenger vehicle transport vehicle scheduling method and device based on order dynamic priority. The method comprises the following steps: acquiring a transport vehicle data set and an order data set; calculating the emergency degree of each order based on the current time, the latest delivery time of each order, the order adding time and the transportation time required for directly transporting the order from the order pickup point to the corresponding order delivery point, calculating the priority of each order based on each emergency degree, and determining the order to be transported in the scheduling period based on each priority; a greedy algorithm is adopted to obtain a vehicle scheduling initial solution set at the scheduling moment; dividing the vehicle scheduling initial solution set into a plurality of class clusters by taking the vehicle current position of each vehicle as a clustering center; establishing a transportation profit function at the scheduling moment, taking the transportation profit function as a target function, and adopting a tabu search algorithm to optimize feasible solutions in each cluster; and gathering and recombining the feasible solutions subjected to tabu optimization in each cluster to obtain an optimal vehicle scheduling solution at the scheduling moment.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for dispatching passenger vehicles based on dynamic priority of orders. Background technique [0002] In recent years, with the rapid growth of my country's automobile production and sales, the automobile logistics industry has also achieved rapid development. In 2020, the scale of China's passenger vehicle logistics market will exceed 1 trillion yuan, of which transportation costs account for more than 40%. At present, domestic passenger vehicle transportation is still mainly based on roads. The cost of transportation will greatly increase the profit of the enterprise. [0003] The open heterogeneous fleet dynamic pickup and delivery problem with time window and dynamic priority, multi-warehouse, aperiodic, and divisible requirements aiming at maximizing corporate profits within a cycle time is an NP-hard problem. , is a variant of the classic VRP problem...

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/06G06Q10/04G06Q10/08
Inventor 韩静雯苏志远胡海强汪朝林
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products