摘要
为配合我校和成都市公交规划部门，开设往返新老校区的快速公交线路。以高效便捷地保障广 大师生往返两校的交通需求。
本文解决了该公交线路的路线走向、站点设置、运行时长，发车间隔等设计问题，分析了拟定 的方案对学校的校车运行方案的影响，并作为向公交公司提供的策划论证的技术材料。本设计运用 Dijskra 算法，寻找到最快捷的路线走向。引入站点选择向量，发车间隔两个变量，结合客流量 OD 矩阵和站点距离矩阵，从出行时间成本和线路运营成本两个方面建立目标函数，运用遗传算法，求 解使目标函数最小的站点选择向量和发车间隔。
二、问题分析
本快速公交系统（Bus Rapid Transit——BRT），是在成都市公交规划部门的支持下，计划在新老 校区之间开设的快速公交线路。为合理拟定方案，首先查找资料了解快速公交系统（Bus Rapid Transit ——BRT）的特点，之后，通过调研，掌握我校师生居住分布特点和出行规律。现得出以下结论： 1． 快速公交系统（Bus Rapid Transit——BRT [1] ）的特点：快速公交是利用改良型公交车辆，运营
设置站点时，以师生出行方便快捷、保障公交公司利益为原则。 2.2.3 师生出行方便快捷的程度衡量 师生出行方便快捷，即到达目的地的时间成本最少。 对于广大师生,出行时间的节约将有可能使他们有更多的时间和经历投入教学、生产、学习和科 研中,创造更多的社会财富,或可以更好的丰富物质文化生活,所以师生在途中消耗的时间可以用费用 的形式来表示。
3． 我校教职员工、学生的出行特点：上班、上课我校师生往返两校区的首要需求，结合我校教职 员工、学生的居住分布特点，因此我校教职员工、学生的出行特点十分明显，表现为时间空间 上的集中，具体特征如下： （1） 时间特点：上下课、上下班时间段（沙河校区—清水河校区：7:20、9:10、13:20、 15:10、18:20；清水河校区—沙河校区：10:30、12:20、16:30、18:20、22： 20）出行人数骤增，其他时间段出行人数较少，甚至没有。 （2） 路线特点：起点、终点绝大多数为清水河校区、沙河校区两站。
2.2 站点设置 对于选择好的公交线路，在普通时段，与普通公交相同，按既定站点运行。在我校师生集中出 行时段，采用线路组合，即线路组合这种调度方式。首先我们对线路调度进行说明。
2.2.1 线路组合 此调度方式从普通线路按既定站点运行，站站停靠的方式派生出来。线路组合分标准线路、大 站快线、直达线路 [1] ，并根据客流情况选择不同的方式（标准线路、大站快线、直达线路）。它适用 于客流量大且集中，同时适用于开发分散的市郊区域。 其次对标准线路、大站快线、直达线路三种调度方式进行说明。 （1）标准线路：与普通公交线路相同，每站都停。
本着“保障教学科研工作开展，满足师生往返两校”的原则，利用快速公交系统（Bus Rapid Transit ——BRT）的便利因素、技术特点，结合我校师生出行特点，统筹便利性、社会效益、经济效益， 兼顾公交公司利益，进行方案制定。
2.1 线路选择 本线路以服务科大师生往返新老校区为初衷，所以在选择线路时，要使往返新老校区的时间最 短。由于交管部门数据不足，本文忽略由路况产生的拥塞、限速等情况，即认为路径最短时间最短。
在公共交通专用道路空间上，保持轨道交通特性并具备普通公交灵活性的一种便利、快速的公 共交通方式。整合了车辆、车站、线路、车道和公交智能系统等多个因素，形成具有强烈形象 感和独特性的综合系统。 2． 我校教职员工、学生的居住分布特点：我校教职员工居住较为集中，多聚居于沙河校区的东院 及附近的八里小区。对于学生而言，居住更为集中，绝大多数居住在清水河校区、沙河校区。
师生出行时间成本可以用出行时间乘以单位时间价值来表示，出行时间主要包括候车时间、在 车时间。
考虑到对于每部分时间师生的心理感受是不一样的，例如候车的时候，心情会比较焦急，对时 间感觉比较敏感，一旦上车心情就会舒缓，对时间长短不会有太大察觉。所以，对于这种乘客心理 的变化，可以通过不同的乘客单位时间价值分别来表示。
一、问题重述
我校新老校区相距较远，由于两校间城市交通尚未完善，致使广大师生出行不便。 为保证为保障教师教学科研工作的正常开展以及尽量满足学生往返两校的需要，学校购置了 30 多辆校车在两校区间日常运行。在此基础之上，学校租用社会车辆以供不时之需，但效果不佳，广 大师生依旧深感不便。 为解决在城市交通尚不完规划部门的支持下，计划在新老校区之间开设一条快速公交（Bus Rapid Transit— —BRT）线路。学校需对该线路的设计进行科学规划。需解决以下问题：
设计方案为：路线走向，沙河校区，一环路、蜀汉路、蜀西路、土龙路、金辉路、西源大道至 清水河校区。设置站点：电子科技大学沙河校区、苏宁电器建设路店、萤门口立交桥、蜀西路、土 龙路、金辉路、电子科大清水河校区。运行时间：7:30 首发车，21：30 末班车，共 14 小时。发车 间隔：11.43 分钟。
1． 针对我校教职员工的居住分布、教师上班及同学出行的规律、现有交通等情况，根据 师生出行快速方便、保障公交公司的利益等原则，设计出该公交线路的路线走向、站 点设置、运行时长，发车间隔等。
2． 分析拟定的方案对学校的校车运行方案的影响。 3． 说明设计方案的科学合理性，并需为公交公司提交一份不超过 2 页的策划论证。
图 2-1 （2）大站快线：除在新老校区之间停靠，客流量比较大的站点也要停靠。
图 2-2 （3）直达线路：仅在起点终点（新老校区）停靠。
图 2-3 适应三种调度方式的车型不同，费用、运行参数不同，因而经济成本时间成本不同。 2.2.2 站点设置方法
在设置站点时，普通时段可依据公交规划部门已在选好的线路上规划好参考站点（图 2-1、图 2-2、图 2-3 上方图示）设置，在我校师生集中出行时段，从中选择站点停靠或直达（不停）。本文 在讨论站点设置时强调站点选择。即在公交规划部门设定站点已知，在集中出行时段，从中选择 站点停靠。