带时间窗的团队定向成绩是一类重要的物流配送路径优化成绩,其优化目标是制定最优可行车辆路线,在规定的时间窗内服务一组顾客,以获得最大的总收益。
提出了一类改进蚁群算法,用以求解该成绩。
为了提高解构造质量与效率,使用一种快速的方法来确定动态候选链表,并且利用串行法和贪婪法构造解。
与迭代局部搜索相比,所提算法能够在12s内得到更好的解。
2021/4/23 8:33:26 245KB 工程技术 论文
1
本文主要研究在这种配送方式下的应急配送问题,建立了基于混合蚁群算法的VRPD问题模型,利用蚁群算法,迭代局部搜索算法,聚类分析等方法进行求解。
对于问题一只有配送车辆配送这一模式,建立VRP问题,首先通过floyd算法验证各地点间的最短距离即为直线距离,将问题转换为最佳H圈问题;
之后采用蚁群算法对这问题进行迭代求解,得到配送车辆一次整体配送的最短路径和为582(公里),一次整体配送的最短时间为11.64(小时),并且发现收敛时迭代次数基本小于10次。
对于问题二,在问题一的基础上新增无人机配送的模式,首先对14个地点进行聚类,发现它们属于同一个类;
其次在类中进行分区,考虑到无人机的飞行约束,利用椭圆的几何性质最终分为5个飞行区;
之后采用迭代局部搜索的方式对各飞行区中的点进行重分配,找到最优的配送路线;
最初,采用蚁群算法对路线进行迭代求解,得到一次整体配送的最短时间为6.32(小时),相较问题一时间缩短了近50%。
对于问题三,在问题二的基础上
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