http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
도로 네트워크에서 이동 객체 궤적 분석을 통한 도로 혼잡 구간 판별 기법
박혁(Hyuk Park),황동교(Donggyo Hwang),김동주(Dong Joo Kim),리하(He Li),박용훈(Yong Hun Park),복경수(Kyung Soo Bok),이석희(Seok Hee Lee),유재수(Jaesoo Yoo) 한국정보과학회 2013 정보과학회논문지 : 데이타베이스 Vol.40 No.2
도로 네트워크에서 이동 객체 클러스터링은 교통 모니터링, 경로 추천 등과 같은 응용에서 매우 필수적이다. 이동 객체 클러스터링에 대한 기존 연구들은 특정 도로 세그먼트에 포함된 차량 수를 고려하여 밀집 구역을 발견하였다. 하지만 실제적인 도로 환경에서는 도로마다 다른 길이나 도로의 폭이 다르기 때문에 차량 수만으로 도로가 밀리는 구간을 발견하기에는 문제가 있다. 또한 기존 밀집 구역 발견연구들은 도로 내 방향성을 고려하지 않는 밀집 구간을 발견한다. 따라서 본 논문에서는 기존 밀집도 기반 클러스터링 연구와는 달리 도로 내 차량 및 도로 환경을 고려하여 도로 혼잡 구간을 판별하는 기법을 제안한다. 제안하는 혼잡 구간 판별 기법은 거리와 폭이 다른 세그먼트로 분할하고, 방향성이 존재하는 각도로 내에 차량의 속도 및 객체 포화도에 따른 혼잡 세그먼트를 추출한다. 이를 통해 혼잡 구간을 판별하는 클러스터를 수행한다. 성능 평가 결과를 통해 제안하는 기법은 혼잡 구역을 클러스터링하여 방향 별 혼잡 구간을 파악할 수 있음을 확인하였다. In road networks, the clustering scheme of moving objects is one of core technologies for applications such as route recommendation and traffic monitoring. The existing schemes find out the density route considering the number of objects in a road segment. However, it causes incorrect density route, since it did not consider road width and length in real road environments. The existing density route scheme was also unconcerned about the direction of the road. To overcome such problems, we propose a congested route discrimination scheme considering object and road environments. The proposed scheme divides the road into segments with different width and length. And then, it extracts congested road segments based on the velocity of a car and a saturation degree within each road segment. By doing so, we perform clustering to find congested routes. Our experimental results show that our proposed scheme derives the directional congested routes through the clustering of the congested segments.
도로 네트워크 환경에서 사용자의 이동 성향을 고려한 경로 생성 기법
황동교(Donggyo Hwang),박혁(Hyuk Park),김동주(Dongjoo Kim),리하(He Li),박준호(Junho Park),박용훈(Yonghoon Park),복경수(Kyoungsoo Bok),유재수(Jaesoo Yoo) 한국콘텐츠학회 2012 한국콘텐츠학회논문지 Vol.12 No.9
사용자들은 시간, 거리, 도로 혼잡도와 같은 속성들에 의해 선호하는 경로가 있기 때문에 사용자의 이동성향에 맞는 경로를 생성하는 기법들이 필요하다. 기존의 기법들은 이동 성향을 고려하여 경로를 생성하기 위해서는 사용자의 이동 성향 정보를 추가적으로 입력하여야 한다. 그러나 네비게이션 및 모바일 장치의 불편한 인터페이스 특성상 이러한 정보 입력은 거의 하지 않고 출발지와 목적지만을 입력하여 경로를 추천받는 경향이 있다. 본 논문에서는 추가적인 이동 성향에 대한 정보 입력 없이 이동 성향에 맞는 경로를 생성하는 기법을 제안한다. 성능평가를 통해 최소 시간 경로나 최단 거리 경로와 비교하여 제안하는 기법이 사용자의 이동 성향을 고려한 경로가 생성됨을 입증한다. A path generation method considering the tendencies of users is required because users has the preferred routes through the properties such as time, distance, and congest. The existing method must input the additional information about users tendency to generate path considering moving tendencies. However, mobile device have the inconvenient interface. Therefore users are reluctant to input additional information for path generation. In this paper, we propose the path generation method considering the tendencies of users without additional input of users tendencies. To show the superiority of the proposed method, we compared it with shortest distance or time path through performance evaluation.
손인국(In Gook Son),유재수(Jae Soo Yoo),복경수(Kyoung Soo Bok),이석희(Seok Hee Lee),임종태(Jong Tae Lim),리하(He Li) 한국정보과학회 2013 정보과학회논문지 : 정보통신 Vol.40 No.3
최근 무선 통신 기술 발전과 함께 PDA, 넷북, 스마트폰과 같은 모바일 기기의 등장으로 모바일 P2P 네트워크에 대한 관심이 집중되고 있다. 이와 함께 모바일 P2P 서비스를 제공하기 위해 모바일기기의 이동성을 고려한 위치 기반 라우팅 기법에 대한 연구들이 진행되고 있다. 그러나 기존 기법들은 이동 경로를 생성하기 위해 모든 연결 가능한 피어와 통신을 수행하기 때문에 많은 통신 비용 소요되는 문제점이 있다. 본 논문에서는 모바일 기기의 이동성에 따라 라우팅 경로를 효과적으로 생성하기 위한 새로운 위치 기반 라우팅 기법을 제안한다. 제안하는 기법은 라우팅 경로 탐색 비용을 감소시키기 위해 이웃한 2-홉 내의 피어 정보를 활용한다. 또한, 목적지 피어의 방향성을 고려하여 라우팅 경로를 탐색하고 피어들 사이의 연결성을 고려하여 라우팅 경로를 유지한다. 성능 평가 결과 제안하는 기법은 기존 기법에 비해 라우팅 경로 생성 비용을 감소시키면서 안정적인 라우팅 경로를 생성한다는 것 확인할 수 있었다. Recently, with the development of wireless communication technology and the wide usage of mobile devices such as PDAs, netbooks, and smart phones, interests on mobile P2P networks have been increased. Location based routing schemes considering the mobility of mobile devices in order to provide mobile P2P services were proposed. However, the existing schemes cause high communication costs since they broadcast the messages to a whole network to create routing paths. In this paper, we propose a new location based routing scheme to efficiently create routing paths along with the mobility of mobile devices. The proposed scheme maintains the information of peers within 2-hop in order to reduce the costs of routing path searches. The proposed scheme searches the routing path considering the directionality of the destination peer and maintains it using the connectivity of peers. It was shown through performance evaluation that the proposed scheme outperforms the existing schemes.