Halley

车辆路径问题

介绍 车辆路径问题(VRP)是一种组合优化和整数规划问题,VRP由Dantzig和Ramser于1959年提出,,旨在利用一组车辆为一些客户提供服务,其目标是在满足这些客户的不同需求下,找到路程最短或者成本更低的路线。车辆路径问题是运输、配送和物流领域的重要问题。 描述 车辆路径问题(VRP)是一个通用名字,用于描述一类问题。这类问题通常需要一组车辆(一个车辆基地或者多个车辆基地)以服...

Trending Tags