允许取送交叉和中途接单的外卖配送路径优化研究

来源 :系统工程 | 被引量 : 0次 | 上传用户:yahved
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有关于外卖配送路径优化的研究中,大多数采用的路径生成方式是商家节点和顾客节点根据订单号成对插入。而在实际配送中,取送交叉的配送方式最为常用。目前暂无研究考虑外卖配送中骑手中途接单后的配送路径优化。因此,本文针对取送交叉和中途接单对外卖配送路径优化问题深入研究。首先,以时间惩罚成本和运输成本作为目标函数,将相同商家不同顾客和相同顾客不同商家的订单进行拆分,并考虑了骑手载重约束、时间窗约束、中途接单后的路径变化约束和其他可行性约束,建立了数学模型;其次,针对允许取送交叉的配送方式,设计了考虑订单有序性的初始种群生成方式、随机比对交叉方式和基于订单号的变异方式;针对骑手中途接单这一扰动因素,将骑手分为有已取餐未送餐的订单和没有已取餐未送餐的订单两种情况,分别设计了单点交叉和按照订单号交叉两种方式,以及单点变异和按照订单号变异两种变异方式。最后,通过算例分析进一步验证了模型和算法的有效性。本文可为外卖平台提供重要参考。
其他文献
历史解释是当下高中历史教学核心素养的重要组成,进行有效的历史解释素养的培养是当前高中历史研究性学习中力争达到的重要目标。本文结合高中历史研究性学习的实践,从多元史料、时空架构、走进现实三个方面,探讨高中历史研究性学习中历史解释素养的培养。
支撑层的选择及制备方法改进对均匀分离层的形成及高分离性能纳滤(NF)膜的制备具有重要影响。文中对比了由聚对苯二甲酸乙二酯(PET)膜、聚丙烯腈(PAN)膜、聚四氟乙烯(PTFE)膜为支撑层制备的纳滤膜,通过扫描电镜、热重分析等对聚酰亚胺纳滤(PI NF)膜进行结构表征及分离性能测试。筛选出以PTFE为支撑层获得的聚酰亚胺(PI)纳滤膜具有均匀的分离层。以间苯二胺(MPDA)、均苯四甲酰氯(BTAC
在医院的日常经营管理工作当中,绩效管理作为医院工作的重点内容,其中的成本核算属于绩效管理中不可缺少的重要存在,有效的成本核算方法可以大幅度帮助医院自身更好地发展,加强医院在管理上的水平。随着国家全新医疗改革政策的提出,相对传统的医院成本核算方法已经不能够达到现在情况下医院成本核算的要求了,所以,用先进的管理思想手段来对医院成本核算水平进行提高是非常有必要的。尤其是现在医疗竞争的市场如此激烈,把绩效
对厚度为3 mm、喷射成形热挤压工艺制备的退火态7055铝合金进行填丝TIG焊试验,通过金相显微镜观察焊接接头的微观组织,利用拉伸及显微硬度试验测试焊接接头的力学性能,利用扫描电镜观察断口形貌。结果表明,利用ER5356焊丝进行TIG焊能够获得成形良好的7055铝合金焊接接头;焊缝组织为粗大的树枝晶,熔合区组织为细等轴晶,热影响区(HAZ)宽达22 mm,离焊缝近的HAZ晶粒为扁长层状,其组织长大
为了减小或避免长大深埋隧洞TBM在施工过程中的岩爆灾害,采用小导洞开挖技术对隧洞内围岩应力进行超前释放,通过微震监测设备对应力释放效果进行监测。结果表明:小导洞开挖可以有效释放隧洞内应力,降低岩爆发生的强度和频率。在此基础上,研究不同单响药量及小导洞断面尺寸对应力释放的影响,结果显示:单响药量基本与微震事件能量(J)成正比,即一定范围内,单响药量越大,应力释放效果越好;大断面尺寸更有利于应力释放。
传统基坑支护混凝土面层采用水泥、砂石、水为原料。水泥价格高,生产过程中消耗大量的能源和资源。本文采用价格低廉的全固废胶凝材料(原状电石渣、矿粉)代替水泥,进行基坑支护混合土面层施工试验。电石渣、矿粉、砂、细石、水制成的混合土的施工和易性与水泥混凝土类似,可以采用干法进行喷射混合土面层施工;现场取芯7d天和28天的抗压强度试验结果表明,相同原料配比条件下,电石渣:矿粉按照1:1配比等量代替水泥制成的
目前,基于我国现代社会经济发展背景下,各个行业也因此获得了良好的发展前景,但是,在经济快速发展的同时,也逐渐带来了一些明显的生态环境问题,特别是对于我国西北部地区而言,目前水土流失现象比较严重,会出现山体滑坡等灾害,并且发生的频率比较高。针对这种现象,需要加强相应的生态环境保护工作,通过提升生态环境保护建设水平,来对水土达到一定的维护作用。文章主要针对生态环境保护对水土保持的影响进行了深入分析,并
节肢动物种类的快速识别和鉴定是开展生物多样性调查的基础。传统的分类方法主要依赖人工观察标本的外部形态特征,逐一对照检索表,通过每个特征的对比来完成对种类的鉴定,该鉴定方法繁琐、耗时,调查效率低。近年来,随着人工智能技术的快速发展,利用图像识别来完成节肢动物种类识别和鉴定的研究愈来愈受到关注。本文以稻田常见蜘蛛为对象,对形态特征的图片数据库构建、AutoML模型识别训练、以及基于微信小程序的蜘蛛种类