番茄路径优化系统介绍

代码黑科技的分享区

大家好，最近消失了一阵子。因为这两周一直在折腾一款产品。事情是这样的，此前搞算法一直是和命令行打交道基本上，搞得心烦，然后前阵子上头条偶然看到一些前端框架做的系统，感觉还挺好看的，也蛮有趣的。于是就跃跃欲试想尝试下新的东西，加上此前不是做了很多算法嘛，有了一定的基础积累，于是想着把算法和UI结合起来，搞款能用的算法产品试试。

1

问题背景

2

算法性能

系统的核心算法引擎基于启发式算法开发，具有比较优秀的性能。不过口说无凭，将我们的算法和cplex进行对比，首先是小规模算例上的对比（规定了CPLEX求解时间上限为1小时）：

通过对搜索过程中的目标值增加惩罚从而避免陷入局部最优，以扩大搜索过程的多样性达到寻找更优解的目的。

从图上可以看出，加了“邻域搜索多样化”技术后的算法效果明显比未加之前的要好，求解得到的解成本均有降低。

3

系统介绍

好了上面介绍了一下核心算法，这里来介绍下系统的UI界面。整个系统的UI采用的技术栈是springboot+vue前后端分离开发的模式，数据库采用的是mysql。由于我对前后端这些完全没有学过，这两周开发的过程中都是边学边做的。其中踩过的坑和无数吐血的经历等以后有时间再介绍了。唉~

系统的主界面如下：

初次使用需要到任务管理中添加一个任务，填写任务名和任务相关描述，上传算例文件保存任务后，便可以开始对任务进行相应的操作：

系统后端会对算例文件进行一个校验的操作，如果是瞎上传的不符合格式的文件，会被撤掉。

添加完任务后，可以在参数设置模块对算法的参数进行相关的设置，右边是具体参数的详细说明：

然后就可以回到主页面对刚刚添加的任务进行一个求解了。当在任务操作中选择一个任务，左下角的地图便会将算例中的客户节点在地图上标注出来：

随后便可以点击启动算法，进行求解，该过程是动态演示的过程，会随着后端算法的求解不断更新页面上的信息，包括当前进度，当前最优解的详情，算法收敛曲线等，该过程也可以随时点击停止按钮终止算法：

求解完成后，左下角的地图会将求得的路径在地图上给逐一展示出来，同时也能看到整个过程的算法收敛曲线，包括当前解（可能不可行）和最优解曲线（必须为可行解，不然不会画出来），还有最优解的路径具体详情：

同时，求解的结果也可以进一步保存到后台的数据库中，相关详情可以在结果查看中进行管理：

点击某个任务的详情后，便可以将该任务的求解记录详情给展示出来：

当然，小编还为此制作了演示视频（人家说天不怕地不怕就怕咱广东人说普通话……）：

关于该系统，有感兴趣的小伙伴可以联系我进一步细聊。不过源码暂时不会公开的。

推荐阅读：

干货 | 想学习优化算法，不知从何学起？

干货 | 运筹学从何学起？如何快速入门运筹学算法？

干货 | 学习算法，你需要掌握这些编程基础（包含JAVA和C++）

干货 | 算法学习必备诀窍：算法可视化解密