File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong

TitleA simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong
Authors
KeywordsBus network design
Frequency setting problem
Genetic algorithm
Neighborhood search
Route design problem
Transportation
Issue Date2011
PublisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/ejor
Citation
European Journal Of Operational Research, 2011, v. 209 n. 2, p. 141-155 How to Cite?
AbstractA bus network design problem for Tin Shui Wai, a suburban residential area in Hong Kong, is investigated, which considers the bus services from the origins inside this suburban area to the destinations in the urban areas. The problem aims to improve the existing bus services by reducing the number of transfers and the total travel time of the users. This has been achieved by the proposed integrated solution method which can solve the route design and frequency setting problems simultaneously. In the proposed solution method, a genetic algorithm, which tackles the route design problem, is hybridized with a neighborhood search heuristic, which tackles the frequency setting problem. A new solution representation scheme and specific genetic operators are developed so that the genetic algorithm can search all possible route structures, rather than selecting routes from the predefined set. To avoid premature convergence, a diversity control mechanism is incorporated in the solution method based on a new definition of hamming distance. To illustrate the robustness and quality of solutions obtained, computational experiments are performed based on 1000 perturbed demand matrices. The t-test results show that the design obtained by the proposed solution method is robust under demand uncertainty, and the design is better than both the current design and the design obtained by solving the route design problem and the frequency setting problem sequentially. Compared with the current bus network design, the proposed method can generate a design which can simultaneously reduce the number of transfers and total travel time at least by 20.9% and 22.7% respectively. Numerical studies are also performed to illustrate the effectiveness of the diversity control mechanism introduced and the effects of weights on the two objective values. © 2010 Elsevier B.V. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/135057
ISSN
2015 Impact Factor: 2.679
2015 SCImago Journal Rankings: 2.595
ISI Accession Number ID
Funding AgencyGrant Number
Hui oi Chow Trust200902172003
University Research Committee of the University of Hong Kong201001159008
Funding Information:

The research was jointly supported by a grant (200902172003) from the Hui oi Chow Trust Fund and a grant (201001159008) from the University Research Committee of the University of Hong Kong. The authors are grateful for the two anonymous referees for their constructive comments.

References

 

DC FieldValueLanguage
dc.contributor.authorSzeto, WYen_HK
dc.contributor.authorWu, Yen_HK
dc.date.accessioned2011-07-27T01:27:22Z-
dc.date.available2011-07-27T01:27:22Z-
dc.date.issued2011en_HK
dc.identifier.citationEuropean Journal Of Operational Research, 2011, v. 209 n. 2, p. 141-155en_HK
dc.identifier.issn0377-2217en_HK
dc.identifier.urihttp://hdl.handle.net/10722/135057-
dc.description.abstractA bus network design problem for Tin Shui Wai, a suburban residential area in Hong Kong, is investigated, which considers the bus services from the origins inside this suburban area to the destinations in the urban areas. The problem aims to improve the existing bus services by reducing the number of transfers and the total travel time of the users. This has been achieved by the proposed integrated solution method which can solve the route design and frequency setting problems simultaneously. In the proposed solution method, a genetic algorithm, which tackles the route design problem, is hybridized with a neighborhood search heuristic, which tackles the frequency setting problem. A new solution representation scheme and specific genetic operators are developed so that the genetic algorithm can search all possible route structures, rather than selecting routes from the predefined set. To avoid premature convergence, a diversity control mechanism is incorporated in the solution method based on a new definition of hamming distance. To illustrate the robustness and quality of solutions obtained, computational experiments are performed based on 1000 perturbed demand matrices. The t-test results show that the design obtained by the proposed solution method is robust under demand uncertainty, and the design is better than both the current design and the design obtained by solving the route design problem and the frequency setting problem sequentially. Compared with the current bus network design, the proposed method can generate a design which can simultaneously reduce the number of transfers and total travel time at least by 20.9% and 22.7% respectively. Numerical studies are also performed to illustrate the effectiveness of the diversity control mechanism introduced and the effects of weights on the two objective values. © 2010 Elsevier B.V. All rights reserved.en_HK
dc.languageengen_US
dc.publisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/ejoren_HK
dc.relation.ispartofEuropean Journal of Operational Researchen_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rightsNOTICE: this is the author’s version of a work that was accepted for publication in European Journal of Operational Research. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published inEuropean Journal of Operational Research, 2011, v. 209 n. 2, p. 141-155 . DOI: 10.1016/j.ejor.2010.08.020-
dc.subjectBus network designen_HK
dc.subjectFrequency setting problemen_HK
dc.subjectGenetic algorithmen_HK
dc.subjectNeighborhood searchen_HK
dc.subjectRoute design problemen_HK
dc.subjectTransportationen_HK
dc.titleA simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kongen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0377-2217&volume=209&issue=2&spage=141&epage=155&date=2011&atitle=A+Simultaneous+Bus+Route+Design+and+Frequency+Setting+Problem+for+Tin+Shui+Wai,+Hong+Kong-
dc.identifier.emailSzeto, WY:ceszeto@hku.hken_HK
dc.identifier.authoritySzeto, WY=rp01377en_HK
dc.description.naturepostprint-
dc.identifier.doi10.1016/j.ejor.2010.08.020en_HK
dc.identifier.scopuseid_2-s2.0-78649464427en_HK
dc.identifier.hkuros187897en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-78649464427&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume209en_HK
dc.identifier.issue2en_HK
dc.identifier.spage141en_HK
dc.identifier.epage155en_HK
dc.identifier.isiWOS:000285680200006-
dc.publisher.placeNetherlandsen_HK
dc.identifier.scopusauthoridSzeto, WY=7003652508en_HK
dc.identifier.scopusauthoridWu, Y=36674134600en_HK
dc.identifier.citeulike7820295-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats