2025《公交调度排班问题的遗传算法模型分析》3700字.docxVIP

公交调度排班问题的遗传算法模型分析

目录

TOC\o1-3\h\u8431公交调度排班问题的遗传算法模型分析 1

31461.1现状分析 1

259101.2发车时刻调查 1

210981.3问题描述与模型假设 6

20701.4遗传算法求解公交排班调度问题 7

1.1现状分析

安溪2路公交线路起点站为行政服务中心，终点站也是行政服务中心，首班车发车时间7：05，末班车发车时间18:40，共有34站。该线路经过沼涛小学、安溪一中、凤城中学、恒兴中学、铭选医院等地区，在高峰时段上下班车流与上下学车流混杂，极其容易形成交通拥堵，乘坐2路公交车的乘客多为学生与老人，学生乘坐公交车上下学的需求还是较大的。但是由于公交效率不高的原因使得部分家长选择乘坐私家车进行上下学接送，导致在高峰时间段本就拥堵的道路由于家长们将车辆停靠在道路周边，甚至部分私家车提前就在周边道路停车等待孩子下课，造成道路负担骤增，服务等级下降，道路越发拥堵，特别是途经的凤城中学、恒兴中学学生人数众多，且周边私家车停车接送子女上下学的情况较多，因此导致高峰时间段交通堵塞问题严重。

根据咨询公交公司员工得知，安溪2路公交线路目前仍然采用落后的人工调度方法，一般采用10分钟或者15分钟的固定发车间隔进行发车。固定发车间隔导致公交资源极大浪费，经济效益低，同时固定的发车间隔必然导致发车次数降低，公交资源未能得到充分利用，公交公司盈利减少，并且人工调度在高峰时段采用固定发车间隔导致乘客候车时间长，满意度下降，乘坐公交体验差，乘客满意度低，同时还可能增加本就堵塞的交通道路的负担，恶化交通拥堵。因此对2路公交排班调度优化充分符合公交公司和乘客的共同利益。

1.2发车时刻调查

根据实地调查，2路公交首班车发车时刻7：05，末班车发车时刻18：20。因为安溪公交车在平峰时间段内道路交通量较少，道路服务等级较高，通常只在高峰时间段内道路服务等级才会处于拥堵的等级，因此本文优化的研究对象时间段设置为安溪县的高峰时段。

通常交通工程学认为7:00-10:00,17:00-20:00为一个城市的早晚高峰时段，但是不同城市的早晚高峰时段的划分因为具体情况不同而差别较大，本文依据掌上公交APP的发车时刻表系统根据历史的发车时刻计算得到的安溪县参考早高峰时段为7：05-10：00；晚高峰时段为16：00-20：00。但是结合2路公交车的运行时间为早上7：05-18：40，因此对参考早晚高峰进行修正为早高峰时段：7：05-10：00，晚高峰16：00-20：00。

作者在2021年5月14-18日的7：05-10：00以及16：00-20：00，两个时间段于路公交车首发站观察记录2路公交车的发车时刻。以这两个高峰时间段作为研究对象进行研究，高峰时间段2路公交车的实际发车时刻表如下图所示：

表2-12021年5月14日安溪2路公交早高峰发车时刻表

发车班次序号

发车时刻

1

7：05

2

7：26

3

7：49

4

8：11

5

8：33

6

9：20

7

9：45

表2-22021年5月15日安溪2路公交早高峰发车时刻表

发车班次序号

发车时刻

1

7：05

2

7：29

3

8：13

4

8：36

5

9：00

6

9：46

表2-32021年5月16日安溪2路公交早高峰发车时刻表

发车班次序号

发车时刻

1

7：05

2

7：28

3

8：10

4

8：31

5

9：13

6

9：37

表2-42021年5月17日安溪2路公交早高峰发车时刻表

发车班次序号

发车时刻

1

7：05

2

7：22

3

8：11

4

8：36

5

9：07

6

9：12

7

9：36

表2-32021年5月18日安溪2路公交早高峰发车时刻表

发车班次序号

发车时刻

1

7：05

2

7：21

3

8：06

4

8：33

5

9：02

6

9：35

表2-42021年5月14日安溪2路公交晚高峰发车时刻表

发车班次序号

发车时刻

1

16：01

2

16：25

3

16：46

4

16：48

5

17：10

6

17：11

7

17：31

8

17：33

9

18：05

10

18：06

11

18：18

表2-52021年5月15日安溪2路公交晚高峰发车时刻表

发车班次序号

发车时刻

1

16：03

2

16：27

3

16：46

4

16：47

5

17：10

6

17：11

7

17：31

8

17：55

9

18：41

表2-52021年5月16日安溪2路公交晚高峰发车时刻表

发车班次序号

发车时刻

1

16：01

2

16：20

3

16：47

4

16：48

5

17：09

6

17：11

7

17：29

8

17：47

9

18：34

表2-520