http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
트리 구조로 구현한 수도권 전철 다중 경로 탐색 알고리즘
이성목(SeongMok Lee),정경창(KyungChang Jeong),오홍석(HongSeok OH),정재민(JaeMin Jeong),이의종(Euijong Lee) 한국정보기술학회 2022 Proceedings of KIIT Conference Vol.2022 No.6
그래프 기반 경로 검색 알고리즘은 실제 세계에서 정류장이나 노선이 추가되면 그래프의 노드 및 링크 정보를 업데이트해야 하는 번거로움이 있었다. 본 논문에서는 이러한 변화에 신속하게 대처하기 위해 정류장 간 연결 정보와 운행 시간표 데이터를 이용한 트리 구조 다중 경로 검색 모델을 제안한다.