基于 MFC 的物流配送最优路径规划模拟系统

项目简介

该项目旨在为物流公司货车规划最优行进路线,可按最短距离、最短时间两种方案进行规划,其次系统还能根据用户标注的路况(堵车级别:非常拥挤、较拥挤、一般、通畅)动态调整路线。

技术方案

MFC、C++、MySQL

实现难点

A星算法、TSP(旅行商问题)、遗传算法。

功能展示

用户可以在右侧的地图上任意标注仓库地址(黑白旗)和客户地址(橙色旗),在左侧输入配送的基本数据,选择规划方案,点击寻路,右侧地图上将同步模拟配送路线,即先从仓库出发,先后到达所有客户地址,最终返回仓库的过程,而在配送过程中用户可以对道路的堵车级别进行标注,系统能权衡当前路况、规划方案、当前所在位置、客户地址等多方面因素,自适应地规划出新的路线,并同步显示。

pathplan
pathplan2

视频演示

物流配送系统功能演示