Abstract:
본 발명은 도로 네트워크 공간에서 유사 궤적 클러스터링 방법에 대한 것으로서, (a) 도로 네트워크 공간 상에서 이동 객체의 궤적 데이터를 데이터베이스에 저장하는 단계; (b) 상기 데이터베이스에 저장된 상기 궤적 데이터에 대하여 매칭되는 유사도 측정 함수값이 있는지를 판단하는 단계; (c) 상기 (b) 단계에서 유사도 측정 함수값과 매칭되지 않는 경우 유사도 측정 함수에 의하여 유사도를 측정하여 저장하는 단계; (d) 상기 유사도 측정 함수값이 가장 큰 값을 가지는 임의의 두 궤적을 검색하는 단계; (e) 상기 (d) 단계에서 검색된 두 궤적을 기준으로 궤적들을 k차원으로 맵핑하는 단계; (f) 상기 (e) 단계에서 맵핑된 결과를 대상으로 클러스터링을 수행하는 단계; 및 (g) 상기 (f) 단계에서 구성된 클러스터를 데이터베이스에 저장하는 단계를 포함하며, 도로 네트워크 내의 이동 객체들을 대상으로 하는 효과적인 유사 궤적 검색 및 클러스터링을 수행할 수 있게 된다. 도로 네트워크, 이동객체, 유사궤적, 유사도함수, DSL함수, 요약정보
Abstract:
A system and a method for retrieving/dividing web ontology are provided to enable a user to reuse the web ontology efficiently by retrieving/dividing the web ontology, and offer the most suitable ontology to the user by checking a correct domain for contents of the ontology and evaluating perfection of the contents of each ontology. A webpage crawler(10) collects OWL(Web Ontology Language) or RDF(Resource Description File) web ontology files by reading web data and parsing webpage syntax made of HTML(HyperText Markup Language). An ontology dividing module(20) divides the collected web ontology files based on domain and ontology contents by checking the domain of the collected ontology. A ranking module(30) constructs index ontology for dividing the ontology by assigning priority to each ontology based on the ontology contents and using the assigned priority. An ontology retrieving module(40) provides an ontology result corresponding to a user query to a user according to the divided ontology and the assigned ranking. A storing module(50) stores the index ontology constructed according to the domain and the ranking.
Abstract:
전기 자동차 쉐어링 시스템에서의 전기 자동차의 리로케이션 방법 및 장치가 개시된다. 전기 자동차의 리로케이션 방법은 복수의 쉐어링 지점들에 배치된 적어도 하나의 전기 자동차의 현재 분포량에 대한 정보를 나타내는 현재 분포 정보를 획득하는 단계, 미리 정해진 리로케이션 스킴(relocation scheme)을 기초로 상기 복수의 쉐어링 지점들 각각의 목표 분포량에 대한 정보를 나타내는 목표 분포 정보를 획득하는 단계, 상기 현재 분포 정보 및 상기 목표 분포 정보를 이용하여 상기 복수의 쉐어링 지점들 각각에 대한 전기 자동차의 과부족 정보를 나타내는 현재 상황 정보를 추출하는 단계, 상기 현재 상황 정보를 기초로 상기 복수의 쉐어링 지점들 중 적어도 하나의 오버플로(overflow) 쉐어링 지점 및 적어도 하나의 언더플로(underflow) 쉐어링 지점을 식별하는 단계 및 상기 식별 결과를 기초로 상기 현재 상황 정보 및 상기 적어도 하나의 오버� ��로 쉐어링 지점과 상기 적어도 하나의 언더플로 쉐어링 지점 사이의 거리를 이용하여 상기 적어도 하나의 전기 자동차의 리로케이션을 수행하는 단계를 포함할 수 있다.
Abstract:
대기 시간을 이용한 전기 자동차의 경로를 최적화하는 방법 및 시스템이 제공된다. 경로 스케쥴링 방법은 특정 경로 상에 존재하는 복수의 충전 지점들을 식별하는 단계, 복수의 충전 지점들 각각에서 전기 자동차의 충전을 위해 요구되는 대기 시간을 획득하는 단계 및 대기 시간에 기초하여 복수의 충전 지점들의 방문 순서를 결정하는 단계를 포함한다.
Abstract:
Provided are a method and a system for scheduling the charging task of an electric vehicle by using a genetic algorithm and initial population selection heuristics. The charging task scheduling method for an electric vehicle includes the following steps of: modeling at least one charging task about each of at least one electric vehicle; selecting multiple initial populations about a charging schedule of at least one charging task; and extracting an optimal population as the charging schedule by selecting and crossing the multiple initial populations by using the genetic algorithm. [Reference numerals] (210) Model a charging task; (220) Select initial popolations; (230) Extract a charging schedule by using a genetic algorithm; (AA) Start; (BB) End