论文部分内容阅读
[摘 要]邮件是现代生活中不可或缺的一部分，而邮件的装下载路径更是邮件运输中的核心环节，它影响着物流业的发展前景。本文首先介绍了优化邮件装下载在邮件运输中的重要性，接着阐述了Dijkstra算法及其相关分析，并且求解邮件装下载最短路径的具体步骤，通过Dijkstra算法找出邮件装下载的最短路径，实验结果分析能有效缩短运输路径，降低运输成本，缩短运输时间，提高市场竞争力。
[关键词]邮件；装下载；最短路径；Dijkstra算法
中图分类号：TP301.6 文献标识码：A 文章编号：1009-914X（2015）33-0088-01
1 引言
随着电子商务的迅猛发展，物流行业作为国民经济中的重要产业也得到了快速发展。传统的运输产业中慢慢产生新的分支——快递服务产业，大部分电商都会选择邮件快递的方式进行商品派送。而人们生活节奏的加快，也让人们对物流速度的要求也在不断提高。因此，通过合理的路径规划，不仅能有效缩短运输路径，降低运输成本，缩短运输时间，而且提高物流企业的市场竞争力。
基于邮件装下载路径对整个邮件运输的重大意义，这也成为目前物流企业最为关注的问题之一，所以在邮件运输过程中必须采取科学合理的运输路线，使物流成本有效地降低。目前，解决物流最短路径的方法比较多，本文中Dijkstra 算法就是其中一种较优的方法，达到邮件装下载的总路径最短、运费最少，并且尽可能地减少物流成本，争强企业的效益。
2 Dijkstra算法及其相关分析
2.1 Dijkstra算法
迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。在现实生活中，很多事情都需要解决最短路径问题，如企业设备配置计划，公交路线的选择，城市下水管道的布局等等。本文中使用Dijkstra算法求解邮件装下载的路径问题，能很多解决运输路径的规划问题。
2.2 Dijkstra算法概述及其流程图
设无向图G=（V，E）中，假设每条边E[i]的权值长度为w[i]，找到由顶点V0到其余各点的最短值。在带权值的图中，权值表示为两个顶点间的距离，时间，交通费用等信息。利用Dijkstra算法求解无向图中的最短路径，具体步骤：
第一，开始时，路径信息D数组只包含源点V0，即D={V0}，V0到其本身的距离为0。顶点信息A数组包含除V0外的所有顶点，A中顶点a的距离为该边的权值。
第二，在A中选取一个距离最小的顶点Vt，把Vt加入D数组中，即D={V0，Vt}，而该选定的距离就是V0到Vt的最短路径。
第三，以Vt为中间点进行考虑，修改A中各顶点的距离，若从源点V0到顶点a的距离（经过顶点Vt）比原来距离（不经过Vt）短，则修改顶点a的距离值，修改后的距离值为顶点Vt的距离加上边上的权。
第四，最后重复步骤第二步和第三步直到所有顶点都包含在D数组中，数组的值即为最短路径。
将Dijkstra算法具体步骤用流程图表示，如图1所示：
3 Dijkstra算法在求邮件装下载最短路径上的应用
设某物流公司在邮件装下载路线选择上存在一些不合理现象，导致运输资源浪费现象比较严重。现该公司要将一批货物从V0运到V8，其间可能经过的地方分别为V2，V3，V4，V5，V6，V7，其中点与点之间的连线代表两地之间的道路，边上所赋的值代表两地间的距离，运用Dijkstra算法可以开发出试用于物流公司的邮件装下载路径，为了更好的说明问题，选取如图2所示的简单联通区域为例：
根据本文第二部分Dijkstra算法对图2进行计算，最终确定最优运输路线计算过程如下表1所示，根据表1得出邮件装下载的最优路线图如图3所示：
4 结束语
邮件装下载在整个邮件运输中起着举足轻重的作用，它不仅关系到人力、物力、财力等，而且还影响着企业的信誉，因此，在邮件运输过程中必须确保邮件装下载路径最短，从而有效地降低运输成本，提高企业竞争力。本文通过运用简单有效的Dijkstra算法求解出邮件装下载的最短路径，便可以很容易地找出邮件装下载的最短路径，有效的解决了问题。
参考文献
[1] 朱颖，周远国.基于Dijkstra算法的范围规划问题[J].计算机光盘软件与应用，2012，0
[2] 丁浩，苌道方.基于Dijkstra算法的快递车辆配送路径优化[J].价值工程，2014，03：15-18.
[3] 袁彬，刘建胜，钱丹，罗大海.一种基于改进Dijkstra的物流网络路径优化算法分析[J].制造业自动化，2014，09：86-88+105.
[4] 孟庆伟，张冬姣.基于Dijkstra最短路径算法的优化及应用研究[J].电子商务，2014，12：60-61.
[5] 迪杰斯特拉算法.百度文库：http：//baike.baidu.com
基金项目
2014年校级实验室开放项目（编号：KFXM201411）；2014年浙江省高等学校访问学者专业发展项目（编号：FX2014102）。
作者简介
胡婷炜（1994—），浙江杭州，在校学生。
[关键词]邮件；装下载；最短路径；Dijkstra算法
中图分类号：TP301.6 文献标识码：A 文章编号：1009-914X（2015）33-0088-01
1 引言
随着电子商务的迅猛发展，物流行业作为国民经济中的重要产业也得到了快速发展。传统的运输产业中慢慢产生新的分支——快递服务产业，大部分电商都会选择邮件快递的方式进行商品派送。而人们生活节奏的加快，也让人们对物流速度的要求也在不断提高。因此，通过合理的路径规划，不仅能有效缩短运输路径，降低运输成本，缩短运输时间，而且提高物流企业的市场竞争力。
基于邮件装下载路径对整个邮件运输的重大意义，这也成为目前物流企业最为关注的问题之一，所以在邮件运输过程中必须采取科学合理的运输路线，使物流成本有效地降低。目前，解决物流最短路径的方法比较多，本文中Dijkstra 算法就是其中一种较优的方法，达到邮件装下载的总路径最短、运费最少，并且尽可能地减少物流成本，争强企业的效益。
2 Dijkstra算法及其相关分析
2.1 Dijkstra算法
迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。在现实生活中，很多事情都需要解决最短路径问题，如企业设备配置计划，公交路线的选择，城市下水管道的布局等等。本文中使用Dijkstra算法求解邮件装下载的路径问题，能很多解决运输路径的规划问题。
2.2 Dijkstra算法概述及其流程图
设无向图G=（V，E）中，假设每条边E[i]的权值长度为w[i]，找到由顶点V0到其余各点的最短值。在带权值的图中，权值表示为两个顶点间的距离，时间，交通费用等信息。利用Dijkstra算法求解无向图中的最短路径，具体步骤：
第一，开始时，路径信息D数组只包含源点V0，即D={V0}，V0到其本身的距离为0。顶点信息A数组包含除V0外的所有顶点，A中顶点a的距离为该边的权值。
第二，在A中选取一个距离最小的顶点Vt，把Vt加入D数组中，即D={V0，Vt}，而该选定的距离就是V0到Vt的最短路径。
第三，以Vt为中间点进行考虑，修改A中各顶点的距离，若从源点V0到顶点a的距离（经过顶点Vt）比原来距离（不经过Vt）短，则修改顶点a的距离值，修改后的距离值为顶点Vt的距离加上边上的权。
第四，最后重复步骤第二步和第三步直到所有顶点都包含在D数组中，数组的值即为最短路径。
将Dijkstra算法具体步骤用流程图表示，如图1所示：
3 Dijkstra算法在求邮件装下载最短路径上的应用
设某物流公司在邮件装下载路线选择上存在一些不合理现象，导致运输资源浪费现象比较严重。现该公司要将一批货物从V0运到V8，其间可能经过的地方分别为V2，V3，V4，V5，V6，V7，其中点与点之间的连线代表两地之间的道路，边上所赋的值代表两地间的距离，运用Dijkstra算法可以开发出试用于物流公司的邮件装下载路径，为了更好的说明问题，选取如图2所示的简单联通区域为例：
根据本文第二部分Dijkstra算法对图2进行计算，最终确定最优运输路线计算过程如下表1所示，根据表1得出邮件装下载的最优路线图如图3所示：
4 结束语
邮件装下载在整个邮件运输中起着举足轻重的作用，它不仅关系到人力、物力、财力等，而且还影响着企业的信誉，因此，在邮件运输过程中必须确保邮件装下载路径最短，从而有效地降低运输成本，提高企业竞争力。本文通过运用简单有效的Dijkstra算法求解出邮件装下载的最短路径，便可以很容易地找出邮件装下载的最短路径，有效的解决了问题。
参考文献
[1] 朱颖，周远国.基于Dijkstra算法的范围规划问题[J].计算机光盘软件与应用，2012，0
[2] 丁浩，苌道方.基于Dijkstra算法的快递车辆配送路径优化[J].价值工程，2014，03：15-18.
[3] 袁彬，刘建胜，钱丹，罗大海.一种基于改进Dijkstra的物流网络路径优化算法分析[J].制造业自动化，2014，09：86-88+105.
[4] 孟庆伟，张冬姣.基于Dijkstra最短路径算法的优化及应用研究[J].电子商务，2014，12：60-61.
[5] 迪杰斯特拉算法.百度文库：http：//baike.baidu.com
基金项目
2014年校级实验室开放项目（编号：KFXM201411）；2014年浙江省高等学校访问学者专业发展项目（编号：FX2014102）。
作者简介
胡婷炜（1994—），浙江杭州，在校学生。