All Issue

2022 Vol.22, Issue 3 Preview Page

Research Article

31 December 2022. pp. 37-57
Abstract
With the recent development of technology to collect locations based on GPS and the explosion of devices equipped with GPS such as smartphones, an enormous amount of data related to the geographical location of moving objects such as people, vehicles, ships, and aircraft have been collected in real time. It has important academic and practical values related to the movement of things. Data mining methods for analyzing such data are also developing, and researchers are using trajectory data to explore the relationship between moving phenomena in cities and places that make up the city, suggesting solutions to various urban problems. As the trajectory can track the movement of various objects, so its application fields and purposes are also very diverse and it is widely used in areas such as urban planning, transportation, behavioral ecology, public safety, anomaly and violation detection, monitoring and so on. In particular, with the recent development of data mining methodology and deep learning technology, various analysis methods are fused to analyze trajectory data to derive meaningful research results, which requires systematic analysis. Under this background, this study classified about 150 domestic and foreign studies using trajectory data by application field and utilization methodology, and analyzed recent trends by application field and trajectory data analysis methodology. It is considered that this study can be used in the future to explore methodologies applicable to trajectory data, to explore specific cases related to trajectory data analysis, and to derive application services using trajectory data.
최근 GPS에 기반한 위치 수집 기술의 발전과 스마트폰과 같은 GPS를 탑재한 디바이스의 폭발적인 증가로 사람, 차량, 선박, 항공체와 같은 움직이는 물체의 지리적 위치에 대한 엄청난 양의 데이터가 실시간으로 수집되고 있다. 이는 사물의 움직임과 관련된 중요한 학문적 및 실용적 가치를 가지고 있다. 이와 같은 데이터를 분석하기 위한 데이터 마이닝 방법 또한 함께 발전하고 있으며 연구자들은 궤적 데이터를 활용하여 도시에서 일어나는 이동 현상과 도시를 구성하는 장소 간의 관계 등을 탐색함으로써 다양한 도시 문제에 대한 해결방안을 제시하고 있다. 궤적은 다양한 물체의 움직임을 추적할 수 있는 만큼 그 활용 분야와 목적 역시 매우 다양하여 도시 계획, 교통, 행동생태학, 공공안전, 이상 및 위반 탐지, 감시 등과 같은 분야에서 널리 활용되고 있다. 특히 최근 데이터 마이닝 방법론과 딥러닝 기술의 발전으로 궤적 데이터 분석에 다양한 분석방법이 융합적으로 접목되어 의미 있는 연구결과 도출되고 있어 이에 대한 체계적 분석이 필요하다. 이러한 배경하에 본 연구는 궤적 데이터를 활용한 국내외 약 150여 편의 연구를 응용분야 및 활용방법론 별로 구분하고, 응용분야별, 궤적 데이터 분석 방법론별 최근 동향을 분석하였다. 이는 향후 궤적 데이터에 적용가능한 방법론 탐색, 궤적 데이터 분석과 관련된 구체적 사례 탐색, 궤적 데이터를 활용한 응용서비스 도출의 자료로 활용될 수 있을 것으로 사료된다.
References
  1. 강수현・이기용, 2019, “궤적 데이터 스트림에서 동반 그룹 탐색 기법,” 정보처리학회논문지, 소프트웨어 및 데이터 공학, 473-482. 10.3745/KTSDE.2019.8.12.473
  2. 강애띠・강영옥, 2015, “타임라인데이터를 이용한 트위터 사용자의 거주 지역 유추방법,” 한국공간정보학회지, 23(2), 69-81. 10.12672/ksis.2015.23.2.069
  3. 강영옥・조나혜・이주윤・윤지영・이혜진, 2019, “경험적 모델과 머신러닝 기법을 활용한 SNS 사용자 분류방법 비교: 플리커 데이터의 관광객 분류방법,” 대한공간정보학회지, 27(4), 29-37. 10.7319/kogsis.2019.27.4.029
  4. 김경태・이인묵・민재홍・곽호찬, 2015, “무선통신 자료를 활용한 통행발생량 분석,” 한국철도학회 논문집, 18(5), 481-488. 10.7782/jksr.2015.18.5.481
  5. 김관호・오규협・이영규・정재윤, 2013, “스마트카드 빅데이터를 이용한 서울시 지하철 이동패턴 분석,” 한국전자거래학회지, 18(3), 211-222. 10.7838/jsebs.2013.18.3.211
  6. 김규혁・이동엽・김동호・원민수・홍성민・송태진, 2021, “모바일 생활통행데이터 기반 도시 인구 규모별 생활권 분류 및 특성 파악,” 대한교통학회지, 39(5), 662-679. 10.7470/jkst.2021.39.5.662
  7. 김제민・백혜정・박영택, 2014, “스마트폰 사용자 이동 경로에 대한 확률 그래프 모델 학습 기법,” 정보과학회논문지: 소프트웨어 및 응용, 41(2), 153-163.
  8. 김종환・이석준・김인철, 2014, “다음 장소 예측을 위한 맵리듀스 기반의이동 패턴 마이닝 시스템 설계,” 정보처리학회논문지, 소프트웨어 및 데이터공학, 3(8), 321-328. 10.3745/KTSDE.2014.3.8.321
  9. 김태욱・배상훈・정희진, 2014, “차량 궤적 데이터를 활용한 도심부 간선도로의 돌발상황 검지,” 한국ITS학회 논문지, 13(4), 1-11. 10.12815/kits.2014.13.4.001
  10. 문현구・오규협・김상국・정재윤, 2016, “스마트카드 빅데이터를 이용한 서울시 지역별 대중교통 이동 편의성 분석,” 대한산업공학회지, 42(4), 296-303. 10.7232/jkiie.2016.42.4.296
  11. 박소연・강영옥, 2021, “시맨틱 궤적과 GRU 모델을 활용한 개별 관광객의 다음 목적지 예측 모델링,” 대한공간정보학회지, 29(4), 27-37. 10.7319/kogsis.2021.29.4.027
  12. 박소연・김지연・강영옥・조나혜・윤지영, 2020, “SNS 사진에 나타난 사용자 선호 기반의 장소추천,” 대한공간정보학회지, 28(4), 127-136. 10.7319/kogsis.2020.28.4.127
  13. 박예림・강영옥, 2019, “통신 데이터를 활용한 도보관광코스 유동인구 추정 및 분석,” 지적과 국토정보, 49(1), 181-195. 10.22640/LXSIRI.2019.49.1.181
  14. 박종수・이금숙, 2018, “서울 대도시권 통합 대중 교통망에서 연도별 및요일별 시간거리 접근도 변화,” 한국경제지리학회지, 21(4), 335-349. 10.23841/egsk.2018.21.4.335
  15. 박혁・황동교・김동주・리하・박용훈・복경수・이석희・유재수, 2013, “도로 네트워크에서 이동 객체 궤적 분석을 통한 도로 혼잡 구간 판별 기법,” 정보과학회논문지: 데이타베이스, 40(2), 134-140.
  16. 복경수・서기원・임종태・유재수, 2016, “소셜 네트워크에서 모바일 사용자 이동 패턴을 이용한 친구 추천 기법,” 한국콘텐츠학회논문지, 16(4), 56-64. 10.5392/JKCA.2016.16.04.056
  17. 송길종・황재선・임재중・정의용, 2019, “GPS 운행궤적정보를 이용한 표준링크기반 통행속도 산출 시스템 연구,” 한국ITS학회논문지, 18(5), 142-155. 10.12815/kits.2019.18.5.142
  18. 신성일・이상준・이창훈, 2019, “스마트카드자료를 활용한 지하철 승강장 동적 혼잡도 분석모형,” 한국ITS학회논문지, 18(5), 49-63. 10.12815/kits.2019.18.5.49
  19. 원민수・최정윤・이해선・김주영, 2021, “모바일기지국 데이터를 이용한 출퇴근 통행 분석 알고리즘 개발: 집, 직장 추정을 중심으로,” 대한교통학회지, 39(3), 383- 398. 10.7470/jkst.2021.39.3.383
  20. 윤승원・이원희・이규철, 2022, “보행자 GPS 경로 예측 딥러닝 모델과 그 방법,” 한국컴퓨터정보학회논문지, 27(8), 61-68. 10.9708/jksci.2022.27.08.061
  21. 이권동・맹주형・송석일, 2019, “CNN을 이용한 궤적데이터에 대한 이동성 모드 분류 방법,” 한국정보기술학회논문지, 17(12), 13-20. 10.14801/jkiit.2019.17.12.13
  22. 이미영, 2021, “AFC기반 수도권 지하철 네트워크 통행지표 정확도 향상 방안,” 대한토목학회논문집, 41(3), 247-255. 10.12652/KSCE.2021.41.3.0247
  23. 이상우・허민오・장병탁, 2013, “스마트폰 사용자의 이동경로 및 도착지 예측을 위한 다중스위치 은닉 마르코프 모델,” 정보과학회논문지 컴퓨팅의 실제 및 레터, 19(6), 351-355.
  24. 이석희・김천중・곽윤식・강형일・고대식・송석일, 2013, “도로 네트워크에서 기준 궤적을 기반으로 간선간의 유사성을 고려하는 근사 궤적 클러스터링,” 한국정보기술학회논문지, 11(3), 123-131. 10.1080/14777622.2013.838820
  25. 이선재・박소현, 2018, “스마트폰 보행이동 데이터를 활용한 노인의 역세권 이용실태 분석,” 대한건축학회 논문집 - 계획계, 34(3), 129-138. 10.5659/JAIK_PD.2018.34.3.129
  26. 이주윤・강영옥・김나연・김동은・박예림, 2018, “궤적 데이터 마이닝을 통한 서울방문 관광객의 이동 특성 분석,” 한국지도학회지, 18(3), 117-129. 10.16879/jkca.2018.18.3.117
  27. 이주윤・김현덕・강영옥, 2020, “교통카드 데이터를 활용한 서울시 고령인구 주요 체류지 및 체류지별 특성,” 지적과 국토정보, 50(1), 231-245. 10.22640/lxsiri.2020.50.1.231
  28. 이충희・유재수・복경수・박용훈・임종태, 2013, “모바일 소셜 네트워크를 위한 사용자의 선호도 및 이동 패턴을 이용한 친구 추천,” 정보과학회논문지: 데이타베이스, 40(1), 79-87.
  29. 이현우, 2018, “보행 빅데이터를 통해 본 거주민 생활영역의 특성 연구: 잠실지역 WalkOn 데이터의 생활영역 추정을 기반으로,” 서울대학교 박사학위논문.
  30. 임화진・박성현, 2020, “유동인구분석을 위한 이동통신 공간빅데이터 활용성 고찰-일본 동경도 타마뉴타운을 사례로,” 한국지적정보학회지, 22(1), 95-107. 10.46416/JKCIA.2020.04.22.1.95
  31. 장선희・김대진・윤재용・서원호, 2021, “연속류 교통상황의 배출가스 및 에너지소모량 연구: 거시 및 미시 산정기법을 적용한 첨두 비첨두 비교분석,” 대한교통학회 학술대회지, 263-268.
  32. 장유희・임효상・이주원, 2015, “GPS 이동 궤적과 관심지점 정보를 이용한 시맨틱 궤적 생성 기법,” 정보처리학회논문지, 소프트웨어 및 데이터 공학, 4(10), 439-446. 10.3745/KTSDE.2015.4.10.439
  33. 전인우・이민혁・전철민, 2019, “스마트카드 자료를 활용한 대중교통 승객의 통행목적 추정,” 한국지리정보학회지, 22(1), 28-38. 10.11108/kagis.2019.22.1.028
  34. 정소진・정동원・이석훈, 2021, “체류 지점 식별을 통한 POI 기반 사용자 이동 경로 분석 기법,” 한국정보기술학회논문지, 19(11), 1-12. 10.14801/jkiit.2021.19.11.1
  35. 정치윤・김무섭・정현태・정승은, 2020, “GPS 기반 이동수단 분류 방법 및 수집 주기 최적화 연구,” 정보기술융합공학논문지, 10(2), 37-47. 10.22733/JITAE.2020.10.02.005
  36. 조나혜・강영옥, 2016, “로그데이터의 시공간 데이터마이닝 및 시각화 연구동향,” 한국지도학회지, 16(3), 15-27. 10.16879/jkca.2016.16.3.015
  37. 조나혜・강영옥, 2018, “STP(Space Time Path)를 이용한 로그데이터시각화 및 특징 분석,” 한국지도학회지, 18(1), 93-102. 10.16879/jkca.2018.18.1.093
  38. 조영・이설영・오철・서원호・김형수, 2022, “교차로 차량 주행안전성 예측 기반 위험상황 검지 기술 개발,” 대한교통학회지, 40(2), 245-259. 10.7470/jkst.2022.40.2.245
  39. 조영・정은비・유소영・오철, 2018, “LiDAR 기반 보행자 추적을 통한 보행 궤적 패턴 분석 연구,” 대한교통학회지, 36(6), 503-518. 10.7470/jkst.2018.36.6.503
  40. 차재홍・안민제・전인배・임종태・이하・이석희・복경수・유재수, 2013, “소셜 네트워크에서 사용자와 동행인의 궤적 정보를 이용한 장소 추천 기법,” 정보과학회논문지: 데이타베이스, 40(6), 359-369.
  41. 천승훈・박인기・박용일・김성민, 2014, 「차량이동궤적 정보를 활용한 교통혼잡비용 추정방법 개선 연구」, 한국교통연구원 기본연구보고서.
  42. 최성진・김지원・유화평・가동호・여화수, 2019, “딥러닝 기반의 도시 지역 차량궤적 예측 알고리즘 개발 연구,” 대한교통학회지, 37(5), 422-429. 10.7470/jkst.2019.37.5.422
  43. 한여희・김영찬, 2017, “DTG 빅데이터 기반의 링크 평균통행시간을 이용한 도심네트워크 혼잡분석 방안 연구,” 한국ITS학회논문지, 16(5), 72-84. 10.12815/kits.2017.16.5.72
  44. 허혜정・이건우・김재헌・신현주・김진수, 2020, “빅데이터 기반 도로이동오염원 배출량 산정 연구,” 대한토목학회 학술대회, 14-17.
  45. 홍지혜・박기성・한용구・이영구, 2013, “개인화 서비스를 위한 그래프 기반의 궤적 데이터 모델링 기법,” 정보과학회논문지: 컴퓨팅의 실제 및 레터, 19(1), 51-55.
  46. Asahara, A., Maruyama, K., Sato, A., and Seto, K., 2011, Pedestrian-movement prediction based on mixed Markov-chain model, Proceedings, 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 25-33. 10.1145%2F2093973.2093979
  47. Ashbrook, D. and Starner, T., 2003, Using GPS to learn significant locations and predict movement across multiple users, Personal and Ubiquitous Computing, 7, 275-286. 10.1007%2Fs00779-003-0240-0
  48. Bahra, N. and Pierre, S., 2021, A bidirectional trajectory prediction model for users in mobile networks, IEEE Access, 10, 1921-1935. 10.1109%2Faccess.2021.3139867
  49. Bao, Y., Huang, Z., Li, L., Wang, Y., and Liu, Y., 2021, A BiLSTM-CNN model for predicting users’ next locations based on geotagged social media, International Journal of Geographical Information Science, 35(4), 639-660. 10.1080%2F13658816.2020.1808896
  50. Buchin, M., Dodge, S., and Speckmann, B., 2014, Similarity of trajectories taking into account geographic context, Journal of Spatial Information Science, 9, 101-124. 10.5311/JOSIS.2014.9.179
  51. Calabrese, F., Pereira, F.C., Lorenzo, G.D., Liu, L., and Ratti, C., 2010, The geography of taste: Analyzing cell-phone mobility and social events, in Floréen, P., Krüger, A., Spasojevic, M., Pervasive Computing, vol. 6030, International Conference on Pervasive Computing, Berlin: Springer, 22-37. 10.1007%2F978-3-642-12654-3_2
  52. Cartlidge, J., Gong, S., Bai, R., Yue, Y., Li, Q., and Qiu, G., 2018, Spatio-temporal prediction of shopping behaviours using taxi trajectory data, Proceedings, 2018 IEEE 3rd International Conference on Big Data Analysis, 112-116. 10.1109%2Ficbda.2018.8367660
  53. Chang, H., Tai, Y., and Hsu, J.Y., 2010, Context-aware taxi demand hotspots prediction, International Journal of Business Intelligence and Data Mining, 5(1), 3-18. 10.1504%2Fijbidm.2010.030296
  54. Chen, C., Zhang, D., Zhou, Z.H., Li, N., Atmaca, T., and Li, S., 2013, Night bus route planning using large-scale taxi GPS traces, Proceedings, 2013 IEEE International Conference on Pervasive Computing and Communications, 225-233. 10.1109%2Fpercom.2013.6526736
  55. Chen, S., Bekhor, S., and Broday, D.M., 2016, Aggregated GPS tracking of vehicles and its use as a proxy of traffic-related air pollution emissions, Atmospheric Environment, 142, 351-359. 10.1016%2Fj.atmosenv.2016.08.015
  56. Cheng, C., Yang, H., Lyu, M.R., and King, I., 2013, Where you like to go next: Successive point-of- interest recommendation, Proceedings, Twenty-Third International Joint Conference on Artificial Intelligence.
  57. Cho, N. and Kang, Y., 2019, Identifying staying places with global positioning system movement data using 3D density-based spatial clustering of applications with noise, Sensors and Materials, 31(10), 3273-3287. 10.18494%2Fsam.2019.2410
  58. Cui, J., Liu, F., Hu, J., Janssens, D., Wets, G., and Cools, M., 2016, Identifying mismatch between urban travel demand and transport network services using GPS data: A case study in the fast growing Chinese city of Harbin, Neurocomputing, 181, 4-18. 10.1016%2Fj.neucom.2015.08.100
  59. Dabiri, S. and Heaslip, K., 2018, Inferring transportation modes from GPS trajectories using a convolutional neural network, Transportation Research Part C: Emerging Technologies, 86, 360-371. 10.1016%2Fj.trc.2017.11.021
  60. Dabiri, S., Lu, C.T., Heaslip, K., and Reddy, C.K., 2019, Semi-supervised deep learning approach for transportation mode identification using GPS trajectory data, IEEE Transactions on Knowledge and Data Engineering, 32(5), 1010-1023. 10.1109%2Ftkde.2019.2896985
  61. De Leege, A., van Paassen, M., and Mulder, M., 2013, A Machine Learning Approach to Trajectory Prediction, AIAA Guidance, Navigation, and Control (GNC) Conference, 4782. 10.2514%2F6.2013-4782
  62. Do, T.M.T. and Gatica-Perez, D., 2012, Contextual conditional models for smartphone-based human mobility prediction, Proceedings, 2012 ACM Conference on Ubiquitous Computing, 163-172. 10.1145%2F2370216.2370242
  63. Endo, Y., Toda, H., Nishida, K., and Kawanobe, A., 2016, Deep feature extraction from trajectories for transportation mode estimation, Proceedings, Pacific- Asia Conference on Knowledge Discovery and Data Mining, 54-66. 10.1007%2F978-3-319-31750-2_5
  64. Ester, M., Kriegel, H.P., Sander, J., and Xu, X., 1996, A density-based algorithm for discovering clusters in large spatial databases with noise, KDD, 96(34), 226-231.
  65. Feng, S., Li, X., Zeng, Y., and Chee, Y.M., 2015, Personalized ranking metric embedding for next new poi recommendation, Proceedings, 24th International Joint Conference on Artificial Intelligence, Buenos Aires, Argentina, 2069–2075. 10.1007%2F978-3-319-68783-4_7
  66. Feng, Z. and Zhu, Y., 2016, A survey on trajectory data mining: Techniques and applications, IEEE Access, 4, 2056-2067. 10.1109%2Faccess.2016.2553681
  67. Fernández, E.C., Cordero, J.M., Vouros, G., Pelekis, N., Kravaris, T., Georgiou, H., Fuchs, G., Andrienko, N., Andrienko, G., Casado, E., and Scarlatti, D., 2017, DART: A machine-learning approach to trajectory prediction and demand-capacity balancing, SESAR Innovation Days, Belgrade, 28-30.
  68. Ferrero, C.A., Alvares, L.O., Zalewski, W., and Bogorny, V., 2018, MOVELETS: Exploring relevant subtrajectories for robust trajectory classification, Proceedings, 33rd Annual ACM Symposium on Applied Computing, 849-856. 10.1145%2F3167132.3167225
  69. Gately, C.K., Hutyra, L.R., Peterson, S., and Wing, I. S., 2017, Urban emissions hotspots: Quantifying vehicle congestion and air pollution using mobile phone GPS data, Environmental Pollution, 229, 496-504. 10.1016%2Fj.envpol.2017.05.091
  70. Georgiou, H., Karagiorgou, S., Kontoulis, Y., Pelekis, N., Petrou, P., Scarlatti, D., and Theodoridis, Y., 2018, Moving Objects Analytics: Survey on Future Location & Trajectory Prediction Methods. arXiv, arXiv:1807.04639. 10.48550/arXiv.1807.04639
  71. Gidófalvi, G. and Dong, F., 2012, When and where next: Individual mobility prediction, Proceedings, 1st ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, Redondo Beach, CA, USA,57–64. 10.1145%2F2442810.2442821
  72. Gomes, J.B., Phua, C., and Krishnaswamy, S., 2013, Where will you go? mobile data mining for next place prediction, Proceedings, International Conference on Data Warehousing and Knowledge Discovery, Berlin, Heidelberg, 146-158. 10.1007%2F978-3-642-40131-2_13
  73. Gong, Y., Lin, Y., and Duan, Z., 2017, Exploring the spatiotemporal structure of dynamic urban space using metro smart card records, Computers, Environment and Urban Systems, 64, 169-183. 10.1016/j.compenvurbsys.2017.02.003
  74. Guo, L., Huang, J., Ma, W., Sun, L., Zhou, L., Pan, J., and Yang, W., 2022, Convolutional neural network-based travel mode recognition based on multiple smartphone sensors, Applied Sciences, 12(13), 6511. 10.3390/app12136511
  75. Han, S., Liu, C., Chen, K., Gui, D., and Du, Q., 2021, A tourist attraction recommendation model fusing spatial, temporal, and visual embeddings for Flickr- geotagged photos, ISPRS International Journal of Geo-Information, 10(1), 20. 10.3390/ijgi10010020
  76. Ip, A., Irio, L., and Oliveira, R. 2021. Vehicle Trajectory Prediction based on LSTM Recurrent Neural Networks, Proceedings, 2021 IEEE 93rd Vehicular Technology Conference(VTC2021-Spring), 1-5. 10.1109%2Fvtc2021-spring51267.2021.9449038
  77. James, J.Q., 2020, Semi-supervised deep ensemble learning for travel mode identification, Transportation Research Part C: Emerging Technologies, 112, 120-135. 10.1016%2Fj.trc.2020.01.003
  78. Jin, C., Tao, T., Luo, X., Liu, Z., and Wu, M., 2020, S2N2: An interpretive semantic structure attention neural network for trajectory classification. IEEE Access, 8, 58763-58773. 10.1109/ACCESS.2020.2982823
  79. Kim, Y., Han, J., and Yuan, C., 2015, TOPTRAC: Topical trajectory pattern mining, Proceedings, 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 587-596. 10.1145%2F2783258.2783342
  80. Kong, X., Li, M., Tang, T., Tian, K., Moreira-Matias, L., and Xia, F., 2018, Shared subway shuttle bus route planning based on transport data analytics, IEEE Transactions on Automation Science and Engineering, 15(4), 1507-1520. 10.1109%2Ftase.2018.2865494
  81. Kourti, E., Christodoulou, C., Dimitriou, L., Christodoulou, S., and Antoniou, C., 2017, Quantifying demand dynamics for supporting optimal taxi services strategies, Transportation research procedia, 22, 675-684. 10.1016%2Fj.trpro.2017.03.065
  82. Kurashima, T., Iwata, T., Hoshide, T., Takaya, N., and Fujimura, K., 2013, Geo topic model: Joint modeling of user’s activity area and interests for location recommendation, Proceedings, 6th sixth ACM International Conference on Web Search and Data Mining, 375-384. 10.1145/2433396.2433444
  83. Lee, J.G., Han, J., and Whang, K.Y., 2007, Trajectory clustering: a partition-and-group framework, Proceedings, 2007 ACM SIGMOD International Conference on Management of Data, 593-604. 10.1145%2F1247480.1247546
  84. Lee, J.G., Han, J., and Li, X., 2008a, Trajectory outlier detection: A partition-and-detect framework, Proceedings, 2008 IEEE 24th International Conference on Data Engineering, 140-149. 10.1109%2Ficde.2008.4497422
  85. Lee, J.G., Han, J., Li, X., and Gonzalez, H., 2008b, TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering, Proceedings, VLDB Endowment, 1(1), 1081-1094. 10.14778%2F1453856.1453972
  86. Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., and Ma, W.Y., 2008, Mining user similarity based on location history, Proceedings, 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 1-10. 10.1145%2F1463434.1463477
  87. Li, B., Zhang, D., Sun, L., Chen, C., Li, S., Qi, G., and Yang, Q., 2011, Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset, Proceedings, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), 63-68. 10.1109%2Fpercomw.2011.5766967
  88. Li, X., Ceikute, V., Jensen, C.S., and Tan, K.L., 2012, Effective Online Group Discovery in Trajectory Databases, IEEE Transactions on Knowledge and Data Engineering, 25(12), 2752-2766. 10.1109%2Ftkde.2012.193
  89. Li, Y., Luo, J., Chow, C.Y., Chan, K.L., Ding, Y., and Zhang, F., 2015, Growing the charging station network for electric vehicles with trajectory data analytics, Proceedings, 2015 IEEE 31st International Conference on Data Engineering, 1376-1387. 10.1109%2Ficde.2015.7113384
  90. Li, Y., Fu, K., Wang, Z., Shahabi, C., Ye, J., and Liu, Y., 2018, Multi-task representation learning for travel time estimation, Proceedings, 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 1695-1704. 10.1145%2F3219819.3220033
  91. Liebig, T., Xu, Z., May, M., and Wrobel, S., 2012, Pedestrian quantity estimation with trajectory patterns, Proceedings, Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Berlin, Heidelberg, 629-643. 10.1007%2F978-3-642-33486-3_40
  92. Lin, Q., Zhang, D., Connelly, K., Ni, H., Yu, Z., and Zhou, X., 2015, Disorientation detection by mining GPS trajectories for cognitively-impaired elders, Pervasive and Mobile Computing, 19, 71-85. 10.1016%2Fj.pmcj.2014.01.003
  93. Liu, S., Liu, Y., Ni, L. M., Fan, J., and Li, M., 2010, Towards mobility-based clustering, Proceedings, 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 919-928. 10.1145%2F1835804.1835920
  94. Liu, B., Fu, Y., Yao, Z., and Xiong, H., 2013a, Learning geographical preferences for point-of-interest recommendation, Proceedings, 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1043-1051. 10.1145%2F2487575.2487673
  95. Liu, S., Wang, S., Jayarajah, K., Misra, A., and Krishnan, R., 2013b, TODMIS: Mining communities from trajectories, Proceedings, 22nd ACM International Conference on Information and Knowledge Management, 2109-2118. 10.1145%2F2505515.2505552
  96. Liu, X., Gong, L., Gong, Y., and Liu, Y., 2015, Revealing travel patterns and city structure with taxi trip data, Journal of Transport Geography, 43, 78-90. 10.1016%2Fj.jtrangeo.2015.01.016
  97. Liu, Z., Hu, L., Wu, C., Ding, Y., and Zhao, J., 2016, A novel trajectory similarity–based approach for location prediction, International Journal of Distributed Sensor Networks, 12(11), 1550147716678426. 10.1177%2F1550147716678426
  98. Lu, C.T., Lei, P.R., Peng, W.C., and Su, I.J., 2011, A framework of mining semantic regions from trajectories, Proceedings, International Conference on Database Systems for Advanced Applications, Berlin, Heidelberg, 193-207. 10.1007%2F978-3-642-20149-3_16
  99. Luo, X., Dong, L., Dou, Y., Zhang, N., Ren, J., Li, Y., Sun, L. and Yao, S., 2017, Analysis on spatial- temporal features of taxis’ emissions from big data informed travel patterns: a case of Shanghai, China. Journal of Cleaner Production, 142, 926-935. 10.1016/j.jclepro.2016.05.161
  100. Lv, M., Chen, L., and Chen, G., 2012, Discovering personally semantic places from gps trajectories, Proceedings, 21st ACM International Conference on Information and Knowledge Management, 1552-1556. 10.1145%2F2396761.2398471
  101. MacQueen, J., 1967, Classification and analysis of multivariate observations, 5th Berkeley Symp. Math. Statist. Probability, 281-297.
  102. Mazimpaka, J.D. and Timpf, S., 2016, Trajectory data mining: A review of methods and applications. Journal of Spatial Information Science, 2016(13), 61-99. 10.5311%2Fjosis.2016.13.263
  103. Momtazpour, M., Butler, P., Hossain, M.S., Bozchalui, M.C., Ramakrishnan, N., and Sharma, R., 2012, Coordinated clustering algorithms to support charging infrastructure design for electric vehicles, Proceedings, ACM SIGKDD International Workshop on Urban Computing, 126-133. 10.1145%2F2346496.2346517
  104. Monreale, A., Pinelli, F., Trasarti, R., and Giannotti, F., 2009, Wherenext: A location predictor on trajectory pattern mining, Proceedings, 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 637-646. 10.1145%2F1557019.1557091
  105. Mou, N., Jiang, Q., Zhang, L., Niu, J., Zheng, Y., Wang, Y., and Yang, T., 2022, Personalized tourist route recommendation model with a trajectory understanding via neural networks, International Journal of Digital Earth, 15(1), 1738-1759. 10.1080%2F17538947.2022.2130456
  106. Nawaz, A., Zhiqiu, H., Senzhang, W., Hussain, Y., Khan, I., and Khan, Z., 2020, Convolutional LSTM based transportation mode learning from raw GPS trajectories, IET Intelligent Transport Systems, 14(6), 570-577. 10.1049%2Fiet-its.2019.0017
  107. Orellana, D., Bregt, A. K., Ligtenberg, A., and Wachowicz, M., 2012, Exploring visitor movement patterns in natural recreational areas, Tourism Management, 33(3), 672-682. 10.1016%2Fj.tourman.2011.07.010
  108. Pan, G., Qi, G., Wu, Z., Zhang, D., and Li, S., 2012, Land-use classification using taxi GPS traces, IEEE Transactions on Intelligent Transportation Systems, 14(1), 113-123. 10.1109%2Ftits.2012.2209201
  109. Pan, B., Zheng, Y., Wilkie, D., and Shahabi, C., 2013, Crowd sensing of traffic anomalies based on human mobility and social media, Proceedings, 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 344-353. 10.1145/2525314.2525343
  110. Patel, D., Sheng, C., Hsu, W., and Lee, M.L., 2012, Incorporating duration information for trajectory classification, Proceedings, 2012 IEEE 28th International Conference on Data Engineering, 1132-1143. 10.1109%2Ficde.2012.72
  111. Peng, C., Jin, X., Wong, K.C., Shi, M., and Liò, P., 2012, Collective human mobility pattern from taxi trips in urban area, PloS One, 7(4). 10.1371%2Fjournal.pone.0034487
  112. Phithakkitnukoon, S., Veloso, M., Bento, C., Biderman, A., and Ratti, C., 2010, Taxi-aware map: Identifying and predicting vacant taxis in the city, Proceedings, International Joint Conference on Ambient Intelligence, Berlin, Heidelberg, 86-95. 10.1007%2F978-3-642-16917-5_9
  113. Rendle, S., Freudenthaler, C., and Schmidt-Thieme, L., 2010, Factorizing personalized Markov chains for next-basket recommendation, Proceedings, 19th International Conference on Architectural Support for Programming Language and Operational Systems (ACM), Raleigh, NC, USA, 811–820. 10.1145%2F1772690.1772773
  114. Rossi, L., Ajmar, A., Paolanti, M., and Pierdicca, R., 2021, Vehicle trajectory prediction and generation using LSTM models and GANs. PLoS ONE, 16(7), e0253868. 10.1371%2Fjournal.pone.0253868
  115. Shahraki, N., Cai, H., Turkay, M., and Xu, M., 2015, Optimal locations of electric public charging stations using real world vehicle travel patterns, Transportation Research Part D: Transport and Environment, 41, 165-176. 10.1016%2Fj.trd.2015.09.011
  116. Shang, J., Zheng, Y., Tong, W., Chang, E., and Yu, Y., 2014, Inferring gas consumption and pollution emission of vehicles throughout a city, Proceedings, 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1027-1036. 10.1145%2F2623330.2623653
  117. Shao, K., Wang, Y., Zhou, Z., Xie, X., and Wang, G., 2021, TrajForesee: How limited detailed trajectories enhance large-scale sparse information to predict vehicle trajectories?, Proceedings, 2021 IEEE 37th International Conference on Data Engineering (ICDE), 2189-2194. 10.1109%2Ficde51399.2021.00222
  118. Shiomoto, K. and Ohgaki, S., 2022, An annotating method of GPS trajectory data for human mobility analysis in urban area, Proceedings, 2022 IEEE International Conference on Communications Workshops(ICC Workshops), 355-360. 10.1109%2Ficcworkshops53468.2022.9814526
  119. Shreenath, V.M. and Meijer, S., 2016, Spatial big data for designing large scale infrastructure: A case- study of electrical road systems, Proceedings, 3rd IEEE/ACM International Conference on Big Data Computing, Applications and Technologies, 143-148. 10.1145/3006299.3006334
  120. Song, X., Zhang, Q., Sekimoto, Y., Shibasaki, R., Yuan, N.J., and Xie, X., 2016, Prediction and simulation of human mobility following natural disasters, ACM Transactions on Intelligent Systems and Technology (TIST), 8(2), 1-23. 10.1145/2970819
  121. Song, X., Chen, K., Li, X., Sun, J., Hou, B., Cui, Y., Zhang, B., Xiong, G., and Wang, Z., 2020, Pedestrian trajectory prediction based on deep convolutional LSTM network, IEEE Transactions on Intelligent Transportation Systems, 22(6), 3285-3302. 10.1109/tits.2020.2981118
  122. Sun, L., Ling, X., He, K., and Tan, Q., 2016, Community structure in traffic zones based on travel demand, Physica A: Statistical Mechanics and its Applications, 457, 356-363. 10.1016/j.physa.2016.03.036
  123. Su, L. and Li, L., 2020, Trajectory Prediction based on machine learning, IOP Conference Series: Materials Science and Engineering, 790(1), 012032. 10.1088/1757-899X/790/1/012032
  124. Tang, J., Liu, F., Wang, Y., and Wang, H., 2015, Uncovering urban human mobility from large scale taxi GPS data, Physica A: Statistical Mechanics and its Applications, 438, 140-153. 10.1016/j.physa.2015.06.032
  125. Tao, M., Sun, G., and Wang, T., 2020, Urban mobility Prediction based on LSTM and discrete position relationship model, Proceedings, 2020 16th International Conference on Mobility, Sensing and Networking (MSN), 473-478. 10.1109/msn50589.2020.00081
  126. Trasarti, R., Guidotti, R., Monreale, A., and Giannotti, F., 2017, Myway: Location prediction via mobility profiling, Information Systems, 64, 350-367. 10.1016/j.is.2015.11.002
  127. Van Der Hurk, E., Kroon, L., Maróti, G., and Vervest, P., 2014, Deduction of passengers’ route choices from smart card data, IEEE Transactions on Intelligent Transportation Systems, 16(1), 430-440. 10.1109/tits.2014.2333583
  128. Wachowicz, M., Ong, R., Renso, C., and Nanni, M., 2011, Finding moving flock patterns among pedestrians through collective coherence, International Journal of Geographical Information Science, 25(11), 1849-1864. 10.1080/13658816.2011.561209
  129. Wei, L.Y., Zheng, Y., and Peng, W.C., 2012, Constructing popular routes from uncertain trajectories, Proceedings, 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 195-203. 10.1145/2339530.2339562
  130. Wu, F., Fu, K., Wang, Y., Xiao, Z., and Fu, X., 2017, A spatial-temporal-semantic neural network algorithm for location prediction on moving objects, Algorithms, 10(2), 37. 10.3390/a10020037
  131. Xu, X., Xie, L., Li, H., and Qin, L., 2018, Learning the route choice behavior of subway passengers from AFC data, Expert Systems with Applications, 95, 324-332. 10.1016/j.eswa.2017.11.043
  132. Xue, H., Huynh, D.Q., and Reynolds, M., 2018, SS-LSTM: A hierarchical LSTM model for pedestrian trajectory prediction, Proceedings, 2018 IEEE Winter Conference on Applications of Computer Vision(WACV), 1186-1194. 10.1109/wacv.2018.00135
  133. Yang, B., Fantini, N., and Jensen, C.S., 2013, iPark: Identifying parking spaces from trajectories, Proceedings, 16th International Conference on Extending Database Technology, 705-708. 10.1145/2452376.2452459
  134. Yazdizadeh, A., Patterson, Z., and Farooq, B., 2019, Ensemble convolutional neural networks for mode inference in smartphone travel survey, IEEE Transactions on Intelligent Transportation Systems, 21(6), 2232-2239. 10.1109/TITS.2019.2918923
  135. Ye, M., Yin, P., Lee, W.C., and Lee, D.L., 2011, Exploiting geographical influence for collaborative point-of-interest recommendation, Proceedings, 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, 325-334. 10.1145/2009916.2009962
  136. Ye, Y., Zheng, Y., Chen, Y., Feng, J., and Xie, X., 2009, Mining individual life pattern based on location history, Proceedings, 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, 1-10. 10.1109/mdm.2009.11
  137. Ying, J.J.C., Lee, W.C., Weng, T.C., and Tseng, V.S., 2011, Semantic trajectory mining for location prediction. Proceedings, 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 34-43. 10.1145/2093973.2093980
  138. Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., and Huang, Y., 2010, T-drive: Driving directions based on taxi trajectories. Proceedings, 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, 99-108. 10.1145/1869790.1869807
  139. Yuan, N.J., Zheng, Y., Xie, X., Wang, Y., Zheng, K., and Xiong, H., 2014, Discovering urban functional zones using latent activity trajectories, IEEE Transactions on Knowledge and Data Engineering, 27(3), 712-725. 10.1109/tkde.2014.2345405
  140. Zeppelzauer, M., Zaharieva, M., Mitrovic, D., and Breiteneder, C., 2010, A novel trajectory clustering approach for motion segmentation, Proceedings, International Conference on Multimedia Modeling, 433-443. 10.1007/978-3-642-11301-7_44
  141. Zha, W., Guo, Y., Li, B., Liu, D., and Zhang, X., 2019, Individual travel transportation modes identification based on deep learning algorithm of attention mechanism, Proceedings, 2019 Chinese Automation Congress (CAC), 3609-3614. 10.1109/CAC48633.2019.8996457
  142. Zhang, D., Li, N., Zhou, Z.H., Chen, C., Sun, L., and Li, S., 2011, iBAT: Detecting anomalous taxi trajectories from GPS traces, Proceedings, 13th International Conference on Ubiquitous Computing, 99-108. 10.1145/2030112.2030127
  143. Zheng, Y., Zhang, L., Ma, Z., Xie, X., and Ma, W.Y., 2011, Recommending friends and locations based on individual location history, ACM Transactions on the Web(TWEB), 5(1), 1-44. 10.1145/1921591.1921596
  144. Zheng, Y., 2015, Trajectory data mining: An overview, ACM Transactions on Intelligent Systems and Technology(TIST), 6(3), 1-41. 10.1145/2743025
  145. Zhong, C., Huang, X., Arisona, S.M., Schmitt, G., and Batty, M., 2014, Inferring building functions from a probabilistic model using public transportation data, Computers, Environment and Urban Systems, 48, 124-137. 10.1145/2743025
  146. Zhou, Z., Dou, W., Jia, G., Hu, C., Xu, X., Wu, X., and Pan, J., 2016, A method for real-time trajectory monitoring to improve taxi service using GPS big data, Information and Management, 53(8), 964-977. 10.1016/j.im.2016.04.004
  147. Zhu, D., Wang, N., Wu, L., and Liu, Y., 2017, Street as a big geo-data assembly and analysis unit in urban studies: A case study using Beijing taxi data, Applied Geography, 86, 152-164. 10.1016/j.apgeog.2017.07.001
  148. Zhu, Y., Liu, Y., James, J.Q., and Yuan, X., 2021, Semi-supervised federated learning for travel mode identification from gps trajectories, IEEE Transactions on Intelligent Transportation Systems, 23(3), 2380-2391. 10.1109/tits.2021.3092015
Information
  • Publisher :The Korean Cartographic Association
  • Publisher(Ko) :한국지도학회
  • Journal Title :Journal of the Korean Cartographic Association
  • Journal Title(Ko) :한국지도학회지
  • Volume : 22
  • No :3
  • Pages :37-57