Optimal fleet size distribution and scheduling of transit systems using genetic algorithms

Partha Chakroborty, Kalyanmoy Deb and Raj Kumar Sharma

Transportation Planning and Technology, 2000, vol. 24, issue 3, 209-225

Abstract: Optimal fleet size distribution and scheduling with transfer consideration for a transit system is a difficult optimization problem. A traditional formulation of the problem leads to a large non-linear mixed integer programming problem. Past experience has shown that traditional optimization methods are unable to give optimal solutions to even simpler versions of the problem (like the optimal scheduling problem with known fleet size distribution). In this paper, a simple binary coded genetic algorithm (GA) based approach to the optimization problem is presented. The use of GA allows a more efficient formulation of the problem and the GA based approach gives optimal/near-optimal results with limited computation effort.

Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/03081060108717668 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:transp:v:24:y:2000:i:3:p:209-225

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/GTPT20

DOI: 10.1080/03081060108717668

Access Statistics for this article

Transportation Planning and Technology is currently edited by Dr. David Gillingwater

More articles in Transportation Planning and Technology from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().