基于公交IC卡数据的大规模OD矩阵推导算法研究

• 作者: 吴斗 宋竹 徐进 秦志光
• 来源期刊: 计算机应用研究
• 关键词: IC卡 OD矩阵推导 自适应算法 贪心生长算法
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 算法研究与探讨
• 页码范围: 2007-2013
• 页数: 7页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.07.019

摘要

为实现基于公交IC卡数据的大规模OD(origination-destination)矩阵推导,提出了一种不关联公交调度信息和GPS数据的OD矩阵推导算法.提出了站点序号标注算法,通过时间聚类思想设计了自适应调整的时间间隔阈值以判断公交车的行驶状态,将公交站点序列与刷卡记录进行匹配;在此基础上,提出了单个公交车的行驶方向标注算法,通过从已知行驶方向的公交车推导未知方向公交车的方向标注算法.为了最大化解决公交数据的上车站点信息补全问题,将全局公交车行驶方向标注问题映射为图论中的节点遍历问题,利用贪心生长算法和广度优先策略实现了局部最优.最后该算法处理某市的公交IC卡数据,得到了公交出行链假设下的城市居民大规模OD矩阵.结果显示算法可有效推导大规模OD矩阵.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦志光	电子科技大学信息与软件工程学院	262	3157	26.0	46.0
2	徐进	电子科技大学计算机科学与工程学院	24	127	6.0	10.0
3	宋竹	电子科技大学计算机科学与工程学院	4	30	3.0	4.0
4	吴斗	电子科技大学计算机科学与工程学院	1	10	1.0	1.0