[Jsprit]Jsprit学习笔记-初见Jsprit-doc

2024-08-27 16:44
文章标签 学习 笔记 doc 初见 jsprit

本文主要是介绍[Jsprit]Jsprit学习笔记-初见Jsprit-doc,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Jsprit 是一个用于解决旅行商问题(TSP)和车辆路径问题(VRP)的开源 Java 工具包。以下是使用 Jsprit 的一些基本步骤和要求:

系统要求
  • Jsprit 需要 Java 1.7.0 或更高版本。
模块组成

Jsprit 是一个多模块项目,包括以下模块:

  • jsprit-core:核心模块。
  • jsprit-analysis:分析模块。
  • jsprit-instances:实例模块,提供测试数据。
  • jsprit-examples:示例模块,提供使用示例。
  • jsprit-io:输入输出模块。
Maven 配置

要在项目中使用 Jsprit 的最新版本,可以在 Maven 的 pom.xml 文件中添加以下依赖配置:

<dependency><groupId>com.graphhopper</groupId><artifactId>jsprit-core</artifactId><version>{version}</version> <!-- 替换为实际版本号 -->
</dependency>

你可以在 mvn repository 找到最新版本的版本号。

手动构建

如果你想从源代码构建 Jsprit 的最新开发版本,可以按照以下步骤操作:

git clone https://github.com/graphhopper/jsprit.git
cd jsprit
mvn clean install
IDE 和 Maven

如果你没有集成开发环境(IDE),但想使用 Maven,可以参照以下文档设置 Java 环境和 IDE:

GeoTools - Quickstart

在这个教程中,你可以学习如何设置 Java 环境和集成开发环境,以及如何在项目中集成外部库。只需将上述 Jsprit 的依赖项复制/粘贴到你的 pom.xml 文件中,替换 GeoTools 的依赖项。

不使用 Maven

如果你不想使用 Maven 来管理依赖,可以访问 maven central,搜索 Jsprit,然后下载最新的二进制文件到你的类路径中。

简单示例

要了解如何设置和解决一个车辆路径问题,你可以查看 Jsprit 提供的简单示例。

请注意,上述链接 [Simple-Example.md] 并不是一个实际的 URL,而是示例文档的占位符。你应该查找 Jsprit 的官方文档或 GitHub 仓库来获取具体的示例代码。
这里有一个简单的步骤说明,展示如何使用 Jsprit 解决一个基本的车辆路径问题(VRP):

  1. 构建问题:首先,你需要定义车辆类型和车辆,包括它们的容量限制。

  2. 定义服务:创建服务对象,代表客户的位置和需求。

  3. 组合问题:将车辆和服务组合在一起,构建 VehicleRoutingProblem 对象。

  4. 选择算法:使用 Jsprit 提供的算法来搜索解决方案。

  5. 获取解决方案:从算法中获取解决方案,并选择最佳方案。

  6. 打印解决方案:使用 SolutionPrinter 打印解决方案的概要或详细信息。

  7. 输出问题和解决方案:使用 VrpXMLWriter 将问题和解决方案写入 XML 文件。

  8. 绘制解决方案:使用 Plotter 或 GraphStreamViewer 绘制解决方案的图形表示。

以下是一些示例代码,展示如何实现上述步骤:

// 定义车辆类型和车辆
final int WEIGHT_INDEX = 0;
VehicleTypeImpl.Builder vehicleTypeBuilder = VehicleTypeImpl.Builder.newInstance("vehicleType").addCapacityDimension(WEIGHT_INDEX, 2);
VehicleType vehicleType = vehicleTypeBuilder.build();VehicleImpl.Builder vehicleBuilder = VehicleImpl.Builder.newInstance("vehicle").setStartLocation(Location.newInstance(10, 10)).setType(vehicleType);
VehicleImpl vehicle = vehicleBuilder.build();// 定义服务
Service service1 = Service.Builder.newInstance("1").addSizeDimension(WEIGHT_INDEX, 1).setLocation(Location.newInstance(5, 7)).build();
// ... 为其他客户重复上述步骤创建服务// 构建问题
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
vrpBuilder.addVehicle(vehicle);
vrpBuilder.addJob(service1); // ... 添加所有服务
VehicleRoutingProblem problem = vrpBuilder.build();// 选择算法并搜索解决方案
VehicleRoutingAlgorithm algorithm = Jsprit.createAlgorithm(problem);
Collection<VehicleRoutingProblemSolution> solutions = algorithm.searchSolutions();
VehicleRoutingProblemSolution bestSolution = Solutions.bestOf(solutions);// 打印解决方案
SolutionPrinter.print(problem, bestSolution, Print.CONCISE);// 输出问题和解决方案到 XML
new VrpXMLWriter(problem, solutions).write("output/problem-with-solution.xml");// 绘制解决方案
new Plotter(problem, bestSolution).plot("output/solution.png", "solution");// 或者使用 GraphStreamViewer 动态显示
new GraphStreamViewer(problem, bestSolution).setRenderDelay(100).display();

