车辆配送 (VRP)
通常,要求车队的调度员做出有关车辆配送的决策。此类决策包括如何将一组客户以最佳方式分配给一支车队,以及安排他们的访问顺序和日程。解决此类车辆配送 (VRP) 问题的目标是通过遵循所有时间限制并使每个路线的整体运营和投资成本降至最低,为客户提供一个高水准的服务。在满足这些限制条件的情况下完成路线时,将基于现有资源,并满足司机倒班、行进速度和客户承诺所施加的时间限制。
Network Analyst 提供了一个车辆配送求解程序,用来确定此类复杂车队管理任务的解决方案。
以将货物从中心仓库位置运送到杂货店为例。在仓库所在位置有三辆卡车可用。此仓库的营业时间为上午 8:00 至下午 5:00,所有卡车均必须在此期间内返回仓库。每辆卡车的载重量为 15,000 磅,这对其所能运送的货物量进行了限制。每个商店对需要运送的货物都有具体的数量要求(磅),而且每个商店都对交货时限有具体的要求。另外,司机每天只能工作八小时,要求有午餐时间,且依据驾驶工作量和为商店提供服务的工作量来领取薪水。目标是既能得出每个司机的行驶线路(或路线),以便交货时既能够满足所有服务要求,又能够将司机花在特定路线上的总时间降至最低。下图显示了求解上述车辆配送问题所得到的三条路线。
![](https://i-blog.csdnimg.cn/blog_migrate/9f347581ced0a3ba31cc9bf7407fd456.jpeg)
位置分配
位置分配有助于基于与需求点的潜在交互信息来从一组设施点中选择需要操作的设施点。例如,其可帮您回答以下问题:
- 对于现有的一组消防站&