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

作     者：宋竹 秦志光 徐进 吴斗 Song Zhu;Qin Zhiguang;Xu Jin;Wu Dou

作者机构：电子科技大学计算机科学与工程学院成都611731 电子科技大学信息与软件工程学院成都611731 

基　　金：国家自然科学基金资助项目(61170041) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2016年第33卷第7期

页      码：2007-2013页

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

主 题 词：IC卡 OD矩阵推导 自适应算法 贪心生长算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-3695.2016.07.019

馆 藏 号：203185500...