上述代码是一个示例,需要根据你的具体问题进行调整。完整的代码示例可以在 Jsprit 的 GitHub 仓库中找到,链接是:SimpleExample.java。

如果需要进一步分析解决方案或有其他特定的需求,你可能需要添加其他模块,如 jsprit-analysisjsprit-io,到你的项目中。这些模块可以通过 Maven 依赖添加到你的 pom.xml 文件中。
Jsprit 支持多种复杂的车辆路径问题(VRP)变种,包括多仓库 VRP、有时间窗的 VRP、带有回头货的 VRP、具有异构车队的 VRP 等。以下是这些不同类型 VRP 的简要说明和设置方法:

  1. 多仓库 VRP (Multiple Depot VRP)

    • 设置多个仓库作为车辆的起始点和结束点。
    • 定义车辆类型和车辆,指定它们属于哪个仓库。
    • 处理有限车队规模,即只有固定数量的车辆可用于服务。
  2. 有时间窗的 VRP (VRP with time windows)

    • 定义车辆和它们的类型。
    • 为服务定义时间窗和所需服务时间。
    • 设置问题为无限车队规模,允许使用尽可能多的车辆来满足时间窗的要求。
    • 读取、创建并运行算法来寻找解决方案。
  3. 带有回头货的 VRP (VRP with backhauls)

    • 定义和创建提货和送货服务。
    • 定义回头货约束,确保车辆在送货后可以接回头货。
  4. 带有混合提货和送货的 VRP (VRP with backhauls with mixed pickup and deliveries)

    • 定义和创建与仓库相关的提货和送货服务,这些服务在仓库附近进行。
  5. 带有提货和送货的 VRP (VRP with pickup and deliveries)

    • 定义和创建提货和送货服务,这些服务可以分布在不同的地点。
  6. 具有异构车队的 VRP (VRP with heterogeneous fleet)

    • 展示不同类型的问题设置。
    • 指定具有不同特性和容量的异构车队。
    • 指定用于解决问题的算法。
    • 基准测试算法的性能。

对于每种类型的 VRP,Jsprit 提供了灵活的 API 来定义问题和解决方案。以下是一个简单的示例,展示如何为多仓库 VRP 设置问题:

VehicleTypeImpl.Builder vehicleTypeBuilder = VehicleTypeImpl.Builder.newInstance("vehicleType").addCapacityDimension(0, 2);
VehicleType vehicleType = vehicleTypeBuilder.build();// 为每个仓库创建车辆
VehicleImpl vehicle1 = VehicleImpl.Builder.newInstance("vehicle1").setStartLocation(Location.newInstance(10, 10)).setType(vehicleType).build();VehicleImpl vehicle2 = VehicleImpl.Builder.newInstance("vehicle2").setStartLocation(Location.newInstance(20, 20)).setType(vehicleType).build();// 添加车辆到各自的仓库
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
vrpBuilder.addVehicle(vehicle1);
vrpBuilder.addVehicle(vehicle2);// 添加服务
Service service1 = Service.Builder.newInstance("service1").addSizeDimension(0, 1).setLocation(Location.newInstance(5, 7)).build();
// ... 添加其他服务// 设置问题为有限车队规模
vrpBuilder.setFleetSize(FleetSize.FINITE);// 构建问题
VehicleRoutingProblem problem = vrpBuilder.build();// 选择算法并搜索解决方案
VehicleRoutingAlgorithm algorithm = Jsprit.createAlgorithm(problem);
Collection<VehicleRoutingProblemSolution> solutions = algorithm.searchSolutions();
VehicleRoutingProblemSolution bestSolution = Solutions.bestOf(solutions);// 打印解决方案
SolutionPrinter.print(problem, bestSolution, Print.VERBOSE);

请注意,上述代码仅为示例,你需要根据具体问题调整代码。完整的示例和文档可以在 Jsprit 的 GitHub 仓库中找到,例如:

  • Multiple-Depot-VRP
  • VRP-with-time-windows-example.md
  • VRP-with-backhauls-example.md
  • VRP-with-depot-bounded-pickups-and-deliveries.md
  • Vrp-with-pickups-and-deliveries.md
  • Heterogeneous-Fleet.md

这些文档提供了每种 VRP 类型的详细说明和示例代码。

这篇关于[Jsprit]Jsprit学习笔记-初见Jsprit-doc的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1112225

