[1]吕成瑶,邵可南,张帅帅,等.生鲜食品冷链物流配送路径优化[J].计算机技术与发展,2020,30(11):168-173.[doi:10. 3969 / j. issn. 1673-629X. 2020. 11. 031]
　LYU Cheng-yao,SHAO Ke-nan,ZHANG Shuai-shuai,et al.Optimization of Fresh Food Cold Chain Logistics Distribution Route[J].,2020,30(11):168-173.[doi:10. 3969 / j. issn. 1673-629X. 2020. 11. 031]
点击复制

生鲜食品冷链物流配送路径优化()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
30
期数:
2020年11期
页码:
168-173
栏目:
应用开发研究
出版日期:
2020-11-10

文章信息/Info

Title:
Optimization of Fresh Food Cold Chain Logistics Distribution Route
文章编号:
1673-629X(2020)11-0168-06
作者:
吕成瑶; 邵可南; 张帅帅; 宫 婧
南京邮电大学 理学院,江苏 南京 210023
Author(s):
LYU Cheng-yao; SHAO Ke-nan; ZHANG Shuai-shuai; GONG Jing
School of Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China
关键词:
冷链运输; 路径优化; 模拟退火算法; Metropolis 准则; 组合优化
Keywords:
cold chain transportation; path optimization; simulation annealing algorithm; Metropolis criterion; combinatorial optimization
分类号:
TP301
DOI:
10. 3969 / j. issn. 1673-629X. 2020. 11. 031
摘要:
由于模拟退火算法在求解优化路径的时候容易陷入局部最优, 因此通过对传统的模拟退火路径优化算法进行改进来提高算法的求解效果。以冷链配送过程中的总成本为优化目标, 以车辆载重以? ?及客户要求为约束条件建立模型, 分析温度和时间对各项成本的影响,? 分别讨论运输过程和卸货过程的制冷成本和货损成本,? 并用指数函数表示生鲜食品的腐败规律。通过调整模拟退火算法中 Metropolis 准则的接受概率并分别对不同接受概率的算法进行实验仿真,结果表明,接受概率对模拟退火算法在生鲜食品冷链物流配送路径优化问题上的求解效果产生影响,减小接受概率,可以提高算法的局部求解精度和收敛速度,降低平均收敛代数;提高接受概率,能够扩大搜索范围,降低算法陷入局部最优的概率。
Abstract:
When searching for the optimal path via the simulated annealing algorithm (SAA),it is easy to get trapped in local optimums,so we focus on improving the algorithm’s efficiency by optimizing the traditional SAA. Taking the total cost in the cold chain transportation as the target and the vehicle load and customer requirements as the constraints,we establish a model to analyze the impact of temperature and time on each cost. We also figure out the cost of cooling and damage loss during the process of delivering and unloading the goods and describe the rate of food spoilage as an exponential function. By adjusting the acceptance probability of the Metropolis criterion in the simulated annealing algorithm and experimentally simulating the algorithms with different acceptance probabilities,it is concluded that the acceptance probability can affect the solving efficiency of SAA when working on the optimization problem of fresh food cold chain logistics distribution path. If reducing the acceptance probability,we can improve the accuracy of local solution,the convergence speed of the algorithm and also reduce the average conver-gence algebra. If increasing the acceptance probability,we can expand the search range and reduce the probability that the algorithm falls into local optimum.

相似文献/References:

[1]黄红.基于GIS的物流配送系统路径优化的算法[J].计算机技术与发展,2006,(08):46.
　HUANG Hong.Algorithm for Optimizing Route in Logistics Delivering System Based on GIS[J].,2006,(11):46.
[2]方伟华.基于A＊算法和图遍历的烟草物流VRP的研究[J].计算机技术与发展,2011,(12):63.
　FANG Wei-hua.Research on Tobacco Logistics VRP Based on A ＊ Algorithm and Graph Traversal[J].,2011,(11):63.
[3]段爱民 陈泽琳 陈海波.基于改进蚁群算法的物流配送路径优化[J].计算机技术与发展,2011,(12):178.
　DUAN Ai-min,CHEN Ze-lin,CHEN Hai-bo.Path Optimization for Logistics Distribution Based on Improved Ant Colony Algorithm[J].,2011,(11):178.
[4]程芳,徐华.三维巷道场景中虚拟漫游路径优化研究[J].计算机技术与发展,2018,28(02):140.[doi:10．3969/j．issn．1673－629X．2018．02．030]
　CHENG Fang,XU Hua.Research on Optimization of Virtual Roaming Route in 3D Tunnel Scene[J].,2018,28(11):140.[doi:10．3969/j．issn．1673－629X．2018．02．030]
[5]王莉. 面向QoE驱动的软件定义网络业务流控制模型[J].计算机技术与发展,2015,25(11):125.
　WANG Li. Model of Software Defined Network Service-flow Control to QoE-driven[J].,2015,25(11):125.
[6]申艳光,张玲玉,刘永红.基于混合遗传算法的物流路径优化方法研究[J].计算机技术与发展,2018,28(03):192.[doi:10．3969/j．issn．1673－629X．2018．03．041]
　SHEN Yan-guang,ZHANG Ling-yu,LIU Yong-hong.Study on Optimizing of Physical Ｒouting Method Based on Hybrid Genetic Algorithm[J].,2018,28(11):192.[doi:10．3969/j．issn．1673－629X．2018．03．041]
[7]汤文兵,陈亚楠,张牧.一种引入单纯形法的能量均衡路由算法[J].计算机技术与发展,2019,29(03):55.[doi:10.3969/ j. issn.1673-629X.2019.03.011]
　TANG Wen-bing,CHEN Ya-nan,ZHANG Mu.An Energy Balanced Routing Algorithm with Simplex Method[J].,2019,29(11):55.[doi:10.3969/ j. issn.1673-629X.2019.03.011]
[8]运杰伦,郭元术,林欣欣.基于 ACO-SVM 的交通状态分类精度研究[J].计算机技术与发展,2020,30(07):17.[doi:10. 3969 / j. issn. 1673-629X. 2020. 07. 004]
　YUN Jie-lun,GUO Yuan-shu,LIN Xin-xin.Research on Traffic State Classification Accuracy Based on ACO-SVM[J].,2020,30(11):17.[doi:10. 3969 / j. issn. 1673-629X. 2020. 07. 004]
[9]邵可南,吕成瑶,张帅帅,等.一种基于冷链低碳物流路径的混合优化算法[J].计算机技术与发展,2021,31(02):27.[doi:10. 3969 / j. issn. 1673-629X. 2021. 02. 005]
　SHAO Ke-nan,LYU Cheng-yao,ZHANG Shuai-shuai,et al.A Hybrid Optimization Algorithm Based on Low-carbon Cold Chain Logistic Route[J].,2021,31(11):27.[doi:10. 3969 / j. issn. 1673-629X. 2021. 02. 005]

更新日期/Last Update: 2020-11-10