CN110942638A - 一种城市路网拓扑连接边方向的辨识方法和辨识系统 - Google Patents
一种城市路网拓扑连接边方向的辨识方法和辨识系统 Download PDFInfo
- Publication number
- CN110942638A CN110942638A CN201911307757.4A CN201911307757A CN110942638A CN 110942638 A CN110942638 A CN 110942638A CN 201911307757 A CN201911307757 A CN 201911307757A CN 110942638 A CN110942638 A CN 110942638A
- Authority
- CN
- China
- Prior art keywords
- connecting edge
- node
- nodes
- sampling time
- moving object
- 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.)
- Pending
Links
Images
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
- G08G1/0125—Traffic data processing
-
- 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
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请提供了一种城市路网拓扑连接边方向的辨识方法和辨识系统，涉及数据处理领域。该辨识方法包括：从待发现区域获取用于构建城市路网拓扑图的连接边；提取所述连接边两端相同移动对象的轨迹数据，根据所述轨迹数据确定所述连接边的方向。本申请可以方便快捷的获取城市轨迹数据的拓扑图中连接边的方向，进而快速绘制城市轨迹数据的拓扑图。
Description
技术领域
本申请属于数据处理领域，尤其涉及一种城市路网拓扑连接边方向的辨识方法和辨识系统。
背景技术
目前，随着城市的发展，人口、机动车辆的数量也急速增加，而增加的人口和车辆对交通出行提高了压力，现有技术还没有有效解决交通出行压力的技术方案。大数据分析是现在新崛起的研究方向，通过大数据分析可以了解人们的出行习惯，每条街道的人流量。但大数据分析还没有有效应用到交通出行的问题解决中。
发明内容
本发明实施例的主要目的在于提供一种城市路网拓扑连接边方向的辨识方法，通过本发明实施例的方案，可以方便快捷的获取城市轨迹数据的拓扑图中连接边的方向，进而快速绘制城市轨迹数据的拓扑图。
第一方面，提供了一种城市路网拓扑连接边方向的辨识方法，包括：
从待发现区域获取用于构建城市路网拓扑图的连接边；
提取所述连接边两端相同移动对象的轨迹数据，根据所述轨迹数据确定所述连接边的方向。
在一个可能的实现方式中，所述轨迹数据包括：采样点位置、采样时间、采样速度。
在另一个可能的实现方式中，所述移动对象包括：人、机动车辆、非机动车辆。
在又一个可能的实现方式中，所述根据所述轨迹数据确定所述连接边的方向，包括：
如果所述轨迹数据中各移动对象的早采样时间对应的节点全部为第一节点、晚采样时间对应的节点全部为第二节点，则所述连接边方向为由第一节点到第二节点的单向连接边；以及，
如果所述轨迹数据中各移动对象的早采样时间对应的节点为第一节点和第二节点、晚采样时间对应的节点为第二节点和第一节点，则所述连接边方向为第一节点与第二节点之间的双向连接边。
第二方面，提供了一种城市路网拓扑连接边方向的辨识系统，包括：
获取模块，用于从待发现区域获取用于构建城市路网拓扑图的连接边；
连接边方向确定模块，用于提取所述连接边两端相同移动对象的轨迹数据，根据所述轨迹数据确定所述连接边的方向。
在一个可能的实现方式中，所述轨迹数据包括：采样点位置、采样时间、采样速度。
在又一个可能的实现方式中，所述移动对象包括：人、机动车辆、非机动车辆。
在又一个可能的实现方式中，所述根据所述轨迹数据确定所述连接边的方向，包括：
如果所述轨迹数据中各移动对象的早采样时间对应的节点全部为第一节点、晚采样时间对应的节点全部为第二节点，则所述连接边方向为由第一节点到第二节点的单向连接边；以及，
如果所述轨迹数据中各移动对象的早采样时间对应的节点为第一节点和第二节点、晚采样时间对应的节点为第二节点和第一节点，则所述连接边方向为第一节点与第二节点之间的双向连接边。
本申请提供的技术方案带来的有益效果是：可以方便快捷的获取城市轨迹数据的拓扑图中连接边的方向，进而快速绘制城市轨迹数据的拓扑图。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对本申请实施例描述中所需要使用的附图作简单地介绍。
图1为本发明一个实施例提供的一种城市路网拓扑连接边方向的辨识方法的流程图；
图2为本发明一个实施例提供的一种城市路网拓扑连接边方向的辨识系统的结构图。
具体实施方式
下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的模块或具有相同或类似功能的模块。下面通过参考附图描述的实施例是示例性的，仅用于解释本申请，而不能解释为对本发明的限制。
本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本申请的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、模块和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、模块、组件和/或它们的组。应该理解，当我们称模块被“连接”或“耦接”到另一模块时，它可以直接连接或耦接到其他模块，或者也可以存在中间模块。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。
为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。
下面以具体地实施例对本申请的技术方案以及本申请的技术方案如和解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本申请的实施例进行描述。
实施例一
如图1所示为本发明一个实施例提供的一种城市路网拓扑连接边方向的辨识方法的流程图，包括：
步骤S101，从待发现区域获取用于构建城市路网拓扑图的连接边。
在本发明实施例中，在城市路网拓扑图的构建过程中，关键节点表示道路的交叉口，连接边是用于表示两个关键节点连接的道路段，该连接边表示存在移动对象由连接边的一个端点移动到另一个端点。
步骤S102，提取所述连接边两端相同移动对象的轨迹数据，根据所述轨迹数据确定所述连接边的方向。
在本发明实施例中，轨迹数据中包含了移动对象的采样时间，根据同一移动对象在一条连接边的两个节点的采样时间的早晚即可确定连接边的方向。
所述根据所述轨迹数据确定所述连接边的方向，包括：
如果所述轨迹数据中各移动对象的早采样时间对应的节点全部为第一节点、晚采样时间对应的节点全部为第二节点，则所述连接边方向为由第一节点到第二节点的单向连接边；以及，
如果所述轨迹数据中各移动对象的早采样时间对应的节点为第一节点和第二节点、晚采样时间对应的节点为第二节点和第一节点，则所述连接边方向为第一节点与第二节点之间的双向连接边。
需要指出的是，移动对象包括但不限于：人、机动车辆、非机动车辆。
本发明实施例，从待发现区域获取用于构建城市路网拓扑图的连接边，提取连接边两端相同移动对象的轨迹数据，根据轨迹数据确定连接边的方向。使得系统可以方便快捷的获取城市轨迹数据的拓扑图中连接边的方向，进而快速绘制城市轨迹数据的拓扑图。
实施例二
如图2所示为本发明一个实施例提供的一种城市路网拓扑连接边的辨识系统的结构图，所述辨识系统包括：
获取模块201，用于从待发现区域获取用于构建城市路网拓扑图的连接边。
在本发明实施例中，在城市路网拓扑图的构建过程中，关键节点表示道路的交叉口，连接边是用于表示两个关键节点连接的道路段，该连接边表示存在移动对象由连接边的一个端点移动到另一个端点。
连接边方向确定模块202，用于提取所述连接边两端相同移动对象的轨迹数据，根据所述轨迹数据确定所述连接边的方向。
在本发明实施例中，轨迹数据中包含了移动对象的采样时间，根据同一移动对象在一条连接边的两个节点的采样时间的早晚即可确定连接边的方向。
所述根据所述轨迹数据确定所述连接边的方向，包括：
如果所述轨迹数据中各移动对象的早采样时间对应的节点全部为第一节点、晚采样时间对应的节点全部为第二节点，则所述连接边方向为由第一节点到第二节点的单向连接边；以及，
如果所述轨迹数据中各移动对象的早采样时间对应的节点为第一节点和第二节点、晚采样时间对应的节点为第二节点和第一节点，则所述连接边方向为第一节点与第二节点之间的双向连接边。
需要指出的是，移动对象包括但不限于：人、机动车辆、非机动车辆。
本发明实施例，从待发现区域获取用于构建城市路网拓扑图的连接边，提取连接边两端相同移动对象的轨迹数据，根据轨迹数据确定连接边的方向。使得系统可以方便快捷的获取城市轨迹数据的拓扑图中连接边的方向，进而快速绘制城市轨迹数据的拓扑图。
应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
以上所述仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (8)
1.一种城市路网拓扑连接边方向的辨识方法，其特征在于，包括：
从待发现区域获取用于构建城市路网拓扑图的连接边；
提取所述连接边两端相同移动对象的轨迹数据，根据所述轨迹数据确定所述连接边的方向。
2.如权利要求1所述的辨识方法，其特征在于，所述轨迹数据包括：采样点位置、采样时间、采样速度。
3.如权利要求1所述的辨识方法，其特征在于，所述移动对象包括：人、机动车辆、非机动车辆。
4.如权利要求1~3任一项所述的辨识方法，其特征在于，所述根据所述轨迹数据确定所述连接边的方向，包括：
如果所述轨迹数据中各移动对象的早采样时间对应的节点全部为第一节点、晚采样时间对应的节点全部为第二节点，则所述连接边方向为由第一节点到第二节点的单向连接边；以及，
如果所述轨迹数据中各移动对象的早采样时间对应的节点为第一节点和第二节点、晚采样时间对应的节点为第二节点和第一节点，则所述连接边方向为第一节点与第二节点之间的双向连接边。
5.一种城市路网拓扑连接边方向的辨识系统，其特征在于，所述辨识系统包括：
获取模块，用于从待发现区域获取用于构建城市路网拓扑图的连接边；
连接边方向确定模块，用于提取所述连接边两端相同移动对象的轨迹数据，根据所述轨迹数据确定所述连接边的方向。
6.如权利要求5所述的辨识系统，其特征在于，所述轨迹数据包括：采样点位置、采样时间、采样速度。
7.如权利要求5所述的辨识系统，其特征在于，所述移动对象包括：人、机动车辆、非机动车辆。
8.如权利要求5~7任一项所述的辨识系统，其特征在于，所述根据所述轨迹数据确定所述连接边的方向，包括：
如果所述轨迹数据中各移动对象的早采样时间对应的节点全部为第一节点、晚采样时间对应的节点全部为第二节点，则所述连接边方向为由第一节点到第二节点的单向连接边；以及，
如果所述轨迹数据中各移动对象的早采样时间对应的节点为第一节点和第二节点、晚采样时间对应的节点为第二节点和第一节点，则所述连接边方向为第一节点与第二节点之间的双向连接边。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911307757.4A CN110942638A (zh) | 2019-12-18 | 2019-12-18 | 一种城市路网拓扑连接边方向的辨识方法和辨识系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911307757.4A CN110942638A (zh) | 2019-12-18 | 2019-12-18 | 一种城市路网拓扑连接边方向的辨识方法和辨识系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110942638A true CN110942638A (zh) | 2020-03-31 |
Family
ID=69911163
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911307757.4A Pending CN110942638A (zh) | 2019-12-18 | 2019-12-18 | 一种城市路网拓扑连接边方向的辨识方法和辨识系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110942638A (zh) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101989381A (zh) * | 2010-11-15 | 2011-03-23 | 福建工程学院 | 基于浮动车技术的道路单向限行与通行状态识别方法 |
| CN103218240A (zh) * | 2013-04-18 | 2013-07-24 | 武汉光庭信息技术有限公司 | 一种基于浮动车轨迹的废弃道路识别方法 |
| CN104331422A (zh) * | 2014-10-14 | 2015-02-04 | 广州市香港科大霍英东研究院 | 一种路段类型推测方法 |
| CN104866670A (zh) * | 2015-05-25 | 2015-08-26 | 武汉大学 | 基于gps时空轨迹的路网拓扑变化自动检测方法及系统 |
| CN107655487A (zh) * | 2016-07-25 | 2018-02-02 | 高德软件有限公司 | 一种路段方向识别方法及装置 |
| CN108447262A (zh) * | 2018-04-15 | 2018-08-24 | 山东工商学院 | 一种由行车轨迹构造“数字化道路”的技术与方法 |
| KR20180116749A (ko) * | 2017-04-17 | 2018-10-25 | 주식회사 비트센싱 | 실시간 대규모 교통정보 수집방법 및 그 운용시스템 |
| CN109241069A (zh) * | 2018-08-23 | 2019-01-18 | 中南大学 | 一种基于轨迹自适应聚类的路网快速更新的方法及系统 |
| US20190204100A1 (en) * | 2017-12-29 | 2019-07-04 | ANI Technologies Private Limited | Method and system for predicting traffic conditions |
-
2019
- 2019-12-18 CN CN201911307757.4A patent/CN110942638A/zh active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101989381A (zh) * | 2010-11-15 | 2011-03-23 | 福建工程学院 | 基于浮动车技术的道路单向限行与通行状态识别方法 |
| CN103218240A (zh) * | 2013-04-18 | 2013-07-24 | 武汉光庭信息技术有限公司 | 一种基于浮动车轨迹的废弃道路识别方法 |
| CN104331422A (zh) * | 2014-10-14 | 2015-02-04 | 广州市香港科大霍英东研究院 | 一种路段类型推测方法 |
| CN104866670A (zh) * | 2015-05-25 | 2015-08-26 | 武汉大学 | 基于gps时空轨迹的路网拓扑变化自动检测方法及系统 |
| CN107655487A (zh) * | 2016-07-25 | 2018-02-02 | 高德软件有限公司 | 一种路段方向识别方法及装置 |
| KR20180116749A (ko) * | 2017-04-17 | 2018-10-25 | 주식회사 비트센싱 | 실시간 대규모 교통정보 수집방법 및 그 운용시스템 |
| US20190204100A1 (en) * | 2017-12-29 | 2019-07-04 | ANI Technologies Private Limited | Method and system for predicting traffic conditions |
| CN108447262A (zh) * | 2018-04-15 | 2018-08-24 | 山东工商学院 | 一种由行车轨迹构造“数字化道路”的技术与方法 |
| CN109241069A (zh) * | 2018-08-23 | 2019-01-18 | 中南大学 | 一种基于轨迹自适应聚类的路网快速更新的方法及系统 |
Non-Patent Citations (1)
| Title |
|---|
| 蒋新华 等: "基于浮动车数据的道路单向限行状态动态识别", 《计算机应用》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106197458B (zh) | 一种基于手机信令数据和导航路线数据的手机用户出行方式识别方法 | |
| CN107463940B (zh) | 基于手机数据的车辆类型识别方法和设备 | |
| CN108345822B (zh) | 一种点云数据处理方法及装置 | |
| CN103413437B (zh) | 一种基于车辆数据采集的道路交叉口转向识别方法及系统 | |
| CN102737248B (zh) | 复杂路况下的车道线特征点提取方法与装置 | |
| CN103632540B (zh) | 基于浮动车数据的城市主干道交通运行信息处理方法 | |
| WO2017084221A1 (zh) | 交通状态的获取方法及装置 | |
| CN103593974B (zh) | 一种基于定位信息的公交载客量采集方法 | |
| CN102779410B (zh) | 一种多源异类海量交通数据融合的并行实现方法 | |
| CN105184852A (zh) | 一种基于激光点云的城市道路识别方法及装置 | |
| CN101989381B (zh) | 基于浮动车技术的道路单向限行与通行状态识别方法 | |
| CN104318781B (zh) | 基于rfid技术的行程速度获取方法 | |
| CN103593430A (zh) | 一种基于移动对象时空信息轨迹分段聚类的方法 | |
| CN107393301B (zh) | 一种基于rfid数据的车辆轨迹识别方法 | |
| CN104978858A (zh) | 一种基于手机信令的高速公路实时路况监测方法 | |
| CN103310199B (zh) | 基于高分辨率遥感数据的车辆型号识别方法 | |
| CN111489555A (zh) | 一种交通运行状态预测方法、装置和系统 | |
| CN103050012B (zh) | 一种基于浮动车技术的道路养护信息采集方法 | |
| CN105608895A (zh) | 一种基于局部异常因子的城市交通拥堵路段检测方法 | |
| CN114898571B (zh) | 一种基于etc大数据的高速公路全路段车速测量方法 | |
| CN110070730B (zh) | 一种城市道路导航的方法及系统 | |
| CN111145540B (zh) | 一种城市路网拓扑连接边的发现方法和发现系统 | |
| CN104504245A (zh) | 一种应用gps出行调查数据识别出行和活动的方法 | |
| CN110796374A (zh) | 具有典型变道和转弯工况的城市综合行驶工况的构建方法 | |
| CN103886748B (zh) | 道路网络交通高峰组团识别方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200331 |
|
| RJ01 | Rejection of invention patent application after publication |