Global Optimization for Bus Line Timetable Setting Problem

Table 1

Traffic distribution on one direction.

𝑇^(𝑙)	𝑂	𝐷
		1	2	3	⋯	𝑛−1	𝑛
a~b	1	0	𝑞12	𝑞13		𝑞1,𝑛−1	𝑞1,𝑛
𝑎+𝑡1~b + 𝑡1	2		0	𝑞23		𝑞2,𝑛−1	𝑞2,𝑛
𝑎+𝑡1+𝑡2~b + 𝑡1+𝑡2	3			0		𝑞3,𝑛−1	𝑞3,𝑛
⋮
𝑎+𝑡1+𝑡2+⋯+𝑡𝑛−2~b + 𝑡1+𝑡2+⋯+𝑡𝑛−2	𝑛−1					0	𝑞𝑛−1,𝑛
𝑎+𝑡1+𝑡2+⋯+𝑡𝑛−1~b + 𝑡1+𝑡2+⋯+𝑡𝑛−1	𝑛						0