杨超,张惠珍,钱陇骏.改进麻雀搜索算法求解多目标低碳冷链物流车辆路径问题[J].包装工程,2024,45(3):251-261.
YANG Chao,ZHANG Huizhen,QIAN Longjun.Improved Sparrow Search Algorithm to Solve the Routing Problem of Multi-objective Low-carbon Cold Chain Logistics Vehicle[J].Packaging Engineering,2024,45(3):251-261. |
| 改进麻雀搜索算法求解多目标低碳冷链物流车辆路径问题 |
| Improved Sparrow Search Algorithm to Solve the Routing Problem of Multi-objective Low-carbon Cold Chain Logistics Vehicle |
| 投稿时间：2023-04-12 |
| DOI：10.19554/j.cnki.1001-3563.2024.03.029 |
| 中文关键词: 车辆路径问题 多目标 低碳 爬山算法 局部搜索 麻雀搜索算法 |
| 英文关键词: vehicle routing problem multi-objective low-carbon mountain climbing algorithm local search sparrow search algorithm |
| 基金项目:国家自然科学基金(72101149);教育部人文社会科学基金(21YJC630087) |
|
| 摘要点击次数: |
| 全文下载次数: |
| 中文摘要: |
| 目的 在传统冷链物流的车辆路径问题模型基础上，考虑服务节点和车辆运输过程中产生的碳排放，并加入客户满意度，在有限资源情况下最小化路径成本和最大化客户满意度。方法 构建多目标低碳冷链物流车辆路径问题模型，将爬山算法局部搜索思想应用到麻雀搜索算法中，形成改进麻雀搜索算法，并用其对上海市某区域内的冷链物流配送路径优化问题算例进行求解。结果 通过与改进前及其他2种智能优化算法运行结果进行对比发现，改进后的麻雀搜索算法具有更快的寻优速度和更好的寻优能力，且改进后的算法对模型的碳排放效用性更高。结论 基于国家的低碳政策，设计出符合当下实情的低碳冷链物流运输模型，通过改进优化算法设计运输方案，验证了爬山算法局部搜索思想对麻雀搜索算法进行改进的有效性及所构建低碳冷链物流车辆路径模型的合理性。 |
| 英文摘要: |
| The work aims to minimize the route cost and maximize the customer satisfaction under limited resources by considering the carbon emissions generated during service nodes and vehicle transportation as well as the customer satisfaction on the basis of the traditional cold chain logistics vehicle routing problem model. A multi-objective low-carbon cold chain logistics vehicle routing problem model was constructed, and the local search idea of mountain climbing algorithm was applied to the sparrow search algorithm to form an improved sparrow search algorithm. Then, the improved algorithm was used to solve the cold chain logistics distribution path optimization problem in a certain area of Shanghai. The results were compared with the results of the other two intelligent optimization algorithms before the improvement:the improved sparrow search algorithm had faster optimization speed and better optimization ability, and the improved algorithm had higher efficiency on carbon emission of the model. Based on the national low-carbon policy, a low-carbon cold chain logistics transport model that is in line with the current situation is designed, and the transport scheme is solved by improving the optimization algorithm, which verifies the effectiveness of the local search idea of the mountain climbing algorithm on the sparrow search algorithm and the rationality of the low-carbon cold chain logistics vehicle routing model constructed. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
渝公网安备 50010702501716号