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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2018 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI) S. 163 - 168
Hauptverfasser: Chen, Li-Wen, Hu, Ta-Yin, Shih, Le-Chi, Liao, Tsai-Yun
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.07.2018
Schlagworte:
Light rail systems
Minimization
multi-objective problems
Planning
Programming
public subsidy
Public transportation
Smart cities
transit network design
ε-constraint algorithm
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
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.
AbstractList 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 Hu, Ta-Yin
Chen, Li-Wen
Shih, Le-Chi
Liao, Tsai-Yun
Author_xml – sequence: 1
  givenname: Li-Wen
  surname: Chen
  fullname: Chen, Li-Wen
  email: lwchen2017@yahoo.com
  organization: School of Economics and Management, MinJiang University, Fuzhou Fujian, China
– sequence: 2
  givenname: Ta-Yin
  surname: Hu
  fullname: Hu, Ta-Yin
  email: tayinhu@gmail.com
  organization: Department of Transportation and Communication Management Science, National Cheng Kung University, Tainan, Taiwan, R.O.C
– sequence: 3
  givenname: Le-Chi
  surname: Shih
  fullname: Shih, Le-Chi
  organization: Department of Transportation and Communication Management Science, National Cheng Kung University, Tainan, Taiwan, R.O.C
– sequence: 4
  givenname: Tsai-Yun
  surname: Liao
  fullname: Liao, Tsai-Yun
  email: tsaiyunliao@gmail.com
  organization: Department of Business Administration, National Chiayi University, Chiayi City, Taiwan, R.O.C
BookMark eNotkEtOwzAUAI0EElByAMTGF0ix4zh2llH4VSqqRLumeslziqvURrYL6sG4BmcCRFezGGkWc0lOnXeGkGvOppyz-na5mM-mBeN6qktVKVGfkKxWmkuhq1IWRXFOshi3jLGi0rIU-oK8No5-f-WtdzEFsC7R5_2YbO67remT_TC0GTc-2PS2o4MPdBXARZvoi98nQ-9MtBtHP381Xe67aPFA_1IWTYBkvbsiZwOM0WRHTsjq4X7VPuXzxeOsbea5rVnKUagKNWc9IA6dNFhJBQwlLwesEaACBAOsLyTqQfeq6xRDLbAXUKuuZ2JCbv6z1hizfg92B-GwPk4QPycRV8U
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SOLI.2018.8476739
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781538645222
153864522X
EndPage 168
ExternalDocumentID 8476739
Genre orig-research
GroupedDBID 6IE
6IF
6IL
6IN
AAJGR
AAWTH
ABLEC
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-d376d810caddfb5ed657a0d514fd9daa6adaea0c25d8f8c7bb70d83dc3a97bc03
IEDL.DBID RIE
IngestDate Wed Aug 27 02:53:28 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-d376d810caddfb5ed657a0d514fd9daa6adaea0c25d8f8c7bb70d83dc3a97bc03
PageCount 6
ParticipantIDs ieee_primary_8476739
PublicationCentury 2000
PublicationDate 2018-July
PublicationDateYYYYMMDD 2018-07-01
PublicationDate_xml – month: 07
  year: 2018
  text: 2018-July
PublicationDecade 2010
PublicationTitle 2018 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI)
PublicationTitleAbbrev SOLI
PublicationYear 2018
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0002685438
Score 1.6735474
Snippet 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...
SourceID ieee
SourceType Publisher
StartPage 163
SubjectTerms Light rail systems
Minimization
multi-objective problems
Planning
Programming
public subsidy
Public transportation
Smart cities
transit network design
ε-constraint algorithm
Title An ε-Constraint Multi-objective Algorithm for Transit Route Design with Subsidy Consideration
URI https://ieeexplore.ieee.org/document/8476739
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA21ePCk0orf5ODRtNluvvZY1KIgtWAPPVmymayu6K7UreAP82_4m0yya0Xw4i0shMALvJmdvJmH0Imf-iWylBPw8xCZiIFoHgkiXXYeD8AP8WbBbEKOx2o2SyYtdLrqhbHWBvGZ7flleMuH0ix9qazvmFTIOFlDa1KKuldrVU8ZCMVZrJqHy4gm_dub6yuv3VK9Zt8vA5UQP0ab_zt5C3V_GvHwZBVitlHLFh10Nyzw5wfxVpvB4KHCoYuWlOljzV54-HRfup_-h2fsUlIcwlFeYS_-sfg8SDawr79izxo5vONv185wS100HV1Mzy5JY5NA8oRWBBxFgIqocUzlQLcguNQUXCKUQQJaCw3aamoGHFSmjExTSUHFYGKdyNTQeAe1i7KwuwgL4GAy7SBjjBnLNYukTZXQzHJIqd5DHQ_N_KUehDFvUNn_-_MB2vDo19rWQ9SuFkt7hNbNW5W_Lo7D7X0BE-afTg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA21CnpSacVvc_Bo2mx387HHopYWay3YQ0-WbCbVFd2VuhX8Yf4Nf5NJulYEL95CIARm4M1k8mYeQqdu6hefJoyAm4cY8RCIYgEnwmbnYQvcEO_Ii02IwUCOx_Gwgs6WvTDGGE8-Mw239H_5kOu5K5U1LZJyEcYraNUpZ5XdWsuKSotLFoWy_LoMaNy8ven3HHtLNsqTvyRUfATpbP7v7i1U_2nFw8NlkNlGFZPV0F07w58fxIlteomHAvs-WpInjwv8wu2n-9w--x-esU1KsQ9IaYEd_cfgC0_awK4Cix1upPCOv3U7vZ_qaNS5HJ13SSmUQNKYFgQsSIAMqLZYZc1ugDOhKNhUaAoxKMUVKKOobjGQU6lFkggKMgQdqlgkmoY7qJrlmdlFmAMDPVXWZFEUacNUFAiTSK4iwyChag_VnGkmL4tRGJPSKvt_b5-g9e7ouj_p9wZXB2jDeWLBdD1E1WI2N0doTb8V6evs2HvyC4l7opc
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2018+IEEE+International+Conference+on+Service+Operations+and+Logistics%2C+and+Informatics+%28SOLI%29&rft.atitle=An+%CE%B5-Constraint+Multi-objective+Algorithm+for+Transit+Route+Design+with+Subsidy+Consideration&rft.au=Chen%2C+Li-Wen&rft.au=Hu%2C+Ta-Yin&rft.au=Shih%2C+Le-Chi&rft.au=Liao%2C+Tsai-Yun&rft.date=2018-07-01&rft.pub=IEEE&rft.spage=163&rft.epage=168&rft_id=info:doi/10.1109%2FSOLI.2018.8476739&rft.externalDocID=8476739