轨迹匹配（map-matching）论文推荐

1. 综述

1.1 英文

• M. A. Quddus, W. Y. Ochieng, and R. B. Noland, “Current map-matching algorithms for transport applications: State-of-the art and future research directions,” Transp. Res. Part C Emerg. Technol., vol. 15, no. 5, pp. 312–328, 2007, doi: 10.1016/j.trc.2007.05.002.
  大佬的经典之作，其中提出的分类标准（geometric, probabilistic, topological, advanced）被反复引用。
• M. Hashemi and H. A. Karimi, “A critical review of real-time map-matching algorithms: Current issues and future directions,” Comput. Environ. Urban Syst., vol. 48, pp. 153–165, 2014, doi: 10.1016/j.compenvurbsys.2014.07.009.
  比较详细地介绍了多篇论文。
• S.-I. Kubicka, Matej and Cela, Arben and Mounier, Hugues and Niculescu, “Comparative Study Classification of Vehicular and Application-Oriented Map-Matching Methods,” IEEE Intell. Transp. Syst. Mag., vol. 10, no. April 2018, pp. 150–166, 2018.
  从应用的角度进行分类。
• P. Chao, Y. X. B, W. Hua, and X. Zhou, A Survey on Map-Matching Algorithms. Springer International Publishing, 2020.

1.2 中文

• 高文超,李国良,塔娜.路网匹配算法综述[J].软件学报,2018,29(02):225-250.

2. 高被引论文

• point-to-curve, curve-to-curve：C. E. White, D. Bernstein, and A. L. Kornhauser, “Some map matching algorithms for personal navigation assistants,” Transp. Res. Part C Emerg. Technol., vol. 8, no. 1–6, pp. 91–108, 2000, doi: 10.1016/S0968-090X(00)00026-7.
• weighted-topological：J. S. Greenfeld, “Matching GPS Observations to Locations on a Digital Map,” Transp. Res. Board, no. 3, p. 13, 2002.
• incremental：S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk, “On map-matching vehicle tracking data,” VLDB 2005 - Proc. 31st Int. Conf. Very Large Data Bases, vol. 2, pp. 853–864, 2005.
  简单易行的在线匹配算法
• HMM：P. Newson and J. Krumm, “Hidden Markov map matching through noise and sparseness,” GIS Proc. ACM Int. Symp. Adv. Geogr. Inf. Syst., pp. 336–343, 2009, doi: 10.1145/1653771.1653818.
  HMM是全局算法，且适用于低采样频率。在线版本：
• OHMM：C. Y. Goh, J. Dauwels, N. Mitrovic, M. T. Asif, A. Oran, and P. Jaillet, “Online map-matching based on hidden Markov model for real-time traffic sensing applications,” IEEE Conf. Intell. Transp. Syst. Proceedings, ITSC, vol. 117543, pp. 776–781, 2012, doi: 10.1109/ITSC.2012.6338627.
• ST-matching：Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang, “Map-matching for low-sampling-rate GPS trajectories,” GIS Proc. ACM Int. Symp. Adv. Geogr. Inf. Syst., no. c, pp. 352–361, 2009, doi: 10.1145/1653771.1653820.
  据说是该会议10年以来top10的高被引文献。
• fuzzy logic：O. W. Y. Quddus M A, Noland R B, “A high accuracy fuzzy logic based map matching algorithm for road transport,” J. Intell. Transp. Syst., vol. 10, pp. 103–115, 2006.
• Kalman filter：H. Wang, J. Li, Z. Hou, R. Fang, W. Mei, and J. Huang, “Research on parallelized real-time map matching algorithm for massive GPS data,” Cluster Comput., vol. 20, no. 2, pp. 1123–1134, 2017, doi: 10.1007/s10586-017-0869-5.

3. 书

• Y. Zheng, Compute with spatial trajectories. 2011.
• 看目录就知道很厉害：
  Chap 1：轨迹预处理：压缩和滤波
  Chap 2：轨迹管理，查询，索引技巧
  Chap 3：轨迹数据不确定性的建模
  Chap 4：LBS轨迹数据隐私保护技术
  Chap 5：轨迹模式介绍和挖掘
  Chap 6：基于轨迹的活动识别技术
  Chap 7：车辆轨迹的应用（制图、轨迹匹配、个性化路径推荐）
  Chap 8：基于位置的社交网络（LBSN）：用户历史数据建模、用户的相似性度量
  Chap 9：LBSN关于位置的具体应用