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

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

doi:10.1109/SOLI.2018.8476739

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

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

Department of Transportation and Communication Management Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

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 language	English
Title of host publication	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
Number of pages	6
ISBN (Electronic)	9781538645222
DOIs	https://doi.org/10.1109/SOLI.2018.8476739
Publication status	Published - 2018 Sept 28
Event	2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018 - Singapore, Singapore Duration: 2018 Jul 31 → 2018 Aug 2

Publication series

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

Other

Other	2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018
Country/Territory	Singapore
City	Singapore
Period	18-07-31 → 18-08-02

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities

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

Access to Document

10.1109/SOLI.2018.8476739

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). Article 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 et al. / 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 Hu, \{Ta Yin\} and Shih, \{Le Chi\} and Liao, \{Tsai Yun\}",

note = "Funding Information: This paper is based on work supported by the Ministry of Science and Technology, Taiwan, R.O.C. The authors of course remain responsible for the content of this paper. Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018 ; Conference date: 31-07-2018 Through 02-08-2018",

year = "2018",

month = sep,

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, TY, 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 et al.
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 proceeding › Conference 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

N1 - Funding Information: This paper is based on work supported by the Ministry of Science and Technology, Taiwan, R.O.C. The authors of course remain responsible for the content of this paper. Publisher Copyright: © 2018 IEEE.

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 - https://www.scopus.com/pages/publications/85055640804

UR - https://www.scopus.com/pages/publications/85055640804#tab=citedBy

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.

T2 - 2018 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2018

Y2 - 31 July 2018 through 2 August 2018

ER -

Chen LW, Hu TY, 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). doi: 10.1109/SOLI.2018.8476739

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

Abstract

Publication series

Other

UN SDGs

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this