公交线路最优发车时间研究.doc

学科分类号 1106 本 科 毕 业 论 文 题 目 公交线路最优发车时间研究 A Study of The Optimal Departure Time of Buses 姓 名 冯 乐 学 号 2009070133 院 （系） 商学院 管理学系 专业、年级 工商管理 2009级 指导教师 彭云飞 二O一三 年 四 月 湖南师范大学本科毕业论文诚信声明 本人郑重声明：所呈交的本科毕业论文，是本人在指导老师的指导下，独立进行研究工作所取得的成果，成果不存在知识产权争议，除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 本科毕业论文作者签名： 二○一三年 四 月二十一日 一、湖南师范大学本科毕业论文开题报告书 论 文 题 目 公交线路最优发车研究 作 者 姓 名 冯乐 所属院、专业、年级 商学院 工商管理 专业 2009 级 指导教师姓名、职称 彭云飞 教授 预计字数 10000字 开题日期 2013.03.09 选题的根据：1）说明本选题的理论、实际意义 2）综述国内外有关本选题的研究动态和自己的见解 社会经济的不断发展和城市人口的增长，城市居民的出行量日益加大，城市中的公共交通问题也越来越突出。科学地管理城市公交系统，提高城市公交系统的运营效率，优化资源配置，提高乘客满意度，已经备受关注。公交车辆调度是公交系统中的重要部分，它关系到公交公司利益、乘客效用和社会总效用。公交调度日常指挥车辆运行的重要依据便是行车时刻表。本文研究公交调度问题中公交线路的最优发车时间。 国外对公交调度的研究于20世纪70年代就已经成为了热点问题。Vuchuic提出用最大承载断面法（MLS,maximum load section）来确定单条公交线路的发车间隔，Ceder依照Vuchic的方法，以欧洲16个国家需求分析为基础，提出了4个发车间隔计算公式。但是上述二者会造成局部范围内运载能力的浪费。 国内对于公交调度的研究，也比较深入。胡兵基于排队论理论建立公交系统排队模型。许旺土、何世伟、宋瑞、赵莉、何必胜采用不确定规划模型，通过随即模拟、神经网络和遗传算法对多时段公交发车间隔确定问题进行研究。戴连贵、刘正东以广州市某公交线路为研究对象，根据客流变化规律对发车间隔采用分为七个时段车辆调度发车间隔模型。宋瑞、赵航利用机会约束规划研究公交调度问题，建立了在一定的置信水平下企业利益最大化模型并进行求解。毛瑞婷、王婷、李凌、胡国兵、段晓达、孙倩基于公交客流统计来制定发车时刻表。张光明通过分析发车间隔和控制发车策略对可靠度的影响，建立了基于可靠度对的公交调度双层规划模型并且设计求解了双层规划模型的遗传算法。　覃运梅提出基于压力变化率的踏板式乘客计数器设计原理，采用遗传算法求得整个调度时期内的不均匀发车时刻表。杨磊、刘卫朋、周磊通过加权将乘客等车平均时间和总发车车次两个目标函数合并为一个目标函数并使用遗传算法得到排班方案。郑小花、陈淑燕、武林芝通过模拟退火算法解决公交调度排班问题使得社会整体效益达到最优。孙芙灵在研究分别用四种不同的方法，探讨了确定发车间隔的不同方法的优劣。张无非、张弛、严奇琦基于图形分析，建立引入了惩罚函数的效用函数。吕林剑通过对乘客流的构成进行分析，分别针对非准乘客和准乘客所造成的公交线路拥挤问题各自建立公交调度优化模