集装箱港口不确定行驶时间下的集装箱货车路径优化

IF 1.3 4区工程技术 Q3 TRANSPORTATION SCIENCE & TECHNOLOGY

Transport Pub Date : 2021-12-30 DOI:10.3846/transport.2021.16169

Jiaming Liu, Bin Yu, Wenxuan Shan, Baozhen Yao, Yao Sun

{"title":"集装箱港口不确定行驶时间下的集装箱货车路径优化","authors":"Jiaming Liu, Bin Yu, Wenxuan Shan, Baozhen Yao, Yao Sun","doi":"10.3846/transport.2021.16169","DOIUrl":null,"url":null,"abstract":"The yard template problem in container ports determines the assignment of space to store containers for the vessels, which could impact container truck paths. Actually, the travel time of container truck paths is uncertain. This paper considers the uncertainty from two perspectives: (1) the yard congestion in the context of yard truck interruptions, (2) the correlation among adjacent road sections (links). A mixed-integer programming model is proposed to minimize the travel time of container trucks. The reliable shortest path, which takes the correlation among links into account is firstly discussed. To settle the problem, a Shuffled Complex Evolution Approach (SCE-UA) algorithm is designed to work out the assignment of yard template, and the A* algorithm is presented to find the reliable shortest path according to the port operator’s attitude. In our case study, one yard in Dalian (China) container port is chosen to test the applicability of the model. The result shows the proposed model can save 9% of the travel time of container trucks, compared with the model without considering the correlation among adjacent links.","PeriodicalId":23260,"journal":{"name":"Transport","volume":"28 1","pages":""},"PeriodicalIF":1.3000,"publicationDate":"2021-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"OPTIMIZING THE CONTAINER TRUCK PATHS WITH UNCERTAIN TRAVEL TIME IN CONTAINER PORTS\",\"authors\":\"Jiaming Liu, Bin Yu, Wenxuan Shan, Baozhen Yao, Yao Sun\",\"doi\":\"10.3846/transport.2021.16169\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The yard template problem in container ports determines the assignment of space to store containers for the vessels, which could impact container truck paths. Actually, the travel time of container truck paths is uncertain. This paper considers the uncertainty from two perspectives: (1) the yard congestion in the context of yard truck interruptions, (2) the correlation among adjacent road sections (links). A mixed-integer programming model is proposed to minimize the travel time of container trucks. The reliable shortest path, which takes the correlation among links into account is firstly discussed. To settle the problem, a Shuffled Complex Evolution Approach (SCE-UA) algorithm is designed to work out the assignment of yard template, and the A* algorithm is presented to find the reliable shortest path according to the port operator’s attitude. In our case study, one yard in Dalian (China) container port is chosen to test the applicability of the model. The result shows the proposed model can save 9% of the travel time of container trucks, compared with the model without considering the correlation among adjacent links.\",\"PeriodicalId\":23260,\"journal\":{\"name\":\"Transport\",\"volume\":\"28 1\",\"pages\":\"\"},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2021-12-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transport\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.3846/transport.2021.16169\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"TRANSPORTATION SCIENCE & TECHNOLOGY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transport","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.3846/transport.2021.16169","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"TRANSPORTATION SCIENCE & TECHNOLOGY","Score":null,"Total":0}

引用次数: 0

摘要

集装箱港口的堆场模板问题决定了集装箱船舶存放空间的分配，从而影响集装箱卡车的通行路径。实际上，集装箱汽车路径的行驶时间是不确定的。本文从两个角度考虑不确定性:(1)堆场货车中断情况下的堆场拥堵;(2)相邻路段(路段)之间的相关性。提出了一种混合整数规划模型，使集装箱货车的行驶时间最小化。首先讨论了考虑链路间相关性的可靠最短路径。针对这一问题，设计了一种shuffle Complex Evolution Approach (SCE-UA)算法来求解堆场模板的分配，并提出了a *算法来根据港口操作员的姿态找到可靠的最短路径。在本文的案例研究中，我们选择了大连(中国)集装箱港口的一个货场来检验模型的适用性。结果表明，与不考虑相邻环节之间相关性的模型相比，该模型可节省集装箱货车9%的行驶时间。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

OPTIMIZING THE CONTAINER TRUCK PATHS WITH UNCERTAIN TRAVEL TIME IN CONTAINER PORTS

The yard template problem in container ports determines the assignment of space to store containers for the vessels, which could impact container truck paths. Actually, the travel time of container truck paths is uncertain. This paper considers the uncertainty from two perspectives: (1) the yard congestion in the context of yard truck interruptions, (2) the correlation among adjacent road sections (links). A mixed-integer programming model is proposed to minimize the travel time of container trucks. The reliable shortest path, which takes the correlation among links into account is firstly discussed. To settle the problem, a Shuffled Complex Evolution Approach (SCE-UA) algorithm is designed to work out the assignment of yard template, and the A* algorithm is presented to find the reliable shortest path according to the port operator’s attitude. In our case study, one yard in Dalian (China) container port is chosen to test the applicability of the model. The result shows the proposed model can save 9% of the travel time of container trucks, compared with the model without considering the correlation among adjacent links.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Transport Engineering-Mechanical Engineering

CiteScore

3.40

自引率

5.90%

发文量

审稿时长

4 months

期刊介绍： At present, transport is one of the key branches playing a crucial role in the development of economy. Reliable and properly organized transport services are required for a professional performance of industry, construction and agriculture. The public mood and efficiency of work also largely depend on the valuable functions of a carefully chosen transport system. A steady increase in transportation is accompanied by growing demands for a higher quality of transport services and optimum efficiency of transport performance. Currently, joint efforts taken by the transport experts and governing institutions of the country are required to develop and enhance the performance of the national transport system conducting theoretical and empirical research. TRANSPORT is an international peer-reviewed journal covering main aspects of transport and providing a source of information for the engineer and the applied scientist. The journal TRANSPORT publishes articles in the fields of: transport policy; fundamentals of the transport system; technology for carrying passengers and freight using road, railway, inland waterways, sea and air transport; technology for multimodal transportation and logistics; loading technology; roads, railways; airports, ports, transport terminals; traffic safety and environment protection; design, manufacture and exploitation of motor vehicles; pipeline transport; transport energetics; fuels, lubricants and maintenance materials; teamwork of customs and transport; transport information technologies; transport economics and management; transport standards; transport educology and history, etc.