2022年电工杯B：5G网络下的应急物资配送（二等奖）

简介：
本作品在2022年电工杯竞赛中荣获二等奖，针对5G环境下应急物资配送问题进行深入研究与模型构建，提出优化解决方案。 2022年电工杯竞赛中，我们凭借完整的代码获得了二等奖。本段落主要探讨了一个类旅行商问题，并且并未沿用传统思路，而是将其视为一个车辆规划模型。通过搜索列出所有可能性后，再利用启发式算法对这些可能的解决方案进行选择，在确保准确率的同时大幅缩短了模型运行时间。 在解决第一个问题时，我们针对该类旅行商问题建立了基于模拟退火（SA）和深度优先搜索（DFS）的方法，并得出最优解为582公里配送里程。对于第二个问题中的路径叠加情况，则采用了粒子群优化（PSO）结合广度优先搜索（BFS），最终结果的总配送时间为380分钟。 针对第三个非传统TSP的问题，本段落将其视为一个车辆路径规划问题(VRP)，首先使用K-means方法进行分区处理。然后建立了一个基于遗传算法的模型来解决这个问题，并且有超过50%的概率可以收敛到全局最优解。在面对更加复杂的第四个路径规划挑战时，我们依旧先用K-means对整个图进行初步划分，再将每个区域视为独立车辆路径问题并分别应用了同样的遗传算法模型处理。 本段落的主要特色在于创新性地引入了上述方法解决复杂物流配送中的不同场景，并且成功提高了效率和准确性。