久章智能推出VRP接口服务（限时免费），旨在为用户提供调用相应服务的JSON接口模板（包括VRP云服务与本地部署），欢迎点击控制台链接进行访问：
http://www.jzlog.cn/console.html
01 · VRP场景介绍
VRP（Vehicle Routing Problem）即车辆路径问题，是指在多个车辆从配送中心出发为多个客户服务的情况下，考虑车辆容量、时间窗等约束，为每辆车规划最佳行驶路径以达到成本最小等目标的问题。
VRP广泛应用于物流配送系统、快递服务、城市公交调度、长时间的任务执行等。VRP适用于涉及多辆车协同工作的场景，如城市物流配送、公交调度、制造业物流等。以下是VRP的一些潜在应用场景介绍：
· 大规模物流配送：多辆配送车协同工作，例如快递公司使用多货车覆盖多个区域，提高配送效率。
· 城市物流中心调度：大型物流中心内有多台仓储机器人或配送车，负责将货物运送到不同区域的客户手中。
· 城市垃圾收集：城市中的垃圾车按最优路线覆盖所有垃圾点，减少行驶时间并优化返程路径。
· 公交调度：多辆公交车协同完成多条线路的调度，确保乘客在合理时间内到达目的地。
· 制造业物流：工业场景中有多台搬运车或机器人负责将货物从生产区运输到包装区或其他区域。
· 工业车辆路线规划：在制造业或仓库中，多辆工业机器人按最优路线完成零件的搬运或组装任务。
· 交通管理系统优化：多辆警用车或应急车按最优路线覆盖所有紧急区域，确保快速响应。
02 · VRP云服务
版本日期：01/16/2025
本程序包含一个接口
任务提交：http://localhost:[端口]/process
-
请求方式为POST，格式为JSON
-
具体调用方式为，通过process上传任务，等待若干分钟后（可指定最大运行时间）返回运行结果
-
每次process只能上传⼀个调度
01 · 格式（快速上手样例）传入参数
传出参数
02 · 接口说明传入参数
传出参数
03 · VRP本地部署
版本日期：01/16/2025
本程序包含两个接口
任务提交：http://localhost:[端口]/submit
结果获取：http://localhost:[端口]/fetch
-
所有请求方式均为POST，格式均为JSON
-
具体调用方式为，通过submit上传任务，等待若干分钟后（可指定最大运行时间）执行fetch获取运行结果
-
每次submit和fetch只能上传一个调度，即⼀个dispatchID
01 · 格式（快速上手样例）
1. 任务递交（submit）
地址：http://localhost:[端口]/submit
方法：POST
传入参数
传出参数
2. 获取结果（fetch）
地址：http://localhost:[端口]/fetch
方法：POST
传入参数
传出参数
02 · 接口说明
1. 任务递交（submit）
地址：http://localhost:[端口]/submit
方法：POST
传入参数
传出参数
2. 获取结果（fetch）
地址：http://localhost:[端口]/fetch
方法：POST
传入参数
传出参数
技术支持 | 刘遵增
旅行商问题（TSP）及开源代码
本文转载自久章智能微信公众号（原文发布于 2025-02-10），内容保持原貌。扫码关注公众号「久章智能」，第一时间获取智能决策系列文章。阅读原文 ↗