分别计算出同站点名称 (PiNAME)下的所有站点转轴后的坐标值。
[0030] (3)坐标排序
[0031]先按照转轴后的坐标y进行排序，按排序计算相邻两个y值差值(dty)，形成dty序 列;给定一个y方向的距离阈值ymax，按顺序分别于dty进行比较大小，将两个大于ymax值的 dty对应的站点组成y方向集合(stationY)，将所有的集合示出，最终完成站点y方向聚类。 计算出每个stationY中的站点的数量，即为分向运营线路的数量或分向且分主辅路运营线 路的数量。
[0032]该聚类结果可以用于分方向运营的线路归类以及主辅路运营的线路归类分析，分 方向运营的的公交线路是指在同一条道路上运营的所有线路，按照道路两侧不同方向进行 分类;主辅路运营线路归类，是在分方向的运营线路的归类的基础，由于道路的分幅设置， 使得主辅路也需要进行归类分析计算。根据大量的实测统计结果，并结合道路的宽度的实 际情况，ymax的取值为5.5,这样的设置既满足了分方向运营线路的归类分析，同时也能满 足主辅路方向的归类分析。
[0033] 3、站点X方向聚类
[0034]将二次聚类结果stationY集合作为本步骤的条件，按X轴方向进行第三次聚类，即 X轴方向的聚类，得到结果集stationXY。站点分布于路侧，以车站作为载体，通常一个物理 意义上的车站汇聚1-10个站点（线路)不等，多余站点将在距离该车站20m外设置同名车站 来承载剩余站点，本次聚类的结果即为一个物理车站上公交站点(线路)数量。
[0035]将每个stationY集中的站点转轴后的X坐标排序，按排序计算相邻两个X值差值 (dtx)，形成dtx序列；在X方向上也设置阈值xmax，该值大小推荐为20，与dtx序列中的每个 数顺序进行比较，将两个大于xmax值的dtx对应的站点组成X方向集合(stationXY)，将所有 的集合示出，最终完成站点X方向聚类。计算出每个stationXY中的站点的数量，即为该车站 内承载站点(线路)的数量。
[0036] 在对北京市内公交线网的数据进行提取后，使用本发明方法，对北京市公交线路 进行了分区域进行了y方向的聚类统计，并将北京市分成二环以内、二环-三环、三环-四环 以及四环到五环四个区域，分别按区域进行二次聚类分析统计。统计结果参见表1所示。
[0037] 表1:
[0038]
【主权项】
1.公交线路设置合理性和站台效率数据分析方法，其特征在于，该方法的步骤如下： 1) 、同站点名称PiNAME聚类 站点名称PiNAME记录在站点图元Pi的扩展数据列表内，遍历所有站点名称PiNAME，将 相同名称站点进行组合聚类，是本方法的第一次聚类过程;利用站点图元AcadCIRCLE的坐 标，即圆心的坐标，可以获得以相同站点名称为一类所有站点的坐标位置集合，其中每个站 点虽然站点名称PiNAME相同，但站点所属的线路名称PiLNAME不同；第一次聚类的结果是将 相同名称的站点按照不同线路名称进行组合和排列，获得相同名称站点的归类列表;该列 表即是本次聚类的结果，亦为第二次聚类的条件； 2) 、站点y轴方向聚类 将具有同站名的站点再进行聚类，通过遍历计算相邻两个站点的间距，通过阈值控制 站点间距，将小于一定阈值的站点进行聚类得到二次聚类的结果； (1) 车站方位角粗略值alpha计算 将同站点名称PiNAME聚类结果中的某一站点名称下所有站点集合进行遍历，求出该集 合下每一个站点距离本站点最近的两个站点的连线的方位角，求出这些方位角的平均值， 该值则可以看做是本车站(同名车站)方位角的粗略值； (2) 转轴计算 按照车站方位角粗略值alpha进行转轴，根据转轴公式，分别计算出同站点名称PiNAME 下的所有站点转轴后的坐标值； (3) 坐标排序 先按照转轴后的坐标y进行排序，按排序计算相邻两个y值差值dty，形成y值差值dty序 列；给定一个y方向的距离阈值ymax，按顺序分别于y值差值dty进行比较大小，将两个大于y 方向的距离阈值ymax值的y值差值dty对应的站点组成y方向集合s tat ionY，将所有的集合 示出，最终完成站点y方向聚类;计算出每个y方向集合stationY中的站点的数量，即为分向 运营线路的数量或分向且分主辅路运营线路的数量； 该聚类结果用于分方向运营的线路归类以及主辅路运营的线路归类分析，分方向运营 的公交线路是指在同一条道路上运营的所有线路，按照道路两侧不同方向进行分类;主辅 路运营线路归类，是在分方向的运营线路的归类的基础，由于道路的分幅设置，使得主辅路 也需要进行归类分析计算;根据大量的实测统计结果，并结合道路的宽度的实际情况，y方 向的距离阈值ymax的取值为5.5,这样的设置既满足了分方向运营线路的归类分析，同时也 能满足主辅路方向的归类分析； 3) 、站点X方向聚类 将二次聚类结果stationY集合作为本步骤的条件，按X轴方向进行第三次聚类，即X轴 方向的聚类，得到结果集stationXY;站点分布于路侧，以车站作为载体，通常一个物理意义 上的车站汇聚1-10个站点（线路)不等，多余站点将在距离该车站20m外设置同名车站来承 载剩余站点，本次聚类的结果即为一个物理车站上公交站点(线路)数量； 将每个stationY集中的站点转轴后的X坐标排序，按排序计算相邻两个X值差值(dtx)， 形成dtx序列；在X方向上也设置阈值xmax，该值大小推荐为20，与dtx序列中的每个数顺序 进行比较，将两个大于xmax值的dtx对应的站点组成X方向集合stationXY，将所有的集合示 出，最终完成站点X方向聚类;计算出每个stationXY中的站点的数量，即为该车站内承载站 点(线路)的数量。
【专利摘要】本发明公开了一种公交线路设置合理性和站台效率数据分析方法，该方法的步骤如下：首先，同站点名称PiNAME聚类；其次，站点y轴方向聚类，(1)车站方位角粗略值alpha计算，(2)转轴计算，(3)坐标排序；最后，站点x方向聚类。本发明可以解决利用计算机通过多次聚类分析计算同名公交站台线路总数和物理公交站台线路总数，提高运营效率的技术问题。
【IPC分类】G06K9/62, G08G1/01
【公开号】CN105679028
【申请号】CN201610104362
【发明人】吴楠
【申请人】北京市市政工程设计研究总院有限公司
【公开日】2016年6月15日
【申请日】2016年2月25日