Carpool route optimization method and device, storage medium, and computing device

An optimization method and optimization device technology, applied in storage media, carpool route optimization method and device, and computing equipment, can solve problems such as solutions that are difficult to meet customer needs, so as to improve user satisfaction, save transportation costs, and ensure logistics services quality effect

Active Publication Date: 2018-12-28
ANJI AUTOMOTIVE LOGISTICS +1
View PDF8 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, with the growth of the vehicle transportation business and the improvement of custo

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
  • Carpool route optimization method and device, storage medium, and computing device
  • Carpool route optimization method and device, storage medium, and computing device
  • Carpool route optimization method and device, storage medium, and computing device

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0028] Those skilled in the art understand that, as stated in the background art, it is difficult to save transportation costs while ensuring the quality of logistics services in the existing technical solutions for carpool routes.

[0029] The inventor of the present application has discovered through research that, in vehicle scheduling, some transport vehicles cannot be fully transported in the entire driving distance from the departure place to the destination. When there are pending orders, carpooling can be used to complete the transport of multiple orders. For example, starting from the place of departure for loading, goods corresponding to multiple orders are shipped to their destinations in turn.

[0030] Those skilled in the art understand that the carpooling problem is a problem that arises after the vehicle transportation is formed on a larger scale. In large-scale vehicle transportation, solving the problem of carpooling can reduce costs and improve service quality. A...

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 method and device for optimizing a carpool route, a storage medium and a computing device. The method includes determining a path distance from a departure place to each target distribution point and determining a path distance between each target distribution point; determining the cost of order delivery from the point of departure to each target distribution point and the cost of order delivery between target distribution points; the multiple carpooling routes randomly generated from the point of departure through each target distribution point being taken as a population, using carpool routes randomly generated from the point of departure through the target distribution points as individuals of the population, based on population, the route distance from the departure point to each target distribution point, the route distance between each target distribution point, the order delivery cost from the departure point to each target distribution point, the order delivery cost between each target distribution point, and the carpooling order of the carpooling routes generated from the departure point through each target distribution point being determined byusing the genetic algorithm. Through the scheme of the invention, the transportation cost can be reduced and the logistics service quality can be improved.

Description

technical field [0001] The invention relates to the technical field of intelligent logistics and machine algorithms, in particular to a carpooling route optimization method and device, a storage medium, and a computing device. Background technique [0002] The field of intelligent automobile logistics and transportation is the cross field of artificial intelligence and automobile logistics. address issues, etc. [0003] Among them, the route planning problem refers to the problem of planning the driving route of the vehicle for the designated departure place and destination, so as to reduce the driving distance of the vehicle or reduce the driving time of the vehicle. The vehicle scheduling problem refers to the problem of passing through a series of loading points and unloading points in an orderly manner under certain constraints, so as to shorten the driving distance, reduce costs, and shorten time-consuming. In traditional vehicle scheduling, the situation of full-boar...

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
IPC IPC(8): G06Q10/04G06N3/12
CPCG06N3/126G06Q10/047
Inventor 金忠孝管扬
Owner ANJI AUTOMOTIVE LOGISTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap