Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2006, Vol. 29 ›› Issue (s2): 30-34.doi: 10.13190/jbupt.2006s2.30.wanghx

• Papers • Previous Articles     Next Articles

Intelligent Ant Colony Algorithm for Transit Scheduling Problem

WANG Hai-xing, SHEN Jin-sheng   

  1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing, 100044, China
  • Received:2006-09-06 Revised:1900-01-01 Online:2006-11-30 Published:2006-11-30
  • Contact: WANG Hai-xing

Abstract:

In order to dealing with transit scheduling problem with several lines, an improved transit driver scheduling model was presented. Its objective was to schedule drivers in such a way that the deadheading was minimized while the operational constraints such as work time and spread time were satisfied. An ant colony algorithm (ACA) was presented to solve transit scheduling problem based on principle of ACA used to solve vehicle routing problem (VRP). Improvement on route construction rule and Pheromone updating rule was achieved on the basis of former algorithm. An example was analyzed to demonstrate the correctness of the application of this algorithm. It is proved that ACA is efficient and robust in solving transit scheduling problem.

Key words: transit scheduling problem, ant colony algorithm, vehicle routing problem (VRP)