相关文章

HarmonyOS学习(七)——UI(五)常用布局总结

自适应布局 1.1、线性布局(LinearLayout) 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列,Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距,达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式,且在各类尺寸屏幕上表现一致,其中交叉轴为垂直时,取值为Vert

Ilya-AI分享的他在OpenAI学习到的15个提示工程技巧

Ilya(不是本人,claude AI)在社交媒体上分享了他在OpenAI学习到的15个Prompt撰写技巧。 以下是详细的内容: 提示精确化:在编写提示时,力求表达清晰准确。清楚地阐述任务需求和概念定义至关重要。例:不用"分析文本",而用"判断这段话的情感倾向:积极、消极还是中性"。 快速迭代:善于快速连续调整提示。熟练的提示工程师能够灵活地进行多轮优化。例:从"总结文章"到"用

【前端学习】AntV G6-08 深入图形与图形分组、自定义节点、节点动画(下)

【课程链接】 AntV G6:深入图形与图形分组、自定义节点、节点动画(下)_哔哩哔哩_bilibili 本章十吾老师讲解了一个复杂的自定义节点中,应该怎样去计算和绘制图形,如何给一个图形制作不间断的动画,以及在鼠标事件之后产生动画。(有点难,需要好好理解) <!DOCTYPE html><html><head><meta charset="UTF-8"><title>06

学习hash总结

2014/1/29/   最近刚开始学hash,名字很陌生,但是hash的思想却很熟悉,以前早就做过此类的题,但是不知道这就是hash思想而已,说白了hash就是一个映射,往往灵活利用数组的下标来实现算法,hash的作用:1、判重;2、统计次数;

零基础学习Redis(10) -- zset类型命令使用

zset是有序集合,内部除了存储元素外,还会存储一个score,存储在zset中的元素会按照score的大小升序排列,不同元素的score可以重复,score相同的元素会按照元素的字典序排列。 1. zset常用命令 1.1 zadd  zadd key [NX | XX] [GT | LT]   [CH] [INCR] score member [score member ...]

【机器学习】高斯过程的基本概念和应用领域以及在python中的实例

引言 高斯过程(Gaussian Process,简称GP)是一种概率模型,用于描述一组随机变量的联合概率分布,其中任何一个有限维度的子集都具有高斯分布 文章目录 引言一、高斯过程1.1 基本定义1.1.1 随机过程1.1.2 高斯分布 1.2 高斯过程的特性1.2.1 联合高斯性1.2.2 均值函数1.2.3 协方差函数(或核函数) 1.3 核函数1.4 高斯过程回归(Gauss

【学习笔记】 陈强-机器学习-Python-Ch15 人工神经网络(1)sklearn

系列文章目录 监督学习:参数方法 【学习笔记】 陈强-机器学习-Python-Ch4 线性回归 【学习笔记】 陈强-机器学习-Python-Ch5 逻辑回归 【课后题练习】 陈强-机器学习-Python-Ch5 逻辑回归(SAheart.csv) 【学习笔记】 陈强-机器学习-Python-Ch6 多项逻辑回归 【学习笔记 及 课后题练习】 陈强-机器学习-Python-Ch7 判别分析 【学

系统架构师考试学习笔记第三篇——架构设计高级知识(20)通信系统架构设计理论与实践

本章知识考点:         第20课时主要学习通信系统架构设计的理论和工作中的实践。根据新版考试大纲,本课时知识点会涉及案例分析题(25分),而在历年考试中,案例题对该部分内容的考查并不多,虽在综合知识选择题目中经常考查,但分值也不高。本课时内容侧重于对知识点的记忆和理解,按照以往的出题规律,通信系统架构设计基础知识点多来源于教材内的基础网络设备、网络架构和教材外最新时事热点技术。本课时知识

线性代数|机器学习-P36在图中找聚类

文章目录 1. 常见图结构2. 谱聚类 感觉后面几节课的内容跨越太大,需要补充太多的知识点,教授讲得内容跨越较大,一般一节课的内容是书本上的一章节内容,所以看视频比较吃力,需要先预习课本内容后才能够很好的理解教授讲解的知识点。 1. 常见图结构 假设我们有如下图结构: Adjacency Matrix:行和列表示的是节点的位置,A[i,j]表示的第 i 个节点和第 j 个

Node.js学习记录(二)

目录 一、express 1、初识express 2、安装express 3、创建并启动web服务器 4、监听 GET&POST 请求、响应内容给客户端 5、获取URL中携带的查询参数 6、获取URL中动态参数 7、静态资源托管 二、工具nodemon 三、express路由 1、express中路由 2、路由的匹配 3、路由模块化 4、路由模块添加前缀 四、中间件