城市公交单车型行车计划及驾驶员调度方法研究

《城市公交单车型行车计划及驾驶员调度方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文城市公交单车型行车计划及驾驶员调度方法研究作者姓名：王太平指导教师：雒兴刚教授东北大学信息科学与工程学院申请学位级别：硕士学科类别：工学学科专业名称：系统工程论文提交日期：2014年6月论文答辩日期：2014年6月学位授予日期：2014年7月答懒蝴：黄敏评阅人：黄敏、韩晓微东北大学2014年6月万方数据AThesisinSystemsEngineeringResearchonUrbanTransitSingle—·vehicle--typeBusSchedulingProblemandBusD

2、riverSchedulingProblemByWangTaipingSupervisor：ProfessorLuoXinggangNortheasternUniversityJune2014万方数据独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示诚挚的谢意。学位论文作者签名：聂煳签字日期：加嘶彦月聊J9学位论文版权使

3、用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年口学位论文作者签名：翌嘲导师签名：切包则签字日期：加嘶6眦仿签字日Mf脾6月7砷胁万方数据II万方数据东北大学硕士学位论文摘要城市公交单车型行车计划及驾驶员调度方法研究摘要当前我国城市交通拥堵问题日益严重，大力发展公共交通是

4、解决城市交通问题重要手段。公交调度是公交企业运营管理的核心内容，而行车计划的编制和驾驶员调度是公交静态调度的重要组成部分，对其合理、优化地调度一方面能够帮助公交企业降低运营成本，另一方面则有助于规范运营、提高公交服务水平。因此，对公交车辆行车计划编制和驾驶员优化调度问题进行研究非常必要。论文对城市公交的单车型行车计划和驾驶员调度方法进行研究，主要研究问题相应的数学模型和求解算法，并开发了相应的软件模块。论文的主要工作如下：首先，本文采用区域模式编制公交单车型行车计划。考虑车场容量等约束因素，建立以所需公交车辆最少和运营成本最

5、小为目标的数学模型；根据问题特征设计了模型求解的禁忌搜索算法；结合问题给出应用案例，利用禁忌搜索算法对模型进行求解，通过对实验结果的分析，验证了模型的可行性和算法的有效性。然后，本文建立了考虑驾驶员工作时间均衡性的驾驶员调度模型。模型的目标是在满足最大在班时间、最大工作时间等现实约束因素的条件下，使驾驶员完成车辆驾驶任务的总成本最小，驾驶员工作时间标准差最小；同时根据问题特征，设计了蚁群算法求解调度模型；通过一个案例对模型的正确性进行了验证，证明了蚁群算法解决驾驶员调度问题的高效性和较强的适用性。最后，在所提出的城市公交行车

6、计划和驾驶员调度方法的基础上，应用MicrosoftVisualStudio2010开发平台，结合SQLServer2008r2数据库，使用C}}语言，设计和开发了城市公共交通运营计划模块。该模块包含数据信息管理、发车时刻表的生成、行车计划编制、驾驶员调度、人员轮班等主要功能。关键词：城市公交；行车计划；禁忌搜索；驾驶员调度；蚁群算法III万方数据东北大学硕士学位论文摘要IV万方数据东北大学硕士学位论文AbstractResearchonUrbanTransitSingle-·vehicle-·typeBusScheduli

7、ngProblemandBusDriverSchedulingProblemAbstractCurrently,theurbanpublictransportcongestionphenomenoninChinaisbecomingserious，andmakinggreateffortstodeveloppublictransitisanimportanttoolofsolvingurbantrafficproblems．Busschedulinganddriverschedulingaretwoimportantpart

8、softransitstaticscheduling，whichisthecorecontentofpublictransitenterpriseoperatingmanagement．Hence，optimizationofbusschedulingcanhelpbuscompanies