物联网环境下城市公交单线路动态调度方法
发布时间：2019-07-05 08:15
【摘要】：近年来,伴随着我国城市化进程的加快和机动车保有量的快速增长,城市的拥堵状况越来越严重,而大力发展城市公共交通是缓解城市交通拥堵的一剂良药。通过公交调度手段提高公共交通的服务质量和吸引力,是公共交通研究中的一个重要领域。针对静态公交运营计划在实际情况中可能不能满足公交运营需求的情况,在实际情况中需要对公交调度计划进行动态的调整,进而提升公交服务的水平。随着物联网和智能公交技术的发展,如何利用大量的实时信息实施有效的实时调度成为动态调度理论研究的新难点。本文正是在此基础上展开了对物联网环境下的城市公交动态调度方法的研究,主要的研究工作包括如下几个方面：第一,建立了城市公交动态调度模型,确立了基于客流系数判断的动态调度流程图,流程图中包含了动态发车间隔调整,越站调度,区间车调度,中途放车调度和短掉头调度等动态调度方法。第二,建立以滚动时间窗为背景的公交单线路动态发车模型,模型中考虑了物联网环境下能够采集大量的实时信息,以最小化的乘客等车时间作为优化的目标,设计了遗传算法对模型进行求解,并通过了几个典型的案例进行实验分析,实验的优化结果符合预期。针对多周期的情形设计了动态进化算法进行求解,实验结果表明动态进化算法的求解效率更高。第三,针对公交单线路,建立了单方向和双方向的公交停站控制模型,其中单方向的停站控制模型对应越站调度和区间车调度两种策略,双方向的停站控制模型对应短掉头调度和中途放车调度两种策略。模型以物联网环境为基础,考虑了大量的实时交通信息。然后,结合前文提出公交动态调度流程图进行了仿真实验,最好的优化结果使得系统成本降低了32%。第四,在所提出的公交动态调度理论的基础上,参与了城市公交智能运营调度平台软件系统的开发,应用Visual Studio 2010发开平台,结合SQL Server 2008数据库,使用C#语言完成了软件系统中的动态调度模块和公交仿真模块的开发,将文中的动态调度方法嵌入了软件系统,通过沈阳市公交线网数据,提供了较好的公交动态调度功能。
文内图片：
图片说明：图１．３本文的技术路线图逡逑Ｆｉｇ．邋１．３邋Ｔｅｃｈｎｏｌｏｇｙ邋ｒｏａｄｍａｐ逡逑第二，总结目前公交动态调度的相关研究，，Ｗ提出符合中国交通发展状况的逡逑动态调度方法作为研究的重点
[Abstract]:In recent years, with the acceleration of urbanization and the rapid growth of motor vehicle ownership in China, urban congestion is becoming more and more serious, and the development of urban public transport is a good medicine to alleviate urban traffic congestion. It is an important field in public transport research to improve the service quality and attraction of public transport by means of public transport scheduling. In view of the fact that the static bus operation plan may not be able to meet the public transport operation demand in the actual situation, it is necessary to adjust the bus dispatching plan dynamically in the actual situation, so as to improve the level of public transport service. With the development of Internet of things and intelligent public transport technology, how to use a large number of real-time information to implement effective real-time scheduling has become a new difficulty in the study of dynamic scheduling theory. On this basis, this paper studies the dynamic dispatching method of urban public transport under the environment of Internet of things. The main research work includes the following aspects: first, the dynamic dispatching model of urban public transport is established, and the dynamic scheduling flow chart based on passenger flow coefficient judgment is established. The flow chart includes dynamic departure interval adjustment, over-station dispatching, interval vehicle scheduling. Dynamic scheduling methods, such as midway dispatching and short turn scheduling. Secondly, a dynamic departure model of single bus line based on rolling time window is established. In the model, a large number of real-time information can be collected under the environment of the Internet of things, and the genetic algorithm is designed to solve the model with the goal of minimizing the waiting time of passengers. Through several typical cases, the experimental results are in accordance with expectations. A dynamic evolutionary algorithm is designed to solve the multi-period case, and the experimental results show that the dynamic evolutionary algorithm is more efficient. Thirdly, for the single bus line, the one-way and two-way bus stop control models are established, in which the one-way stop control model corresponds to two strategies: cross-stop scheduling and interval vehicle scheduling, and the two-way stop control model corresponds to two strategies: short turn scheduling and midway dispatching. The model is based on the Internet of things environment and takes into account a large number of real-time traffic information. Then, combined with the previous dynamic bus scheduling flow chart, the simulation experiment is carried out, and the best optimization results reduce the system cost by 32%. Fourth, on the basis of the proposed theory of dynamic bus scheduling, it participates in the development of software system of intelligent operation and dispatching platform for urban public transport. The dynamic dispatching module and bus simulation module in the software system are developed by using Visual Studio 2010 platform, combined with SQL Server 2008 database, and the dynamic scheduling method in this paper is embedded into the software system, and through the data of Shenyang bus network, It provides a good dynamic bus scheduling function.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U491.17;TP391.44;TN929.5
本文编号：2510386
文内图片：
图片说明：图１．３本文的技术路线图逡逑Ｆｉｇ．邋１．３邋Ｔｅｃｈｎｏｌｏｇｙ邋ｒｏａｄｍａｐ逡逑第二，总结目前公交动态调度的相关研究，，Ｗ提出符合中国交通发展状况的逡逑动态调度方法作为研究的重点
[Abstract]:In recent years, with the acceleration of urbanization and the rapid growth of motor vehicle ownership in China, urban congestion is becoming more and more serious, and the development of urban public transport is a good medicine to alleviate urban traffic congestion. It is an important field in public transport research to improve the service quality and attraction of public transport by means of public transport scheduling. In view of the fact that the static bus operation plan may not be able to meet the public transport operation demand in the actual situation, it is necessary to adjust the bus dispatching plan dynamically in the actual situation, so as to improve the level of public transport service. With the development of Internet of things and intelligent public transport technology, how to use a large number of real-time information to implement effective real-time scheduling has become a new difficulty in the study of dynamic scheduling theory. On this basis, this paper studies the dynamic dispatching method of urban public transport under the environment of Internet of things. The main research work includes the following aspects: first, the dynamic dispatching model of urban public transport is established, and the dynamic scheduling flow chart based on passenger flow coefficient judgment is established. The flow chart includes dynamic departure interval adjustment, over-station dispatching, interval vehicle scheduling. Dynamic scheduling methods, such as midway dispatching and short turn scheduling. Secondly, a dynamic departure model of single bus line based on rolling time window is established. In the model, a large number of real-time information can be collected under the environment of the Internet of things, and the genetic algorithm is designed to solve the model with the goal of minimizing the waiting time of passengers. Through several typical cases, the experimental results are in accordance with expectations. A dynamic evolutionary algorithm is designed to solve the multi-period case, and the experimental results show that the dynamic evolutionary algorithm is more efficient. Thirdly, for the single bus line, the one-way and two-way bus stop control models are established, in which the one-way stop control model corresponds to two strategies: cross-stop scheduling and interval vehicle scheduling, and the two-way stop control model corresponds to two strategies: short turn scheduling and midway dispatching. The model is based on the Internet of things environment and takes into account a large number of real-time traffic information. Then, combined with the previous dynamic bus scheduling flow chart, the simulation experiment is carried out, and the best optimization results reduce the system cost by 32%. Fourth, on the basis of the proposed theory of dynamic bus scheduling, it participates in the development of software system of intelligent operation and dispatching platform for urban public transport. The dynamic dispatching module and bus simulation module in the software system are developed by using Visual Studio 2010 platform, combined with SQL Server 2008 database, and the dynamic scheduling method in this paper is embedded into the software system, and through the data of Shenyang bus network, It provides a good dynamic bus scheduling function.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U491.17;TP391.44;TN929.5
【参考文献】
相关期刊论文 前1条
1 邹迎,黄溅华,唐祯敏;公交车动态调度模型研究[J];数学的实践与认识;2003年06期
本文编号：2510386
本文链接：https://www.wllwen.com/kejilunwen/wltx/2510386.html
