基于时间约束的生鲜产品配送路径优化.pdfVIP

文章编号 ：1003-1421(20l6)06一o040—04 中图分类号 ：U295 文献标识码 ：B DOI：10．16668／j．cnki．issn．1003-1421．2016．06．08 口 基于时间约束的生鲜产口口 配送路径优化 RouteOptimizationofFreshProductDetiveFybasedonTimeConstraints 汤 齐，张亚丽 TANG Qi， ZHANG Ya- (天津工业大学 管理学院，天津 300387) (SchoolofAdministration，TianjinPolytechnicUniversity，Tianjin300387，China) 摘 要 ：配送作为物流中的末端环节在保 障物流效率及服务水平方面起着关键作 用，其运作 时问及成本直接影响物流整体的运作质量和成效。针对生鲜产品配送对 车辆路径优化选择进行研究，在时间约束条件下以配送总成本最小为 目标建立数学 模型 ，经过Matlab编程进行求解运算，得到最优配送路径方案，通过案例来证 明算 法 的有效性和可行性。 关键词 ：生鲜产 品；配送路径；节约里程法 ；时间约束 Abstract：Delivery，asthe lastlinkoflogistics，hasthekeyroleson ensuring logisticefficiency andservice level，and itsoperationtimeandcosthave directinfluenceonoveralloperation quality and effectsoflogistics．Targeting withtheoptim ized selectionofvehicleroutesoffresh product deliverywas studied，themathem aticalmodelwasestablished undertime constraintsby taking minimizationoftotaldeliverycostastheobject，optimizedprogramofdelivery routewasachieved bymeansofmatlab programming，and thevalidity and feasibility ofthe calculationmethodwas provedbyexam ple． KeyW ords：FreshProduct；Delivery Route；SavingAlgorithm；TimeConstraints 38卷6 基于时间约束的生鲜产品配送路径优化 汤 齐 等 士 满足配送时效的基础上降低运作成本是物流 点节点 v对应 的 为 出发点 v。至节点 v的最短路 I’-I一企业追求的 目标 ，配送路径的选择是实现该 径 ，反 向追踪可求 出最短路径。 目标的关键途径之一 ，也是物流配送 中的一个非确 在物流配送过程 中，配送 中心到每个需求点及 定性多项式难题 ，研究方法有禁忌有哪些信誉好的足球投注网站算法 、蚁群 需求点之 间可 以选择多种路线进行运输 。将配送 中 算法 、遗传算法 、粒子群算法 、节约里程法等 …。 心作为起始点v，v作为一个 需求点 ，其余节点作 这些方法在解 决配送路径选择 问题 时 ，多数 只考 为路线拐角节点 ，每个拐角 问路线为 v到v，的直接 虑节约里程数 、时间约束 、客户满意度等影响因 最短路径 ，这样可 以通过 Dijkstra算法得 出配送 中 素 ，未考虑运输车辆单位成本 ，而运输车辆单位 心到各需求点的最短路径 ，各需求点间最短路径也 成本作为配送成本 中重要的影响因素 ，对生鲜产 可 同