基于众包的外卖配送路径优化及订单选择研究

来源 :东华大学 | 被引量 : 0次 | 上传用户:tireda
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联网的快速普及,外卖O2O在中国发展迅速,市场规模不断扩大,由此催生的外卖配送行业发展迅猛。与此同时,依托于互联网诞生的众包模式方兴未艾,众包物流成为该模式应用最广泛的领域。外卖平台为了提升竞争力,保证较高的服务质量和良好的用户体验,纷纷将众包模式引入外卖配送服务中,建立众包配送团队。随着人工成本的提高,未来更多的订单将通过众包模式进行配送,众包配送员的需求相应扩大。
  与专职配送员相比,众包配送员的配送过程有着“路径开放、时间有限、最终目的地确定”等诸多不同的特点,而传统的路径规划问题较少有考虑取送餐顺序、订单交叉执行等情况,不适用于众包模式下的外卖配送场景。同时,外卖平台往往以取餐点距离配送员当前位置最近为原则向配送员推荐订单,而众包配送员在选择外订单时往往凭经验与下意识的反应,若接受不适合的订单容易导致送餐延误产生赔付、客户投诉等情况,一方面影响顾客满意度,另一方面由于收益降低,配送员的众包参与积极性也易受到挫伤。为了提高众包配送员的配送收益,提高其参与积极性,本文从众包配送员的角度出发对外卖配送路径优化及订单选择进行研究,对配送员、外卖O2O平台、外卖餐饮商家以及订餐顾客都有现实意义。
  本文在已有研究的基础上对众包模式下的订单执行路径及订单选择进行深入分析,首先建立了众包外卖配送路径优化模型,考虑取送餐服务顺序、携带订单数量约束、最大行驶路程约束,并加入取餐、送餐时间窗以及配送员最晚到达计划终点时间约束,设计改进的遗传算法进行求解。在此基础上,构建单个订单选择模型以及多个订单选择模型,用以决策是否接受某个推荐订单以及如何从多个推荐订单中选择合适的订单使得在满足各项约束的情况下配送员收益得到增加。本文提出将订单选择与配送路径规划进行统一考虑的双层算法,即在底层使用改进的遗传算法进行配送路径规划,第二层利用贪心算法调用底层模型,通过比较配送收益进行订单选择,使得配送员的收益最大。
  本文设计了两个算例并使用编程进行仿真实验,实验结果验证了本文构建的模型及提出的算法合理及有效,备选推荐订单在20个以内时可以在14s以内得到较优的订单选择结果,表明改进的遗传算法和双层算法能快速解决本文研究的问题。
其他文献
饮食限制是目前公认的具有改善衰老相关疾病和延长寿命的有效手段,该效应从单细胞生物到高等哺乳动物均有验证,但是机制还不完全清楚,特别是免疫基因在饮食限制过程中是否受到影响有待进一步研究。解析饮食限制延长寿命现象背后的分子机制,对其合理应用以及开发抗衰老相关药物有一定意义。
  家蚕是重要的模式动物,具有寡食性,世代周期短,繁殖力强,遗传背景清晰等特点,是研究饮食限制良好的实验模型。现有的研究表明,与延长寿命相关的一些基因和信号通路在家蚕中都存在,这为利用家蚕模型从分子水平开展限食延长寿命机制的研究奠定
