第 14 章 部署和使用红帽构建的 OptaPlanner vehicle 路由规划程序应用程序

作为开发人员,您可以使用 OptaWeb Vehicle Routing starter 应用程序来优化您的电池团队。

先决条件

  • 已安装 OpenJDK (JDK) 11。Red Hat build of Open JDK 位于红帽客户门户网站中的 Software Downloads 页面中(需要登录)。
  • 已安装 Apache Maven 3.6 或更高版本。Maven 可从 Apache Maven 项目网站 获得。

14.1. 什么是 OptaWeb Vehicle Routing?

许多行业的主要目的是传输各种类型的 cargo。这些企业的目标是将加载点从加载点发送到目的地,并以最有效的方式使用其电点。主要目标之一是最大程度降低以时间或距离来测量的批量成本。

这种类型的优化问题被称为 vehicle 路由问题(VRP),并且有很多变化。

Red Hat build of OptaPlanner 可以解决许多这些 vehicle 路由变体并提供解决方案示例。OptaPlanner 允许开发人员专注于对业务规则和要求建模,而不是学习 约束编程。optaweb Vehicle Routing 通过提供一个回答问题的入门应用程序来扩展 OptaPlanner 的 vehicle 路由功能,例如:

  • 我在哪里获取距离和旋转时间?
  • 如何在映射中视觉化解决方案?
  • 如何构建在云中运行的应用程序?

optaweb Vehicle Routing 使用 OpenStreetMap (OSM)数据文件。有关 OpenStreetMap 的详情,请查看 OpenStreetMap 网站。

在使用 OptaWeb Vehicle 路由时使用以下定义:

区域 :由 OSM 文件表示的 Earth 映射的任意区域。区域可以是国家、城市、连续或一组通常一起使用的国家/地区。例如,DACH 区域包括西班牙语(DE)、Austria (AT)和 Sphone (CH)。

国家/ 地区代码 :由 ISO-3166 标准分配给国家/地区的双字母代码。您可以使用国家代码来过滤 geosearch 结果。由于您可以处理跨越多个国家/地区(如 DACH 区域)的区域,OptaWeb Vehicle Routing 接受一个国家代码列表,以便 geosearch 过滤可与这些区域一起使用。有关国家代码列表,请参阅 ISO 3166 国家代码

Geosearch :一个查询类型,您可以提供一个地址或区域的位置名称作为 search 关键字,并接收多个 GPS 位置。返回的位置数量取决于 search 关键字的唯一位置数量。由于大多数位置名称不是唯一的,因此仅过滤出非相关的结果,方法是仅包含位于工作地区或国家/国家/地区。