付朝晖;刘长石;

• 1:长沙民政职业技术学院软件学院
• 2:湖南工商大学工商管理学院

摘要(Abstract)：

针对生鲜电商配送的"最后一公里"难题,考虑到生鲜农产品的易腐易损性与生鲜电商通常采用普通车辆配送等现实情况,引入常温条件下生鲜农产品的鲜活度度量函数;分析城市路网的时变特性,设计时变路网条件下的车辆行驶时间计算方法;综合考虑客户需求量、时间窗、生鲜农产品送达客户时的鲜活度、开放式车辆路径与车辆灵活出发时间等因素,以总配送成本最小为目标构建具有鲜活度限制的开放式时变车辆路径问题优化模型,并根据模型特点设计一种改进蚁群算法求解。仿真实验结果表明:与封闭式车辆路径策略相比较,基于开放式车辆路径策略的改进蚁群算法能有效降低生鲜电商的总配送成本,减少车辆使用数量,缩短车辆行驶距离,具有合理性与可行性。

关键词(KeyWords)： 时变路网;生鲜农产品;开放式车辆路径问题;改进蚁群算法

Abstract:

Keywords:

基金项目(Foundation): 国家社科基金一般项目（17BJL091）;; 湖南省社科基金（16YBG004,18YBA267）;; 湖南省教育厅项目（18A297,17C0881）;; 湖南省社会科学成果评审委员会项目（GLX235）

作者(Author): 付朝晖;刘长石;

Email:

DOI:

参考文献(References)：

• [1] OSVALD A,STIRN L Z.A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food[J].Journal of Food Engineering,2008,85(2):285-295.
• [2]朱佳翔，江涛涛，蔡建飞，等.考虑市场时变需求的生鲜农产品配送模糊多目标决策研究[J].软科学，2015,29(11):135-139.
• [3]邵举平，曹倩，沈敏燕，等.生鲜农产品配送中带时窗的VRP模型与算法[J].工业工程与管理，2015,20(1):122-127.
• [4]何有世，马腾飞.B2C环境下生鲜农产品物流配送路径优化研究[J].商业经济研究，2017(5):93-95.
• [5]范立南，董冬艳，李佳洋，等.基于生鲜农产品的冷链物流配送路径优化[J].沈阳大学学报（自然科学版），2017,29(2):125-131.
• [6]张文峰，梁凯豪.生鲜农产品冷链物流网络节点和配送的优化[J].系统工程，2017,35(1):119-123.
• [7] AHUMADA O,VILLALOBOS J R.Operational model for planning the harvest and distribution of perishable agricultural products[J].International Journal of Production Economics,2011,133(2):677-687.
• [8]范厚明，杨翔，李阳.基于生鲜品多中心联合配送的半开放式车辆路径问题[J].计算机集成制造系统，2019(1):256-266.
• [9]陈久梅，周楠，王勇.生鲜农产品多隔室冷链配送路径优化[J].系统工程，2018,36(8):106-113.
• [10] AMORIM P,ALMADA-LOBO B.The impact of food perishabil ity issues in the vehicle routing problem[J].Computer&Industrial Engineering,2014,67(1):223-233.
• [11]吴瑶，马祖军，郑斌.有新鲜度限制的易腐品生产-配送协同调度[J].计算机应用，2018,38(4):1181-1188.
• [12] MA Z J,WU Y,DAI Y.A combined order selection and time-dependent vehicle routing problem with time windows for perishable product delivery[J].Computer&Industrial Engineering,2017,114:101-113.
• [13]贾现召，戚恒亮，贾其苏，等.实时路况下同城生鲜农产品配送路径优化[J].江苏农业科学，2017,45(17):292-295.
• [14]王恒，徐亚星，王振锋，等.基于道路状况的生鲜农产品配送路径优化[J].系统仿真学报，2019,31(1):126-135.
• [15]刘长石，周鲜成，盛虎宜，等.生鲜电商配送的TDVRPTW研究：基于经济成本与环境成本兼顾的视角[J].控制与决策，2020,35(5):1273-1280.
• [16] XIAO Y,KONAK A.The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion[J].Transportation Research Part E,2016,88:146-166.
• [17] LIU C S,KOU G,ZHOU X C,et al.Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach[J].Knowledge-Based Systems,2020,188:104813.
• [18] JABALI O,WOENSEL T V,KOK A G D.Analysis of travel times and CO2,emissions in time-dependent vehicle routing[J].Production&Operations Management,2012,21(6):1060-1074.
• [19]蔡延光，汤雅连，蔡颢.时变路网条件下车辆路径问题的自适应蚁群算法[J].计算机应用研究，2015,32(8):2309-2313.
• [20]李琳，刘士新，唐加福.改进的蚁群算法求解带时间窗的车辆路径问题[J].控制与决策，2010,25(9):1379-1383.
• [21] YAO B,HU P,ZHANG M,et al.Improved ant colony opti mization for seafood product delivery routing problem[J].Promet-Traffic&Transportation,2014,26(1):1-10.
• [22] SOLOMON M M.Algorithms for the vehicle routing problem with time windows constrains[J].Operation Research,1987,35(2):254-265.
• [23] CALVETE H I,GALE C,OLIVEROS M J.Bilevel model for produc tion-distribution planning solved by using ant colony optimization[J].Computers&Operations Research,2011,38(1):320-327.