基于SimRank的公共自行车站点聚类算法

2018-04-19 08:01:27朱金山
计算机工程 2018年4期
关键词:区域

朱金山,,,

(1.浙江大学宁波理工学院 图书信息中心,浙江 宁波 315100; 2.宁波工程学院 电子与信息工程学院,浙江 宁波 315211)

0 概述

城市公共自行车概念最早起源于欧洲[1-3]。随着20世纪90年代末期以来信息科学技术的发展,不断涌现的新兴信息技术促进了国内外城市公共自行车系统的发展[4-5]。公共自行车相对其他公共交通方式以其方便、符合健康生活的优点逐渐为众人所欢迎。为积极响应绿色生活的号召,我国城市公共自行车系统近年来也在不断发展改进。城市公共自行车系统在迅猛发展的同时,其面临的问题开始逐渐显现:公共自行车分布不均衡,经常会出现“潮汐问题”,即站点容量小而导致“上下班高峰的无法借车,车无法归还”。现有针对潮汐问题的主流解决方案是对整个城市进行区域划分,然后使用部分调度车辆进行区域间调度,最后对其他调度车辆进行区域内的小范围调度[5]。但是这种方法存在以下问题:如何划分区域,如何确定区域间调度的关键站点。

很多学者从站点聚类[6-8]、动态调度[9-10]、站点布局[11]等角度对公共自行车借还数据进行挖掘。由于研究目标不同,这些文献的聚类结果并不能很好地体现城市内自行车的流动趋势。因为这些聚类都是基于站点的静态特征(如站点容量、借还统计数)进行研究,没有考虑站点间联系。一些学者从网络拓扑关系角度出发分析站点之间的相似度,例如:文献[12]使用加权相关网络模拟自行车间关……

登录APP查看全文

猜你喜欢
区域
分割区域
探寻区域创新的密码
科学(2020年5期)2020-11-26 08:19:22
基于BM3D的复杂纹理区域图像去噪
软件(2020年3期)2020-04-20 01:45:18
小区域、大发展
商周刊(2018年15期)2018-07-27 01:41:20
论“戎”的活动区域
敦煌学辑刊(2018年1期)2018-07-09 05:46:42
区域经济
关于四色猜想
分区域
公司治理与技术创新:分区域比较
基于严重区域的多PCC点暂降频次估计
电测与仪表(2015年5期)2015-04-09 11:30:52