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

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 customer service quality requirements, the existing solutions are difficult to meet customer needs

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

Embodiment Construction

[0028] Those skilled in the art understand that, as mentioned in the background, the existing carpooling route technical solutions are difficult to ensure the quality of logistics services while saving transportation costs.

[0029] The inventors of the present application have found through research that in vehicle scheduling, some transport vehicles cannot be fully transported during the entire travel distance from the departure point to the destination. When there are orders to be shipped, carpooling behaviors can be used to complete the transport of multiple orders. For example, starting from the departure place, the goods corresponding to multiple orders are shipped to their respective destinations in sequence.

[0030] Those skilled in the art understand that the carpooling problem is a problem that arises after the vehicle transportation has formed a relatively large scale. In large-scale vehicle transportation, solving the carpooling problem can reduce costs and improv...

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
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com