1 数学模型外卖科研

模糊动态LRP优化模型与两阶段启发式算法求解外卖订单的配送路径优化问题

进行外卖订单配送系统优化是提高其配送绩效的重要手段．从系统集成优化的角度，研究外卖订单配送中心定位与配送车辆路径安排的联合决策问题．、

综合考虑外卖订单需求的模糊性、动态性和限制期，城市交通路网的动态状况，不同类型有容量限制的配送车辆，以及外卖需求分割配送等特点，以各外卖需求点的外卖订单运达时间之和最小为目标，采用机会约束规划方法建立了一个模糊动态定位—路径问题优化模型(LRP),并设计了一种两阶段启发式算法予以求解.最后，通过算例验证了该模型和算法的可行性及有效性．

1问题描述

客户下外卖订单后需要在服务区建立若干外卖订单配送中心，并在有限的时间、空间和资源约束下将餐饮食物从配送中心运送到各个客户手中．假设有若干候选外卖订单配送中心，其位置和容量已知，并拥有一些不同类型的车辆，用来承担外卖订单配送任务．有一批位置已知的客户需求点，其需求量可用三角模糊数表示，并要求在一定的限制期内完成．

在客户外卖订单配送过程中，可能出现新的应急物资需求信息和路网状况变化信息．对于新的需求信息而言，可能是出现了新的需求点，也可能是原有需求点的需求量出现增加、减少或未得到完全满足．至于新的路网状况信息，可能是某些道路已被部分或完全修复，也可能是某些道路由于城市瞬息万变的路面交通情况的影响又遭到拥堵．上述信息变化后，根据变化的程度可能导致原先的决策方案不再最优，甚至不再适用，需要根据当前信息进行决策方案调整．

需要解决的问题是:在观测到不确定变量实现之前，根据动态更新的外卖订单需求信息和路网状况信息，在满足外卖订单配送中心和配送车辆的容量限制下，动态地确定外卖订单配送中心选址(假设配送中心一旦建立在整个营业期间不关闭，但允许在某次决策中不承担配送任务)以及从各选中配送中心到各需求点的运输路径，使所有需求点的订单需求在给定限制期内能得到满足，并使外卖送达各需求点的时间之和最小．

由于在实际的外卖餐饮配送过程中，订单需求信息和路网状况信息的动态变化一般是在一些离散的时间点发生，因此在不发生变化的时间段里可以把其看作是常量．

假设从初始时刻t0起，在t1,t2,…，tm，…等时刻发生了信息更新需要重新决策，则基于滚

动时域(rollinghorizon)策略可将上述动态决策问题P(t)转化为一系列离散时间点的静态决策问题P(tm)．

算例验证结果

表】配送中心』的参数

TiilJrLPiLtiitM■山一"ofili^itiI'Lllifrnc^iI'^r^j

	"输ktn)	%(伴)	加仃t型及数埴1轲1
	"输ktn)	%(伴)	车型L	车型之	车型3	乍型4
J	rns	1500	4	4	4	6
JJ	1.VO.fiO'i	2000	5	5	4	4
1J1	(20.50)	1800	3	5	5	5
1\	(25渭5)	1	4	4	4	4
	(13.判	2000	空气雾化喷嘴3	3	6	5
\1	（现，	170()	5	4	3	4
\JJ	(64A2)	1m)	4	5	4	4

表2配送车新4的春数

Table5Vehicleroute^i^ri^inatinp;fronidi^tributionicenter1

配送车辆			7=0	t=24	关犍节点
I	车型1	路荏	1-6-?-1	.\-S-IW-J	6
		时刻	0-T^h-y-.4-四	21-J14-IILI-序
2	车型1	路径	J-L4-J	X-14-1	/
		时刻	0-44.2-NH.4	24-42』-K5.S
3	车型1 低频功率放大器	路径	J-L7-J	1-17-L	/
		时期	0-52.S-106.6	24-4H3-虬h
4	车型1	路径	1-14-18-J	X.—14—1	14
		时刻	0-44.2一小.7-H为	24-42.W-K5.S
