基于地理格网的复杂路线车辆通行时间估算方法

摘要：

车辆通行时间隐含了特定时隙的交通状况,准确地计算该时间在交通监测和路径规划中具有重要意义.现有研究通常利用车辆历史轨迹估算一定距离内选定路径的通行时间,然而当路径距离较长时,限于很难找到完整穿越指定路径的历史轨迹而无法对其通行时间进行准确估计;此外,海量历史轨迹在估计路径通行时间时会产生巨大的数据管理和计算压力.因此,本文引入地理格网,首先构建统一的时空索引,将路网及其历史轨迹分别划分为一系列落在地理格网单元(Cell)中的路段模式及轨迹段;然后利用一系列频繁共享轨迹在Cell中的停留时间计算车辆在当前路段模式的通行时间;最后通过一组历史时段相似路径模式的通行时间估算较长路线的车辆通行时间.通过对北京市10000辆出租车一周的轨迹数据进行试验,验证了本文方法在处理海量历史轨迹数据上的有效性,以及在估算较长路径上车辆通行时间的优越性.

关键词：通行时间估计、轨迹数据、时空索引、Cassandra

分类号：P208(一般性问题)

资助基金：中国测绘科学研究院基本科研业务费7771804,AR1909

在线出版日期：2019-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：61-65