[发明专利]基于出租车上下客点空间聚类的交通小区中心点选取方法在审
申请号: | 201810409886.3 | 申请日: | 2018-05-02 |
公开(公告)号: | CN108417023A | 公开(公告)日: | 2018-08-17 |
发明(设计)人: | 陈柘;段宗涛;吴晓声;唐蕾;王青龙;王少章;赵圣娟 | 申请(专利权)人: | 长安大学 |
主分类号: | G08G1/00 | 分类号: | G08G1/00;G06F17/30;G06K9/62;G06Q50/26;G06Q50/30 |
代理公司: | 西安通大专利代理有限责任公司 61200 | 代理人: | 徐文权 |
地址: | 710064 *** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于出租车上下客点空间聚类的交通小区中心点选取方法,包括首先获取出租车GPS数据并进行数据清洗;提取每辆出租车的上、下客点,每一处的上、下客点数据为一个样本数据;对出租车上、下客点数据进行地图匹配,消除因GPS精度不准造成的误差;采用网格划分法,将城市空间划分为有限数量的网格单元以形成网格结构的交通小区,并将地图匹配修正后的出租车上下客点数据归至所在的交通小区,经过对属于每个交通小区的出租车上下客点聚类,提取出核心对象点数据,将交通小区的上下客点聚类核心与距离最近的路段匹配,选取距聚类核心最近的路段,并将核心对象点投影到该路段上,投影点即为该交通小区的中心点。本发明的中心点选取合理。 | ||
搜索关键词: | 交通小区 出租车 上下客 点数据 中心点 聚类 下客 地图匹配 核心对象 空间聚类 路段 城市空间 距离最近 数据清洗 网格单元 网格结构 样本数据 点投影 投影点 网格 匹配 修正 | ||
【主权项】:
1.一种基于出租车上下客点空间聚类的交通小区中心点选取方法,其特征在于:步骤一、获取出租车GPS数据,并进行数据清洗;步骤二、提取每辆出租车的上客点和下客点,每一处的上、下客点数据为一个样本数据;步骤三、对出租车上、下客点数据进行地图匹配,消除因GPS精度不准造成的误差;步骤四、采用网格划分法,将城市空间划分为有限数量的网格单元以形成网格结构的交通小区,并将地图匹配修正后的出租车上、下客点数据归至所在交通小区;步骤五、对属于每个交通小区的出租车上下客点进行聚类,提取出核心对象点数据;若一个交通小区通过聚类得到的核心对象点只有一个,则直接将该核心对象点作为交通小区的上下客点聚类核心;若通过聚类,在一个交通小区内得到多个核心对象点,则使用算术平均法求得多个核心对象点的中心点,将其作为交通小区的上下客点聚类核心;步骤六、将交通小区的上下客点聚类核心与距离最近的路段进行匹配,选取距聚类核心距离最近的路段,并将核心对象点投影到该路段上,将投影点作为该交通小区的中心点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于长安大学,未经长安大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810409886.3/,转载请声明来源钻瓜专利网。