乘客序号

分配车辆

上车点

下车点

行程时间

与最短路时间差别

1

1

3

7

12

0

2

2

18

10

7

0

3

3

19

8

7

0

4

3

21

8

11

0

5

2

18

16

7

1

6

3, 2

7

17

14

0

7

2

6

16

15

1

8

2

11

17

11

0

9

2, 3

6

21

9

0

10

1, 2

4

11

6

0

11

2

2

10

6

0

12

1

5

7

3

0

13

1

4

9

9

0

14

3

21

6

14

5

15

3

19

8

7

0

16

1

14

9

13

0

17

2

17

16

2

0

18

2

15

3

4

0

19

2

16

1

11

0

20

1

3

11

19

6

21

1

4

6

4

0

22

2

20

17

9

0

23

3

22

2

20

5

24

3

21

7

13

3

25

2

17

3

9

0

26

1

6

9

5

0

27

1

14

16

9

3

28

3

16

10

15

2

29

2

6

11

2

0

30

3

7

2

6

0