http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
문대진,조대수,Moon, Dae-Jin,Cho, Dae-Soo 한국공간정보학회 2008 한국공간정보시스템학회 논문지 Vol.10 No.2
이 논문에서는 단말기 기반 시스템에서 경로를 탐색할 때 탐색비용을 줄이고, 경로탐색의 질을 높이기 위해 동적 휴리스틱을 제안한다. 동적 휴리스틱이란 고정된 정보가 아닌 서버로부터 지속적으로 전송받는 휴리스틱으로, 교통정보를 계산한 데이터이다. 서버 기반의 경로탐색 서비스는 서버에서 경로를 탐색하여 결과를 클라이언트에 제공하지만, 제안하는 방법은 휴리스틱 정보만을 클라이언트에 전송하고 이를 활용하여 경로탐색을 하게 된다. 이 논문에서는 제안하는 동적 휴리스틱을 적용하기 위해 새로운 알고리즘을 제안한다. 제안하는 동적 휴리스틱은 지도를 그리드로 나누고, 각 그리드는 구역내 간선들의 최저속도 정보를 가진다. 그리드의 최저속도가 기준치에 미달되면 해당 그리드를 제거하고 경로를 탐색한다. In this paper, we propose a Dynamic Heuristic to reduce the number of node accesses and improve quality of path in the client-based navigation service. The Dynamic Heuristic is to use heuristic data from server that is calculated with traffic data. The server-based navigation service provides a path searched on server and transmits it to client, but we propose that server only provide heuristic data to client. The proposed client searches a path with heuristic transmitted data from server. We present a new algorithm for using Dynamic Heuristic in the path-finding. The algorithm bases Grid Based Path-Finding, and has minimum speed data of edges in grid. It removes several grids whose minimum speed is less than limited speed.
경로의 직진성을 고려한 턴 휴리스틱 $A^*$ 알고리즘의 구현
문대진,조대수,Moon, Dae-Jin,Cho, Dae-Soo 한국정보통신학회 2007 한국정보통신학회논문지 Vol.11 No.11
사람이 걸을 때와는 달리 차량으로 이동할 경우 좌회전, U턴 등의 방향 전환시 교통신호를 받거나 속도를 줄여야만 하는 지연시간이 존재한다. 동일한 거리를 이동한다면 방향전환이 많은 경로보다 직진 구간이 많은 경로가 목적지에 더 빨리 도착할 가능성이 높다. 기존의 연구 중 이러한 직진성을 고려한 경로탐색은 연구되어 지지 않았다. 이 논문에서는 방향전환이 이루어지는 경로에 대해 가중치를 부여하여 직진성을 높인 경로 탐색 방법을 소개한다. 또한, 기존의 $A^*$ 알고리즘과 이 논문에서 제안하는 휴리스틱을 적용한 알고리즘으로 탐색된 경로를 비교해 보았다. 실험결과 직진성이 약 30% 가량 향상되었으며 이동거리는 약 3.3%가량 축소되는 결과를 보였다. In driving a car, u-turn or left turn makes the speed of car decrease considerably or require more waiting time at the cross for the traffic signal to turn green. A more straight path, therefore, is probably fester to arrive at the destination than zig-zaged path with same distance. Previous works related to the path navigation do not consider the straightness of the path. In this paper, we have proposed the path navigation algorithm with turn heuristic for enhancing the straightness of a path. We have implement the proposed algorithm and compared it with a traditional $A^*$ algorithm. The experimental result shows that the degree of the straightness of a path is enhanced by 30% and the navigation distance of a path is deceased by 3.3%.
Contents Analysis and Synthesis Scheme for Music Album Cover Art
문대진,노승민,황인준 한국전기전자학회 2010 전기전자학회논문지 Vol.14 No.4
Most recent web search engines perform effective keyword-based multimedia contents retrieval by investigating keywords associated with multimedia contents on the Web and comparing them with query keywords. On the other hand, most music and compilation albums provide professional artwork as cover art that will be displayed when the music is played. If the cover art is not available, then the music player just displays some dummy or random images, but this has been a source of dissatisfaction. In this paper, in order to automatically create cover art that is matched with music contents, we propose a music album cover art creation scheme based on music contents analysis and result synthesis. We first (i) analyze music contents and their lyrics and extract representative keywords, (ii) expand the keywords using WordNet and generate various queries, (iii) retrieve related images from the Web using those queries, and finally (iv) synthesize them according to the user preference for album cover art. To show the effectiveness of our scheme, we developed a prototype system and reported some results.
IFTTT 서비스를 위한 사물인터넷 실시간 이벤트 처리 룰 관리 시스템
김계영(KyeYoung Kim),문대진(Daejin Moon),조대수(Dae-Soo Cho) 한국HCI학회 2017 한국HCI학회 학술대회 Vol.2017 No.2
사물인터넷(Internet of Things)가 발달 하면서 다양한 사물 인터넷 서비스들이 제공 되고 있다. IFTTT 란 If This Then That 의 약자로 인터넷과 컴퓨터에 존재하는 여러 별개의 서비스와 어플들을 임의로 연동시켜주는 서비스를 말한다. 본 논문은 IFTTT 서비스의 가능성과 IoT 서비스의 컨셉에 맞게 실시간 이벤트 처리를 조합한 룰을 생성하고 관리하는 시스템을 제안한다. 기존의 데이터베이스 기반의 데이터 처리 방식으로는 실시간으로 들어오는 IoT 디바이스들의 수많은 데이터를 처리하는데 부담이 된다. 이 시스템은 CEP 엔진 Esper 를 이용하여 실시간으로 들어오는 IoT 디바이스들의 Raw 데이터에서 사용자가 정의한 디바이스 데이터들의 조건과 제공 받을 서비스를 적용시켜 처리하는 모습을 보여준다.
가변적인 턴 휴리스틱을 이용한 경로탐색 알고리즘의 구현
이지완(Ji-wan Lee),문대진(Dae-jin Moon),조대수(Dae-Soo Cho) 대한공간정보학회 2008 한국지형공간정보학회 학술대회 Vol.2008 No.10
실제 도로 교통망에서 경로를 탐색할 때 방향전환에 대해 고려해야 한다. 왜냐하면 똑같은 출발지와 목적지를 가지는 각각 다른 경로 즉, 직진이 많은 경로와 방향전환이 많은 경로를 비교하면 직진이 많은 경로가 더 빨리 도착할 수 있다. 이 논문에서는 기존에 방향전환에 대해 연구된 TA* 알고리즘 보다 방향전환횟수는 늘어나지만 탐색비용을 줄일 수 있는 VTA* 알고리즘을 제안한다. 방향전환을 고려하지 않은 A* 알고리즘, 방향전환을 고려한 TA* 알고리즘과 이 논문에서 제안하는 VTA*(n) 알고리즘을 비교하였다. 그 결과 TA* 알고리즘보다 탐색비용이 평균 7.31%가량 줄어들고, A* 알고리즘보다 방향전환 횟수는 27.95% 가량 감소되는 결과를 보였다. It needs to consider of turns during a path-finding on real road network. traveling on real road network, it generally takes less travel time in a more straight path than a zig-zaged path with same source and destination. In this paper, we propose VTA* algorithm that can reduce the cost of exploring despite increasing the number of turn in comparing with TA* algorithm. We have implement the proposed VTA*, TA* which consider the number of turn and a traditional A* algorithm which dosen’t consider the number of turn. The experimental result shows that the cost of exploring is reduced by 7.31 % comparing with TA* and the number of turn is reduced by 27.95% comparing with A* approximately.