电子商务的兴起促进了现代物流业的发展，但物流公司在货物送达末梢客户的“最后一公里”路径规划上，多取决于具体配送人员的工作经验，整体效率偏低。为提高配送效率，对车辆路径问题(Vehicle Routing Problem, VRP)，以及由此延伸出的有载重限制的车辆路径问题(VRP with Capacitated, CVRP)的研究因而产生。为提升现有的蜂群算法在CVRP问题的求解效能，文章对蜂群算法进行了改进，在CVRP问题中加入分群机制来限缩蜂群探索区域，并搭配使用限制次数以增强对局部区域搜寻能力。模拟结果显示，在复杂度高的问题求解上，所提出的加强型蜂群算法比典型的蜂群算法能更有效地找到近似最佳解。
2022-02-20 16:09:06
361KB
1
针对物流配送路线优化，提出了将配送路线问题分解成若干可并行操作的子问题的云计算模式。详细论述了基于标色法的MapReduce广度优先算法并行化模型、节点数据结构、算法流程和伪代码程序，并通过将该算法应用于快递公司的实际配送，验证了该算法的可行性。
2021-12-23 08:41:46
247KB
1