第 16 章 部署和使用红帽构建的 OptaPlanner vehicle 路由计划启动程序应用程序
作为开发人员,您可以使用 OptaWeb Vehicle Routing starter 应用程序来优化您的车辆交付。
先决条件
- OpenJDK (JDK) 11 已安装。红帽构建的 Open JDK 可从红帽客户门户中的 Software Downloads 页面获得(需要登录)。
- 已安装 Apache Maven 3.6 或更高版本。Maven 可从 Apache Maven Project 网站获取。
16.1. 什么是 OptaWeb Vehicle 路由? 复制链接链接已复制到粘贴板!
许多企业的主要目的是传输各种类型的 cargo。这些企业的目标是从加载点向目的地提供一段回车,并以最有效的方式使用其车队。主要目标之一是最大程度减少以时间或距离计算的差旅成本。
这种类型的优化问题被称为 vehicle 路由问题(VRP),其变化有许多。
红帽构建的 OptaPlanner 可以解决许多这样的 vehicle 路由变化并提供解决方案示例。通过 OptaPlanner,开发人员可以专注于对业务规则和需求建模,而不是学习 约束编程。OptaWeb Vehicle Routing 通过提供回答问题(如下所示)来扩展 OptaPlanner 的 vehicle 路由功能:
- 在何处获得距离和差旅时间?
- 如何在映射中视觉化解决方案?
- 如何构建在云中运行的应用程序?
OptaWeb Vehicle Routing 使用 OpenStreetMap (OSM)数据文件。有关 OpenStreetMap 的详情,请查看 OpenStreetMap 网站。
使用 OptaWeb Vehicle Routing 时使用以下定义:
区域 :Earth 映射的任意区域,由 OSM 文件表示。地区可以是国家/地区、城市、一致或一组经常被一起使用的国家/地区。例如,DACH 区域包括德国(DE)、Austria (AT)和瑞士(CH)。
国家/ 地区代码:由 ISO-3166 标准分配给国家/地区的双字母代码。您可以使用国家代码来过滤 geosearch 结果。由于您可以与跨越多个国家(如 DACH 区域)的区域合作,OptaWeb Vehicle Routing 接受了国家代码列表,以便可以将 geosearch 过滤用于此类地区。有关国家代码列表,请参阅 ISO 3166 国家代码
Geosearch :作为搜索关键字提供地址或区域位置名称的查询类型,并因此收到多个 GPS 位置。返回的位置数量取决于搜索关键字的唯一位置。因为大多数位置名称并不是唯一的,因此只包括位于您所在地区或国家/地区中的位置,从而过滤不相关的结果。