TSP (bicycle route planning) interface service

Jiuzhang Intelligent launches TSP interface service (free forever), aiming to provide users with JSON interface templates for calling corresponding services (including TSP cloud services and local deployment). Welcome to click on the console link to access:

http://www.jzlog.cn/console.html

01 · TSP scenario introduction

TSP (Traveling Salesman Problem, often understood as the bicycle version of path planning) is a classic combinatorial optimization problem that aims to find the shortest route that allows the traveling salesman to start from the starting point, visit all designated cities (or mission points), and finally return to the starting point.

TSP is widely used in scenarios such as logistics distribution and travel route planning.TSP is suitable for path planning problems involving a single vehicle, such as logistics distribution, tour guide routes, etc. The following are some potential application scenarios of TSP:

· Single vehicle route planning:A single delivery vehicle is responsible for completing the tasks of multiple delivery points, such as single-truck delivery by a logistics company.

· Tourism route optimization:Designing tourist itineraries that allow them to visit multiple attractions and return to the starting point, often used by tour companies or guide services.

· Data collection and inspection:When industrial equipment or sensors inspect multiple locations in the factory, plan a shortest path to cover all locations that need to be inspected.

· Urban bus dispatching (single line system):Route buses on a single route to ensure all passenger needs are covered and returned.

· Medical equipment use:A single medical staff or medical device provides patients with efficient services covering multiple treatment points (such as surgical robots).

·Military reconnaissance mission:A single reconnaissance drone performs multi-point reconnaissance missions and plans the shortest path to cover the target area.

· Bonnie robot path optimization:A single industrial robot is responsible for completing tasks at multiple operating points (e.g. welding, assembly, etc.).

02 · TSP cloud service

Version date: 01/16/2025

This program contains an interface

Task submission: http://localhost:[port]/process

All request methods are POST and the format is JSON.
The specific calling method is to upload the task through process and wait for a few minutes (the maximum running time can be specified) to return the running results.
Each process can only upload one schedule

01 · Format (Quick Start Sample) Passing in Parameters

Outgoing parameters

02 · Interface description of incoming parameters

Outgoing parameters

03 · TSP local deployment

Version date: 01/16/2025

This program contains two interfaces

Task submission: http://localhost:[port]/submit

Result acquisition: http://localhost:[port]/fetch

All request methods are POST and the format is JSON.
The specific calling method is to upload the task through submit, wait for a few minutes (the maximum running time can be specified), and execute fetch to obtain the running results.
Each submit and fetch can only upload one schedule, that is, one dispatchId.