论文部分内容阅读
在互联网和电子商务席卷全球的大背景下,我国的网络购物市场正在极速膨胀。同时,以B2C和C2C等为代表的网络购物消费进一步普及,为快递业的高速增长提供了源源不断的发展动力,快递也成为连接电商平台和终端消费者的主要纽带,是电商向消费者提供全程购物服务的重要一环。当前我国快递业尚处于起步和摸索的阶段,不能适应电子商务快速发展的步伐,导致在快递投递服务过程中出现很多问题,如投递服务问题、快递延误、快递丢失及短少和快递损毁等。这些问题严重影响了快递行业的发展,进而限制了电子商务等相关产业前进的步伐。快递智能投递体系的建设和完善,已是电子商务持续健康发展的关键。在快递投递的各项成本中,投递成本占了很大的比例,投递线路安排的是否合理对投递速度、服务质量以及企业效益等带来很大影响,特别是对多区域客户的投递线路安排,更能体现快递投递最优路径的迫切性。采用科学计算和统筹层次分析的方法来决策出快递投递最优线路,能够提高投递效率和服务质量,缩短快递投递时间,降低快递行业运营成本,促进行业又好又快发展。本文针对快递智能投递最优路径问题,主要做了以下几项工作:首先,分析了国内快递行业的发展概况,研究国内快递投递服务中存在的问题,通过相关事实和数据分析指出,快递投递线路安排的是否合理能够有效解决投递服务过程中出现的问题,提高快递投递的效率,进而引出快递智能投递最优路径问题。对最优路径问题和相关算法作深入研究,其中主要对Dijksta算法和A*算法作图解分析、实例分析和流程图分析等。然后,系统地研究了层次分析法,并对层次分析模型的构成、解决问题的步骤作出简要说明。针对快递投递过程实际情况,利用层次分析法分析出快递投递过程中主要影响因素:快递投递路径长度,快递量多少和客户要求时间紧急程度,分别对三个主要因素再分层,细化和归纳出层次模型中最底层因素,构建快递投递最优路径问题层次模型,并结合模糊数学中相关知识、理论和方法,综合评判出快递投递最优路径问题的综合权值约束系数向量。最后,依照模糊综合评判出的快递投递最优路径问题的综合权值约束系数向量,结合改进后的Dijkstra算法,即M_O_Dijkstra算法,决策出快递投递的最优路径。根据算例结果,分析各主要因素对快递投递最优路径结果的影响和导向,从而实现智快递的智能化投递。通过本文的研究,得到了快递智能投递的最优路径方案,并通过对算例的分析和对比,证明本文研究成果具有一定的可行性,为快递行业快速和稳健发展提供理论与实践支持。