1数学模型外卖科研

1、模糊动态LRP优化模型与两阶段启发式算法求解外卖订单的配送路径优化问题进行外卖订单配送系统优化是提高其配送绩效的重要手段.从系统集成优化的角度，研究外卖订单配送中心定位与配送车辆路径安排的联合决策问题.、综合考虑外卖订单需求的模糊性、动态性和限制期，城市交通路网的动态状况，不同类型有容量限制的配送车辆，以及外卖需求分割配送等特点，以各外卖需求点的外卖订单运达时间之和最小为目标，采用机会约束规划方法建立了一个模糊动态定位一路径问题优化模型(LRP),并设计了一种两阶段启发式算法予以求解.最后，通过算例验证了该模型和算法的可行性及有效性.1问题描述客户下外卖订单后需要在服务区建立若干外卖订单配送中

2、心，并在有限的时间、空间和资源约束下将餐饮食物从配送中心运送到各个客户手中.假设有若干候选外卖订单配送中心，其位置和容量已知，并拥有一些不同类型的车辆，用来承担外卖订单配送任务.有一批位置已知的客户需求点，其需求量可用三角模糊数表示，并要求在一定的限制期内完成.在客户外卖订单配送过程中，可能出现新的应急物资需求信息和路网状况变化信息.对于新的需求信息而言，可能是出现了新的需求点，也可能是原有需求点的需求量出现增加、减少或未得到完全满足.至于新的路网状况信息，可能是某些道路已被部分或完全修复，也可能是某些道路由于城市瞬息万变的路面交通情况的影响又遭到拥堵.上述信息变化后，根据变化的程度可能导致原

3、先的决策方案不再最优，甚至不再适用，需要根据当前信息进行决策方案调整.需要解决的问题是：在观测到不确定变量实现之前，根据动态更新的外卖订单需求信息和路网状况信息，在满足外卖订单配送中心和配送车辆的容量限制下，动态地确定外卖订单配送中心选址(假设配送中心一旦建立在整个营业期间不关闭，但允许在某次决策中不承担配送任务)以及从各选中配送中心到各需求点的运输路径，使所有需求点的订单需求在给定限制期内能得到满足，并使外卖送达各需求点的时间之和最小.由于在实际的外卖餐饮配送过程中，订单需求信息和路网状况信息的动态变化一般是在一些离散的时间点发生，因此在不发生变化的时间段里可以把其看作是常量.假设从初始时刻

4、t0起，在t1,t2,，tm,等时刻发生了信息更新需要重新决策，则基于滚动时域(rollinghorizon)策略可将上述动态决策问题P(t)转化为一系列离散时间点的静态决策问题P(tm).算例验证结果表1配送中心i的参数Table1Parain<*ter>ofbuttonccntrrsii坐标(km)匕（件）拥仃车型及敌后1辆）乍型1车型2军型3车型41(40.5)150()444611(70.60)2(X)03544111(2().50)180()3555IV(25,85)180()4444V12.24)2(X)()3365VI160.12)17005434VII(64.42)

5、1仪W4544表2配送车辆4的参数Table2ParametersofdelivervehiclekAQ”（件）优先级排序12001215024120341004Table5VehicleroutesoriginatingfromdistributtoncenterI配送车辆7=0r=24关健方点1路他1-6-5-1X-6-18-16时刻0-716-517.4-12921-714-111.1-ft2T-1路径1-14-1X-14-1/时刻0-44.2-8X.424-419-X5.83乍量1路径1-17-11-17-1/时刻0-518-KP.624-483-%.64车型1路径1-14-1K-1X

6、-14-114时刻0-44.2-7-1W24-42.9-685车型2路泠1-3-1/时刻0-16-32/64；型2路径1-4-1/时刻0-2.8-5.5/7生型2路径1-12-1X-12-1/时刻0-38.5-77.124-34-68表6配送中心II出发的配送车辆路径Tiiblr6Vehiclenuiltworiginalingfrom(li>lributioncenlrrI.配送乍辆7=0t=24节点8车仪3路径II-13-11-13-11/时刻0-39.1-78.224-38.5-77.19车型3路径II-9-IIx-9-n/时刻0-31.9-61724-31.9-0.71：1车型1

7、路径/II-34-II/时刻/24-2-4)11车型1路径/II-2K-II/时刻/24-5()-7612车au路径/11-32-11/时刻/24-73.5-122.913生型2!11-27-28-11/时刻f24-S5,5F4-9L4I'ciblr7Vrhitlrroulrsoriginatingfromdi5triliutionrrnlrrIII配送4:辆T=0rs24Li_节点14乍第1路径III-19-IIIX-19-III/时刻0-50.4-1(0.834-4X.3-96615下型1路径111-15-111/时刻0-19.2一38.4/16件暨1路径III-20-IIIX-2

8、0-III/时刻0-25.6-51.20-25.2-5().417车蟹2路径III-11-IIIX-11-26-in11时刻0-M).5-6(k9M-30.3-G.3-XL：18乍型2路径III-2-111时刻0-22-4419f型2路径III-20-nrX-20-33-in20时刻0-256-51.22l-25i2-41.5-伍520乍型2路径111-2-III时刻0-22-4421乍型2路径111-2-16-111X.-16-IIIo时刻0-22-44.8-77M-S2-8D22乍型1路径/111-33-111/时刻/24-49-74表8配送中心”出发的配送车辆路径Tahir8Vehicl

9、eroutesoriginatingfromditributioncenterIV配送不辆7=07=24Cd节点23乍型1路径IV-1-10-IV/时刻0-5.7-15.1-3S.5/24乍型1路径IV-7-1X-7-IV/时刻0-66.2-132.30-66.2-1323乍型1路径IV-S-IVX-8-IV/时刻0-55-1100-55-11()26乍型1路径IV-1()-IV/时刻0-11.3-22.7/27车型1路径/IV-29-IV/时刻/0-6-12>8仁堂1路径/IV-35-IV/时刻/24-40.3-56.72<)车型2路径/IV-35-30-IV/时刻/31-413-42.6-511表9配送中心,ll出发的配送车辆路径Tablr9<hirlrroutorigiinitingfr<nnililributiouccnlrrVII配送不刷7=0r=24在健U点车型2路径/VII-32-VII/时刻/24-45-6631仁蟹2路径/VII