基于LINGO的考虑距离约束车辆路径问题模型与求解 .pdfVIP

基于LINGO的考虑距离约束车辆路径问题

模型与求解

作者：度巍刘媛杨键铃

来源：《电脑知识与技术》2021年第31期

摘要：在《交通運筹学》《交通系统分析》等交通类专业课程教学过程中，作为经典组合

优化问题的车辆路径问题（VRP）通常是重点教学内容。在目前的VRP求解软件与相关学习

资料方面，介绍考虑距离约束条件的模型及求解不多。本文通过分析考虑距离约束条件，给出

相应的混合整数规划模型，并基于LINGO软件编程实现求解，最后通过一个实例说明了代码

的可行性。

关键词：LINGO;车辆路径问题;路程约束;网络优化

中图分类号：G642文献标识码：A

文章编号：1009-3044（2021）30-0112-03

SolvingVehicleRoutingProblemwithDistanceConstraintusingLINGO

DUWei，LIUYuan，YANGJian-ling

（Schooloftransportationandcivilengineering，Nantong226019，China）

Abstract：Vehicleroutingproblem（VRP），asaclassicalcombinatorialoptimization

problem，isusuallythekeyteachingcontentinthecourseofteachingtrafficspecialtiessuchas

TransportationOperationsResearchandTrafficSystemAnalysis.IntermsofcurrentVRPsolution

softwareandrelevantlearningmaterials，themodelconsideringdistanceconstraintconditionandits

solutionarenotenough.Thepaperintroducesthemodelandsolutionconsideringthisconditions，

ThecorrespondingmixedintegerprogrammingmodelissolvedbasedonLINGOsoftware

programming，andthefeasibilityofthecodeisdemonstratedbyannumericalexample.

Keywords：LINGO;vehicleroutingproblem;distanceconstraint;networkoptimization

引言1

经典车辆路径问题的一般定义是：某场站有若干运输车辆，需要满足一系列配送点的运输

需求，问如何确定每台车辆的配送任务以及路线，使得诸如总路程最短等目标得到满足。由于

该问题具有重要的应用价值，几十年来国内外学者作了大量的研究工作，在目前国内交通物流

专业课程中，通常也会将其作为重点教学内容。伴随着更符合现实的各种因素，经典车辆路径

问题还考虑其它各种约束条件，使问题的建模与求解变得更加复杂，其中考虑最多的三类条件

分别为：

）考虑配送1能力约束的车辆路径问题（CVRP）：配送车辆的载货量具有上限，即在分配

的配送线路中包含总的配送量不能超过一个最大值。

）考虑2时间窗约束的车辆路径问题（TWVRP）：每个配送点配送时间具有要求，即配送

车辆到达配送点的时刻需要在规定的时间段内，根据实际情况还可以将时间窗约束分为硬时间

窗约束和软时间窗约束。

）考虑配送3距离约束的车辆路径问题（DVRP）：配送车辆的运输里程具有上限，即配

送路线的总长度不能超过一个最大值。

目前相关的中文研究文献及其优化软件更多考虑1，2类车辆路径问题[1-2]，考虑距离条

件的文献在国内不多见，本文采用文献[4]中的DVRP模型，对其模型进行了分析，进一步给

出相应的LINGO代码，并通过一个数值算例检验了代码求解DVRP的可行性。

模型分析2

DVRP与CVRP的区别在于：CVRP中