Research on Coordination and Optimization of Order Allocation and Delivery Route Planning in Take-Out System

Table 1

Information tables for each node.

ID		Positional coordinates	Waiting time (min)	Time window	Order generation time
Courier1		103.723339, 36.108555	0	—	—
Courier2		103.731286, 36.101268	0	—	—
O1	m1	103.725745, 36.100809	1	[0, 15]	11 : 30
	c1	103.728406, 36.106348	0	[0, 35]	11 : 30
O2	m2	103.725745, 36.100809	1	[0, 15]	11 : 35
	c2	103.728406, 36.106348	0	[0, 35]	11 : 35
O3	m3	103.723948, 36.101437	0	[1, 19]	11 : 41
	c3	103.709617, 36.090871	1	[0, 40]	11 : 41
O4	m4	103.724538, 36.096487	3	[2, 26]	11 : 50
	c4	103.699833, 36.090897	2	[5, 51]	11 : 50
O5	m5	103.730761, 36.099808	1	[2, 31]	11 : 55
	c5	103.694254, 36.094989	2	[10, 50]	11 : 55
O6	m6	103.730208, 36.097688	2	[4, 40]	12 : 00
	c6	103.697386, 36.106189	1	[10, 63]	12 : 00
O7	m7	103.720466, 36.101407	0	[3, 48]	12 : 09
	c7	103.697247, 36.106423	0	[0, 58]	12 : 09
O8	m8	103.723229, 36.098421	2	[4, 50]	12 : 15
	c8	103.717396, 36.103198	1	[0, 66]	12 : 15
O9	m9	103.714362, 36.107033	1	[6, 63]	12 : 27
	c9	103.749840, 36.087507	2	[5, 72]	12 : 27
O10	m10	103.745770, 36.098516	2	[3, 70]	12 : 38
	c10	103.741933, 36.097061	1	[10, 75]	12 : 38
O11	m11	103.747262, 36.098949	1	[4, 83]	12 : 48
	c11	103.739824, 36.104035	1	[5, 90]	12 : 48
O12	m12	103.748163, 36.098390	1	[3, 88]	12 : 54
	c12	103.743054, 36.102341	1	[10, 93]	12 : 54
O13	m13	103.730095, 36.094775	2	[2, 95]	13 : 00
	c13	103.758739, 36.087851	2	[6, 104]	13 : 00