![](/images/graphics-bg.png)
Global Optimization for Bus Line Timetable Setting Problem
Author
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-03-01
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Chen, Qun. 2014. Global Optimization for Bus Line Timetable Setting Problem. Discrete Dynamics in Nature and Society،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-487088
Modern Language Association (MLA)
Chen, Qun. Global Optimization for Bus Line Timetable Setting Problem. Discrete Dynamics in Nature and Society No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-487088
American Medical Association (AMA)
Chen, Qun. Global Optimization for Bus Line Timetable Setting Problem. Discrete Dynamics in Nature and Society. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-487088
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-487088