[发明专利]一种比较公共自行车站点社区划分的可视分析方法有效
申请号: | 201810092381.9 | 申请日: | 2018-01-30 |
公开(公告)号: | CN108280550B | 公开(公告)日: | 2020-06-09 |
发明(设计)人: | 史晓颖;王洋;杨晓航;林菲;徐海涛 | 申请(专利权)人: | 杭州电子科技大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/30;G08G1/01 |
代理公司: | 杭州浙科专利事务所(普通合伙) 33213 | 代理人: | 杜立 |
地址: | 310018 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 比较 公共 自行车 站点 社区 划分 可视 分析 方法 | ||
1.一种比较公共自行车站点社区划分的可视分析方法,包括如下步骤:
步骤1:收集公共自行车数据,并对数据进行预处理;
步骤2:构建公共自行车网络,表征公共自行车站点间的流量关系;
步骤3:基于构建的公共自行车网络,采用社区划分算法将网络中的站点划分为社区;
步骤4:设计聚类散点图,采用一种新的颜色赋值策略直观展示站点社区划分的地理位置分布;
步骤5:设计聚类关联图,直观展示社区间的自行车流量关联;
步骤6:设计基于圆形包含的社区划分比较图,比较采用不同算法将站点划分到不同社区的差别;社区划分比较图采用多个圆形包含图来可视化社区划分的结果差异,在圆形包含图中,一个小圆点表示一个站点,属于同一个社区的小圆点在外圈用一个较大的圆包围,当点击某个小圆点时,显示这个小圆点对应的站点信息;
所述步骤3包括:
采用多种社区划分算法对公共自行车网络Gτ进行社区划分,将一系列借还关联紧密的站点划分到同一个社区中,该多个社区划分算法将站点划分为k个社区,划分结果用Cτ={ci}1≤i≤k表示;ci表示一个社区,里面包含多个站点,一个社区的聚类中心位置为该社区中所有站点经纬度的平均值,得到划分结果
所述步骤4包括:
步骤4.1:对中的每个社区随机分配一个颜色值,并将社区与其对应的颜色关系进行缓存;
步骤4.2:对于中每个社区的聚类中心,在中找到一个经纬度最近的聚类中心,取该聚类中心的颜色值,如果中的社区个数大于中的社区个数,对剩下的社区随机赋予颜色值;
步骤4.3:设计聚类散点图,展示站点社区划分的地理位置分布;基于站点的经纬度,在地图上绘制圆点来表示站点;基于步骤4.1和步骤4.2的颜色赋值结果,将属于同一个社区内的站点用同一种颜色绘制,使得地理位置相似的区域保持颜色的一致;
所述步骤6包括:
步骤6.1:基于划分结果生成第一个圆形包含图,该图中小圆点的颜色和聚类散点图中站点的颜色赋值一致;
步骤6.2:基于划分结果生成另一个圆形包含图;该图中小圆点的颜色赋值和第一个圆形包含图的颜色一致,而小圆点的站点划分根据的结果来划分。
2.如权利要求1所述的比较公共自行车站点社区划分的可视分析方法,其特征在于:
还包括步骤7:当分析者在步骤4中点击某个站点时,将显示该站点的借/还车量分布图,展示从某站点借车最常去的还车区域、何种区域的借车的人会将车还向中心站点,帮助理解社区划分的结果。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州电子科技大学,未经杭州电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810092381.9/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理