A cooperative scheduling framework for shared transportation services

Xinli Wang, Yanan Qiao, Tianyu Wang, Jifu Guo, Xuesong Zhou, Kai Xian, Lu Carol Tong, Jindong Xie

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

Abstract

To improve the efficiency of metropolitan shared transportation services (STS), this paper proposes a cooperative scheduling framework to avoid congestion. Two procedures are considered: shared path scheduling and congestion solving. In a known static traffic network, classic vehicle routing problem (VRP) solutions may obtain an optimal path. But with an increasing number of shared transportation services required, congestion is likely, triggered by open loop VRP scheduling, especially when shared vehicles overwhelm private ones. Dynamic traffic assignment (DTA) solutions could be employed for short-term traffic situation prediction. However, VRP and DTA cannot be combined linearly, due to uncontrolled recursive calls of routing procedures within VRP and DTA. Hence, a software structure is further studied to guarantee convergence of the cooperative framework. Using two open-source transportation packages, VRPLite and DTALite, we test our framework with the Western 3rd Ring Road of the Beijing regional network. Results verify the framework's usability and flexibility.

Original languageEnglish (US)
Title of host publicationCICTP 2019
Subtitle of host publicationTransportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals
EditorsLei Zhang, Guangjun Zhang, Pan Liu, Jianming Ma
PublisherAmerican Society of Civil Engineers (ASCE)
Pages4771-4782
Number of pages12
ISBN (Electronic)9780784482292
DOIs
StatePublished - Jan 1 2019
Event19th COTA International Conference of Transportation Professionals: Transportation in China - Connecting the World, CICTP 2019 - Nanjing, China
Duration: Jul 6 2019Jul 8 2019

Publication series

NameCICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals

Conference

Conference19th COTA International Conference of Transportation Professionals: Transportation in China - Connecting the World, CICTP 2019
CountryChina
CityNanjing
Period7/6/197/8/19

Fingerprint

Vehicle routing
scheduling
Scheduling
traffic
guarantee
flexibility
road
efficiency

ASJC Scopus subject areas

  • Transportation

Cite this

Wang, X., Qiao, Y., Wang, T., Guo, J., Zhou, X., Xian, K., ... Xie, J. (2019). A cooperative scheduling framework for shared transportation services. In L. Zhang, G. Zhang, P. Liu, & J. Ma (Eds.), CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals (pp. 4771-4782). (CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals). American Society of Civil Engineers (ASCE). https://doi.org/10.1061/9780784482292.411

A cooperative scheduling framework for shared transportation services. / Wang, Xinli; Qiao, Yanan; Wang, Tianyu; Guo, Jifu; Zhou, Xuesong; Xian, Kai; Tong, Lu Carol; Xie, Jindong.

CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals. ed. / Lei Zhang; Guangjun Zhang; Pan Liu; Jianming Ma. American Society of Civil Engineers (ASCE), 2019. p. 4771-4782 (CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals).

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

