久章智能推出TSP接口服务（永久免费），旨在为用户提供调用相应服务的JSON接口模板（包括TSP云服务与本地部署），欢迎点击控制台链接进行访问：
http://www.jzlog.cn/console.html
01 · TSP场景介绍
TSP（Traveling Salesman Problem 旅行商问题，常被理解为单车版路径规划）是一个经典的组合优化问题，旨在找到一条最短的路线，使旅行商从起点出发，访问所有指定的城市（或任务点），并最终返回起点。
TSP在物流配送、旅游路线规划等场景中广泛应用。TSP适用于涉及单一车辆的路径规划问题，如物流配送、导游路线等。以下是TSP的一些潜在应用场景介绍：
· 单一车辆路径规划：单个配送车辆负责完成多个送货点的任务，例如物流企业的单货车配送。
· 旅游路线优化：设计游客的旅游路线，使其能够遍览多个景点并返回起点，通常用于旅游公司或导游服务。
· 数据收集与巡检：工业设备或传感器在工厂中巡检多个位置时，规划一条最短路径以覆盖所有需要检查的位置。
· 城市公交调度（单线系统）：在单一线路上安排公交车的运行路线，确保覆盖所有乘客需求且返程。
· 医疗设备使用：单个医护人员或医疗设备为患者提供覆盖多个治疗点的高效服务（如手术机器人）。
· 军事侦察任务：单个侦察无人机执行多点侦察任务，规划最短路径以覆盖目标区域。
· Bonnie 机器人路径优化：单个工业机器人负责完成多个操作点的任务（例如焊接、组装等）。
02 · TSP云服务
版本日期：01/16/2025
本程序包含一个接口
任务提交：http://localhost:[端口]/process
-
所有请求方式均为POST，格式均为JSON
-
具体调用方式为，通过process上传任务，等待若干分钟后（可指定最大运行时间）返回运行结果
-
每次process只能上传⼀个调度
01 · 格式（快速上手样例）传入参数
传出参数
02 · 接口说明传入参数
传出参数
03 · TSP本地部署
版本日期：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），内容保持原貌。扫码关注公众号「久章智能」，第一时间获取智能决策系列文章。阅读原文 ↗