啤酒是一种经过发酵酿制而成的饮料,其具有营养丰富、口感醇厚、香味浓郁等特点,因此受到广大消费者的喜爱。随着科技与生产力的提升,啤酒的生产方式日渐现代化,传统的啤酒品质检测方法如感官评定法和理化指标检测无法快速大批量地进行检测,因此需要新的方法对啤酒品质进行智能化的快速无损检测。本文以便携式近红外光谱技术以及嗅觉可视化技术联合化学计量学对8种不同类型的啤酒(青岛黑啤、青岛白啤、青岛纯生、青岛奥古特、青岛皮尔森、青岛1903、青岛IPA、青岛Strong)进行区分并建立了啤酒中理化指标(酒精度、原麦汁浓度、双
【摘 要】目标管理作为一种现代管理方法日益受到高等  院校的关注,笔者将目标管理引入高职院校学生管理工作中,探索高职院校学生管理工作存在的问题,并提出基于目标管理模式的高职院校学生管理工作实践模式。  【关键词】目标管理;高职;学生管理  一、引言  随着高等教育改革的深入,高校的学生数量每年呈增长趋势,现在高职院校的生源都是80后90后的独生子女,学生呈现复杂化、多元化的趋势,高职院校学生的管理
期刊
【摘 要】民法学教学方法改革,应在新的教学理念指导下,通过创设问诊式案例教学模式,强化实践教学环节,实行的多元化评价标准,着力提高学生运用所学知识分析解决实际问题的实践工作能力。  【关键词】民法学;教学方法;案例教学;改革  一、民法学教学的目的任务  民法是市场经济法制的基石,是最基本的人权保障法。这决定了民法学在法学教学体系中,是主干性的专业课程。民法学是以研究调整平等主体之间的财产关系和人
期刊
【摘 要】本文旨在针对我国学校体育教育的现状,探讨以当前较为流行的快乐体育思想为指导的“激发引导兴趣教学法”和传统的学校体育教学方法对大学生参与体育活动动机的不同影响,以期为学校体育教育的改革提供理论上的参考与依据。  【关键词】激发引导兴趣教学法;体育活动动机;实验研究  一、研究方法  实验被试是大连铁道学院一年级至三年级学生8个班。将被试以班为单位进行随机分成实验组和对照组,两组被试又按自愿
期刊
随着我国地震等自然灾害的频发,对地质灾害的研究与防治越来越成为当今迫切需要应对的课题。我国是地质灾害的多发地,并且涉及的范围广,造成的危害大。地质灾害是指在自然力的作用下或者人力对环境的破坏下,出现的山体滑坡、崩塌,以及泥石流、不稳定坡、地面裂缝、地面塌陷、地面沉降等与地质变化相关的现象。地质灾害有其自然客观产生的一面,但也有不少地质灾害是人为诱发的。特别是地质灾害的变化随着经济和社会的发展,人类经济工程活动加剧,土地资源开发利用的力度加大,由此引发的地质灾害时有发生,直接威胁了人民生命和财产安全,影响了
【摘 要】近来,在我省,学校教学模式正在悄悄发生变化,利用电子空间进行教学的新形式、新方法,慢慢走进了各级各类职业学校。本文以《专业旅游英语》课程为例提出了笔者在初涉空间教学过程中的几点思考。  【关键词】空间;教学;建设  一、展示空间建设情况,说明如何建设空间  空间课程是开放、共享、丰富、紧密的一个活的课程,教师们通过结构工作确定教学内容,以工学结合的方式建立空间课程资源,为师生的学习交流提
期刊
【摘 要】随着全球计算机信息技术的持续演进和互联网的应用普及,电子商务蓬勃兴起,汇聚了海量生产信息、交易信息和消费者信息,深刻改变着消费行为、企业形态与社会价值创造方式,改善产品和服务质量、提高服务传递速度,满足政府组织、厂商和消费者降低成本的需求,逐渐成为我国现代服务业的重要组成部分,对我国乃至世界经济产生了不可估量的深远影响。  【关键词】沈阳市电子商务;发展;对策建议  2014年3月20日
期刊
随着物质生活的不断提高,现在的消费者从原有只关注产品本身而转为越来越重视产品购买体验,其对渠道多样性以及渠道提供的附加服务性能提出了更高的要求。加之市场经济快速发展,销售实现“快速、全面、多元”是市场向制造商和零售商提出的新要求。所以,简单的传统单渠道供应链已经无法满足当下市场发展和消费者的要求,不论对于制造商、零售商还是消费者,具备更多功能的含有实体店、网店的双渠道供应链才更能满足各方需要。复杂的渠道模式在提升供应链功能的同时,也为供应链管理协调带来更多挑战。不仅如此,供应链的运营管理要求供应链成员既能
随着线上线下融合的全渠道零售的兴起,越来越多的品牌商开始为顾客提供线上购买线下取货BOPS(Buy Online and Pickup in Store)的购物选择,如沃尔玛、百思买、优衣库、Target。在BOPS模式下,订单产生于网上,交易实现在实体门店。因此,BOPS渠道有网络渠道便捷下单和实体渠道即时提货、提货时可体验、增加流量和购买金额的优势,但同时也存在着网络渠道高退货率和实体渠道到店不便利的不足。
  根据BOPS渠道的特点,本文从如下四方面进行研究并得出相关结论:
  首先,考