Flexible Bus Route Optimization Scheduling Model

Table 5

Vehicle service path results for the initial moment.

Passenger number	Vehicle path	Number of passengers served	Expected arrival time/minute	The target function value corresponding to the path
1	5-2-3-12-4-D1	1-1-1-1-1	30	83
2	13-1-7-8-6-D1	1-1-1-1-1	30	92
3	14-3-11-15-10-D1	2-1-1-1-1	40	123
4	8-5-6-9-D1	1-1-1-1	40	109
5	1-2-10-D1	2-1-1	50	156
6	7-11-12-5-D1	2-1-1-2	50	216
7	5-13-6-3-12-7-D2	1-1-1-1-1-1	30	102
8	4-1-8-2-D2	1-1-1-1	30	72
9	6-15-3-9-11-D2	1-2-1-1-1	40	130
10	8-14-10-5-D2	1-1-1-1	40	111
11	7-2-6-1-3-D2	1-1-1-1-1	50	163
12	12-8-10-5-D2	2-1-1-1	50	180
13	5-2-12-7-3-D3	1-1-1-1-1	30	85
14	4-8-6-1-13-D3	1-1-1-1-1	30	86
15	15-10-6-9-14-D3	2-1-1-1-1	40	135
16	3-8-11-5-D3	1-1-1-1	40	113
17	8-10-2-D3	1-1-1	50	125
18	12-5-7-1-D3	2-2-1-2	50	235

Note. The vehicle path in the table above is represented by the number sequence of the passenger demand points passed by. For example, 5-2-3-12-4-D1 indicates that the vehicle passes through the passenger demand points numbered 5, 2, 3, 12, and 4 in turn and finally arrives at the target station numbered D1. “Number of passengers served” corresponds to “vehicle path.” For example, in the data in row 5, “vehicle path” is 1-2-10-D1, and number of passengers served is 2-1-1, which means that the number of passengers served at the passenger demand point with No. 1 is 2, and the number of passengers served at the passenger demand point Nos. 2 and 10 is 1.