摘要：随着城市化的快速发展，全国绝大多数城市都面临着不小的道路运载压力。公共交通的出行可以很大程度上解决这一问题。然而目前很多城市的公共交通系统由于规划不合理等问题，对整个城市的交通运输承载压力起不到显著的分担作用。针对现阶段存在问题的公交线路进行优化设计，在目前以及今后的很长一段时期内都具有十分重要的意义。

本课题首先对南通市公交线路目前存在的问题做了定性分析，然后调查收集了301号公交线路的相关数据，并对数据进行预处理。根据不同时段乘客人数的不同，将该条线路全天的运行时间共分为21个时段，建立了基于公交公司运营车辆最少，同时考虑乘客满意度的整数规划模型，最后结合调查得到的数据用LINGO软件对该模型进行求解。根据求解得到的各时段的最优发车班次，制定了全天的非均匀发车时刻表。

公交线路的优化问题需要考虑多方面的因素，本文建立的公交调度的整数规划模型在考虑乘客候车时间和舒适度的条件下，最大限度减少了该线路运营所需的车辆数，显著提高了公交公司的经济效益。此外，该模型求解方便且优化结果便于实施，对南通市301号公交线路的调度优化具有一定的指导意义。

关键词：公交线路；调度优化；整数规划模型

目  录

摘  要

ABSTRACT

第一章  绪  论-1

1.1研究的背景-1

1.2研究的意义-2

1.3国内外研究现状及发展趋势-3

1.4本文研究的主要内容-5

第二章  南通市公共交通现状的调查-7

2.1南通公交现状分析-7

2.2南通市301公交线路现状-8

2.2.1 地理位置信息-8

2.2.2 数据收集与处理-9

2.2.3 公交线路存在的问题-9

2.3 本章小结-11

第三章  公交线路调度优化模型的建立-12

3.1模型的准备-12

3.1.1 建立模型的基本思想-12

3.1.2 假设条件-12

3.1.3 符号说明-12

3.2调度优化模型的建立-13

3.2.1 目标函数-13

3.2.2 约束条件-13

3.2.3 优化发车频率的整数规划模型-14

3.3 本章小结-14

第四章  公交调度优化模型的求解-15

4.1客流量的分时段处理-15

4.2用LINGO软件进行求解-16

4.2.1 软件介绍-16

4.2.2 求解结果的展示-17

4.3 本章小结-18

第五章 结论-19

5.1总结-19

5.2展望-19

参考文献-21

致  谢-23

附录一：南通301公交线路各站点样本数据调查表

附录二：模型求解的LINGO代码