Global Optimization for Bus Line Timetable Setting Problem
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...
Saved in:
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2014-01-01
|
Series: | Discrete Dynamics in Nature and Society |
Online Access: | http://dx.doi.org/10.1155/2014/636937 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832565172507508736 |
---|---|
author | Qun Chen |
author_facet | Qun Chen |
author_sort | Qun Chen |
collection | DOAJ |
description | 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. |
format | Article |
id | doaj-art-7792f57e23e740e09dd8241bcb5d8e8f |
institution | Kabale University |
issn | 1026-0226 1607-887X |
language | English |
publishDate | 2014-01-01 |
publisher | Wiley |
record_format | Article |
series | Discrete Dynamics in Nature and Society |
spelling | doaj-art-7792f57e23e740e09dd8241bcb5d8e8f2025-02-03T01:09:00ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2014-01-01201410.1155/2014/636937636937Global Optimization for Bus Line Timetable Setting ProblemQun Chen0School of Traffic and Transportation Engineering, Central South University, 22 Shaoshan South Road, Changsha 410075, ChinaThis 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.http://dx.doi.org/10.1155/2014/636937 |
spellingShingle | Qun Chen Global Optimization for Bus Line Timetable Setting Problem Discrete Dynamics in Nature and Society |
title | Global Optimization for Bus Line Timetable Setting Problem |
title_full | Global Optimization for Bus Line Timetable Setting Problem |
title_fullStr | Global Optimization for Bus Line Timetable Setting Problem |
title_full_unstemmed | Global Optimization for Bus Line Timetable Setting Problem |
title_short | Global Optimization for Bus Line Timetable Setting Problem |
title_sort | global optimization for bus line timetable setting problem |
url | http://dx.doi.org/10.1155/2014/636937 |
work_keys_str_mv | AT qunchen globaloptimizationforbuslinetimetablesettingproblem |