A Improved Bus Timetable Scheduling Model Using Quantum Genetic Algorithm Based on Penalty Strategy

Xin Lai Tang; Shu Hong Yang

doi:10.4028/www.scientific.net/AMM.253-255.1406

Paper Titles

Algorithm Design of Micro Inertial Strap-Down Heading and Attitude System
p.1384

Studying the Effect of Coordination on the Drivers Behavior during Signal Change Intervals at a Typical Intersection in Tokyo, Japan ~ Detailed Methodology and Hypotheses
p.1388

A Signal Priority Algorithm for BRT Based on Intersection Resource Integration
p.1396

A New Automatic Detective Method of Traffic Incident
p.1401

A Improved Bus Timetable Scheduling Model Using Quantum Genetic Algorithm Based on Penalty Strategy
p.1406

Target Range and Velocity Measurement to Reduce False Targets in FMCW Automotive Anti-Collision Radar
p.1410

Application Research on RFID Technology in Container Transportation Management
p.1418

Architecture Design for Intelligent Vehicle Computing Platform Based on Internet of Vehicles
p.1423

Research on Train Control System Based on Communications
p.1427

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 253-255A Improved Bus Timetable Scheduling Model Using...

A Improved Bus Timetable Scheduling Model Using Quantum Genetic Algorithm Based on Penalty Strategy

Abstract:

Considering the influence that the cycles of signal lamp have on the waiting time, a bus scheduling model is presented in this paper based on the trade-off between the cost of bus operator and benefits of passengers. In order to handle with the low efficiency brought about by the refused strategy, a new fitness function is designed according to penalty strategy, and then traditional genetic algorithm is replaced by quantum genetic algorithm to accelerate the search of optimal parameters further. The results of experiment show that the presented method is effective.