맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

네비게이션 시스템의 맵 간략화 방법 및 이를 이용한경로연산 방법

  • 기술번호 : KST2015037812
  • 담당센터 :
  • 전화번호 :
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 네비게이션 시스템의 맵 간략화 방법 및 이를 이용한 경로연산 방법에 관한 것, 경로연산에 필요한 연산의 수를 감소시킬 수 있는 할 수 있는 네비게이션 시스템의 맵 간략화 방법 및 이를 이용하여 신속하게 경로탐색을 수행할 수 있는 네비게이션 시스템의 경로연산 방법을 제공한다. 이를 위한 본 발명은 다수의 분할된 맵(map)을 검색하고, 그에 포함된 노드의 정보를 검색하는 맵준비 단계와; 상기 다수의 분할된 맵의 각 도곽 노드의 정보를 단일화하는 노드단일화 단계와; 상기 단일화된 도곽 노드를 제외한 일부 노드의 정보를 상기 단일화된 도곽 노드의 정보에 추가하여 노드 수를 축소시키는 노드축소 단계를 포함하여 이루어진 것을 특징으로 한다. 상기와 같은 구성에 의해 본 발명은 경로 연산에 필요한 노드의 수를 감소시킬 수 있고, 또한, 네비게이션 시스템 내부에서 신속하게 경로를 탐색하여 경로파일을 생성할 수 있는 효과가 있다. 경로 연산, RP, route protocol, 네비게이션, 도곽노드
Int. CL G08G 1/0969 (2006.01)
CPC G08G 1/0969(2013.01) G08G 1/0969(2013.01)
출원번호/일자 1020050048175 (2005.06.07)
출원인 엘지전자 주식회사
등록번호/일자 10-0628770-0000 (2006.09.20)
공개번호/일자
공고번호/일자 (20061002) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2005.06.07)
심사청구항수 8

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 엘지전자 주식회사 대한민국 서울특별시 영등포구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 최영배 대한민국 서울 동작구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 홍성철 대한민국 서울특별시 금천구 가산디지털*로 ***, 에이스하이-엔드타워*제*층 ***호 홍익국제특허법률사무소 (가산동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 엘지전자 주식회사 대한민국 서울특별시 영등포구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2005.06.07 수리 (Accepted) 1-1-2005-0299253-32
2 등록결정서
Decision to grant		 2006.09.14 발송처리완료 (Completion of Transmission) 9-5-2006-0534205-34
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.08.08 수리 (Accepted) 4-1-2008-5128387-76
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.04.27 수리 (Accepted) 4-1-2009-5080835-50
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.11.03 수리 (Accepted) 4-1-2009-0023850-26
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.05.22 수리 (Accepted) 4-1-2015-5068349-97
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.28 수리 (Accepted) 4-1-2020-5118228-40
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
다수의 분할된 맵(map)을 검색하고, 그에 포함된 노드의 정보를 검색하는 맵준비 단계와;상기 다수의 분할된 맵의 각 도곽 노드의 정보를 단일화하는 노드단일화 단계와;상기 단일화된 도곽 노드를 제외한 일부 노드의 정보를 상기 단일화된 도곽 노드의 정보에 추가하여 노드 수를 축소시키는 노드축소 단계를 포함하여 이루어진 것을 특징으로 하는 네비게이션 시스템의 맵 간략화 방법
2 2
제 1 항에 있어서,상기 노드 정보는 경로별 가중치를 포함하는 것을 특징으로 하는 네비게이션 시스템의 맵 간략화 방법
3 3
제 1 항에 있어서,상기 노드단일화 단계는 동일한 도곽 노드에 대하여 상기 다수의 분할된 맵에 포함되는 해당 도곽 노드의 정보를 통합하여 하나의 노드 정보를 생성하는 것을 특징으로 하는 네비게이션 시스템의 맵 간략화 방법
4 4
제 1 항에 있어서, 상기 노드축소 단계는,상기 단일화된 도곽 노드를 제외한 일부 노드를 제거하는 노드제거 단계와;상기 제외한 노드에 대한 정보를 상기 제외한 노드를 경유하는 상기 도곽 노드의 정보에 추가하는 정보추가 단계를 포함하는 것을 특징으로 하는 네비게이션 시스템의 맵 간략화 방법
5 5
경로연산을 위한 목적지와 출발지를 선택하는 경로선택 단계와;상기 목적지 및 출발지를 포함하는 다수의 분할된 맵을 검색하는 맵검색 단계와;상기 검색된 맵에 포함된 노드의 정보를 검색하는 노드검색 단계와;상기 다수의 분할된 맵의 각 도곽 노드를 중심으로 간략화된 맵을 생성하는 맵간략화 단계와;상기 간략화된 맵을 이용하여 경로를 탐색하여 연산하는 경로연산 단계와;상기 경로연산 단계의 결과를 기초로 하여 경로파일을 생성하는 경로파일생성 단계를 포함하여 이루어진 것을 특징으로 하는 네비게이션 시스템의 경로연산 방법
6 6
제 5 항에 있어서, 상기 맵간략화 단계는, 상기 다수의 분할된 맵의 각 도곽 노드의 정보를 단일화하는 노드단일화 단계와;상기 단일화된 도곽 노드를 제외한 노드의 정보를 상기 단일화된 도곽 노드의 정보에 추가하여 노드 수를 축소시키는 노드축소 단계를 포함하여 이루어진 것을 특징으로 하는 네비게이션 시스템의 경로연산 방법
7 7
제 6 항에 있어서, 상기 노드단일화 단계는 동일한 도곽 노드에 대하여 상기 다수의 분할된 맵에 포함되는 해당 도곽 노드의 정보를 통합하여 하나의 노드 정보를 생성하는 것을 특징으로 하는 네비게이션 시스템의 경로연산 방법
8 8
제 6 항에 있어서,상기 노드축소 단계는,상기 단일화된 도곽 노드를 제외한 일부 노드를 제거하는 노드제거 단계와;상기 제외한 노드에 대한 정보를 상기 제외한 노드를 경유하는 상기 도곽 노드의 정보에 추가하는 정보추가 단계를 포함하는 것을 특징으로 하는 네비게이션 시스템의 경로연산 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.