公交线路最优发车时间研究毕业论文.doc

PAGE \* MERGEFORMATIX 本 科 毕 业 论 文 题 目 公交线路最优发车时间研究 A Study of The Optimal Departure Time of Buses 一、湖南师范大学本科毕业论文开题报告书 论 文 题 目 公交线路最优发车研究 作 者 姓 名 指导教师姓名、职称 预计字数 开题日期 选题的根据：1）说明本选题的理论、实际意义 2）综述国内外有关本选题的研究动态和自己的见解 社会经济的不断发展和城市人口的增长，城市居民的出行量日益加大，城市中的公共交通问题也越来越突出。科学地管理城市公交系统，提高城市公交系统的运营效率，优化资源配置，提高乘客满意度，已经备受关注。公交车辆调度是公交系统中的重要部分，它关系到公交公司利益、乘客效用和社会总效用。公交调度日常指挥车辆运行的重要依据便是行车时刻表。本文研究公交调度问题中公交线路的最优发车时间。 国外对公交调度的研究于20世纪70年代就已经成为了热点问题。Vuchuic提出用最大承载断面法（MLS,maximum load section）来确定单条公交线路的发车间隔，Ceder依照Vuchic的方法，以欧洲16个国家需求分析为基础，提出了4个发车间隔计算公式。但是上述二者会造成局部范围内运载能力的浪费。 国内对于公交调度的研究，也比较深入。胡兵基于排队论理论建立公交系统排队模型。许旺土、何世伟、宋瑞、赵莉、何必胜采用不确定规划模型，通过随即模拟、神经网络和遗传算法对多时段公交发车间隔确定问题进行研究。戴连贵、刘正东以广州市某公交线路为研究对象，根据客流变化规律对发车间隔采用分为七个时段车辆调度发车间隔模型。宋瑞、赵航利用机会约束规划研究公交调度问题，建立了在一定的置信水平下企业利益最大化模型并进行求解。毛瑞婷、王婷、李凌、胡国兵、段晓达、孙倩基于公交客流统计来制定发车时刻表。张光明通过分析发车间隔和控制发车策略对可靠度的影响，建立了基于可靠度对的公交调度双层规划模型并且设计求解了双层规划模型的遗传算法。　覃运梅提出基于压力变化率的踏板式乘客计数器设计原理，采用遗传算法求得整个调度时期内的不均匀发车时刻表。杨磊、刘卫朋、周磊通过加权将乘客等车平均时间和总发车车次两个目标函数合并为一个目标函数并使用遗传算法得到排班方案。郑小花、陈淑燕、武林芝通过模拟退火算法解决公交调度排班问题使得社会整体效益达到最优。孙芙灵在研究分别用四种不同的方法，探讨了确定发车间隔的不同方法的优劣。张无非、张弛、严奇琦基于图形分析，建立引入了惩罚函数的效用函数。吕林剑通过对乘客流的构成进行分析，分别针对非准乘客和准乘客所造成的公交线路拥挤问题各自建立公交调度优化模型。 本文以站点乘客流服从泊松到达为出发点，找出公交公司成本和乘客等车机会成本与公交公司发车时间间隔之间的函数联系，建立一个以社会总效用最大为目标的公交调度数学模型，然后使用边际分析法对模型进行求解，得到了能使社会总效用最大的最优发车时间，使公交公司成本控制和乘客等车机会成本控制之间得到平衡，优化了资源配置。 主要内容： 1 引言 1.1 本文选题背景 1.2 国内外研究综述 1.3 本文研究思路 2 问题描述 2.1 存在问题 2.2 模型假设 2.3模型变量说明 3 模型构建及求解 3.1模型构建 3.2模型求解 结论 研究方法： 本文以概率论为基础，寻找公交公司成本和乘客等车机会成本与公交公司发车时间间隔之间的函数联系，建立一个以社会总效用最大为目标的公交调度数学模型，然后使用边际分析法对模型进行求解，从理论上得出最优发车时间。 完成期限和采取的主要措施： 完成期限：1、2012年11月—12月：开始资料收集，酝酿选题；2、2013年1月—3月8日：对资料进行初步分析，准备开题报告；3、2013年3月9日：进行开题答辩；4、2013年3月10日—4月10日：进一步收集整理资料，进行论文撰写；5、2013年4月11日：论文初稿完成；6、2013年4月12日—4月19日：初稿修改及论文终稿；7、2013年4月21日：论文答辩。 主要措施：在图书馆借阅图书资料，在期刊室及网络数据库中查阅期刊资料；与同学之间的相互交流；指导老师的沟通与辅导。 主要参考资料： [1]Vuchic V．R．Tranist oper