A multi-objective model for dial-a-ride problems with service quality and eco-efficiency

Ta Yin Hu, Guan Chun Zheng, Tsai Yun Liao

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

Abstract

With advancements of communications and vehicle technologies, mobility on demand becomes an important issue to enhance public transportation and to provide more flexible service. The Dial-a-Ride Problems (DARP) is one of the traditional transportation services of mobility on demand. The objective of standard Dial-a-Ride Problem (DARP) is to minimize total travel cost. However, most of DARP applications are designed for disabled and elderly people to provide more convenient and friendly services. Thus, the profit or operational cost should not be the only consideration. In addition to travel cost, the objective functions should include service quality and eco-efficiency. In order to consider three conflicting objectives simultaneously, the speed level constraints are added to the model. We defined a set of speed levels, and these constraints ensure that only one speed is selected for each arc. Mathematical models are described for each objective and computational experiments are performed on realistic instances.

Original languageEnglish
Title of host publication2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (Electronic)9781538615256
DOIs
Publication statusPublished - 2018 Mar 14
Event20th IEEE International Conference on Intelligent Transportation Systems, ITSC 2017 - Yokohama, Kanagawa, Japan
Duration: 2017 Oct 162017 Oct 19

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Volume2018-March

Other

Other20th IEEE International Conference on Intelligent Transportation Systems, ITSC 2017
CountryJapan
CityYokohama, Kanagawa
Period17-10-1617-10-19

Fingerprint

Costs
Profitability
Mathematical models
Communication
Experiments

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Cite this

Hu, T. Y., Zheng, G. C., & Liao, T. Y. (2018). A multi-objective model for dial-a-ride problems with service quality and eco-efficiency. In 2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017 (pp. 1-6). (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC; Vol. 2018-March). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITSC.2017.8317630
Hu, Ta Yin ; Zheng, Guan Chun ; Liao, Tsai Yun. / A multi-objective model for dial-a-ride problems with service quality and eco-efficiency. 2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-6 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).
@inproceedings{067ea1ebb55543d0af4df8c353e481c2,
title = "A multi-objective model for dial-a-ride problems with service quality and eco-efficiency",
abstract = "With advancements of communications and vehicle technologies, mobility on demand becomes an important issue to enhance public transportation and to provide more flexible service. The Dial-a-Ride Problems (DARP) is one of the traditional transportation services of mobility on demand. The objective of standard Dial-a-Ride Problem (DARP) is to minimize total travel cost. However, most of DARP applications are designed for disabled and elderly people to provide more convenient and friendly services. Thus, the profit or operational cost should not be the only consideration. In addition to travel cost, the objective functions should include service quality and eco-efficiency. In order to consider three conflicting objectives simultaneously, the speed level constraints are added to the model. We defined a set of speed levels, and these constraints ensure that only one speed is selected for each arc. Mathematical models are described for each objective and computational experiments are performed on realistic instances.",
author = "Hu, {Ta Yin} and Zheng, {Guan Chun} and Liao, {Tsai Yun}",
year = "2018",
month = "3",
day = "14",
doi = "10.1109/ITSC.2017.8317630",
language = "English",
series = "IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1--6",
booktitle = "2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017",
address = "United States",

}

Hu, TY, Zheng, GC & Liao, TY 2018, A multi-objective model for dial-a-ride problems with service quality and eco-efficiency. in 2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017. IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, vol. 2018-March, Institute of Electrical and Electronics Engineers Inc., pp. 1-6, 20th IEEE International Conference on Intelligent Transportation Systems, ITSC 2017, Yokohama, Kanagawa, Japan, 17-10-16. https://doi.org/10.1109/ITSC.2017.8317630

A multi-objective model for dial-a-ride problems with service quality and eco-efficiency. / Hu, Ta Yin; Zheng, Guan Chun; Liao, Tsai Yun.

2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-6 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC; Vol. 2018-March).

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

TY - GEN

T1 - A multi-objective model for dial-a-ride problems with service quality and eco-efficiency

AU - Hu, Ta Yin

AU - Zheng, Guan Chun

AU - Liao, Tsai Yun

PY - 2018/3/14

Y1 - 2018/3/14

N2 - With advancements of communications and vehicle technologies, mobility on demand becomes an important issue to enhance public transportation and to provide more flexible service. The Dial-a-Ride Problems (DARP) is one of the traditional transportation services of mobility on demand. The objective of standard Dial-a-Ride Problem (DARP) is to minimize total travel cost. However, most of DARP applications are designed for disabled and elderly people to provide more convenient and friendly services. Thus, the profit or operational cost should not be the only consideration. In addition to travel cost, the objective functions should include service quality and eco-efficiency. In order to consider three conflicting objectives simultaneously, the speed level constraints are added to the model. We defined a set of speed levels, and these constraints ensure that only one speed is selected for each arc. Mathematical models are described for each objective and computational experiments are performed on realistic instances.

AB - With advancements of communications and vehicle technologies, mobility on demand becomes an important issue to enhance public transportation and to provide more flexible service. The Dial-a-Ride Problems (DARP) is one of the traditional transportation services of mobility on demand. The objective of standard Dial-a-Ride Problem (DARP) is to minimize total travel cost. However, most of DARP applications are designed for disabled and elderly people to provide more convenient and friendly services. Thus, the profit or operational cost should not be the only consideration. In addition to travel cost, the objective functions should include service quality and eco-efficiency. In order to consider three conflicting objectives simultaneously, the speed level constraints are added to the model. We defined a set of speed levels, and these constraints ensure that only one speed is selected for each arc. Mathematical models are described for each objective and computational experiments are performed on realistic instances.

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

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

U2 - 10.1109/ITSC.2017.8317630

DO - 10.1109/ITSC.2017.8317630

M3 - Conference contribution

AN - SCOPUS:85046302374

T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

SP - 1

EP - 6

BT - 2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Hu TY, Zheng GC, Liao TY. A multi-objective model for dial-a-ride problems with service quality and eco-efficiency. In 2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-6. (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). https://doi.org/10.1109/ITSC.2017.8317630