常见邮政企业投递路线优化选择分析经典

内容摘要:邮政投递是将用户交寄的邮件和订阅的报刊按规定的时限和方式投交给收件人的过程,是邮政通信的最后一道环节。投递工作在邮政通信生产过程中具有十分重要的地位,是邮政全网工作质量的最终体现;投递质量的好坏,关系到邮件传递全过程的成败,直接影响邮政信誉和邮政业务的发展。
关键词:邮政企业;投递线路;优化
:A

一、邮政企业投递路线优化选择的定义

运输路线选择问题就是检测设车辆在有容量限制情况下,找出通过所有顾客需求点总成本为最小的数条回路,每条回路上顾客需求量的总和不可超过车辆容量限制,且每条巡回路线回路必须由场站出发,怎么写作过若干顾客需求点之后再回到场站;并限制每个需求点只能由一辆车来怎么写作,每个巡回路线不可再含有子回路。

二、邮政企业投递路线优化的作用

由于在装备和设施上的巨大投资以及营运支出,好的路线制定和规划对取得合意的公司利润水平和客户怎么写作水平非常重要。近年来,由于激烈的竞争和管制的解除,以及一些经济因素(如燃料、劳动力和设备),路线制定和规划变得更加重要了。承运人能够通过优化其路线制定和规划来取得相当大的利益。例如,通过提前安排进入特定市场的货物运输,同时减少递送的频率,运输工具的承载量就会增加,就会给承运人带来成本节约。装卸与递送频率的减少,会使递送相同数量货物所需的运输水平降低,从而节约运输成本,提高生产率。又如,如果客户允许在非高峰时段运输,承运人就有了更大的空间来选择递送时间,从而提高车辆利用率,降低每次运输的设备成本。一般地,改进了的路线制定和规划对承运人的好处有:车辆利用率增加、客户怎么写作水平提高、运输成本更低、在设备上

源于：论文模板www.udooo.com

的资金投入减少、管理决策制定更好。

三、最短路问题

运输路线选择问题,最简单和直观的方法是最短路线法。
设D=(V,A,w)是一个赋权有向图,P是D中的一条路,P上所有弧的权之和称作P的权记作w(P)。所谓最短路问题,是指定两点v1和vp,求D中从v1到vp的权最小的路。目前解决最短路线问题的方法很多,如Dijkstra算法,Ford算法,矩阵圈乘法等。
(一)节约里程法。节约算法是用来解决运输车辆数目不确定的问题的最有名的启发式算法。它的核心思想是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小得幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。
(二)中国邮路问题。一个邮递员送信,要走完他负责投递的全部街道,投完后回到邮局,该怎样走才能使所走路程最短。若把这个问题抽象为图,就是一个连通图,在每个边赋予一个非负权w(ei),代表路程或费用,要求一个圈(未必是简单的),过每一边至少一次,并使圈的总权最小,这个问题是我国管梅谷同志于1962年首先求出来的,因此在国际上统称为中国邮递员问题,即中国邮路问题。
1.中国邮路问题的基本思想方法。解决这样的问题,可采用奇偶点涂上作业法:如果在投递范围内,街道中没有奇点,那么他就可以从投递局出发,走过每条街道一次,且仅一次,最后回到投递局,这样他所走的路程也就是最短的路程。对于有奇点的街道图,就必须在每条街道上重复走一次或多次。

2.中国邮路问题的算法步骤。

第一步:画出投递段布局图,并标出奇点。检测设某投递局某一地段的布局如图1所示。
图

1.投递段建筑布局图

第二步:把上图的大街小巷都画成线,并把奇点用小圆圈标出,其街道图如图2所示。
图

2.投递路线图

第三步:在每两个奇点之间添上重复路线,重复线用虚线表示,添重复线后的街道图如图3所示。
图

3.投递段街道图

第四步:检查添线,检查最短添线的原则是:①不能在两个奇点之间重复添线;②在任何环形路线内添线,所添的长度,不得超过环形路长的一半。通过检查,如果不符合上述原则时,应进行调整,一直调到符合时为止。
第五步:按不断线原理讲投递路线一笔画出,画出的投递路线如图4所示。
图

4.投递路线图

四、结论
运用科学的管理方法,向管理变革要效益已是增强企业竞争力的重要手段。投递路线的优化作为邮政日常工作的重要项目,提高投递效率势在必行。投递路线的优化是一个很复杂的问题。
本文针对三种常见的投递路线的优化问题,在合理检测设的前提下,根据前人的研究结果,进行了探索性的研究。最短路线问题主要是寻找网络中各点间的最短距离以及最短距离下的路径;节约里程法主要是针对复杂投递路线进行的优化;中国邮路问题则是对投递路线进行安排。
在实际中,运用上述三种方法并非能找出一切可满足不同需求的最优运输路线。一些特殊地域,特殊业务,则对投递路线有特殊的要求。再如客户有可能提出运输成本、运输时间的限制性约束条件等,这都给问题的解决增加了复杂性和难度。
这时应该具体问题具体分析,从全局着眼,灵活的运用定量与定性的分析方法,在经济活动中不断努力挖掘企业潜力,争取经济效益最优化,企业效益最优化。
参考文献:
胡列格.物流运筹学.北京:电子工业出版社,2005,8
张连富.物流学.北京:人民交通出版社,2004,8
[3]毛禹忠.物流管理.北京:机械工业出版社,2004,10-11
[4]张远昌.物流运输与配送管理.北京:中国纺织出版社,2004,317-320
[5]邹龙.邮政概论.西安邮电学院教材,2000
[6]中国邮政网./