详情

原文传递城市公交智能调度算法研究

论文题名：	城市公交智能调度算法研究
关键词：	城市公交;调度算法;换乘问题;运营管理
摘要：	伴随着经济的快速发展，人民的生活水平日益提高，私家车的数量不断增加，导致交通拥堵、资源浪费、环境污染等一系列问题，严重影响了市民的日常生活，阻碍了经济的发展。城市公交具有载客量大、成本低、人均占用道路少、运输效率高等优点，是解决城市交通问题的首选方式，而合理、科学的公交调度则是提高公交运营效率和服务水平的重要手段。　　针对当前公交系统存在公交车在时间和空间上分布不合理的情况，论文主要研究了公交线路间的换乘问题。首先，建立了基于同站换乘的两线路协调调度模型，并利用实际运营数据对模型进行了验证。然后，考虑到公交车和自行车的服务范围不同，建立了基于自行车换乘的两线路协调调度模型，并进行验证。本文的主要工作和成果如下: 　　1.采用非等间隔的方式进行发车，建立了基于换乘的两线路协调调度模型，解决了传统等间隔发车方式下乘客候车时间较长的问题，更符合乘客实际出行需求，提高了公交车辆的利用率和乘客的出行满意度。　　2.建立以乘客总换乘等车时间最少为目标的两线路协调调度模型，并利用遗传算法求解。最后，使用杭州的两条公交线路运营的实际数据对换乘模型进行了检验，从而证明了模型有效地增加了换乘机会，减少了乘客的换乘等车时间。　　3.将自行车与公交相结合，建立了基于自行车换乘的两线路协调调度模型，实现了点到点的服务，有效地扩大城市公交的服务范围，提高了城市客运效率，减少了线路间换乘等待时间。采用杭州的两条公交线路运营的实际数据对换乘模型进行了检验，证明了模型的有效性。
作者：	杜建波
专业：	计算机科学与技术
导师：	沈国江
授予学位：	硕士
授予学位单位：	浙江工业大学
学位年度：	2017
正文语种：	中文