[发明专利]一路一线直行式公交线路布设与线网优化配置方法

摘要

本发明公开了一种一路一线直行式公交线路布设与线网优化配置方法，该方法包括采集道路网信息和公交客流出行信息、分配公交乘客出行数据、建立并初始化数据库、生成公交线路、判断线路布设是否完成、布设其余公交线路六个步骤。该方法将一路一线直行式公交线路与设常规公交线路相结合，优化了城市公交网络结构，提升了公交系统的整体效能与乘客出行效率。另外，本发明的方法便于计算与实际操作，实用性强，可以快速实现一路一线直行式公交模式下公交线路的布设，具有重要的现实意义。

主权项

一种一路一线直行式公交线路布设与线网优化配置方法，其特征在于，包括如下步骤：步骤一，采集城市道路网络数据和公交乘客出行数据，所述城市道路网络数据包含需要布设公交线网的城市道路网络的GIS数据、路段总数（N）、每个路段的通行能力（Ci）、城市道路网络中各个交叉口的类型及转向方法；所述公交乘客出行数据为公交乘客出行的OD矩阵；步骤二，将所述公交乘客出行的OD矩阵直接分配至所述需要布设公交线网的城市道路网络上，并记录OD矩阵分配后所述需要布设公交线网的城市道路网络各个路段的客流流量值；步骤三，将步骤二中获得的各个路段的客流流量值按大小降序排列，并将排序后的客流流量值所对应的路段依次放入待布设路段数据库；初始化已布设路段数据库，将已布设路段数据库置为空数据库；步骤四，采用搜索算法按照降序顺序对所述待布设路段数据库中的路段进行匹配搜索，当所述待布设路段数据库中当前搜索路段出现以下某一情况时，完成对应该情况的后续操作，之后跳转至步骤五；否则将搜索算法的指针后移一个位置，将所述待布设路段数据库中当前搜索路段的后一个路段作为新的当前搜索路段，继续搜索；初始时，设定所述待布设路段数据库中的第一个路段为当前搜索路段；1）所述待布设路段数据库中当前搜索路段与当前搜索路段之前的某唯一路段在所述需要布设公交线网的城市道路网络中属于同一条道路时，则将该道路沿线以当前搜索路段为起点，所述当前搜索路段之前的某唯一路段为终点的所有路段从所述待布设路段数据库中取出，并放入已布设路段数据库中；2）所述待布设路段数据库中当前搜索路段与所述已布设路段数据库的某路段在所述需要布设公交线网的城市道路网络中属于同一条道路时，则将该条道路沿线以当前搜索路段为起点，所述已布设路段数据库的某路段为终点的所有路段从所述待布设路段数据库中取出，并放入已布设路段数据库中；步骤五，当所述待布设路段数据库中的路段个数小于预设值时，一路一线直行式公交线路的布设已经完成；否则转步骤四继续生成一路一线直行式公交线路；步骤六，在步骤五判断一路一线直行式公交线网的布设已经完成后，采用常规的公交线网布设及优化方法，对所述待布设路段数据库中的路段布设常规公交线路，完 成公交线网的优化配置。