APS排程：车辆路径计划优化算法

发布时间：2021-11-23 09:59 所属栏目：125 来源：互联网

导读：车辆路径规划算法在高级排程系统（APS）中，用于计算、优化发货配送计划。车辆路径规划问题（Vehicle Routing Problem，VRP）一般指的是：对一系列发货点和收货点，组织调用一定的车辆，安排适当的行车路线，使车辆有序地通过它们，在满足指定的约束条件下（

车辆路径规划算法在高级排程系统（APS）中，用于计算、优化发货配送计划。

车辆路径规划问题（Vehicle Routing Problem，VRP）一般指的是：对一系列发货点和收货点，组织调用一定的车辆，安排适当的行车路线，使车辆有序地通过它们，在满足指定的约束条件下（例如：货物的需求量与发货量、交发货时间、车辆容量限制、行驶里程限制、行驶时间限制等），力争实现一定的目标（如车辆空驶总里程最短、运输总费用最低、车辆按一定时间到达、使用的车辆数最小等）。

车辆路径规划问题还与企业的配送模式存在紧密联系，比如常规模式、取货送货模式、多车型、多仓库、多行程等。