基于禁忌搜索和Floyd混合算法的物流配送路线规划
Planning of Logistics Distribution Route Based on Tabu Search and Floyd Algorithm作者机构:湖北工业大学机械工程学院湖北武汉430068
出 版 物:《物流技术》 (Logistics Technology)
年 卷 期:2017年第36卷第10期
页 面:83-86,91页
学科分类:12[管理学] 020209[经济学-数量经济学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学]
基 金:湖北省交通运输厅科技项目(鄂交科教2016-600-5-3) 国家级大学生创新创业训练计划项目(201610500037)
摘 要:以某医药集团湖北配送业务为背景,采用禁忌搜索算法对药品物流配送路线进行了规划,在此基础上运用Floyd算法对规划的路线进行路网匹配,生成与配送区域实际道路相吻合的最优路径。实际应用表明,经过这种混合算法生成的行车路线不仅与实际道路相匹配,而且大大减少了车辆行驶里程,节约了燃油和物流成本,在物流运输领域具有良好的经济和社会价值。