A Benders Decomposition Algorithm for the Passenger Train Service Planning

Table 3

Forecast of daily passenger OD for the Beijing-Shanghai high-speed railway.

Station	LF	TJS	CZW	DZE	JNW	TAW	QFE	TZE	ZZW	XZE	SZE	BBS	DY	CZS	NJS	ZJW	DYN	CZN	WXE	SZN	KSS	SHH
BJN	2634	1343	2248	1975	7790	1892	1724	487	774	2816	334	684	35	205	5289	686	100	1124	1508	1011	290	8311
LF		163	178	66	167	30	23	9	10	70	5	14	0	2	84	8	0	21	18	2	1	115
TJS			135	223	535	98	66	40	42	136	21	82	4	22	254	28	8	98	68	128	31	225
CZW				78	275	39	30	14	17	118	6	24	0	7	183	28	2	33	52	29	14	254
DZE					718	96	77	32	47	101	4	17	1	5	151	16	4	57	44	41	15	259
JNW						510	538	396	580	500	28	95	6	42	920	128	24	281	302	216	84	1777
TAW							95	43	74	171	6	43	4	13	219	23	0	32	68	48	22	399
QFE								17	43	133	8	27	3	9	233	19	4	69	80	19	19	614
TZE									16	57	3	24	4	6	87	7	0	17	23	12	12	156
ZZW										142	5	22	6	11	152	14	1	38	46	15	16	300
XZE											52	157	20	61	2186	127	36	280	434	192	189	1604
SZE												26	5	8	168	6	0	14	37	6	12	252
BBS													42	35	443	22	3	44	48	43	59	830
DY														35	77	3	0	10	21	9	20	88
CZS															262	4	1	18	39	15	28	286
NJS																265	37	333	422	332	361	4840
ZJW																	2	16	23	20	19	489
DYN																		2	0	1	1
CZN																			54	0	54	536
WXE																				0	76	493
SZN																					45	499
KSS																						592