Modeling and Planning Multimodal Transport Paths for Risk and Energy Efficiency Using AND/OR Graphs and Discrete Ant Colony Optimization

Path sequence selection is important for multimodal transport processes. AND/OR graphs (AOG) have been applied to describe practical multimodal transport route planning problems by using ‘AND’ and ‘OR’ matrices. An AOG-based multimodal transport route plan...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Zhanzhong Wang, Minghang Zhang, Ruijuan Chu, Liying Zhao
Formato:	article
Lenguaje:	EN
Publicado:	IEEE 2020
Materias:	Multimodal transport AND/OR graph dual-objective discrete ant colony optimization modeling and simulation Electrical engineering. Electronics. Nuclear engineering TK1-9971
Acceso en línea:	https://doaj.org/article/8dbdd9710dba444fa43298f941e6d4ea
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:8dbdd9710dba444fa43298f941e6d4ea
record_format	dspace
spelling	oai:doaj.org-article:8dbdd9710dba444fa43298f941e6d4ea2021-11-19T00:06:27ZModeling and Planning Multimodal Transport Paths for Risk and Energy Efficiency Using AND/OR Graphs and Discrete Ant Colony Optimization2169-353610.1109/ACCESS.2020.3010376https://doaj.org/article/8dbdd9710dba444fa43298f941e6d4ea2020-01-01T00:00:00Zhttps://ieeexplore.ieee.org/document/9144188/https://doaj.org/toc/2169-3536Path sequence selection is important for multimodal transport processes. AND/OR graphs (AOG) have been applied to describe practical multimodal transport route planning problems by using ‘AND’ and ‘OR’ matrices. An AOG-based multimodal transport route planning problem is an NP-hard combinatorial optimization problem. Heuristic evolution methods can be adopted to handle it. While adjacency (AND) relationship issues can be addressed, contradiction (OR) relations are not well addressed by existing multimodal transport route planning methods. Thus, an ineffective result may be obtained in practice. The OR matrix is a conflict matrix that describes the choice of mode of transport in the process of multimodal transport. By using a contradiction matrix together with an adjacency matrix and tabu list, an approach used in existing work, this paper proposes an effective triple-phase generate route method (TPGR) to produce a feasible multimodal transport path sequence based on an AOG. This paper uses energy consumption to evaluate the multimodal transport energy efficiency. The information entropy is applied to describe the risks of the transport process. The energy consumption and the information entropy lead to a novel dual-objective optimization model where route energy consumption and route risk are minimized. An improved ant colony algorithm is developed to effectively generate a set of Pareto solutions for route selection, which are used for the dual-objective multimodal transport route optimization problem. This methodology is applied to practical multimodal transport route selection processes on two maps to verify its effectiveness and feasibility.Zhanzhong WangMinghang ZhangRuijuan ChuLiying ZhaoIEEEarticleMultimodal transportAND/OR graphdual-objective discrete ant colony optimizationmodeling and simulationElectrical engineering. Electronics. Nuclear engineeringTK1-9971ENIEEE Access, Vol 8, Pp 132642-132654 (2020)
institution	DOAJ
collection	DOAJ
language	EN
topic	Multimodal transport AND/OR graph dual-objective discrete ant colony optimization modeling and simulation Electrical engineering. Electronics. Nuclear engineering TK1-9971
spellingShingle	Multimodal transport AND/OR graph dual-objective discrete ant colony optimization modeling and simulation Electrical engineering. Electronics. Nuclear engineering TK1-9971 Zhanzhong Wang Minghang Zhang Ruijuan Chu Liying Zhao Modeling and Planning Multimodal Transport Paths for Risk and Energy Efficiency Using AND/OR Graphs and Discrete Ant Colony Optimization
description	Path sequence selection is important for multimodal transport processes. AND/OR graphs (AOG) have been applied to describe practical multimodal transport route planning problems by using ‘AND’ and ‘OR’ matrices. An AOG-based multimodal transport route planning problem is an NP-hard combinatorial optimization problem. Heuristic evolution methods can be adopted to handle it. While adjacency (AND) relationship issues can be addressed, contradiction (OR) relations are not well addressed by existing multimodal transport route planning methods. Thus, an ineffective result may be obtained in practice. The OR matrix is a conflict matrix that describes the choice of mode of transport in the process of multimodal transport. By using a contradiction matrix together with an adjacency matrix and tabu list, an approach used in existing work, this paper proposes an effective triple-phase generate route method (TPGR) to produce a feasible multimodal transport path sequence based on an AOG. This paper uses energy consumption to evaluate the multimodal transport energy efficiency. The information entropy is applied to describe the risks of the transport process. The energy consumption and the information entropy lead to a novel dual-objective optimization model where route energy consumption and route risk are minimized. An improved ant colony algorithm is developed to effectively generate a set of Pareto solutions for route selection, which are used for the dual-objective multimodal transport route optimization problem. This methodology is applied to practical multimodal transport route selection processes on two maps to verify its effectiveness and feasibility.
format	article
author	Zhanzhong Wang Minghang Zhang Ruijuan Chu Liying Zhao
author_facet	Zhanzhong Wang Minghang Zhang Ruijuan Chu Liying Zhao
author_sort	Zhanzhong Wang
title	Modeling and Planning Multimodal Transport Paths for Risk and Energy Efficiency Using AND/OR Graphs and Discrete Ant Colony Optimization
title_short	Modeling and Planning Multimodal Transport Paths for Risk and Energy Efficiency Using AND/OR Graphs and Discrete Ant Colony Optimization
title_full	Modeling and Planning Multimodal Transport Paths for Risk and Energy Efficiency Using AND/OR Graphs and Discrete Ant Colony Optimization
title_fullStr	Modeling and Planning Multimodal Transport Paths for Risk and Energy Efficiency Using AND/OR Graphs and Discrete Ant Colony Optimization
title_full_unstemmed	Modeling and Planning Multimodal Transport Paths for Risk and Energy Efficiency Using AND/OR Graphs and Discrete Ant Colony Optimization
title_sort	modeling and planning multimodal transport paths for risk and energy efficiency using and/or graphs and discrete ant colony optimization
publisher	IEEE
publishDate	2020
url	https://doaj.org/article/8dbdd9710dba444fa43298f941e6d4ea
work_keys_str_mv	AT zhanzhongwang modelingandplanningmultimodaltransportpathsforriskandenergyefficiencyusingandorgraphsanddiscreteantcolonyoptimization AT minghangzhang modelingandplanningmultimodaltransportpathsforriskandenergyefficiencyusingandorgraphsanddiscreteantcolonyoptimization AT ruijuanchu modelingandplanningmultimodaltransportpathsforriskandenergyefficiencyusingandorgraphsanddiscreteantcolonyoptimization AT liyingzhao modelingandplanningmultimodaltransportpathsforriskandenergyefficiencyusingandorgraphsanddiscreteantcolonyoptimization
_version_	1718420623133245440

Modeling and Planning Multimodal Transport Paths for Risk and Energy Efficiency Using AND/OR Graphs and Discrete Ant Colony Optimization

Ejemplares similares