티맵 길찾기 더 빨라진다..."토르 알고리즘 적용"

 

티맵 길찾기 더 빨라진다..."토르 알고리즘 적용"

(사진=티맵모빌리티)

CCH 기반 알고리즘 적용…김재순 티맵 모빌리티플랫폼 담당 "UX 개선 최우선 목표"

 

<스타워커 요약 발췌 & 생각>

• 스타워커 요약 발췌

"토르 알고리즘, UX 개선 최우선 목표…최적경로 빠르게 제공"

이용자가 접할 수 있는 길안내 선택지가 늘고, 목적지 검색 후 대기시간이 줄어든다. 장거리 경로의 경우, 응답시간이 100배 이상 빨라진다. 터널 진입 시 끊김 현상도 최소화한다. 개개인 이용 패턴을 반영해, 이전보다 최적화한 경로를 제공한다.

"트래픽 몰려도 끄떡없다"…시간의존적 조건 따라 최단경로 탐색 

이 알고리즘은 전처리화(preprocessing), 커스터마이제이션(customization), 경로쿼리(path query) 세 단계를 거친다. 

이용 편의성 높이고, 인프라 비용 줄고 

매트릭스 API는 출발지 1곳에서 도착지로 경로를 탐색하는 대신, n개 출발지와 m개 도착지로 예상되는 경로값을 확장하는 방식이다. 

• 스타워커 생각

이번 기사는 빨리 이해하기 좀 어렵네 ㅋ
요약 발췌하면서 내용 정독해서 조금이나마 원리 이해함

결론.
토르 알고리즘 > 전처리/수정/경로쿼리의 자동/중복 경로 탐색 알고리즘으로 최적의 경로 탐색 처리하고,
매트릭스 API > 1출발지:M도착지이 아니라 N출발지 :M도착지 병렬 처리로 속도 개선된다는 의미로 이해됨