物流配送路线及配送时间的优化分析 - 物流产业大数据平台.pdf

第27卷第4期 重庆交通大学学报(自然科学版) V01．27No．4 0F 2008年8月 JOURNALCHONGQINGJIAOTONGUNⅣERSITY(NATURALSCIENCE) Aug．2008 物流配送路线及配送时间的优化分析 王 勇，池 洁 (重庆交通大学管理学院，重庆加0074) 摘要：运用运筹学中的动态规划算法研究实际生活中的配送线路优化问题。通过实际调研，绘制城市道路的网络 图，并通过调查获得正常情况下的交通量数据，进而通过相应的方法计算出时间并赋予网络图时间权值；通过调查 赋予网络图中距离权值，分别计算出配送时间的最优线路及配送路线的最优线路，并比较说明相应的实际问题。 关键词：物流；动态规划；线路优化；交通量；网络图 中图分类号：U492．4+3l 文献标志码：A 文章编号：1674舶96(2008)04埘547出 on ofDeIiverPatIIsandDeIiVerTimein Analysisopti面zation Logisti鹳 WANG Jie Yong，CHI 0f (SchoolM阻agement，ClmngqiIlgJi∞t明gUIIive糟时，Chon明iIIg400cr74，Chi咀) distributi帆mutesintl他real tlle 0f Abtmct：The叩tiⅡIizati∞of l如is蚰a咖edth砌Jg}Idymrnic印啊加lIniIlg出oritllⅡl of ofmb明madi8 thevolumeof嘣icda- fe$eafch，tlle撤帅，ork m印ped，蛐d ope随ti伽Ial弛search．By“rtuep船eticaJ gmph 协iBobtained n佣fnBlcirc帅lst肌嘴．And m劬0di8 calc讪札e tllrougIl8urvey8吼der tll即tIIe黜spondillgadop吲lo ti加屺， 锄do伍ertiIne舳ddi曲mce the tlle weigh协tonetwork伊印htlImughgurvey．Optimal删t鹄ofdeliVe哆time明d捌iVer tllenhavetl把m to∞lvetlIe p如a北calclllatedrespectively，肌d compared c0硼pondingpmble瑚． 1【ey_ol’ib：logi8tic8；dy咖icpm目∞mlIIing；H吡teoptiIlliz砒ion；tI娜c蛐ount；net’∞fk罢乒印h 物流学是20世纪50年代发展起来的一门综合并将它们进行对比说明一定问题。 性交叉科学，国家物流术语标准将物流表述为：物流 1 线路优化的动态规划方法论述 是指物品从供应地向接收地的实体流动过程…。 在配送线路选取中，需要考虑由初始城市出发 因此，在满足货运要求的前提下如何选择配送线路 将货物配送到相应的接货点，并再回到出发点，使总 是非常重要的，而线路优化的目的就在于在保证运 的配送路线最优的问题。现在对这一问题分析如 输安全的前提下，使