公交线路最优发车时间研究.doc
《公交线路最优发车时间研究.doc》由会员分享,可在线阅读,更多相关《公交线路最优发车时间研究.doc(40页珍藏版)》请在三一办公上搜索。
1、学科分类号 1106 本 科 毕 业 论 文题 目 公交线路最优发车时间研究 A Study of The Optimal Departure Time of Buses 姓 名 冯 乐 学 号 2009070133 院 (系) 商学院 管理学系 专业、年级 工商管理 2009级 指导教师 彭云飞 二O一三 年 四 月 湖南师范大学本科毕业论文诚信声明本人郑重声明:所呈交的本科毕业论文,是本人在指导老师的指导下,独立进行研究工作所取得的成果,成果不存在知识产权争议,除文中已经注明引用的内容外,本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体均已在文中
2、以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 本科毕业论文作者签名: 二一三年 四 月二十一日一、湖南师范大学本科毕业论文开题报告书论 文 题 目公交线路最优发车研究作 者 姓 名冯乐所属院、专业、年级 商学院 工商管理 专业 2009 级指导教师姓名、职称彭云飞 教授预计字数10000字开题日期2013.03.09选题的根据:1)说明本选题的理论、实际意义 2)综述国内外有关本选题的研究动态和自己的见解社会经济的不断发展和城市人口的增长,城市居民的出行量日益加大,城市中的公共交通问题也越来越突出。科学地管理城市公交系统,提高城市公交系统的运营效率,优化资源配置,提高乘客满意度,
3、已经备受关注。公交车辆调度是公交系统中的重要部分,它关系到公交公司利益、乘客效用和社会总效用。公交调度日常指挥车辆运行的重要依据便是行车时刻表。本文研究公交调度问题中公交线路的最优发车时间。国外对公交调度的研究于20世纪70年代就已经成为了热点问题。Vuchuic提出用最大承载断面法(MLS,maximum load section)来确定单条公交线路的发车间隔,Ceder依照Vuchic的方法,以欧洲16个国家需求分析为基础,提出了4个发车间隔计算公式。但是上述二者会造成局部范围内运载能力的浪费。国内对于公交调度的研究,也比较深入。胡兵基于排队论理论建立公交系统排队模型。许旺土、何世伟、宋瑞
4、、赵莉、何必胜采用不确定规划模型,通过随即模拟、神经网络和遗传算法对多时段公交发车间隔确定问题进行研究。戴连贵、刘正东以广州市某公交线路为研究对象,根据客流变化规律对发车间隔采用分为七个时段车辆调度发车间隔模型。宋瑞、赵航利用机会约束规划研究公交调度问题,建立了在一定的置信水平下企业利益最大化模型并进行求解。毛瑞婷、王婷、李凌、胡国兵、段晓达、孙倩基于公交客流统计来制定发车时刻表。张光明通过分析发车间隔和控制发车策略对可靠度的影响,建立了基于可靠度对的公交调度双层规划模型并且设计求解了双层规划模型的遗传算法。覃运梅提出基于压力变化率的踏板式乘客计数器设计原理,采用遗传算法求得整个调度时期内的不
5、均匀发车时刻表。杨磊、刘卫朋、周磊通过加权将乘客等车平均时间和总发车车次两个目标函数合并为一个目标函数并使用遗传算法得到排班方案。郑小花、陈淑燕、武林芝通过模拟退火算法解决公交调度排班问题使得社会整体效益达到最优。孙芙灵在研究分别用四种不同的方法,探讨了确定发车间隔的不同方法的优劣。张无非、张弛、严奇琦基于图形分析,建立引入了惩罚函数的效用函数。吕林剑通过对乘客流的构成进行分析,分别针对非准乘客和准乘客所造成的公交线路拥挤问题各自建立公交调度优化模型。 本文以站点乘客流服从泊松到达为出发点,找出公交公司成本和乘客等车机会成本与公交公司发车时间间隔之间的函数联系,建立一个以社会总效用最大为目标的
6、公交调度数学模型,然后使用边际分析法对模型进行求解,得到了能使社会总效用最大的最优发车时间,使公交公司成本控制和乘客等车机会成本控制之间得到平衡,优化了资源配置。主要内容:1 引言1.1 本文选题背景1.2 国内外研究综述1.3 本文研究思路2 问题描述2.1 存在问题2.2 模型假设2.3模型变量说明3 模型构建及求解3.1模型构建3.2模型求解结论研究方法: 本文以概率论为基础,寻找公交公司成本和乘客等车机会成本与公交公司发车时间间隔之间的函数联系,建立一个以社会总效用最大为目标的公交调度数学模型,然后使用边际分析法对模型进行求解,从理论上得出最优发车时间。完成期限和采取的主要措施:完成期
7、限: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日:论文答辩。主要措施:在图书馆借阅图书资料,在期刊室及网络数据库中查阅期刊资料;与同学之间的相互交流;指导老师的沟通与辅导。主要参考资料:1Vuchic VRTranist operating manualMPennsylavania,USA:Depar
8、tment of Transportation,University of Pennsylavania,1976:276-3122Ceder ABus frequency determination using passenger count dataJTransportation Research (part A),1984,18A:439-4533 Ceder AComputer application for determining bus headways and timetablesJTransportantion Research Record,1984,1011:76-874胡兵
9、基于排队论的公共交通系统运营优化研究D西安:西安电子科技大学,2009:4-65许旺土,何世伟,宋瑞,赵莉,何必胜多时段公交发车间隔优化的随即期望值模型J北京理工大学学报,首都经济贸易大学,2009,08:676-6806戴连贵,刘正东.公交调度发车间隔多目标组合优化模型J.交通运输系统工程与信息,2007,04:43-46.7宋瑞,赵航基于机会约束的公交调度研究J数学的实践与认识,2005,01:89-958毛瑞婷,王婷,李凌,胡国兵,段晓达,孙倩公交调度中发车间隔的确定方法探讨J中国市场,2011,32:127-1299张光明基于可靠度的公交调度优化问题研究D北京:北京交通大学,2012:
10、58-5910覃运梅城市公交调度优化方法研究D合肥:合肥工业大学,2006:4-511杨磊,刘卫鹏,周磊基于改进的随即公交调度问题的数学模型J河北工业大学学报,2010,01:74-7812郑小花,陈淑燕,武林芝模拟退火算法在公交调度中的使用J信息化研究,2009,09:45-48,5013孙芙灵公交调度中发车间隔的确定方法的探讨J西安公路交通大学学报,1997,17:44-4814张无非,张弛,严奇琦对于公交汽车调度问题的求解J工程数学学报,2002,S1:81-8815吕林剑基于公交乘客流构成的公交调度优化研究D四川:西南交通大学,2012:45-4616盛骤,谢式千,潘承毅概率论与数理统
11、计M北京:中国人民大学出版社,1994:309-315指导教师意见: 签 名: 年 月 日开 题 报 告 会 纪 要 时间 地点与会人员姓 名职务(职称)姓 名职务(职称)姓 名职务(职称)会议记录摘要: 会议主持人签名: 记录人签名: 年 月 日 指导小组意见 负责人签名: 年 月 日学 院 意 见 负责人签名: 年 月 日 湖 南 师 范 大 学 学院指导教师指导毕业论文情况登记表论文(设计)题 目学生姓名所属专业、年级 专业 级指导教师姓名职 称学 历指导时间指导地点指 导 内 容学生签名备 注二、湖南师范大学本科毕业论文评审表 论文题目公交线路最优发车时间研究作者姓名冯 乐所属院、专业
12、、年级商学院 工商管理专业 2009级指导教师姓名、职称彭云飞 教授字 数10000定稿日期2013.04.21中文摘要社会经济的不断发展和城市人口的增长,城市居民的出行量日益加大,城市中的公共交通问题也越来越突出。科学地管理城市公交系统,提高城市公交系统的运营效率,优化资源配置,提高乘客满意度,已经备受关注。公交车辆调度是公交系统中的重要部分,它关系到公交公司利益、乘客效用和社会总效用。公交调度日常指挥车辆运行的重要依据便是行车时刻表。本文研究公交调度问题中公交线路的最优发车时间。本文以站点乘客流服从泊松到达为出发点,找出公交公司成本和乘客等车机会成本与公交公司发车时间间隔之间的函数联系,建
13、立一个以社会总效用最大为目标的公交调度数学模型,然后使用边际分析法对模型进行求解,得到了能使社会总效用最大的最优发车时间,使公交公司成本控制和乘客等车机会成本控制之间得到平衡,优化了资源配置。最后结合数据,进行了算例分析,证明该模型可行。关键词公交调度;发车时间;概率论;边际分析法英文摘要With the unceasing developing of social economy and the increasing population in cities, the trips of urban residents are growing. The public transport pro
14、blems become more and more obvious. It has aroused widespread concern that managing the public transport system in the city scientifically to improve the operation efficiency of the citys public transport system, to optimize allocation of resources and to promote the passengers satisfactory. Bus dis
15、patching is a very important part of the public transport system. It is closely bound up to the profit of the public transport company, the utility of the passengers and the social utility. The daily bus dispatching is in much accordance with the bus time table. This paper concerns the optimal depar
16、ture time of buses in bus dispatching problems. This papers research is based on the foundation that the arrival of passengers obeys the Poisson distribution. It develops a math model of bus dispatching to maximize the social utility by relating the public transport companys cost and the passengers
17、opportunity cost of waiting the bus with the departure time of buses. And then seek the optimal result to maximize the social utility, to balance the cost control of the public transport company and the passengers opportunity cost control and to optimize allocation of resources by using marginal ana
18、lysis. At last, I use data to analyze and test the feasibility of this model.关键词Bus dispatching; Departure time; Probability theory; Marginal analysis 毕业论文指导教师评定成绩评审基元评审要素评审内涵满分实评分选题质量30%目的明确符合要求选题符合专业培养目标,体现学科、专业特点和综合训练的基本要求10理论意义或实际价值符合本学科的理论发展,有一定的学术意义;对经济建设和社会发展的应用性研究中的某个理论或方法问题进行研究,具有一定的实际价值10选
19、题恰当题目规模适当5难易度适中5能力水平35%查阅文献资料能力能独立查阅相关文献资料,归纳总结本论文所涉及的有关研究状况及成果,并恰当运用5综合运用知识能力能运用所学专业知识分析、研究和阐述问题;论文内容有适当的深度、广度和难度10研究方案的设计能力整体思路清晰;研究方案合理可行5研究方法和手段的运用能力能运用本学科常规研究方法及相关研究手段(如计算机、实验仪器设备等)进行实验、实践并加工处理、总结信息10外文应用能力能阅读、翻译一定量的本专业外文资料、外文摘要和外文参考书目(特殊专业除外)体现一定的外语水平5论文质量35%文题相符较好地完成论文选题的目的要求5写作水平论点鲜明;论据充分;条理
20、清晰;语言流畅10写作规范符合学术论文的基本要求。用语、格式、图表、数据、量和单位、各种资料引用规范化、符合标准10论文篇幅文科类不少于10000字,理工科类不少于7000字,艺体类不少于5000字,外国语言文学类不少于5000个实词。5成果的理论或实际价值成果富有一定的理论深度和实际运用价值 5正文部分成绩(上表):总成绩:评定等级:外文资料译文成绩:指导老师评审意见: 指导教师签名: 说明:此表指标部分为正文部分计分表,正文部分成绩实评总分0.9,外文资料译文成绩满分为10分。总成绩正文部分成绩外文资料译文成绩。评定成绩分为优秀、良好、中等、及格、不及格五个等级,总成绩90100分记为优秀
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 公交线路 最优 发车 时间 研究
链接地址:https://www.31ppt.com/p-3853023.html