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

来源 :东北大学 | 被引量 : 6次 | 上传用户:soochow_deer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前我国城市交通拥堵问题日益严重,大力发展公共交通是解决城市交通问题重要手段。公交调度是公交企业运营管理的核心内容,而行车计划的编制和驾驶员调度是公交静态调度的重要组成部分,对其合理、优化地调度一方面能够帮助公交企业降低运营成本,另一方面则有助于规范运营、提高公交服务水平。因此,对公交车辆行车计划编制和驾驶员优化调度问题进行研究非常必要。论文对城市公交的单车型行车计划和驾驶员调度方法进行研究,主要研究问题相应的数学模型和求解算法,并开发了相应的软件模块。论文的主要工作如下:首先,本文采用区域模式编制公交单车型行车计划。考虑车场容量等约束因素,建立以所需公交车辆最少和运营成本最小为目标的数学模型;根据问题特征设计了模型求解的禁忌搜索算法;结合问题给出应用案例,利用禁忌搜索算法对模型进行求解,通过对实验结果的分析,验证了模型的可行性和算法的有效性。然后,本文建立了考虑驾驶员工作时间均衡性的驾驶员调度模型。模型的目标是在满足最大在班时间、最大工作时间等现实约束因素的条件下,使驾驶员完成车辆驾驶任务的总成本最小,驾驶员工作时间标准差最小;同时根据问题特征,设计了蚁群算法求解调度模型;通过一个案例对模型的正确性进行了验证,证明了蚁群算法解决驾驶员调度问题的高效性和较强的适用性。最后,在所提出的城市公交行车计划和驾驶员调度方法的基础上,应用Microsoft Visual Studio 2010开发平台,结合SQL Server 2008 r2数据库,使用C#语言,设计和开发了城市公共交通运营计划模块。该模块包含数据信息管理、发车时刻表的生成、行车计划编制、驾驶员调度、人员轮班等主要功能。
其他文献
文章以高职课程标准的内涵为出发点,针对高职大学语文课程的特点,按照高职人才培养的要求,分析了制定高职大学语文课程标准的必要性、基本特征、课程标准的制定要素及注意事项。
集成化的信息管理系统已经在制造业、政府、医院、房地产、建筑等多个领域得到广泛的推广和应用并且技术已趋于成熟。但是,在餐饮行业,信息化并没有得到很好的普及。中型餐饮
福州总医院长期担负着大量部队官兵的医疗保健任务。由于保障范围广,官兵驻地较为分散,部分边远部队还在一定程度上存在就医难的问题。近年来,随着“健康中国”和“互联网+”被提
利用瞬间热解、甲基化-热解和钌离子催化氧化(RICO)降解技术研究了塔里木盆地轮南地区原油沥青质的分子结构,并对其在石油地球化学研究中的指示意义进行了讨论。轮南地区原油
中国的改革是从农村的包产到户开始的。回顾农业合作化到人民公社解体的这二十多年的历史,我们发现包产到户就像水里压葫芦,被农民们搞起来,就压下去,压下去,又偷偷的搞起。包产到
许多家长存在着这样的疑问:为什么我的孩子在小学时数学成绩优异,到了初中之后成绩明显下降?是何原因?其实就是没有处理好小学与初中的衔接问题。所以,作为小学毕业班的教师,
大场金矿位于青藏高原北东部晚三叠世松潘甘孜造山带青海北巴颜喀拉造山亚带内。矿区金矿体主要受控于巴颜喀拉山群变浊积岩系内次级断裂或层间破碎带内。矿石主要由硅化碎裂
随着大秦线运量的逐年增加,牵引负荷大幅度增加,给牵引供电设备带来很大冲击,大秦线牵引变电所安全可靠性问题愈显突出。一旦发生故障,必将给铁路运输造成巨大损失。以可靠性
近年来,我国计算机技术逐步被应用于生产生活的各个领域。信息时代的到来引发了人们对网络信息安全的关注。计算机网络信息技术改变了传统的信息传输方式,具有极好的时效性与
煤矿开采形成的采空区,非法开采、私人的乱采乱挖以及许多企业的违法越界开采形成的许多不明空区,未知空区等给矿区安全生产和人民生命财产的安全造成了重大的隐患。所以能够在