EN
返回档案库

案例库 · 工程与运营 · 运营决策 · 1996–1999

西尔斯将GIS与车辆路径规划结合,优化服务和配送调度

西尔斯将地理地图与路径优化器结合,用于服务团队和配送,每年节省4200万美元。

西尔斯罗巴克公司

那一手

西尔斯运营着庞大的技术员调度和家庭配送业务,其路径问题——带有时间窗口的车辆每天服务众多客户——既庞大又实际困难,而不仅仅是理论上有趣。

团队在地理信息系统上构建了车辆路径和调度系统,算法构建起终点旅行矩阵、分配资源、排序并改进路线,使优化器能够读取地图上的实时行驶时间。

GIS与运筹学系统的结合改善了技术员和配送业务,实现一次性节省超过900万美元,年度节省超过4200万美元。

为什么管用

  • 行驶时间而非直线距离决定了路线是否可行。
  • 与地图脱节的路径模型无法用于调度。
  • GIS提供了优化器分配路线所需的旅行矩阵。
  • 实测:一次性节省超过900万,年度节省超过4200万美元。
值了多少让地图和路径优化器共享一个模型聪明

可以搬走什么

当路线问题因地理数据难以获取而失败时,将地图融入优化器,使行驶时间和路线共享同一数据源;数据问题可能比算法更重要。

后来呢

该系统使西尔斯的配送和家庭服务车队运行更高效,并指出了地理信息系统与运筹学之间的联系;该项目曾入围弗朗茨·埃德尔曼奖决赛。

资料来源

发现哪里写错了?告诉我们。

同一路聪明