以商圈为中心的O2O动态外卖配送路径优化模型与算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:lionados
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对线上到线下(Online to Offline,O2O)外卖路径优化问题,综合考虑其动态配送需求、货物区分等特点以及时间窗、载货量等约束条件,将商圈看作配送中心,将快递员数量与快递员总行驶时间作为最小化目标,提出了以商圈为中心的O2O动态外卖配送路径优化模型。采用周期性处理新订单的方法将相应的快递员路径的动态调整问题转化为一系列静态TSP子问题,设计了一种分阶段启发式实时配送路径优化算法框架,并给出了一个具体算法和一个数值计算实例。在VRP通用算例的基础上,以商圈为中心生成测试算例,对本文算法进行仿真实验,并与其他算法比较。结果表明:本文算法能充分利用新订单附近的快递员进行配送,并优化其配送路径,有效减少了快递员数量与快递员总行驶时间。
其他文献
新冠病毒带来了全球第一个社交媒体性的"信息疫情"(infodemic),并以前所未有的速度在世界范围传播真假信息。本文聚焦微信群的谣言传播现象与行为,认为其本质是一种"移动对话",由此分析疫情谣言在"移动对话"中的形成、展开及其特点,最后提出针对社交空间的谣言治理方案。
期刊
内部审计是现代化企业管理的重要环节,内部审计工作开展的主要目的是完善企业监督管理机制,加强企业风险管控,促进企业可持续发展,内部审计的整体质量与企业现行的管理制度、内部组织框架、人力资源管理等众多内容息息相关。文章分析了企业内部审计工作的重要性,总结企业内部审计质量影响因素,并对企业内部审计质量的提升提出合理方案。有助于真实的反映出当前企业的经营发展情况,确保企业内部控制工作开展的有效性。
审计收费是指被审计单位就被审计事项支付给审计机构比如会计师事务所的费用。关于审计收费的影响研究颇多,但对于管理层的行为特征方面的研究涉及较少。因此,基于管理层行为特征理论的相关知识,在前人研究的基础之上进一步探讨在管理层过度自信的条件下,被审计单位的审计费用将会有何种变化,同时还引入产权性质这一变量。研究发现,在其他条件不变的情况下,审计费用确实受到管理层过度自信的影响,被审计单位高管过度自信的程
以热播电影《你好,李焕英》为研究对象,从功能翻译理论视角探析字幕翻译所使用的方法,即概念转换法、逻辑推理法、灵活变通意译法、复制文本直译法四种翻译方法,阐释该部电影字幕翻译的成功之处,这对推广功能翻译理论运用于电影字幕翻译以及促进中外跨文化交流有着重要的现实意义。
中国改革开放40年来,跟随着经济的高质量迅速发展,中国特色社会主义进入了崭新的时代,农业农村的发展也打开了一个新的篇章。在党的十九大报告中明确提出了实施乡村振兴的战略,中央农村工作会议着重强调要走以中国特色社会主义为核心的乡村振兴道路。人作为乡村振兴的第一资源,产业兴旺、生态宜居、乡风文明、治理有效、生活富裕都离不开人的参与。当前,乡村振兴面临着农村人力资源短缺、人口空心化、老龄化等难题。因此,实
目的 探讨骨搬运联合锁定钢板(bone transport with a locking plate,BTLP)与Ilizarov支架或Orthofix支架行传统骨搬运术治疗胫骨骨缺损的疗效差异。方法 回顾分析2016年1月—2020年9月符合选择标准的60例胫骨开放性骨折患者临床资料,患者分别采用BTLP(BTLP组,n=20)、Ilizarov支架(Ilizarov组,n=23)、Orthof
随着空间目标探测技术的深入发展,大型光学望远镜成为了空间目标探测、天体目标探测和航天器定轨的重要设备,因此人们对大型光学望远镜的探测能力、测量精度和跟踪精度提出了越来越高的要求。大型光学望远镜主要通过精密轴系、高精度跟踪系统和天文定位精度等完成对目标的精密跟踪和高精度测量。由于大型光学望远镜轴系精度直接影响着望远镜的指向精度和跟踪精度,因此在大型光学望远镜发展过程中,大型望远镜精密轴系技术研究一直
中国共产党以其独特的组织优势成就了伟大政党、创造了无数奇迹,展示出组织强党的巨大能量与诸多可以升华为规律的重要经验:用马克思主义基本理论、世界观和方法论统领组织建设,坚持把党的领导与政治建设摆在首位,恪守根本组织路线,因地、因时制宜开展组织建设与调整组织功能;牢牢把握党的先进性建设与执政能力建设主线,持续锻造最强堡垒型、忠诚型与学习型党组织;注重组织强党的体系化建设,不断铸牢组织体系的钢骨,以民主
[目的]介绍诱导膜技术(Masquelet)联合双钢板固定胫骨骨干大段骨缺损的手术技术和初步效果。[方法] 2016年1月—2019年1月,采用诱导膜技术联合双钢板固定18例胫骨骨干大段骨缺损患者。术前评估畸形,胫骨骨缺损部彻底清创,控制感染后填塞骨水泥,并同时覆盖创面,必要时皮瓣修复。待诱导膜形成后,去除骨水泥,缺损处植骨,同时从同一切口行胫骨内、外侧钢板固定后关闭切口。[结果] 18例患者均顺