首页> 外文期刊>International journal of knowledge and web intelligence >Encoding network-constrained travel trajectories using routing algorithms
【24h】

Encoding network-constrained travel trajectories using routing algorithms

机译:使用路由算法编码网络约束的旅行轨迹

获取原文
获取原文并翻译 | 示例
       

摘要

This study proposes a generic encoder for network-constrained travel trajectories, and it implements two encoders by combining the proposed generic encoder with two routing algorithms, which reduce the size of a travel trajectory's path along a road network without modifying it. Although most previous trajectory compression methods introduce an error in the spatial component of trajectories to achieve compression, we argue that the path of a travel trajectory, i.e. the sequence of roads travelled, is crucial information for many applications. Experimental results obtained using a large-data set of real travel trajectories show that the two proposed encoders achieve high compression, outperforming a general purpose data compression method.
机译:这项研究提出了一种用于网络约束旅行轨迹的通用编码器,并且通过将所提出的通用编码器与两个路由算法相结合来实现两个编码器,从而减少了沿道路网络的旅行轨迹路径的大小而无需对其进行修改。尽管大多数以前的轨迹压缩方法都会在轨迹的空间分量中引入误差以实现压缩,但我们认为,行驶轨迹的路径(即行驶的道路顺序)对于许多应用而言都是至关重要的信息。使用实际行进轨迹的大数据集获得的实验结果表明,两个提出的编码器实现了高压缩率,优于通用数据压缩方法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号