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

发布时间：2018-05-28 05:31

本文选题：城市公交 + 行车计划　；参考：《东北大学》2014年硕士论文

【摘要】：当前我国城市交通拥堵问题日益严重,大力发展公共交通是解决城市交通问题重要手段。公交调度是公交企业运营管理的核心内容,而行车计划的编制和驾驶员调度是公交静态调度的重要组成部分,对其合理、优化地调度一方面能够帮助公交企业降低运营成本,另一方面则有助于规范运营、提高公交服务水平。因此,对公交车辆行车计划编制和驾驶员优化调度问题进行研究非常必要。论文对城市公交的单车型行车计划和驾驶员调度方法进行研究,主要研究问题相应的数学模型和求解算法,并开发了相应的软件模块。论文的主要工作如下：首先,本文采用区域模式编制公交单车型行车计划。考虑车场容量等约束因素,建立以所需公交车辆最少和运营成本最小为目标的数学模型；根据问题特征设计了模型求解的禁忌搜索算法；结合问题给出应用案例,利用禁忌搜索算法对模型进行求解,通过对实验结果的分析,验证了模型的可行性和算法的有效性。然后,本文建立了考虑驾驶员工作时间均衡性的驾驶员调度模型。模型的目标是在满足最大在班时间、最大工作时间等现实约束因素的条件下,使驾驶员完成车辆驾驶任务的总成本最小,驾驶员工作时间标准差最小；同时根据问题特征,设计了蚁群算法求解调度模型；通过一个案例对模型的正确性进行了验证,证明了蚁群算法解决驾驶员调度问题的高效性和较强的适用性。最后,在所提出的城市公交行车计划和驾驶员调度方法的基础上,应用Microsoft Visual Studio 2010开发平台,结合SQL Server 2008 r2数据库,使用C#语言,设计和开发了城市公共交通运营计划模块。该模块包含数据信息管理、发车时刻表的生成、行车计划编制、驾驶员调度、人员轮班等主要功能。
[Abstract]:At present, the problem of urban traffic congestion is becoming more and more serious in China, and the development of public transportation is an important means to solve urban traffic problems. Bus scheduling is the core of the operation management of public transport enterprises, and the preparation of train planning and driver scheduling is an important part of the static scheduling of public transport. On the one hand, reasonable and optimal scheduling can help public transport enterprises to reduce their operating costs. On the other hand, it helps to standardize the operation and improve the level of bus service. Therefore, it is necessary to study the problem of bus vehicle planning and driver optimal scheduling. In this paper, the method of single cycle traffic planning and driver scheduling of urban public transportation is studied. The mathematical model and solving algorithm of the problem are studied, and the corresponding software module is developed. The main work of this paper is as follows: firstly, this paper uses the regional model to compile the bus cycle plan. Considering the constraints such as the capacity of the vehicle yard, a mathematical model with the minimum required public transport vehicle and the minimum operating cost is established. According to the characteristics of the problem, the Tabu search algorithm for solving the model is designed, and an application case is given. The Tabu search algorithm is used to solve the model. The feasibility of the model and the validity of the algorithm are verified by analyzing the experimental results. Then, a driver scheduling model considering the equilibrium of driver's working time is established. The goal of the model is to minimize the total cost and the standard deviation of the driver's working time under the conditions of satisfying the practical constraints such as maximum shift time and maximum working time, and at the same time, according to the characteristics of the problem, the goal of the model is to make the driver complete the vehicle driving task with the minimum cost. Ant colony algorithm is designed to solve the scheduling model, and the correctness of the model is verified by a case, which proves the efficiency and applicability of the ant colony algorithm to solve the driver scheduling problem. Finally, on the basis of the proposed urban bus traffic planning and driver scheduling method, the urban public transport operation plan module is designed and developed by using Microsoft Visual Studio 2010 development platform, SQL Server 2008 R2 database and C # language. The module includes data information management, train timetable generation, train planning, driver scheduling, personnel shift and other main functions.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U491.17

【相似文献】