Wang, X, Qiao, Y, Wang, T, Guo, J, Zhou, X, Xian, K, Tong, LC & Xie, J 2019, A cooperative scheduling framework for shared transportation services. in L Zhang, G Zhang, P Liu & J Ma (eds), CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals. CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals, American Society of Civil Engineers (ASCE), pp. 4771-4782, 19th COTA International Conference of Transportation Professionals: Transportation in China - Connecting the World, CICTP 2019, Nanjing, China, 7/6/19. https://doi.org/10.1061/9780784482292.411
Wang X, Qiao Y, Wang T, Guo J, Zhou X, Xian K et al. A cooperative scheduling framework for shared transportation services. In Zhang L, Zhang G, Liu P, Ma J, editors, CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals. American Society of Civil Engineers (ASCE). 2019. p. 4771-4782. (CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals). https://doi.org/10.1061/9780784482292.411
Wang, Xinli ; Qiao, Yanan ; Wang, Tianyu ; Guo, Jifu ; Zhou, Xuesong ; Xian, Kai ; Tong, Lu Carol ; Xie, Jindong. / A cooperative scheduling framework for shared transportation services. CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals. editor / Lei Zhang ; Guangjun Zhang ; Pan Liu ; Jianming Ma. American Society of Civil Engineers (ASCE), 2019. pp. 4771-4782 (CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals).
@inproceedings{d6d57d486cc14147892b78813bb9e4c0,
title = "A cooperative scheduling framework for shared transportation services",
abstract = "To improve the efficiency of metropolitan shared transportation services (STS), this paper proposes a cooperative scheduling framework to avoid congestion. Two procedures are considered: shared path scheduling and congestion solving. In a known static traffic network, classic vehicle routing problem (VRP) solutions may obtain an optimal path. But with an increasing number of shared transportation services required, congestion is likely, triggered by open loop VRP scheduling, especially when shared vehicles overwhelm private ones. Dynamic traffic assignment (DTA) solutions could be employed for short-term traffic situation prediction. However, VRP and DTA cannot be combined linearly, due to uncontrolled recursive calls of routing procedures within VRP and DTA. Hence, a software structure is further studied to guarantee convergence of the cooperative framework. Using two open-source transportation packages, VRPLite and DTALite, we test our framework with the Western 3rd Ring Road of the Beijing regional network. Results verify the framework's usability and flexibility.",
author = "Xinli Wang and Yanan Qiao and Tianyu Wang and Jifu Guo and Xuesong Zhou and Kai Xian and Tong, {Lu Carol} and Jindong Xie",
year = "2019",
month = "1",
day = "1",
doi = "10.1061/9780784482292.411",
language = "English (US)",
series = "CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals",
publisher = "American Society of Civil Engineers (ASCE)",
pages = "4771--4782",
editor = "Lei Zhang and Guangjun Zhang and Pan Liu and Jianming Ma",
booktitle = "CICTP 2019",

}

TY - GEN

T1 - A cooperative scheduling framework for shared transportation services

AU - Wang, Xinli

AU - Qiao, Yanan

AU - Wang, Tianyu

AU - Guo, Jifu

AU - Zhou, Xuesong

AU - Xian, Kai

AU - Tong, Lu Carol

AU - Xie, Jindong

PY - 2019/1/1

Y1 - 2019/1/1

N2 - To improve the efficiency of metropolitan shared transportation services (STS), this paper proposes a cooperative scheduling framework to avoid congestion. Two procedures are considered: shared path scheduling and congestion solving. In a known static traffic network, classic vehicle routing problem (VRP) solutions may obtain an optimal path. But with an increasing number of shared transportation services required, congestion is likely, triggered by open loop VRP scheduling, especially when shared vehicles overwhelm private ones. Dynamic traffic assignment (DTA) solutions could be employed for short-term traffic situation prediction. However, VRP and DTA cannot be combined linearly, due to uncontrolled recursive calls of routing procedures within VRP and DTA. Hence, a software structure is further studied to guarantee convergence of the cooperative framework. Using two open-source transportation packages, VRPLite and DTALite, we test our framework with the Western 3rd Ring Road of the Beijing regional network. Results verify the framework's usability and flexibility.

AB - To improve the efficiency of metropolitan shared transportation services (STS), this paper proposes a cooperative scheduling framework to avoid congestion. Two procedures are considered: shared path scheduling and congestion solving. In a known static traffic network, classic vehicle routing problem (VRP) solutions may obtain an optimal path. But with an increasing number of shared transportation services required, congestion is likely, triggered by open loop VRP scheduling, especially when shared vehicles overwhelm private ones. Dynamic traffic assignment (DTA) solutions could be employed for short-term traffic situation prediction. However, VRP and DTA cannot be combined linearly, due to uncontrolled recursive calls of routing procedures within VRP and DTA. Hence, a software structure is further studied to guarantee convergence of the cooperative framework. Using two open-source transportation packages, VRPLite and DTALite, we test our framework with the Western 3rd Ring Road of the Beijing regional network. Results verify the framework's usability and flexibility.

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

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

U2 - 10.1061/9780784482292.411

DO - 10.1061/9780784482292.411

M3 - Conference contribution

AN - SCOPUS:85070296645

T3 - CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals

SP - 4771

EP - 4782

BT - CICTP 2019

A2 - Zhang, Lei

A2 - Zhang, Guangjun

A2 - Liu, Pan

A2 - Ma, Jianming

PB - American Society of Civil Engineers (ASCE)

ER -