An ϵ-Constraint Multi-objective Algorithm for Transit Route Design with Subsidy Consideration

Li Wen Chen, Ta-Yin Hu, Le Chi Shih, Tsai Yun Liao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Smart City has been proposed to be a total solution for cities around the world. Public transportation, as one of the basic element in a Smart City, provides shared transport service, such as bus, light rail transit (LRT), and mass rapid transit (MRT), to save energy, reduce air pollution and relieve congestion. For transit operators, how to provide efficient and effective service in traffic networks with limited budget is an important issue. As more public transportation is deployed under the same budget, how to balance bus route and subsidy becomes a new issue. The research proposes a multi-objective formulation to design the optimal bus routes under three conflicting objectives, including travel cost, demand, and subsidy. The solution algorithm is constructed based on the ϵ-constraint method to solve the problem. Numerical experiments based on a realistic network in Chiayi (Taiwan) are conducted to illustrate the proposed algorithm.

Original languageEnglish
Title of host publicationProceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages163-168
Number of pages6
ISBN (Electronic)9781538645222
DOIs
Publication statusPublished - 2018 Sep 28
Event2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018 - Singapore, Singapore
Duration: 2018 Jul 312018 Aug 2

Publication series

NameProceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018

Other

Other2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018
CountrySingapore
CitySingapore
Period18-07-3118-08-02

Fingerprint

transit
routes
budgets
Light rail transit
Rapid transit
air pollution
congestion
rails
Taiwan
Air pollution
traffic
travel
costs
formulations
operators
Subsidies
Bus
Costs
Experiments
Smart city

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Information Systems and Management
  • Management Science and Operations Research
  • Instrumentation
  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Chen, L. W., Hu, T-Y., Shih, L. C., & Liao, T. Y. (2018). An ϵ-Constraint Multi-objective Algorithm for Transit Route Design with Subsidy Consideration. In Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018 (pp. 163-168). [8476739] (Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SOLI.2018.8476739
Chen, Li Wen ; Hu, Ta-Yin ; Shih, Le Chi ; Liao, Tsai Yun. / An ϵ-Constraint Multi-objective Algorithm for Transit Route Design with Subsidy Consideration. Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 163-168 (Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018).
@inproceedings{8628715a7cc249baa6bee1dff7d7e571,
title = "An ϵ-Constraint Multi-objective Algorithm for Transit Route Design with Subsidy Consideration",
abstract = "Smart City has been proposed to be a total solution for cities around the world. Public transportation, as one of the basic element in a Smart City, provides shared transport service, such as bus, light rail transit (LRT), and mass rapid transit (MRT), to save energy, reduce air pollution and relieve congestion. For transit operators, how to provide efficient and effective service in traffic networks with limited budget is an important issue. As more public transportation is deployed under the same budget, how to balance bus route and subsidy becomes a new issue. The research proposes a multi-objective formulation to design the optimal bus routes under three conflicting objectives, including travel cost, demand, and subsidy. The solution algorithm is constructed based on the ϵ-constraint method to solve the problem. Numerical experiments based on a realistic network in Chiayi (Taiwan) are conducted to illustrate the proposed algorithm.",
author = "Chen, {Li Wen} and Ta-Yin Hu and Shih, {Le Chi} and Liao, {Tsai Yun}",
year = "2018",
month = "9",
day = "28",
doi = "10.1109/SOLI.2018.8476739",
language = "English",
series = "Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "163--168",
booktitle = "Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018",
address = "United States",

}

Chen, LW, Hu, T-Y, Shih, LC & Liao, TY 2018, An ϵ-Constraint Multi-objective Algorithm for Transit Route Design with Subsidy Consideration. in Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018., 8476739, Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018, Institute of Electrical and Electronics Engineers Inc., pp. 163-168, 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018, Singapore, Singapore, 18-07-31. https://doi.org/10.1109/SOLI.2018.8476739

An ϵ-Constraint Multi-objective Algorithm for Transit Route Design with Subsidy Consideration. / Chen, Li Wen; Hu, Ta-Yin; Shih, Le Chi; Liao, Tsai Yun.

Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 163-168 8476739 (Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - An ϵ-Constraint Multi-objective Algorithm for Transit Route Design with Subsidy Consideration

AU - Chen, Li Wen

AU - Hu, Ta-Yin

AU - Shih, Le Chi

AU - Liao, Tsai Yun

PY - 2018/9/28

Y1 - 2018/9/28

N2 - Smart City has been proposed to be a total solution for cities around the world. Public transportation, as one of the basic element in a Smart City, provides shared transport service, such as bus, light rail transit (LRT), and mass rapid transit (MRT), to save energy, reduce air pollution and relieve congestion. For transit operators, how to provide efficient and effective service in traffic networks with limited budget is an important issue. As more public transportation is deployed under the same budget, how to balance bus route and subsidy becomes a new issue. The research proposes a multi-objective formulation to design the optimal bus routes under three conflicting objectives, including travel cost, demand, and subsidy. The solution algorithm is constructed based on the ϵ-constraint method to solve the problem. Numerical experiments based on a realistic network in Chiayi (Taiwan) are conducted to illustrate the proposed algorithm.

AB - Smart City has been proposed to be a total solution for cities around the world. Public transportation, as one of the basic element in a Smart City, provides shared transport service, such as bus, light rail transit (LRT), and mass rapid transit (MRT), to save energy, reduce air pollution and relieve congestion. For transit operators, how to provide efficient and effective service in traffic networks with limited budget is an important issue. As more public transportation is deployed under the same budget, how to balance bus route and subsidy becomes a new issue. The research proposes a multi-objective formulation to design the optimal bus routes under three conflicting objectives, including travel cost, demand, and subsidy. The solution algorithm is constructed based on the ϵ-constraint method to solve the problem. Numerical experiments based on a realistic network in Chiayi (Taiwan) are conducted to illustrate the proposed algorithm.

UR - http://www.scopus.com/inward/record.url?scp=85055640804&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85055640804&partnerID=8YFLogxK

U2 - 10.1109/SOLI.2018.8476739

DO - 10.1109/SOLI.2018.8476739

M3 - Conference contribution

AN - SCOPUS:85055640804

T3 - Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018

SP - 163

EP - 168

BT - Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Chen LW, Hu T-Y, Shih LC, Liao TY. An ϵ-Constraint Multi-objective Algorithm for Transit Route Design with Subsidy Consideration. In Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 163-168. 8476739. (Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018). https://doi.org/10.1109/SOLI.2018.8476739