文档介绍：第卷第期重庆交通大学学报自然科学版
年月
物流配送路线及配送时间的优化分析
王勇, 池洁
重庆交通大学管理学院, 重庆仪旧
摘要运用运筹学中的动态规划算法研究实际生活中的配送线路优化问题。通过实际调研, 绘制城市道路的网络
图, 并通过调查获得正常情况下的交通量数据, 进而通过相应的方法计算出时间并赋予网络图时间权值通过调查
赋予网络图中距离权值, 分别计算出配送时间的最优线路及配送路线的最优线路, 并比较说明相应的实际问题。
关键词物流动态规划线路优化交通量网络图
中图分类号‘文献标志码文章编号习办很
,
娜, , ,
如, 而即
, 盯叩,
,
叮
,
物流学是世纪年代发展起来的一门综合并将它们进行对比说明一定问题。
,
性交叉科学国家物流术语标准将物流表述为物流线路优化的动态规划方法论述
川。
是指物品从供应地向接收地的实体流动过程,
在配送线路选取中需要考虑由初始城市出发
,
因此在满足货运要求的前提下如何选择配送线路, ,
将货物配送到相应的接货点并再回到出发点使总
,
是非常重要的而线路优化的目的就在于在保证运。
的配送路线最优的问题现在对这一问题分析如
, 。
输安全的前提下使运输时间和配送线路最优。, , 。,
下设某配送中心负个接点二。,
, 责货
规定了装卸点位置的前提下商家要在客户指, , , , ,
。。‘
。⋯为配送站由城市道路构
定时间区间内完成货物运输货物配送的重点
, 二。。, ,
, 成的网络图分别表示城市
就是如何将车辆进行有效利用使在配送时间和距
,
’。道路构成得边集以及道路长度或时间构成的权
离都相对最优的情况下配送到客户手中〔〕为了
, 。
, , 集
节约时间和费用提高效率最经济就是两点间最佳
, ,
运行路线。因此, 采用运筹学方法」统筹考虑配送对于这类问题可用动态规划方法求解按照动
。,
, 态规划的基本原理和方法第步可将问题的过
时间和配送路线寻求最经济运行线路是非常必要
。程划为个阶段阶段数划根据接点而
的分分货数
, , , 二,
, 马竹
现在国内外对线路优化方面的研究大多数是定第步状态变量气表示送
。。,
对配送路线最短的研究, 而未考虑到实际情况下路货车辆从走到竹表示到马之前途中所经过接
, ,
线最短并不一定效率最高的问题。笔者主要是应用货点的集合互礁第步此处决策表示为由一
。‘‘。
相应算法并通过调查对济南市区配送线路上的配送个接货点铸马玖走到另一个接货点
, ,
时间和配送距离单独考虑, 计算相应最佳配送线路, 嵘第步最优指标函数人马
收稿日期一一修订日期一扔
基金项目重庆市教委自然科学基金项目
作者简介王勇一, 男, 山东聊城市人, 硕士研究生, 主要从事物流与交通运输理论应用研究。一
手机。
重庆交通大学学报目然科学版第卷
一‘
哭梦人, ”, ”、, ‘。, , ⋯, , 其越测试车的车辆数减去被测试车超越的车辆数的平
。
中, ‘表示除之外的其他接货点, 。表示均值
‘和叱两接货点之间的最短距离里程边界条件表配送时间调查计算