车辆路径规划算法在高级排程系统(APS)中,用于计算、优化发货配送计划。
车辆路径规划问题(Vehicle Routing Problem,VRP)一般指的是:对一系列发货点和收货点,组织调用一定的车辆,安排适当的行车路线,使车辆有序地通过它们,在满足指定的约束条件下(例如:货物的需求量与发货量、交发货时间、车辆容量限制、行驶里程限制、行驶时间限制等),力争实现一定的目标(如车辆空驶总里程最短、运输总费用最低、车辆按一定时间到达、使用的车辆数最小等)。
车辆路径规划问题还与企业的配送模式存在紧密联系,比如常规模式、取货送货模式、多车型、多仓库、多行程等。
大型站长资讯类网站! https://www.0818zz.com