移动电子商务环境下物流快递人员服务路线动态优化方法研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:anyjz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动电子商务的快速发展给物流快递行业带来了新的机遇和挑战。在移动电子商务环境下,结合现有的全球定位系统和全球移动通讯系统等技术的发展,物流快递企业能够实时获取顾客、取货车辆和道路交通等信息。在移动电子商务环境下,物流快递企业能够对在线顾客的快递服务请求做出快速响应并有效满足顾客需求,从而提高物流快递运作效率和服务质量,这也将会吸引更多的顾客使用移动终端发送快递服务请求,同时促进物流快递行业和移动电子商务的协调发展;能够合理利用物流快递企业的资源,有效满足顾客需求。本文结合移动电子商务的特点,分析其对物流快递取货过程带来的影响,即在执行取货任务的过程中,随时有动态信息的产生,当有动态信息发生时,原优化的取货服务路线就会变得次优或者不可行,因此需要利用一种算法能够快速的合并动态信息,对服务路线进行动态优化。本文通过变时长的滚动时域设置和引入虚拟顾客的方式,将服务路线动态优化过程转化为相应时间点的静态车辆路径问题。将整个取货过程分为两个阶段:初始静态阶段和动态阶段,并根据两个阶段的特点建立了相应的数学规划模型。对于建立的数学规划模型,本文采用两阶段算法求解。第一阶段利用改进贪婪算法快速生成模型的初始解,第二阶段通过改进模拟退火算法对生成的初始解进行优化,得到系统最优解。利用的改进贪婪算法属于构建型算法,基于传统贪婪算法的思想,分别在求解速度和求解质量两个方面做了改进。该改进后的算法求解速度快,能够在动态信息发生后将其与尚未被服务的顾客信息结合,优化得到较满意的取货路线方案。改进模拟退火算法是在传统模拟退火算法的基础上,在邻域操作方法、加入记忆装置和设置终止准则三个方面进行了改进。将设计的改进模拟退火算法通过求解相同的算例得到的最优解与禁忌搜索算法和改进后的启发式算法相比,求解质量得到提高。通过两种算法实现对于移动电子商务环境下物流快递人员服务路线的动态优化。
其他文献
现实世界中的许多复杂系统都可以用复杂网络加以描述。由于复杂系统的结构与功能存在复杂的相互影响,传统的研究大多仅涉及局部子系统;并且,在讨论复杂系统相关性质时,大多仅考虑
由于越来越多的不对称负载以及非线性负载引入电网,其对电网的干扰会严重地影响电网运行的效率,并且对电能质量造成巨大的威胁。为了减少其对电网带来的不良影响,近年来,一种
阅读教学是小学语文教学的基本环节,学生识字的主要途径,有利于巩固语文知识,提高听,说,读,写的能力,同时,可以让学生获得多方面的知识,发展思维,提高认识,获得审美体验,使学生形成良好的
在众多实际的系统中,时滞广泛存在,然而时滞的存在是影响系统性的重要原因之一,另外,自然界中很多的现象是随机的,都受随机因素的影响。我们通常用Markov跳变系统来描述生活
复杂电气与电子系统在航空、航天、航海、工业制造、核、新能源和高铁等领域中发挥了越来越重要的作用。模拟电路是复杂电气与电子系统的重要组成部分,其故障预测与健康管理(p
CRT(Controllable Reactor of Transformer Type,变压器式可控电抗器)是一种适用于电力系统超高压输电线路的无功补偿装置,对于维持系统电压水平具有重要作用。本文以CRT的两
模糊蕴涵作为经典二值逻辑中蕴涵算子在模糊逻辑中的推广,近年来已成功应用于模糊控制、近似推理、词计算、模糊图像处理等诸多领域,因而该算子引起了学者们的广泛关注.其中,模
本文通过对荣华二采区10
电力负荷模型在电力系统规划、设计、运行和控制中具有重要的作用,但由于电力负荷本身具有随机性、时变性、非线性等复杂特性,使得负荷建模问题始终未能得到很好的解决。负荷模型的不准确已成为制约电力系统仿真计算精度的重要因素,由此而得出的过于乐观或悲观的系统分析结果,可能给电力系统的规划、运行带来巨大的损失。因此,建立切合实际的负荷模型具有十分重要的现实意义。本文首先总结了负荷建模的意义,发展历史和研究现状
随着计算机技术、通信信息技术、自动化技术与电力电子信息技术不断发展,各类技术在变电站中二次智能装置应用力度越来越大。“十三五”期间正值国家电网公司智能电网建设的全