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...

Full description

Saved in:
Bibliographic Details
Main Author: Qun Chen
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