项目简介
该项目旨在为物流公司货车规划最优行进路线,可按最短距离、最短时间两种方案进行规划,其次系统还能根据用户标注的路况(堵车级别:非常拥挤、较拥挤、一般、通畅)动态调整路线。
技术方案
MFC、C++、MySQL
实现难点
A星算法、TSP(旅行商问题)、遗传算法。
功能展示
用户可以在右侧的地图上任意标注仓库地址(黑白旗)和客户地址(橙色旗),在左侧输入配送的基本数据,选择规划方案,点击寻路,右侧地图上将同步模拟配送路线,即先从仓库出发,先后到达所有客户地址,最终返回仓库的过程,而在配送过程中用户可以对道路的堵车级别进行标注,系统能权衡当前路况、规划方案、当前所在位置、客户地址等多方面因素,自适应地规划出新的路线,并同步显示。

