http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 문대진(Dae-Jin Moon) (검색결과 6 건)
- 무료
- 기관 내 무료
- 유료
-
경로의 직진성을 고려한 턴 휴리스틱 $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%.
-
문대진,조대수,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.
-
-
가변적인 턴 휴리스틱을 이용한 경로탐색 알고리즘의 구현
이지완(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.
-
-
배성원(Seong-Won Bae),박수빈(Su-bin Park),문대진(Dae-Jin Moon) 한국HCI학회 2017 한국HCI학회 학술대회 Vol.2017 No.2
최근 스마트폰이나 웨어러블 장비 등 다양한 IT 기기들을 통해 음악을 들을 수 있다. 원하는 곡을 검색하여 파일 다운로드 없이 음악을 들을 수 있는 스트리밍 서비스도 활발히 사용되고 있다. 사용자의 일반적인 음악 검색 방법은 원하는 곡명을 검색하여 음악을 찾아 듣는 것이다. 때때로, 특별히 듣고 싶은 곡이 있는 것은 아니지만, 아티스트의 새로운 신곡을 듣거나, 잊고 있었던 옛날 음악을 듣는 등, 사용자의 음악 검색 방법은 매우 다양하다. 이 논문에서는 Open API 기반으로 하여, 곡명, 아티스트 이름, 앨범명 등 다양한 검색 방법을 통해 특정 음악뿐만 아니라, 음악에 대한 통합 정보를 제공하는 시스템을 제안하고자 한다. 제안하는 시스템에서 사용자는 특정 음악인을 검색하면, 해당 음악인의 음악뿐만 아니라, 앨범, 방송, 뮤직비디오등 다양한 콘텐츠를 웹 대시보드 형태로 제공함으로서, 보다 사용자 친화적인 통합 음악 정보 제공 시스템으로 사용이 가능하다.
DBpia연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
