화자 : 홍콩 카지노 보증 기술 대학 (Guangzhou)의 Zhang Mengxuan 선임 연구 조교
보고서 위치 : 회의실 535, 정보 구축, 새 캠퍼스
보고서 시간 : 2023 년 10 월 30 일 (월요일) 오후 3:30
보고서 제목 :동적 도로 네트워크에서 효율적인 최단 경로 쿼리 처리
프로필 :
DR. Mengxuan Zhang은 홍콩 카지노 보증 기술 대학의 연구원입니다. 그녀는 2021 년 퀸즈랜드 대학교에서 박사 학위 (컴퓨터 카지노 보증), 2017 년 Dalian University of Technology의 석사 학위 (제어 이론 및 제어 엔지니어링) 및 2014 년 Wuhan University of Science and Technology의 학사 학위 (자동화)를 얻었습니다. 연구 관심사는 공간 임시 데이터베이스 관리, 동적 경로 계획 및 그래프 알고리즘을 포함합니다.
초록 :가장 짧은 경로 쿼리 처리는 앱 기반/ 차량 내비게이션 서비스 및 다양한 응용 프로그램의 빌딩 블록의 기본 작업입니다. 이 쿼리는 지난 수십 년 동안 광범위하게 연구되었지만 실제 도로 네트워크 응용 프로그램에는 충분하지 않습니다. (1) 수많은 쿼리가 서버에 동시에 제출됩니다. (2) 도로 네트워크의 트래픽은 항상 계속 발전하고 있습니다. 그러나 기존 알고리즘은 역학에 자연스럽게 적응하거나 쿼리를 효율적으로 처리 할 수 있습니다. 따라서 역학에서 가장 짧은 경로 쿼리를 효율적으로 처리하는 방법을 연구하고 세 가지 유형의 방법을 제안합니다. (1) 첫 번째 솔루션은 인덱스 프리 알고리즘으로 배치로 쿼리를 처리하는 것입니다. 인덱스가없는 알고리즘은 자연스럽게 다이나믹을 다룰 수 있지만 쿼리 처리 속도는 비교적 느려집니다. (2) 두 번째 솔루션은 인덱스 기반 알고리즘을 사용한 스냅 샷 클러스터링이며 도로 네트워크를 일련의 스냅 샷으로 취급합니다. 인덱스 기반 알고리즘은 높은 쿼리 효율을 달성하고 역학을 지원할 수 있습니다. (3) 세 번째 솔루션은 인덱스 유지입니다. 역학에서 인덱스를 점차적으로 효율적으로 새로 고침합니다. 이 작품의 중요한 것은 6 개의 최고 계층 회의와 저널 논문에 의해 입증됩니다. 또한 기존의 업적에 따라 여러 미래의 연구 방향이 탐구되고 있습니다.
