1数学模型外卖科研..docxVIP

模糊动态 LRP 优化模型与两阶段启发式算法求解外卖订单的配送路径优化问题进行外卖订单配送系统优化是提高其配送绩效的重要手段． 从系统集成优化的角度，研究外卖订单配送中心定位与配送车辆路径安排的联合决策问题． 、综合考虑外卖订单需求的模糊性、动态性和限制期，城市交通路网的动态状况，不同类型有容量限制的配送车辆，以及外卖需求分割配送等特点，以各外卖需求点的外卖订单运达时间之和最小为目标，采用机会约束规划方法建立了一个模糊动态定位—路径问题优化模型(LRP)，并设计了一种两阶段启发式算法予以求解． 最后，通过算例验证了该模型和算法的可行性及有效性． 1 问题描述客户下外卖订单后需要在服务区建立若干外卖订单配送中心，并在有限的时间、空间和资源约束下将餐饮食物从配送中心运送到各个客户手中． 假设有若干候选外卖订单配送中心，其位置和容量已知，并拥有一些不同类型的车辆，用来承担外卖订单配送任务． 有一批位置已知的客户需求点，其需求量可用三角模糊数表示，并要求在一定的限制期内完成．在客户外卖订单配送过程中，可能出现新的应急物资需求信息和路网状况变化信息． 对于新的需求信息而言，可能是出现了新的需求点，也可能是原有需求点的需求量出现增加、减少或未得到完全满足． 至于新的路网状况信息，可能是某些道路已被部分或完全修复，也可能是某些道路由于城市瞬息万变的路面交通情况的影响又遭到拥堵． 上述信息变化后，根据变化的程度可能导致原先的决策方案不再最优，甚至不再适用，需要根据当前信息进行决策方案调整．需要解决的问题是: 在观测到不确定变量实现之前，根据动态更新的外卖订单需求信息和路网状况信息，在满足外卖订单配送中心和配送车辆的容量限制下，动态地确定外卖订单配送中心选址( 假设配送中心一旦建立在整个营业期间不关闭，但允许在某次决策中不承担配送任务)以及从各选中配送中心到各需求点的运输路径，使所有需求点的订单需求在给定限制期内能得到满足，并使外卖送达各需求点的时间之和最小．由于在实际的外卖餐饮配送过程中，订单需求信息和路网状况信息的动态变化一般是在一些离散的时间点发生，因此在不发生变化的时间段里可以把其看作是常量． 假设从初始时刻t0起，在t1，t2，…，tm，… 等时刻发生了信息更新需要重新决策，则基于滚动时域( rolling horizon) 策略可将上述动态决策问题 P( t) 转化为一系列离散时间点的静态决策问题 P( tm) ．算例验证结果