README.md

metadata

title: 智能物流路径规划系统 (Fleet Route Optimizer)
emoji: 🚛
colorFrom: blue
colorTo: indigo
sdk: docker
app_port: 7860
short_description: 基于 TSP 算法的物流配送路径优化与可视化系统

智能物流路径规划系统 (Fleet Route Optimizer)

这是一个基于 TSP (Traveling Salesman Problem) 算法的智能物流路径优化工具。旨在帮助物流车队、外卖配送、快递站点等场景，快速计算出从仓库出发、遍历所有站点并返回的最优路径，从而节省燃油成本和时间。

核心功能

1. 交互式地图选点：在地图上直接点击添加配送站点，首个点自动识别为仓库（Depot）。
2. 随机场景生成：支持一键生成随机站点，演示优化效果。
3. TSP 路径算法：
   • **Nearest Neighbor (最近邻)**：快速生成初始路径。
   • 2-Opt Optimization：局部搜索优化，消除路径交叉，逼近全局最优解。
4. 实时计算与可视化：毫秒级后端计算，前端实时绘制优化后的路线轨迹。
5. 暗色科技风 UI：专业的深色界面设计，适合调度中心大屏展示。

技术栈

• Backend: Python, Flask, NumPy (矩阵计算)
• Frontend: Vue 3, Leaflet.js (地图引擎), Tailwind CSS (Dark Mode)
• Deployment: Docker

商业应用场景

• 城市配送：外卖骑手、快递员的每日路径规划。
• 车辆调度：物流公司车队的多点装卸货顺序优化。
• 巡检路线：电力、燃气设施的日常巡检路线制定。

运行方式

本地运行

pip install -r requirements.txt
python app.py

Docker 运行

docker build -t fleet-route-optimizer .
docker run -p 7860:7860 fleet-route-optimizer