5	车型2	路径	1-1-1	/	1
		肘刻	0—16—?2	/
6	车型2	路径	1-4-1	/	1
		时刻	0-2,K-5.5	!
7	车型2	路径	J-L2-J	X-12-I	i
		时刻	。一死.5-77.葡萄架势1	24-?4-我

表前配送中心1J出发的留送车辆路咨

riiliLiLfi\ilIilrli-ix?li1ilsoriginidLtigfmtiiili>Ltilmlnailer1.

配送车辆			丁三仆	t=24	关罅节点
g	车型3		11-13-11	X-13-IL	i
g	车型3	时刻	0-蚪.1-7&2	24-38.5-77.1	i
9	车型3	路径	J1-W-J1	X-9-11	/
9	车型3	时刻	0-31.9-6A7	24-M,7	/
LO	车型1	路径	/	11-34-11	/
LO	车型1	时刻	/	24-32-4()	/
LI	车型1	幅	f	II-28-II	/
LI	车型1	1『陶		24-50-76	/
L2	个量1	路径	/	Il-32-1J	/
L2	个量1	时刻	f	织物柔软剂24--T3.5-122号	/
安全传输IS	车型2	路程	/	11—27—2W-11	/
安全传输IS	车型2	时刻	/	四-交一5vs.4-3一4	/

Tilldr7\।小idrnx山rftrigitiiilinfmmiiMttiliLiliii-nrmlrr111

管束式集装箱

配送车辆			T=0	7=24	关键节点
L4	5型[	诸径	Ui-m-in	x-iy-jjj	/
		时刻	o-y).4-i(n.a	班-48.3—狐6
L5	车型1	路径	ui-[?-in	/	/
		时刻	0-19.2-3S.4	/
LS	5型[	路径	111-2()-111	X-20-JJJ	/
		时刻	0-25.6-51.2	0-25.i-50.4
L7	下型2	路径	111-11-[[[	X-ll-26-m	11
		时刻	。-w.y	盟-SI.：
LK	巾型2	路桂	III-2-III
		时刻	0-22-44
L9	车型？	路径	m-m-in	X-20-33-m	2()
		时刻	0—JS，—5L2	21-?.2-41.5一&0
20	仁？二	路桂	III-2-III
		时刻	Q-22-44
21	车型2	路径	111-2-16-III	X-16-III	2
		时刻	0-22-阻X-77	加一空一切
22	车型1	路径	/	m-33-nr	/
		时刻	/	24--74

TiibLeHVehicleroutesoriginating&QniiiLitil>liiioncwterT

配送车辆			T=。	7=	关键节点
23	车型L	路径	IV-1-10-IV		/
		仙刻	0-^.7-111-出	/
24	车型】	路径	IV-7-IV	X-7-IV	/
		肘到	0-66.2-132.3	0-66.1-1313
3	车型1	路径	IV-8-IV	X—8—IV	/
		肘到	0-55-11。	0-55-11。
2(i	车型L	路径	JV-10-[V	;	/
		忖剃	0-11.3-22.7	/
27	个1	路径	/	IV-29-IV	/
		时刻	/	0-6-12
不	车型L	路径	/	IV-35-[V	/
		时刻	/	24-40.3-56.7
21)	车型2	路径	/	IV-35-30-1V	/
		肘刻	/	24-413-416-54,1

表”配送中心、JJ出发的国送车辆路役

Table9\ehiclrroutesori^in<i[in^fromdistributioncenter1J

配送车辆			7=()	t=24	关键节点
AH	车型2	路径	/	VII-32-vn	f
AH	车型2	时昨	/	24-4?-66	f
31	I'2	路及	f	\jj-n-\u	f
31	I'2	时刻	f	24--?0	f
A2	车型2	路径	/	VII-5-VII	f
A2	车型2	时昨	/	24-70-llh	f

本文发布于:2024-09-22 15:25:43，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/3/243643.html

上一篇：生态学中的生态系统模型构建与预测

下一篇：捕食者-被捕食者模型稳定性分析

标签：配送外卖订单需求信息

留言与评论（共有 0 条评论）