龙洞高校快递派送路线选择问题研究
【中图分类号】 TP3 【文献标识码】 A 【文章编号】 1007-4244（2014）08-378-1
一、电子商务下的快递行业及其派送环节
（一）电子商务下快递行业的现状
近年来，电子商务由于本身的便捷性、灵活性、经济性等的因素，使其一直保持着迅猛的发展势头。消费者已逐渐形成了网络购物的习惯。电子商务的发展仍呈现增长势头，所以在未来一段时间内，电子商务仍会是快递行业发展的强劲动力，拉动快递行业的发展。
（二）快递服务过程中的派送环节
快递行业的服务过程大致可以分为：快件收寄、快件处理、快件运输、快件处理、快件派送，这五个步骤。在电子商务交易过程中，快递派送是电商企业唯一面对消费者的企业形象的体现环节。但是，快递行业服务水平普遍较低，严重影响了电子商务的购物体验。
二、龙洞高校快递派送的模式
龙洞区域内及其周围分布多所高校，形成龙洞内“高校多”的特点。为龙洞带来了大量与网上购物有关的业务，与网上购物直接相关的快递行业也就因此变得业务繁多。在销售旺季，广东工业大学、广东金融学院等几所学生规模较大的高校，一天的派件总量甚至超过一千件。主要快递公司有申通快递、圆通快递、中通快递、韵达快递、顺丰快递等。
三、VRP模型与节约算法
（一）多回路运输问题及VRP模型
多回路运输问题是一种在现实中非常普遍的配送问题，其中特别对于有大量服务对象的实体。解决多回路问题的核心是对车辆进行合理的安排调度。关于这一问题，Dantzig和Ramser在1950年首次提出了一个相当成功的模型――VRP（Vehicle Routing Problem，车辆路径问题）模型。
（二）VRP模型的多种解决方法
1995年，Fisher将车辆路径问题的求解算法分成三个阶段。第一阶段是从1960年到1970年的简单启发式算法；第二阶段是从1970年到1980年的以数学规划为主的启发式算法；第三阶段是从1990年至今的人工智能算法、智能优化算法等。
四、节约算法在龙洞高校派送的应用
（一）用节约算法计算龙洞高校快递派送的路线
在龙洞，快递公司对学校的派件量在一个范围内变化，可以近似的把快件派送量作为固定值。在符合节约算法的应用条件下，以圆通快递对龙洞部分学校的快递派送进行节约算法计算，作为模拟对象进行计算。
（二）节约算法的派送路线安排对比实际路线安排
龙洞快递派送的模式为分地点分任务，由于学校是快件派送量大、地点固定的派送点，所以快递公司实行分配固定任务的管理方式。只要求派送员完成规定派送点的工作，不同派送点间的工作不存在合作关系。
实际的路线安排方式，8所学校的快递派送任务至少需要8名派送员进行派送工作，而节约算法进行安排的派送路线至少只需4名派送员进行工作。这样可以提高了整个派送过程的经济效益，而且在应对某个派送点突发的派件量激增的情况，也可以在一定程度下进行派送间的合作。
快递公司执行直接、简化的派送管理，但派送路径安排不合理，路线行径距离长。节约算法下的路线安排需要根据实际情况做出适当的调整，但可以直接缩短派送路线的行径距离，提高派送员的工作效率。
（三）节约算法的改进和派送路线的安排
节约算法在计算上不允许派送量的分割，而在路线进行调整的判断条件则是在连接派送点后派送量之和是否超过派送的定额。这样可能会出现的情况是安排的路线派送量未超过额定派送量，但连接任何其它的派送点都会超过额定量，这会使路线安排的效率受到影响。
（四）改进节约算法的派送路线安排的实际应用
龙洞现在快递派送模式的其中一个特点就是管理直接简单，快递派送工作人员只须完成自己的工作任务，但在派送过程中可能遇到的问题却不一定有很好的解决方法。以圆通快递在广东金融学院的快件派送为例，在大量的快件派送过程中，时常出现的问题是客户未能及时取件。具体的安排情况：首先为客户发送快件派送信息，询问是否可以及时取件，对不能及时取件的客户安排为稍后的时间进行派送。这样，派送的任务就会减少。然后，确定各派送点可以被准时派送的派送量，并以改进后的节约算法进行派送路线的安排。最后，安排下一个时间段的派送计划。
结束语：电子商务的发展，要求需提高其服务水平。快递派送作为电商企业唯一面对消费者的企业形象的体现环节，仍有很大的改善空间。本论文针对派送路线选择问题的研究，以龙洞高校快递派送为模型，利用节约算法研究其派送路线的安排。
