基于C++MFC实现物流配送路径规划系统[2024-05-05]

基于C++MFC实现物流配送路径规划系统[2024-05-05]

项目6：物流配送路径规划系统 （2周）

（一）实验目的
通过该实验，使学生掌握windows程序设计的基本方法。了解车辆路径问题的基本原理，能够通过算法得到最优解或近似解，运用图形绘制、位图显示等技术，动态展现最优配送路径及车辆在配送路径上的移动，熟练使用定时器、文件读写等接口，完成路线出行预览。通过处理过程对计算机软件系统工作原理的进一步理解，促进对面向对象概念的系统理解以及面向对象方法的应用。

（二）实验要求
1、基本要求
（1）载入地图的位图、配送点和顾客点；
（2）在地图中标记配送点和顾客点；
（3）利用NNH和2OPT算法求得配送路线；
（4）动画演示车辆在最短路径上的行驶过程。
2、发挥部分
（1）可以载入多个地图，多项数据
（2）考虑到车辆载重限制，可以由多个车同时配送；
（3）在同一张地图上，同时行驶多辆车；
（4）利用遗传算法或粒子群算法实现
（5）其它自行设计的功能。

（三）评分标准
项 目 主要内容 满 分
设计
报告 需求分析 需要的功能列表及操作要求 5
界面设计 组件的布局及正确应用 5
算法设计 画出流程图 5
代码规范性 符合匈牙利命名法规则 2
调试与分析 调试中出现的异常的分析 5
面向对象概念的应用 程序设计中建立模型时对面向对象方法中的封装性、继承性、多态性的应用实例说明 5
实验报告结构及规范性 符合附件中的结构和规范要求 3
总分 30
基本要求 基本要求实现 35
发挥
部分 完成第（1）项 8
完成第（2）项 8
完成第（3）项 8
完成第（4）项 5
其他 6
总分 35

源码联系UP主 -> https://space.bilibili.com/329101171