带硬时间窗的车辆路径问题求解算法研究

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

带硬时间窗的车辆路径问题求解算法研究
随着现代经济飞速发展,尤其是电子商务平台的快速崛起,使物流配送成为其不可或缺的一部分,人们对物流配送服务的需求也日益增加,而车辆路径规划问题作为物流配送行业的重要问题,自提出以来就吸引了运筹学和组合优化等领域工作者的广泛研究。随着客户日趋严格的及时交付要求,带硬时间窗车辆路径问题越来越突出,而该问题的研究由于自身的复杂性目前还没有得到很好的解决。
因此,本文基于此开展研究,具体研究内容如下:1.针对带硬时间窗车辆路径问题提出了一种改进型烟花算法进行求解,该算法能够利用信息交互进行资源分配。首先在传统烟花算法的基础上结合构造算法产生初始烟花和路径解决方案,然后对传统烟花算法的爆炸算子进行改进,使得烟花种群中适应度值最优烟花的爆炸搜索半径能够根据个体适应度值自适应地调整,增强算法后期局部搜索能力,再利用交叉重组完成爆炸火花的邻域搜索,并通过变异操作来增强种群多样性,最后通过烟花算法的分布式信息共享机制来避免算法早熟。
2.针对改进型烟花算法在求解客户聚类测试集时存在行驶总距离较长问题,提出了一种基于模因算法的求解方法。考虑到初始解的好坏影响算法的收敛速 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：问题求解 物流配送 信息共享 规划问题 现代经济