About this Journal Submit a Manuscript Table of Contents
Discrete Dynamics in Nature and Society
Volume 2014 (2014), Article ID 636937, 9 pages
http://dx.doi.org/10.1155/2014/636937
Research Article

Global Optimization for Bus Line Timetable Setting Problem

School of Traffic and Transportation Engineering, Central South University, 22 Shaoshan South Road, Changsha 410075, China

Received 25 July 2013; Accepted 28 January 2014; Published 2 March 2014

Academic Editor: Carlo Piccardi

Copyright © 2014 Qun Chen. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

This paper defines bus timetables setting problem during each time period divided in terms of passenger flow intensity; it is supposed that passengers evenly arrive and bus runs are set evenly; the problem is to determine bus runs assignment in each time period to minimize the total waiting time of passengers on platforms if the number of the total runs is known. For such a multistage decision problem, this paper designed a dynamic programming algorithm to solve it. Global optimization procedures using dynamic programming are developed. A numerical example about bus runs assignment optimization of a single line is given to demonstrate the efficiency of the proposed methodology, showing that optimizing buses’ departure time using dynamic programming can save computational time and find the global optimal solution.