主办:陕西省汽车工程学会
ISSN 1671-7988  CN 61-1394/TH
创刊:1976年

汽车实用技术 ›› 2022, Vol. 47 ›› Issue (10): 153-157.DOI: 10.16638/j.cnki.1671-7988.2022.010.032

• 标准·法规·管理 • 上一篇    

基于遗传模拟退火算法的城市冷链物流末端 配送路径方案 ——以西安市为例

黄金玲 1,王毅萌 2   

  1. 1.河南省交通规划设计研究院股份有限公司; 2.河南省工程咨询中心
  • 出版日期:2022-05-30 发布日期:2022-05-30
  • 通讯作者: 黄金玲
  • 作者简介:黄金玲(1993—),女,硕士,助理工程师,研究方向为交通运输规划咨询,E-mail:1394775725@qq.com。

Distribution Path Scheme of Urban Cold Chain Logistics Terminal Based on Genetic Simulated Annealing Algorithm —Take Xi’an as an Example

HUANG Jinling1, WANG Yimeng2   

  1. 1.Henan Provincial Communications Planning & Design Institute Company Limited; 2.Henan Engineering Consulting Center
  • Online:2022-05-30 Published:2022-05-30
  • Contact: HUANG Jinling

摘要: 我国冷链物流市场规模大,但由于运输过程中制冷设备落后,造成产品腐损率高于发 达国家。为有效改善冷链物流运输质量,提升客户满意度,文章对城市冷链物流末端配送路 径问题进行分析,结合目前冷链物流末端配送现状,考虑生鲜产品货损情况、城市道路实际 情况(正常路况、拥堵路况)、配送时间等影响因素,分别构建两种路况下的冷链末端配送模 型,使用模糊时间窗描述客户满意度,建立距离最短、成本最小、时效最优、客户满意度最 高的目标函数;最后以西安市大雁塔周边路段某天下午的业务场景为例,采用遗传模拟退火 算法对正常路况和拥堵路况模型求解。结果表明,相同满意度下拥堵路况成本高于正常路况。 因此,企业需合理优化线路,同时证明该方法可实现降本增效的目的。

关键词: 冷链末端配送;路径优化;时变路况;遗传模拟退火算法

Abstract: The scale of cold chain logistics market is large, but the corrosion rate of products is higher than that of developed countries due to the backward refrigeration equipment in the transportation process in China. In order to effectively improve the transportation quality of cold chain logistics and improve customer satisfaction, this paper analyzes the problem of terminal distribution path of urban cold chain logistics, combined with the current situation of terminal distribution of cold chain logistics, and considers the damage of fresh products based on the actual situation of urban roads (normal road conditions, congested road conditions), distribution time and other influencing factors, the cold chain end distribution models under two road conditions are constructed respectively. The fuzzy time window is used to describe customer satisfaction, and the objective function with the shortest distance, the lowest cost, the best timeliness and the highest customer satisfaction is established. Finally, taking the business scenario of the road section around the wild goose pagoda in Xi'an as an example, the terminal distribution of primary cold chain logistics is simulated, and the genetic simulated annealing algorithm is used to solve the models of normal road conditions and congested road conditions. The results show that the cost of congested road conditions is higher than normal road conditions under the same satisfaction, so enterprises need to reasonably optimize the route. At the same time, it is proved that this method can achieve the purpose of reducing cost and increasing efficiency.

Key words: Cold chain logistics terminal distribution; Path optimization; Teal time traffic information; Genetic simulated annealing algorithm