Vehicle scheduling algorithm based on greedy tabu search

A tabu search algorithm, a tabu search technology, applied in the field of vehicle scheduling algorithm based on greedy tabu search, can solve the problem of long running time of the algorithm

Pending Publication Date: 2020-07-07
ZHENGZHOU TIAMAES TECH
View PDF2 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The optimization method uses traditional optimization models such as linear programming models, and uses algorithms such as column generation technology and branch-and-bound method. The adva

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 algorithm based on greedy tabu search
  • Vehicle scheduling algorithm based on greedy tabu search
  • Vehicle scheduling algorithm based on greedy tabu search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] Let set D={d 1 , d 2 ,...,d m} means m parking lots, S={s 1 ,s 2 ,...,s p} represents p bus start or end stations. Let the set V={v 1 ,v 2 ,...,v n} represents n shift tasks on a bus line, task v i It has attributes such as line number, driving direction, start station, end station, departure time, end time, and running time.

[0069] The bus scheduling problem is to arrange vehicles to execute the shifts stipulated in the existing bus line timetable, and to minimize the bus operation cost under the premise of meeting the vehicle management regulations. First, each shift in the set V can only be completed by a certain vehicle and a certain driver; second, use as few vehicles as possible to reduce vehicle costs and road operation costs; third, increase the driver’s labor efficiency.

[0070] The product of this system mainly discusses the scheduling of public transport vehicles in the dispatch mode of human-vehicle binding. The algorithm of bus scheduling and...

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 algorithm based on greedy tabu search, and the algorithm comprises the steps: establishing a vehicle scheduling basic model based on dynamic planning, solving, and obtaining a vehicle scheduling initial solution; establishing a loss function based on a tabu search algorithm to serve as a basis for iteration of an initial solution; performing local iterative search improvement based on a neighborhood structure thought to generate a plurality of reliable candidate solutions; in order to prevent local search from falling into a local optimal solution,adding various destruction operator disturbance initial solutions to enable the initial solutions to have relatively high quality; and filtering the candidate solutions according to a loss function adopted by a tabu search algorithm to obtain an optimal solution in the candidate solutions, and generating a final scheduling scheme. Cost of vehicles and drivers is considered, a scientific model algorithm, namely a greedy tabu search algorithm and a scheduling scheme for searching the minimum number of vehicles and conforming to scheduling habits, is applied, effectiveness of the algorithm is verified, and the algorithm is applied to practice.

Description

technical field [0001] The invention belongs to the technical field of electric public transport vehicle scheduling, and in particular relates to a vehicle scheduling algorithm based on greedy tabu search. Background technique [0002] Public transportation is an important mode of transportation for the public to travel, and it is also an important means to solve the problem of urban traffic congestion. Vehicle scheduling and scheduling is an important part of public transport operation management. After the bus line and line timetable are determined, vehicle scheduling and scheduling is a daily work of the bus company. Optimal scheduling of bus services can lead to significant savings in operating costs by reducing the number of vehicles and drivers required for bus companies. In addition, reasonably arrange the driver's work and rest time, so as to provide guarantee for safe and efficient bus operation. [0003] Aiming at the problem of bus scheduling, scholars at home ...

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/06G06Q50/30
CPCG06Q10/06312G06Q50/30
Inventor 郭建国郭圆圆阎磊赵新潮孙浩普秀霞沈洋白珂吕厚发程行威林中霞
Owner ZHENGZHOU TIAMAES 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