A Fuzzy Intercontinental Road-Rail Multimodal Routing Model With Time and Train Capacity Uncertainty and Fuzzy Programming Approaches

This paper investigates a fuzzy intercontinental multimodal routing problem with uncertainties in time and train capacity. The transport network has characteristics of a long distance across continents and a road-rail multimodal routing, with four kinds of nodes and three kinds of arcs. Based on a v...

Full description

Bibliographic Details
Main Authors: Yue Lu, Maoxiang Lang, Yan Sun, Shiqi Li
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8978783/
id doaj-2bc73246b3da4a31a2850e955a7ebede
record_format Article
spelling doaj-2bc73246b3da4a31a2850e955a7ebede2021-03-30T02:09:25ZengIEEEIEEE Access2169-35362020-01-018275322754810.1109/ACCESS.2020.29710278978783A Fuzzy Intercontinental Road-Rail Multimodal Routing Model With Time and Train Capacity Uncertainty and Fuzzy Programming ApproachesYue Lu0https://orcid.org/0000-0003-1773-1005Maoxiang Lang1Yan Sun2Shiqi Li3School of Traffic and Transportation, Beijing Jiaotong University, Beijing, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing, ChinaSchool of Management Science and Engineering, Shandong University of Finance and Economics, Jinan, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing, ChinaThis paper investigates a fuzzy intercontinental multimodal routing problem with uncertainties in time and train capacity. The transport network has characteristics of a long distance across continents and a road-rail multimodal routing, with four kinds of nodes and three kinds of arcs. Based on a variant of the vehicle routing problem, the tractor and semi-trailer routing problem is considered for the freight collection part for intercontinental trains. Additionally, the rail routing problem includes domestic direct trains, and intercontinental trains with hard time windows of departure. To make this problem more applicable to real-world circumstances, we describe two types of uncertainty parameters, including time and train uncertainties. Based on the transport conditions of stations, the time uncertainty is considered. Due to the multimodal transport stations' operating capacity and container collection methods, train capacity uncertainty is taken into account. Furthermore, we use solution methods based on the defuzzification approach to solve a fuzzy mixed integer linear programming model and generate a series of instances to verify the fuzzy model. We perform sensitivity analyses of the parameters. The results show that different quantities of intercontinental trains can change the performance by 10% to 20%. The objective function may decrease by more than 20% when the service level increases by 0.1. A sensitivity analysis of the time satisfaction confidence level also shows the trends of fuzzy time and the objective function. These analyses can give reference results about timeliness, transport resource allocation and other suggestions for the intercontinental multimodal transport routing problem.https://ieeexplore.ieee.org/document/8978783/Intercontinental road–rail multimodal transportrouting problemtime uncertaintycapacity uncertaintyfuzzy programming
collection DOAJ
language English
format Article
sources DOAJ
author Yue Lu
Maoxiang Lang
Yan Sun
Shiqi Li
spellingShingle Yue Lu
Maoxiang Lang
Yan Sun
Shiqi Li
A Fuzzy Intercontinental Road-Rail Multimodal Routing Model With Time and Train Capacity Uncertainty and Fuzzy Programming Approaches
IEEE Access
Intercontinental road–rail multimodal transport
routing problem
time uncertainty
capacity uncertainty
fuzzy programming
author_facet Yue Lu
Maoxiang Lang
Yan Sun
Shiqi Li
author_sort Yue Lu
title A Fuzzy Intercontinental Road-Rail Multimodal Routing Model With Time and Train Capacity Uncertainty and Fuzzy Programming Approaches
title_short A Fuzzy Intercontinental Road-Rail Multimodal Routing Model With Time and Train Capacity Uncertainty and Fuzzy Programming Approaches
title_full A Fuzzy Intercontinental Road-Rail Multimodal Routing Model With Time and Train Capacity Uncertainty and Fuzzy Programming Approaches
title_fullStr A Fuzzy Intercontinental Road-Rail Multimodal Routing Model With Time and Train Capacity Uncertainty and Fuzzy Programming Approaches
title_full_unstemmed A Fuzzy Intercontinental Road-Rail Multimodal Routing Model With Time and Train Capacity Uncertainty and Fuzzy Programming Approaches
title_sort fuzzy intercontinental road-rail multimodal routing model with time and train capacity uncertainty and fuzzy programming approaches
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2020-01-01
description This paper investigates a fuzzy intercontinental multimodal routing problem with uncertainties in time and train capacity. The transport network has characteristics of a long distance across continents and a road-rail multimodal routing, with four kinds of nodes and three kinds of arcs. Based on a variant of the vehicle routing problem, the tractor and semi-trailer routing problem is considered for the freight collection part for intercontinental trains. Additionally, the rail routing problem includes domestic direct trains, and intercontinental trains with hard time windows of departure. To make this problem more applicable to real-world circumstances, we describe two types of uncertainty parameters, including time and train uncertainties. Based on the transport conditions of stations, the time uncertainty is considered. Due to the multimodal transport stations' operating capacity and container collection methods, train capacity uncertainty is taken into account. Furthermore, we use solution methods based on the defuzzification approach to solve a fuzzy mixed integer linear programming model and generate a series of instances to verify the fuzzy model. We perform sensitivity analyses of the parameters. The results show that different quantities of intercontinental trains can change the performance by 10% to 20%. The objective function may decrease by more than 20% when the service level increases by 0.1. A sensitivity analysis of the time satisfaction confidence level also shows the trends of fuzzy time and the objective function. These analyses can give reference results about timeliness, transport resource allocation and other suggestions for the intercontinental multimodal transport routing problem.
topic Intercontinental road–rail multimodal transport
routing problem
time uncertainty
capacity uncertainty
fuzzy programming
url https://ieeexplore.ieee.org/document/8978783/
work_keys_str_mv AT yuelu afuzzyintercontinentalroadrailmultimodalroutingmodelwithtimeandtraincapacityuncertaintyandfuzzyprogrammingapproaches
AT maoxianglang afuzzyintercontinentalroadrailmultimodalroutingmodelwithtimeandtraincapacityuncertaintyandfuzzyprogrammingapproaches
AT yansun afuzzyintercontinentalroadrailmultimodalroutingmodelwithtimeandtraincapacityuncertaintyandfuzzyprogrammingapproaches
AT shiqili afuzzyintercontinentalroadrailmultimodalroutingmodelwithtimeandtraincapacityuncertaintyandfuzzyprogrammingapproaches
AT yuelu fuzzyintercontinentalroadrailmultimodalroutingmodelwithtimeandtraincapacityuncertaintyandfuzzyprogrammingapproaches
AT maoxianglang fuzzyintercontinentalroadrailmultimodalroutingmodelwithtimeandtraincapacityuncertaintyandfuzzyprogrammingapproaches
AT yansun fuzzyintercontinentalroadrailmultimodalroutingmodelwithtimeandtraincapacityuncertaintyandfuzzyprogrammingapproaches
AT shiqili fuzzyintercontinentalroadrailmultimodalroutingmodelwithtimeandtraincapacityuncertaintyandfuzzyprogrammingapproaches
_version_ 1724185715536822272