An ABC-Based Subway Timetable Optimization Model for Regenerative Energy Utilization

Hongjie Liu; Mengchu Zhou; Xiwang Guo; Haoyue Liu; Tao Tang

doi:10.1109/SMC.2018.00247

An ABC-Based Subway Timetable Optimization Model for Regenerative Energy Utilization

Hongjie Liu, Mengchu Zhou, Xiwang Guo, Haoyue Liu, Tao Tang

Electrical and Computer Engineering

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

6 Scopus citations

Abstract

Maximizing regenerative energy utilization (REU) through timetable optimization has become a hot topic recently. Considering the constraints of operation time for a subway system and travel time for each train, we propose a new timetable optimization problem to maximize REU. We formulate its mathematical model, and then an artificial bee colony (ABC)- based algorithm is designed to solve it. Case studies are conducted based on the actual data obtained from a real subway line. Experiments results prove the correctness of the mathematical model and effectiveness of the proposed ABC-based algorithm. The results are also used to improve the currently used timetable by reallocating its headway and dwell time properly. Impacts of decision variables on REU are discussed, which is useful for the timetable designers. In addition, the ABC-based algorithm is compared with GA and outperforms the latter.

Original language	English (US)
Title of host publication	Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1416-1421
Number of pages	6
ISBN (Electronic)	9781538666500
DOIs	https://doi.org/10.1109/SMC.2018.00247
State	Published - Jul 2 2018
Event	2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018 - Miyazaki, Japan Duration: Oct 7 2018 → Oct 10 2018

Publication series

Name	Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018

Conference

Conference	2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018
Country/Territory	Japan
City	Miyazaki
Period	10/7/18 → 10/10/18

All Science Journal Classification (ASJC) codes

Information Systems
Information Systems and Management
Health Informatics
Artificial Intelligence
Computer Networks and Communications
Human-Computer Interaction

Keywords

Timetable optimization
artificial bee colony (ABC)
dwell time
headway time
intelligent optimization
regenerative energy utilization (REU)

Access to Document

10.1109/SMC.2018.00247

Cite this

Liu, H., Zhou, M., Guo, X., Liu, H., & Tang, T. (2018). An ABC-Based Subway Timetable Optimization Model for Regenerative Energy Utilization. In Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018 (pp. 1416-1421). Article 8616243 (Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SMC.2018.00247

Liu, Hongjie ; Zhou, Mengchu ; Guo, Xiwang et al. / An ABC-Based Subway Timetable Optimization Model for Regenerative Energy Utilization. Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1416-1421 (Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018).

@inproceedings{a87e3f46beae435da23d402a35c7162a,

title = "An ABC-Based Subway Timetable Optimization Model for Regenerative Energy Utilization",

abstract = "Maximizing regenerative energy utilization (REU) through timetable optimization has become a hot topic recently. Considering the constraints of operation time for a subway system and travel time for each train, we propose a new timetable optimization problem to maximize REU. We formulate its mathematical model, and then an artificial bee colony (ABC)- based algorithm is designed to solve it. Case studies are conducted based on the actual data obtained from a real subway line. Experiments results prove the correctness of the mathematical model and effectiveness of the proposed ABC-based algorithm. The results are also used to improve the currently used timetable by reallocating its headway and dwell time properly. Impacts of decision variables on REU are discussed, which is useful for the timetable designers. In addition, the ABC-based algorithm is compared with GA and outperforms the latter.",

keywords = "Timetable optimization, artificial bee colony (ABC), dwell time, headway time, intelligent optimization, regenerative energy utilization (REU)",

author = "Hongjie Liu and Mengchu Zhou and Xiwang Guo and Haoyue Liu and Tao Tang",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018 ; Conference date: 07-10-2018 Through 10-10-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/SMC.2018.00247",

language = "English (US)",

series = "Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1416--1421",

booktitle = "Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018",

address = "United States",

}

Liu, H, Zhou, M, Guo, X, Liu, H & Tang, T 2018, An ABC-Based Subway Timetable Optimization Model for Regenerative Energy Utilization. in Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018., 8616243, Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018, Institute of Electrical and Electronics Engineers Inc., pp. 1416-1421, 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018, Miyazaki, Japan, 10/7/18. https://doi.org/10.1109/SMC.2018.00247

An ABC-Based Subway Timetable Optimization Model for Regenerative Energy Utilization. / Liu, Hongjie; Zhou, Mengchu; Guo, Xiwang et al.
Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1416-1421 8616243 (Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018).

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

TY - GEN

T1 - An ABC-Based Subway Timetable Optimization Model for Regenerative Energy Utilization

AU - Liu, Hongjie

AU - Zhou, Mengchu

AU - Guo, Xiwang

AU - Liu, Haoyue

AU - Tang, Tao

PY - 2018/7/2

Y1 - 2018/7/2

N2 - Maximizing regenerative energy utilization (REU) through timetable optimization has become a hot topic recently. Considering the constraints of operation time for a subway system and travel time for each train, we propose a new timetable optimization problem to maximize REU. We formulate its mathematical model, and then an artificial bee colony (ABC)- based algorithm is designed to solve it. Case studies are conducted based on the actual data obtained from a real subway line. Experiments results prove the correctness of the mathematical model and effectiveness of the proposed ABC-based algorithm. The results are also used to improve the currently used timetable by reallocating its headway and dwell time properly. Impacts of decision variables on REU are discussed, which is useful for the timetable designers. In addition, the ABC-based algorithm is compared with GA and outperforms the latter.

AB - Maximizing regenerative energy utilization (REU) through timetable optimization has become a hot topic recently. Considering the constraints of operation time for a subway system and travel time for each train, we propose a new timetable optimization problem to maximize REU. We formulate its mathematical model, and then an artificial bee colony (ABC)- based algorithm is designed to solve it. Case studies are conducted based on the actual data obtained from a real subway line. Experiments results prove the correctness of the mathematical model and effectiveness of the proposed ABC-based algorithm. The results are also used to improve the currently used timetable by reallocating its headway and dwell time properly. Impacts of decision variables on REU are discussed, which is useful for the timetable designers. In addition, the ABC-based algorithm is compared with GA and outperforms the latter.

KW - Timetable optimization

KW - artificial bee colony (ABC)

KW - dwell time

KW - headway time

KW - intelligent optimization

KW - regenerative energy utilization (REU)

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

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

U2 - 10.1109/SMC.2018.00247

DO - 10.1109/SMC.2018.00247

M3 - Conference contribution

AN - SCOPUS:85062209200

T3 - Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018

SP - 1416

EP - 1421

BT - Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018

Y2 - 7 October 2018 through 10 October 2018

ER -

Liu H, Zhou M, Guo X, Liu H, Tang T. An ABC-Based Subway Timetable Optimization Model for Regenerative Energy Utilization. In Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1416-1421. 8616243. (Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018). doi: 10.1109/SMC.2018.00247

An ABC-Based Subway Timetable Optimization Model for Regenerative Energy Utilization

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this