车俩路径规划 | Python实现车辆路径规划问题（CVRP)

车俩路径规划 | Python实现车辆路径规划问题（CVRP)

效果分析

基本介绍

车俩路径规划 | Python实现车辆路径规划问题（CVRP)

问题描述

考虑一个中央仓库（节点 ID：0）和一组 𝑛 = 300 个客户（节点 ID：1，…，𝑛 = 300）。 所有节点都在边长为 100 的正方形中。考虑从节点到节点的转换时间等于两个节点之间的欧几里得距离。 每个客户𝑖都有所需的服务时间𝑠𝑡和利润𝑝。 𝑘 = 5 辆卡车的车队位于中央仓库。 车辆从仓库出发，为客户提供服务，然后返回主仓库。 每辆车执行一条路线。 单次车辆访问可以涵盖（不一定涵盖）每位客户。 在这种情况下，客户会返还他的利润。 每条路线的总时间（中转时间和客服时间）不能超过一个时限𝑇=150。该问题的目的是设计 𝑘 路线，使总利润最大化。 显然，由于最长时限的限制，没有必要涵盖所有客户。 相反，必须选择和路由选定的客户。

程序设计