Hyper-heuristic algorithm for traffic flow-based VRP with simultaneous delivery and pickup

IF 4.8 2区工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS

Journal of Computational Design and Engineering Pub Date : 2023-10-28 DOI:10.1093/jcde/qwad097

Wang Zheng, Liu Jinlong, Zhang Jingling

{"title":"Hyper-heuristic algorithm for traffic flow-based VRP with simultaneous delivery and pickup","authors":"Wang Zheng, Liu Jinlong, Zhang Jingling","doi":"10.1093/jcde/qwad097","DOIUrl":null,"url":null,"abstract":"Abstract To address the realistic problem of seriously reducing distribution efficiency and increasing distribution cost caused by road traffic congestion, this paper constructs a time-dependent speed describing vehicle travel speed and road traffic flow by simulating the change of urban traffic flow, to establish a vehicle route problem model considering traffic flow with distribution cost and customer satisfaction as optimization objectives. To solve this problem, a hyper-heuristic algorithm based on Tabu search is designed in this paper, in which the underlying search operator is selected more efficiently by a high-level heuristic strategy. In addition, the correctness of the model and the effectiveness of the algorithm are verified by conducting simulation experiments on several benchmark sets. Experiment results are shown as the travel speed of the vehicle increases, the average customer satisfaction in lc1-type instances increases to 0.94. And the impact of urban traffic changes on logistics costs and customer satisfaction is further analyzed.","PeriodicalId":48611,"journal":{"name":"Journal of Computational Design and Engineering","volume":null,"pages":null},"PeriodicalIF":4.8000,"publicationDate":"2023-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational Design and Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1093/jcde/qwad097","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}

引用次数: 0

Abstract

Abstract To address the realistic problem of seriously reducing distribution efficiency and increasing distribution cost caused by road traffic congestion, this paper constructs a time-dependent speed describing vehicle travel speed and road traffic flow by simulating the change of urban traffic flow, to establish a vehicle route problem model considering traffic flow with distribution cost and customer satisfaction as optimization objectives. To solve this problem, a hyper-heuristic algorithm based on Tabu search is designed in this paper, in which the underlying search operator is selected more efficiently by a high-level heuristic strategy. In addition, the correctness of the model and the effectiveness of the algorithm are verified by conducting simulation experiments on several benchmark sets. Experiment results are shown as the travel speed of the vehicle increases, the average customer satisfaction in lc1-type instances increases to 0.94. And the impact of urban traffic changes on logistics costs and customer satisfaction is further analyzed.

查看原文本刊更多论文

基于交通流的VRP同时送取的超启发式算法

摘要针对道路交通拥堵导致配送效率严重降低、配送成本增加的现实问题，通过模拟城市交通流的变化，构建了描述车辆行驶速度和道路交通流的时变速度，建立了以配送成本和顾客满意度为优化目标的交通流车辆路线问题模型。为了解决这一问题，本文设计了一种基于禁忌搜索的超启发式算法，该算法通过高级启发式策略更有效地选择底层搜索算子。此外，在多个基准集上进行仿真实验，验证了模型的正确性和算法的有效性。实验结果表明，随着车速的增加，c1型实例的平均顾客满意度增加到0.94。并进一步分析了城市交通变化对物流成本和顾客满意度的影响。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Computational Design and Engineering Computer Science-Human-Computer Interaction

CiteScore

7.70

自引率

20.40%

发文量

125

期刊介绍： Journal of Computational Design and Engineering is an international journal that aims to provide academia and industry with a venue for rapid publication of research papers reporting innovative computational methods and applications to achieve a major breakthrough, practical improvements, and bold new research directions within a wide range of design and engineering: • Theory and its progress in computational advancement for design and engineering • Development of computational framework to support large scale design and engineering • Interaction issues among human, designed artifacts, and systems • Knowledge-intensive technologies for intelligent and sustainable systems • Emerging technology and convergence of technology fields presented with convincing design examples • Educational issues for academia, practitioners, and future generation • Proposal on new research directions as well as survey and retrospectives on mature field.