Particle swarm optimization method for open vehicle routing problem with time windows

A particle swarm optimization and vehicle scheduling technology, applied in instrumentation, data processing applications, logistics, etc., to solve problems such as complex algorithms, inconsistency between calculation speed and algorithm accuracy

Inactive Publication Date: 2006-06-21
ZHEJIANG UNIV OF TECH
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0021] In order to overcome the disadvantages of the existing open vehicle scheduling method with time windows, such as complex algorithm, uncoordinated calculation speed and algorithm precision, the present invention provides a simple algorithm, fast calculation speed and high algorithm precision. Particle Swarm Optimization Method for Open Vehicle Scheduling Problems with Time Window

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
  • Particle swarm optimization method for open vehicle routing problem with time windows
  • Particle swarm optimization method for open vehicle routing problem with time windows
  • Particle swarm optimization method for open vehicle routing problem with time windows

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The present invention will be further described below in conjunction with the accompanying drawings.

[0065] refer to figure 1 , a particle swarm optimization method for open vehicle scheduling problems with time windows, including the following steps:

[0066] Step 1: Obtain delivery information from the consignment note. This information includes: customer name, total quantity of goods required by the customer, total weight, total volume, unloading address, required arrival time, and estimated required unloading time.

[0067] Step 2: According to the customer name obtained from the consignment note, query the customer's address information from the database, including the customer's specific address, the distance between customers (or the running time).

[0068] Step 3: Algorithm parameters. The parameters of the particle swarm optimization algorithm include the population size, which represents how many initial distribution schemes there are. The number of itera...

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 particle group optimum method of open type car dispatching problem with time window, which is characterized by the following: the calculation quantity of solution course displays exponential increasing along the problem scale, which is testified as NP complete problem; the method adapts the improved cheapest insert algorithm to optimize the car customer sequence, which improves the calculation speed and algorithm precision.

Description

(1) Technical field [0001] The invention relates to a particle swarm optimization method for an open vehicle scheduling problem with a time window. (2) Background technology [0002] Vehicle dispatching is a key technology for the implementation of socialized logistics. It optimizes vehicle routes, enhances corporate competitiveness, reduces corporate costs, solves problems such as urban traffic congestion, energy shortages, and air pollution, and realizes traffic in all aspects of efficiency, resources, environment, and values. The internal unity of all aspects ensures the sustainable development of the logistics industry. However, the vehicle scheduling software currently used by most enterprises is more of a management software, which lacks the function of optimizing the allocation of resources, and mainly relies on managers and dispatchers with rich practical experience to conduct meetings, telephone calls, reports, etc. The manual operation method of management and sch...

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/08G06Q50/28
Inventor 赵燕伟吴斌王万良董红召徐新黎杨旭华
Owner ZHEJIANG UNIV OF TECH
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