开题报告 模板开题告 模板.docVIP

燕 山 大 学 本科毕业设计（论文）开题报告 课题名称：燕山大学东西校区校车调度方案优化设计 学院（系）： 里仁学院 年级专业： 08交通运输 学生姓名： 胡洪涛 指导教师： 于悦 完成日期： 2012.3.15 一、综述本课题国内外研究动态，说明选题的依据和意义 1. 国外研究状况 世界上一些发达国家对公交优化调度开始研究较早，并且已有大量的研究成果在实际中应用，当然这些理论也适用于智能公交系统，智能公交系统的发展反过来又促进了这些理论向动态化、实时化发展。 早在上世纪60年代，英国利兹大学计算实验室向国家交通委员会提交了“大规模调度计划问题的计算机求解:基础原理和未来可能性”报告，铁路机车调度计划应用该研究成果。70年代，Bly, Jackson, Koffman和Ryan等人建立了用于评价不同调度方案的模拟模型。到了80年代，计算机模拟技术促进了公交调度优化理论的进一步发展。1985年，Peter G.Furth针对线路双方向客流不均匀问题，研究了优化放车调度(空车发出、中途载客)过程模型。1986年Avishai Ceder利用公交乘客数据制定公交发车时刻表的可供选择的不同方法，研究了根据不同的要求计算六个主要评价目标，按照乘客的要求选择不同的发车方案。90年代，该领域的理论和方法有了更大的发展。1998年英国的Christopher J.Ellis和Emilson C.D.Silva论述了需求协调机制在公交市场的主要作用，说明了一旦需求协调时模型存在纯策略平衡解问题。1999年Maged Dessouky等发现在定时换乘端点进站车辆的到达与出站车辆的出发同步进行可以使换乘延误最小化，提出了能够实现同步换乘的实时控制技术。 进入21世纪，公交调度优化理论得到进一步发展和深化。2001年Andrede Palma和Robin Lindsey研究了给定公交车辆数量、乘客对出行次数和时刻延误成本有不同的期望时，单条线路的发车时刻优化方法。同年A.Ceder等以用户的满意度和方便性、同时到达网络连接(换乘)点的公交车的数量最大为目标，研究了给定网络公交车同步性最大化的时刻表的制定问题。2002年AliHaghani等提出了多车场车辆调度问题和有时间窗的多车场车辆调度问题的模型和相应的启发式算法。 2.国内研究概况 公交优先发展战略在我国实施较晚，于20世纪80年代起步，目前我国公交调度优化理论和系统建设还处在探索和初步发展阶段。80年代，蒋光震等研究了基于乘客分布的公共交通线路组合调度模型，张席洲研究了公交调度优化问题。90年代，1997年西安公路交通大学孙芙灵研究了几种确定发车间隔的方法，1999年北方交通大学的刘云等研究了北京市公交智能调度系统的计算机网络方案，并进行相关的性能分析。90年代以后，东南大学杨新苗研究了基于准实时信息的公交调度优化系统；北京航空航天大学张飞舟研究了运用遗传算法和混合遗传算法来进行车辆调度优化的方法；青岛科技大学童刚建立了公交调度模型并求出均匀的发车间隔；董强等论述了带软时间窗的单线路单车型的公交调度问题，研究了以运力与运量的平衡、乘客的不方便程度与公交公司的成本最小分别为目标的公交调度数学模型。进入21世纪发展加快，2002年北京航空航天大学张飞舟等提出了公交车辆动态调整策略和在线调整方法，2003年清华大学自动化系胡坚明等提出了基BP神经网络的公交车辆实时调度形式的确定方法，同年北京航天航天大学滕继涛等提出基于遗传算法的公交车辆智能调度方法，2005年华中科技大学沈吟东等提出了基于禁忌有哪些信誉好的足球投注网站的公交调度计划系统，2007年哈尔滨工业大学冯岩等提出了高峰时间段延误调整动态调度模型，同年大连理工大学贾以霞提出了将综合改进的遗传算法在公交调度系统中应用。其它模型和方法也对智能公交动态调度进行了有益探索。 二、研究的基本内容，拟解决的主要问题 1. 燕山大学校车营运问题分析。 2. 设计调查方案，调查燕山大学校车客流时间分布情况。 3. 解决燕山大学校车存在的超载，缺乏必要的防护设备，上下校车秩序混乱，校车难以行驶问题和学生和老师乘校车难等问题。 三、研究步骤、方法及措施 1. 完成调研，查阅资料，燕山大学校车营运问题分析。 2. 设计调查方案，调查燕山大学校车客流时间分布情况。 3. 建立公交调度发车间隔参数优化模型。 4. 采用遗传算法，仿真算法完成模型求解。 5. 结合实际调查数据，完成燕山大学东西校区校车调度方案优化设计实例，并评价优化方案的有效性。 四、研究工作进度 研究工作按周次进行。 第1-4周.完成调研，查阅资料，撰写开