【摘 要】
:
外卖配送路径优化包括骑手间订单分配和骑手配送路径规划两部分。针对其中订单动态产生和骑手位置不断变化的问题,基于预优化后动态调整的思想建立以最小化超时订单比例、单均配送时间和单均行驶距离为目标的两阶段优化模型。在预优化阶段,设计改进变邻域搜索算法获得初始配送方案;在动态调整阶段,采用周期性优化策略,将不断变换的骑手位置转化为虚拟配送中心车辆问题进行求解;在每一阶段采用不同的聚类方法对订单进行聚类,优
【基金项目】
:
辽宁省重点研发计划指导计划(2018401002);
论文部分内容阅读
外卖配送路径优化包括骑手间订单分配和骑手配送路径规划两部分。针对其中订单动态产生和骑手位置不断变化的问题,基于预优化后动态调整的思想建立以最小化超时订单比例、单均配送时间和单均行驶距离为目标的两阶段优化模型。在预优化阶段,设计改进变邻域搜索算法获得初始配送方案;在动态调整阶段,采用周期性优化策略,将不断变换的骑手位置转化为虚拟配送中心车辆问题进行求解;在每一阶段采用不同的聚类方法对订单进行聚类,优化初始解的质量以更快求解。结果验证了本文策略和算法在求解动态外卖配送路径问题时的有效性和可行性。研究成果不仅深化拓展了PDVRP(pickup and delivery vehicle routing problem with time window)相关理论研究,也为外卖平台提供一种科学的优化方案。
其他文献
随着国家节能减排政策的不断推进,提高能量利用率成为目前燃煤电厂主要工作方向之一,而烟气余热的回收利用是提高电厂能量利用率的重要手段之一。而电厂烟气中往往含有难以除尽的细小颗粒物,其附着在换热器表面产生的沉积行为将会影响其换热性能,从而降低能量利用率,影响设备的长效性能,甚至造成设备失效等一系列问题。因此,有必要从建立换热器表面颗粒沉积的数值模拟方法,分析颗粒沉积过程的关键影响因素,中低温烟气余热回
在存疑不起诉实践中,如何防范本应依法提起公诉的案件被存疑不起诉,具备补证条件的案件如何达到提起公诉条件,是在刑事司法理论和实践中需要持续思考的问题。尽管刑事诉讼立法和司法取得了巨大的进步和完善,在各项制度方面取得了突出成就,但检察机关办理刑事案件中仍存在着诸多问题和不足,导致部分本应被起诉的案件最终被作存疑不诉。本文以存疑不起诉案件办理情况为研究对象,对存疑不起诉案件办理过程,包括案件审查、补充侦
果树在花期遭遇高温时,花器官会发生畸形,花粉会败育,从而影响坐果率与果实发育。研究表明,高温胁迫会抑制花器官的发育,使雌雄蕊等出现畸形,并影响花粉数量、活力、发芽率和受精过程。影响效果与高温度数及高温时长密切相关,且在高温胁迫下,不同果树花期也会产生较大变化,影响正常开花结果,对果实产量与品质造成损害。同时,高温会抑制果树的代谢,如光合作用和内源激素的平衡,破坏植物细胞结构与酶活性,从而影响花器官
中国地方公债的发展经历了从逐渐扩张到“开前门、堵后门”的转变过程,债务与金融的关系日益紧密。在中国财政-金融紧密联系的大环境下,关于地方公债对地方金融发展主题的研究较少。在回顾地方政府债务对地方金融发展影响的基础上,本文总结了地方公债与地方金融发展的关系。从地方公债的影响路径出发,本文从市场参与者的角度阐述了地方公债对金融发展的宏观、微观影响。最后,从促进地方金融发展、提升金融效率、防范金融风险出
<正>申报企业:河北旅投世纪物业发展有限公司投入成本:36000元/批次应用场景:建设节水型机关、写字楼、住宅解决问题:水是人类赖以生存和发展的重要资源。当前,人们对生活质量的要求越来越高,水资源危机也越来越严重。机关、写字楼、住宅分别涉及饮用水、办公用水、绿化用水、清洁用水、运行用水等,水资源消耗大、支出多,且利用率不高浪费严重,是目前面临的一个非常典型的问题,亟待解决。
在天然气开发采收过程中,需要采用科学的采收技术,其中排水采气技术具有广泛的应用。本文将对天然气排水采气技术的若干问题方面进行研究,并结合实践经验总结优化措施,希望可以对相关人员有所帮助。
元宇宙概念具有广泛的行业和场景应用,随着VR、AR等产业链成熟度的提升,加之疫情推动了居家办公需求的增长,越来越多的线下交互场景与元宇宙概念融合。AI技术在推动元宇宙产业的场景建设、交互联通,以及可持续性方面起到了至关重要的作用。AI芯片作为元宇宙底层算力基础设施的重要组成部分,需要在架构通用性、硬件虚拟化、网络互联等多维度进行迭代,以应对多样化的计算需求。在当前新场景、新技术不断涌现的背景下,企
针对冷热电联供型微电网运行调度的优化问题,为实现节能减排的目标,以微电网运行费用和环境污染成本为优化目标,建立了包含风机、微型燃气轮机、余热锅炉、溴化锂吸收式制冷机等微源的微电网优化模型。模型的优化求解使用改进的多目标灰狼优化算法,得到多目标问题的Pareto最优解集,并针对微电网优化问题约束条件较多,算法前期探索能力不足的问题,对算法进行改进。仿真结果表明,改进算法的求解速度和全局搜索性能优于原
<正>我国出口集装箱运输市场延续调整行情,运输需求在低位徘徊,供需失衡情况未能改善,运价综合指数继续下行;但随着我国自2022年末开始优化调整防疫政策,未来出口集装箱运输市场将呈现稳中向好的局面。2022年12月,上海航运交易所发布的中国出口集装箱运价综合指数均值为1358.63点,较上月下跌19.3%;同期反映即期市场行情的上海出口集装箱运价综合指数均值为1 129.48点,较上月下跌18.7%
相较于有线通信技术,无线通技术具备移动性、可移植性、可扩展性等一系列优势,通过将其应用于家居设备中,可实现对家居环境内外数据的实时采集,让居家生活中原本分散的家电产品成为为居住者提供服务智能有机整体,并依托对所采集数据的全面整合以实现对人们家居环境的有效优化,进一步推动智能家居产业的不断发展。基于此,文章从无线通信技术、智能家居的内涵入手,阐述了智能家居的发展现状,探讨了不同无线通信技术在智能家居