CN105679028B - 公交线路设置合理性和站台效率数据分析方法 - Google Patents
公交线路设置合理性和站台效率数据分析方法 Download PDFInfo
- Publication number
- CN105679028B CN105679028B CN201610104362.4A CN201610104362A CN105679028B CN 105679028 B CN105679028 B CN 105679028B CN 201610104362 A CN201610104362 A CN 201610104362A CN 105679028 B CN105679028 B CN 105679028B
- Authority
- CN
- China
- Prior art keywords
- website
- cluster
- value
- station
- piname
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Probability & Statistics with Applications (AREA)
- Life Sciences & Earth Sciences (AREA)
- Chemical & Material Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Analytical Chemistry (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种公交线路设置合理性和站台效率数据分析方法,该方法的步骤如下:首先,同站点名称PiNAME聚类;其次,站点y轴方向聚类,(1)车站方位角粗略值alpha计算,(2)转轴计算,(3)坐标排序;最后,站点x方向聚类。本发明可以解决利用计算机通过多次聚类分析计算同名公交站台线路总数和物理公交站台线路总数,提高运营效率的技术问题。
Description
技术领域
本发明涉及一种对公交数据进行的自动化分类统计的技术。
背景技术
现有技术的多为通过公交站点位置来划分公交站的位置,只是提供位置信息,并不包含公交站台上线路数的统计,且对同名站台的线路数统计也较为欠缺。如果没有线路数的统计,将不能分析线路设置的合理性,根据美国相关数据统计,一个站台上的公交线路数超过5条,公交站台进站和落客载客的效率将会下降。所以统计站台上线路的数量将有助于优化现在的公交网络,提供运营效率。
发明内容
本发明的目的是提供一种公交线路设置合理性和站台效率数据分析方法,以解决利用计算机通过多次聚类分析计算同名公交站台线路总数和物理公交站台线路总数,提高运营效率的技术问题。
为了实现上述发明目的,本发明的方法步骤如下:
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方向集合stationY,将所有的集合示出,最终完成站点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中的站点的数量,即为该车站内承载站点(线路)的数量。
本发明的积极效果:
使用本发明进行程序设计后,对城市内公交线路、站点进行统计分析,效率可以大幅提升。原有统计方法需要投入大量人力,对实地进行调查统计,通常每人每天仅能完成8-10平方公里的线路统计工作;使用本方法后,只需要操作程序10分钟即可得到统计区内所有的站点聚类信息。以北京市五环以内的面积720平方公里进行对比,原有统计方法需要72个人工日,而使用本发明进行统计只需要1小时即可完成全部统计工作。
具体实施方式
本发明的技术方案具体说明如下:
1、同站点名称(PiNAME)聚类
站点名称(PiNAME)记录在站点图元Pi的扩展数据列表内,遍历所有站点名称(PiNAME),将相同名称站点进行组合聚类,是本方法的第一次聚类过程。利用站点图元(AcadCIRCLE)的坐标,即圆心的坐标,可以获得以相同站点名称为一类所有站点的坐标位置集合,其中每个站点虽然站点名称PiNAME相同,但站点所属的线路名称PiLNAME不同。第一次聚类的结果是将相同名称的站点按照不同线路名称进行组合和排列,获得相同名称站点的归类列表。该列表即是本次聚类的结果,亦为第二次聚类的条件。
2、站点y轴方向聚类
具本发明将具有同站名的站点再进行聚类,通过遍历计算相邻两个站点的间距,通过阈值控制站点间距,将小于一定阈值的站点进行聚类得到二次聚类的结果。
(1)车站方位角粗略值(alpha)计算
将同站点名称(PiNAME)聚类结果中的某一站点名称下所有站点集合进行遍历,求出该集合下每一个站点距离本站点最近的两个站点的连线的方位角,求出这些方位角的平均值,该值则可以看做是本车站(同名车站)方位角的粗略值。
(2)转轴计算
按照车站方位角粗略值(alpha)进行转轴,根据转轴公式,分别计算出同站点名称(PiNAME)下的所有站点转轴后的坐标值。
(3)坐标排序
先按照转轴后的坐标y进行排序,按排序计算相邻两个y值差值(dty),形成dty序列;给定一个y方向的距离阈值ymax,按顺序分别于dty进行比较大小,将两个大于ymax值的dty对应的站点组成y方向集合(stationY),将所有的集合示出,最终完成站点y方向聚类。计算出每个stationY中的站点的数量,即为分向运营线路的数量或分向且分主辅路运营线路的数量。
该聚类结果可以用于分方向运营的线路归类以及主辅路运营的线路归类分析,分方向运营的的公交线路是指在同一条道路上运营的所有线路,按照道路两侧不同方向进行分类;主辅路运营线路归类,是在分方向的运营线路的归类的基础,由于道路的分幅设置,使得主辅路也需要进行归类分析计算。根据大量的实测统计结果,并结合道路的宽度的实际情况,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中的站点的数量,即为该车站内承载站点(线路)的数量。
在对北京市内公交线网的数据进行提取后,使用本发明方法,对北京市公交线路进行了分区域进行了y方向的聚类统计,并将北京市分成二环以内、二环-三环、三环-四环以及四环到五环四个区域,分别按区域进行二次聚类分析统计。统计结果参见表1所示。
表1:
Claims (1)
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方向集合stationY,将所有的集合示出,最终完成站点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中的站点的数量,即为该车站内承载站点的数量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610104362.4A CN105679028B (zh) | 2016-02-25 | 2016-02-25 | 公交线路设置合理性和站台效率数据分析方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610104362.4A CN105679028B (zh) | 2016-02-25 | 2016-02-25 | 公交线路设置合理性和站台效率数据分析方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105679028A CN105679028A (zh) | 2016-06-15 |
CN105679028B true CN105679028B (zh) | 2017-12-08 |
Family
ID=56305967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610104362.4A Active CN105679028B (zh) | 2016-02-25 | 2016-02-25 | 公交线路设置合理性和站台效率数据分析方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105679028B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106128103B (zh) * | 2016-07-26 | 2018-06-19 | 北京市市政工程设计研究总院有限公司 | 一种基于逐级递归控制的道路交叉口转向交通量分配方法及装置 |
CN111400419B (zh) * | 2019-01-03 | 2023-10-27 | 腾讯科技(深圳)有限公司 | 用于电子地图中的同名公交站台融合的方法和设备 |
CN111597277B (zh) * | 2019-02-21 | 2023-10-31 | 腾讯科技(深圳)有限公司 | 电子地图中的站点聚合方法、装置、计算机设备和介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102097002B (zh) * | 2010-11-22 | 2013-09-18 | 东南大学 | 一种基于ic卡数据获取公交站点od的方法及系统 |
CN102044146B (zh) * | 2010-12-02 | 2012-07-25 | 北京交通发展研究中心 | 基于一票制公交ic卡数据推算上车站点的方法 |
CN103198151B (zh) * | 2013-04-24 | 2016-05-11 | 北京航空航天大学 | 区域性城市公交车辆运行信息的索引查询系统及方法 |
CN104751536A (zh) * | 2013-12-25 | 2015-07-01 | 中兴通讯股份有限公司 | 一种公交站点优化评估方法和系统 |
CN104978859A (zh) * | 2015-06-28 | 2015-10-14 | 常州普适信息科技有限公司 | 一种计算城市任意区域公交线网密度的方法 |
-
2016
- 2016-02-25 CN CN201610104362.4A patent/CN105679028B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN105679028A (zh) | 2016-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105679028B (zh) | 公交线路设置合理性和站台效率数据分析方法 | |
CN105258704B (zh) | 基于快速路网建模的多尺度时空热点路径探测方法 | |
CN104851286B (zh) | 一种利用公交车辆gps数据动态评估道路交通状态的方法 | |
CN106840176A (zh) | Gps时空数据增量路网实时更新和轨迹匹配系统 | |
CN103809194B (zh) | 一种gps轨迹曲线的显示方法及装置 | |
Lin et al. | Regional differences of urbanization in China and its driving factors | |
CN107610469A (zh) | 一种考虑多因素影响的日维度区域交通指数预测方法 | |
CN107195180A (zh) | 一种基于电警数据的交通出行轨迹提取方法和装置 | |
CN102097004A (zh) | 一种基于手机定位数据的出行od矩阵获取方法 | |
CN110322453A (zh) | 基于位置注意力和辅助网络的3d点云语义分割方法 | |
CN106920402A (zh) | 一种基于交通流量的时间序列划分方法与系统 | |
CN106339716A (zh) | 一种基于加权欧氏距离的移动轨迹相似度匹配方法 | |
CN107807623A (zh) | 柔性机加生产线的动态排产方法、系统及在高铁动车零部件组柔性机加生产线中的应用 | |
CN109816982B (zh) | 基于共享单车轨迹的虚拟路网非机动车道属性修正方法 | |
WO2021073526A1 (zh) | 一种基于轨迹数据的信号控制时段划分方法 | |
CN110906940A (zh) | 一种基于轨迹方向的车道边线聚合方法 | |
CN103177338A (zh) | 一种面向城市分区规划的空间分区方法 | |
CN106991804B (zh) | 一种基于多线路耦合的城市公交工况构建方法 | |
CN106844757A (zh) | 一种天线方位角异常数据挖掘方法 | |
CN110913345A (zh) | 一种基于手机信令数据的断面客流计算方法 | |
CN103593729A (zh) | 旅游动态分组方法 | |
CN105354253A (zh) | 一种scd文件解耦方法 | |
CN101533492A (zh) | 航班执行率的获取方法及装置 | |
CN106204648A (zh) | 一种基于背景剔除的目标跟踪方法及装置 | |
CN103853900B (zh) | 一种异常轨迹数据的修正方法、装置及交通管理系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |