Journal of Northeastern University Natural Science ›› 2019, Vol. 40 ›› Issue (8): 1070-1075.DOI: 10.12068/j.issn.1005-3026.2019.08.002

• Information & Control • Previous Articles     Next Articles

A Sunshine-Based Trajectory Simplification Algorithm

RU Jing-yu1, JIA Zi-xi2, WU Cheng-dong2   

  1. 1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China; 2. School of Robot Science & Engineering, Northeastern University, Shenyang 110819, China.
  • Received:2018-09-01 Revised:2018-09-01 Online:2019-08-15 Published:2019-09-04
  • Contact: WU Cheng-dong
  • About author:-
  • Supported by:
    -

Abstract: Sunshine has played a critical role in trajectory analysis. It is of great significance to design an algorithm that could not only estimate the sunshine information of the trajectory effectively, but also remove the redundant points and keep the necessary sunshine-based information. This paper proposes a sunshine based trajectory simplification algorithm, which considers the urban trajectory character, to solve the challenges of trajectory analyzing in various sunshine related scenarios. On the one hand, an orientation model is established to abstract the relationship between trajectory and sunlight. On the other hand, a sunshine related trajectory simplification model is proposed, and the genetic algorithm is applied to find the points that need to be reserved. Finally, the real-world data of Minneapolis, US, is used for experiment. The results demonstrate that the proposed algorithm can effectively reduce the number of turning points in the trajectories under the control of bound Tmax.

Key words: intelligent transportation, trajectory simplification, solar power, genetic algorithm;spatio-temporal data

CLC Number: