Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2008.05a
- /
- Pages.1011-1012
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Path finding for vehicular telematics based on the Lin-Kernighan heuristic
Lin-Kernighan 휴리스틱에 기반한 차량 텔레매틱스 운행 경로의 결정
- Lee, Jung-Hoon (Dept of Computer Science and Statistics, Cheju National University) ;
- Hong, Young-Shin (Dept of Computer Science and Statistics, Cheju National University) ;
- Park, Gyung-Leen (Dept of Computer Science and Statistics, Cheju National University)
- Published : 2008.05.16
Abstract
본 논문은 차량 텔레매틱스 시스템에서 중요한 응용중의 하나인 다중 목적지 방문을 위한 경로 결정방식을 구현하기 위하여 Lin-Kernighan 휴리스틱을 텔레매틱스 시스템에 결합하는 방법에 대해 기술하고 다중 목적지 결정 서버를 구현한다. 서버는 클라이언트는 로드 네트워크에 대한 자료구조를 공유하고 있으며 클라이언트가 목적지 리스트를 요청하면 1) 서버가
Keywords