考虑站点重要度的区域公交发车时刻表模型研究

发布时间：2018-06-16 22:08

本文选题：区域调度 + 时刻表　；参考：《西南交通大学》2014年硕士论文

【摘要】：区域公交发车时刻表是在确定各线路的发车频率或间隔的基础上,通过调整各线路车次的发车时刻,实现不同线路车次在站点的总相遇次数最大化。公交站点是线路的节点、线网的节点,也是公交时刻表中车次到发时刻的参照位置,因此,公交站点也成为区域协调调度的关键位置。在制定区域公交发车时刻表的时候考虑可以换乘的公交站点的重要度,对于公交时刻表的编制具有一定指导意义。本文首先概述了区域调度和公交时刻表的一些基本理论。对于区域调度,主要介绍了区域调度的定义、优势,提出了基于不同等级线路组合、公交枢纽和公交公司管辖范围三种划分区域调度范围的方法；对于公交时刻表,主要介绍了公交时刻表的概念、考虑因素,总结了公交时刻表中发车间隔的确定方法,分析了区域时刻表的任务。接着本文从复杂网络的角度对站点重要度进行了研究,在考虑线路运行方向和线路发车频率的基础上,将实际公交网络描述成一个有向有权的网络。总结并分析了复杂网络中衡量节点重要度的各指标的优缺点,引入节点强度这一指标作为衡量节点重要度的拓扑结构指标,和节点换乘客流量一起形成公交站点重要度评估指标,并对这两个指标进行归一化。然后本文在学者ceder建立的区域时刻表模型基础上,考虑站点重要度,期望在重要度更高的站点实现更多的车辆相遇。并在模型中引入站点容量(站点有效泊位)约束,因为同时到站点车辆数目超过站点容量,会造成停靠混乱,影响时刻表实施效果。最后在ceder设计启发式算法基础上,对算法进行了改造使之适合优化后的时刻表模型的求解,并通过算例验证了模型和算法的适用性。通过与ceder的模型求解结果对比分析发现,利用本文模型解出的结果虽然总相遇次数减少,但在重要节点实现了更多的相遇次数。
[Abstract]:The time table of Regional Bus departure is based on determining the frequency or interval of the transmission of each line. By adjusting the departure time of each line, the number of the total meeting times of the different lines is maximized. The bus station is the node of the line, the node of the line network, and the reference position of the traffic time in the time table of the public intersection. In this way, the bus station is also the key position of the regional coordinated scheduling. Considering the importance of the bus stations which can be transferred, it has a certain guiding significance for the preparation of the bus timetable.
This paper first summarizes some basic theories of regional scheduling and bus timetable. For regional scheduling, we mainly introduce the definition and advantages of regional scheduling, and put forward three methods of dividing regional scheduling based on different grades of line combination, bus hub and public transit company jurisdiction, and mainly introduce public transit timetable. With the concept of time table and factors considered, the determination method of departure interval in bus timetable is summarized, and the task of regional timetable is analyzed.
In this paper, the importance of the site is studied from the perspective of complex networks. On the basis of the direction of the line and the frequency of the transmission of the line, the actual bus network is described as a directed network. The merits and demerits of each index of the node importance in the complex network are summarized and analyzed, and the index of the node strength is introduced. As a topological index to measure the importance of the node, the evaluation index of the bus station's importance is formed with the passenger flow rate, and the two indexes are normalized.
Then, on the basis of the regional timetable model established by the scholar ceder, considering site importance, we expect to achieve more vehicle encounter at more important sites and introduce site capacity (site effective berth) constraints in the model, because the number of sites over the site exceeds the site capacity at the same time, resulting in a stop confusion and the impact of the timetable. Implementation effect.
Finally, on the basis of ceder design heuristic algorithm, the algorithm is reformed to solve the optimized timetable model, and the applicability of the model and algorithm is verified by an example. Through comparison with the model solution results of ceder, it is found that the results obtained by this model reduce the number of meeting times, but they are important. The node implements more encounter times.
【学位授予单位】：西南交通大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U491.17

【参考文献】