物流车辆路径优化问题研究综述  

Summary of Research on Logistics Vehicle Routing Optimization

作　　者：张真卓 孙浩瑜 卢加兴 李晓东 ZHANG Zhenzhuo;SUN Haoyu;LU Jiaxing;LI Xiaodong(School of Automation and Electrical Engineering,Linyi University,Heze 276000,China)

机构地区：[1]临沂大学自动化与电气工程学院,山东菏泽276000

出　　处：《物流科技》2024年第21期89-92,共4页Logistics Sci Tech

摘　　要：物流系统优化中的关键内容之一是车辆路径问题(Vehicle Routing Problem,VRP),它也是现代物流管理研究中的重要内容。首先,总结了常见的VRP问题的分类和基本的数学模型及其算法;其次,阐述了求解VRP问题常用的启发式算法及相应的研究现状;最后分析了当前物流车辆路径优化研究中所面临的一些问题,并对未来的研究方向进行了展望。One of the key contents of logistics system optimization is Vehicle Routing Problem(VRP),which is also an important part of modern logistics management research.Firstly,the classification of common VRP problems and their basic mathematical models and algorithms are summarized.Secondly,the heuristic algorithms commonly used to solve VRP problems and the corresponding research status is described.Finally,some problems in the current research of logistics vehicle routing optimization are analyzed,and the future research direction is prospected.

关 键 词：车辆路径问题 开放式车辆路径 启发式算法 路径优化 

分 类 号：U116.2[交通运输工程]