• 한국ITS학회 논문지
• /
• 제7권5호
• /
• pp.26-32
• /
• 2008

장애인.노약자들은 일반인에 비해 이동에 대한 제약조건이 많으며 이동시 일반인들이 생각하는 것보다 많은 어려움이 있다. 장애인.노약자뿐만 아니라 일반인들의 보행환경을 개선하기 위해 장애인.노약자를 위한 보행 지원시스템을 구성하여 장애인.노약자들의 사회활동을 장려하고 사회 구성원으로서의 역할을 할 수 있도록 도움을 줌으로서 장애인.노약자에 대한 사회문제를 해결하는 데 큰 역할을 하게 된다. 보행용 네트워크를 구성하기 위해 건설교통부에서 2005년 7월에 발간한 "지능형교통체계 표준 노드/링크 구축.운영지침 해설서"의 내용을 분석하였으며 이를 바탕으로 장애인.노약자들에게 적합한 네트워크체계를 구성하였다. 이동제약이 가장 큰 장애인.노약자를 대상으로 한 보행 네트워크이기 때문에 일반 사람들에게 적용될 수 있다. 이렇게 보행 네트워크를 구성함으로서 사회적 약자에 속하는 장애인.노약자들의 보행에 많은 도움을 줄 수 있을 뿐만 아니라 일반인들의 보행 편의성을 높이는 효과를 가져 올 수 있다. 장애인.노약자를 비롯한 사람들의 보행률을 높임으로서 에너지 절약, 교통사고율 감소 등 사회 전반적으로 긍정적인 효과를 가져 올 것으로 기대된다.

• 전기전자학회논문지
• /
• 제25권4호
• /
• pp.756-761
• /
• 2021

Dynamic route guidance (DRG) finds the fastest path from a source to a destination location considering the real-time congestion information. In Korea, the traffic state information is available by the public transportation data (PTD) which is indexed on top of the node-link map (NLM). While the NLM is the authoritative low-detailed road network for major roads only, the OpenStreetMap road network (ORN) supports not only a high-detailed road network but also a few open-source routing engines, such as OSRM and Valhalla. In this paper, we propose a DRG framework based on road network matching between the NLM and ORN. This framework regularly retrieves the NLM-indexed PTD to construct a historical speed profile which is then mapped to ORN. Next, we extend the Valhalla routing engine to support dynamic routing based on the historical speed profile. The numerical results at the Yeoui-do island with collected 11-month PTD show that our DRG framework reduces the travel time up to 15.24 % and improves the estimation accuracy of travel time more than 5 times.

• 한국지리정보학회지
• /
• 제16권3호
• /
• pp.1-11
• /
• 2013

본 연구에서는 모바일 단말기를 이용하여 여행자에게 효과적인 관광 서비스를 제공하기 위한 위치 기반 서비스 알고리듬을 개발하여 전주시 한옥마을에 적용하였다. 먼저, 단일노선에서는 GPS 오차범위와 보행속도, 그리고 다중노선에서는 GPS 위치와 노선에 대한 최근린 기법을 조합한 알고리듬을 이용하여 위치 서비스를 개선하였다. 또한 본 연구에서는 노선의 Node와 Link의 위상관계를 자동으로 구축하기 위해 DuraMap-Xr 공간엔진을 이용한 프로그램을 개발하였으며, Blackpoint-Xr 모바일 앱 엔진을 기반으로 단일과 다중 노선상에서의 위치 서비스 기술을 구현함으로서 여행 편의성을 향상 시킬 수 있는 기반을 마련하였다.

• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.244-254
• /
• 2006

본 논문은 고속 IP 검색을 위해 거대한 포워딩 테이블을 인덱싱하는 트라이(trie)를 캐시에 저장할 수 있는 작은 크기로 압축하는 복합적 기법을 제안한다. 본 논문의 복합적 기법은 bit-map과 controlled-prefix 기법을 복합한 것으로 저속의 주 메모리 검색을 약간의 계산을 포함한 고속 메모리 검색으로 대체한다. bit-map 트라이 압축 기법은 트라이의 인덱스와 자식 포인터를 각각 하나의 비트로 표시한다. 예를 들면 한 노드가 n bit 대표할 때 bit-map은 노드에서 연결된 $2^n$개의 인덱스와 자식 링크를 $2^{n-1}$ bit로 표시함으로써 높은 메모리 압축효과를 제공한다. controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 각 계층의 깊이(stride) 즉, 트라이의 각 계층의 최상위 노드가 대표할 비트의 개수를 결정한다. 이때 controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 최소의 트라이 크기를 구하기 위해 동적 프로그래밍(dynamic programming) 기법을 사용한다. 본 연구는 트라이 계층 개수에 따라 최적의 메모리 크기와 검색속도를 제시함으로써 시스템의 메모리 크기와 요구되는 검색속도에 맞추어 적절한 트라이 구조를 선택할 수 있는 기준을 제안한다.

• 전자공학회논문지A
• /
• 제32A권8호
• /
• pp.1-10
• /
• 1995

We have analyzed the reliability of failure models in circuit-switched networks. These models are grid topology circuit-switched networks, and each node transmits a packet to a destination node using a Flooding routing method. We have assumed that the failure of each link and node is independent. We have considered two method to analyze reliability in these models : The Karnaugh Map method and joint probability method. In this two method, we have analyzed the reliability in a small grid topology circuit switched network by a joint probability method, and comared analytic results with simulated ones. For a large grid enormous. So, we have evaluated the reliability of the network by computer simulation techniques. As results, we have found that the analytic results are very close to simulated ones in a small grid topology circuit switched network. And, we have found that network reliability decreases exponentially, according to increment of link or node failure, and network reliability is almost linearly decreased according to increment of the number of links, by which call has passed. Finally, we have found an interesting result that nodes in a center of the network are superior to the other nodes from the reliability point of view.

• 한국측량학회지
• /
• 제29권1호
• /
• pp.63-69
• /
• 2011

대용량의 공간정보의 인터넷을 통한 활용이 활성화되면서 더 정확하고 풍부하며 최신의 정보를 가진 자료에 대한 사용자의 요구는 꾸준히 증가하고 있어 기 구축된 자료 간 융합을 통합 새로운 서비스 제공의 필요성이 커지고 있다. 이중에서 항공사진과 도로 벡터 자료를 융합한 서비스는 직관적이고 정확하게 정보를 전달 할 수 있어 많은 포털사이트에서 제공중인 서비스이나 자료 간 공간 불일치를 해결해야 한다. 본 연구에서는 도로 후보 영상 추출, 템플릿 매칭, 벡터 미디언 필터를 거쳐 자료 간 조정을 수행하였으며 완성도와 부합도로 정확도를 평가한 결과 원래 데이터에 비해 약 35% 향상되었음을 확인할 수 있었다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
• /
• pp.262-265
• /
• 2008

We design level 1 traffic thematic map for common data structure. Level 1 means the road that can passing cars. If public office and private company use this form, they can save amount of money from overlapping update. And widely use of traffic analysis, navigation and traffic information system. For design common data structure we compared several data structure(traffic thematic map, ITS standard node/link, Car navigation map), and generalization these characteristic data. After generalization we considered about application parts. It can use of public part(traffic analysis, road management, accident management) and private part(car navigation, map product, marketing by variable analysis) etc.

• 한국정보처리학회논문지
• /
• 제6권3호
• /
• pp.722-728
• /
• 1999

When one link failure happens in BSHR/2 networks, it is possible to restore all traffics by following the ITU-T G.841 rules. However, when a node that is currently executing a ring switch receives a long-path ring bridge request for an higher priority, it shall drop its bridge and switch immediately, then enter full pass-through. Even through link connection between two nodes exists, it is impossible to restore the service. In this paper, when multi-link failures happen, the services through connected link can be restored by exchanging messages through DCC(Data Communication Channel). Partially reconstructing the ring map that is unable to restore services because of multi-link failures made it possible to restore these kinds of traffic pattenrs. This paper shows that the services through connected link can be restored by using proposed method.

• 한국컴퓨터정보학회논문지
• /
• 제11권6호
• /
• pp.221-226
• /
• 2006

Ad Hoc 네트워크는 유선 네트워크와는 달리 이동성이 존재하는 노드들이 무선환경에서 상호 연결되어 네트워크를 구성한다. 이러한 형태는 라우팅과 서비스 운영환경에서 노드들의 단절 현상이 발생한다. 각 노드들의 위치 정보를 파악하면 이러한 현상을 회피하거나 복구할 수 있고, 일반적으로는 GPS를 이용하여 위치 정보를 파악하지만 구축과 관리가 복잡하고 고비용을 필요로 한다. 본 논문에서는 GPS를 사용하지 않고 전체 노드들이 가지고 있는 정보만을 이용하여, 이동 노드들의 전체적인 위치 정보를 나타내는 맵을 구성하는 방식을 제안하고 구현한다. 제안한 방식은 기존 시스템을 소프트웨어적으로 보완하므로 구축과 운영이 간단하고 구축비용을 절감할 수 있다.

• 한국ITS학회 논문지
• /
• 제20권5호
• /
• pp.186-201
• /
• 2021

자율 주행 기술이 발전함에 따라 주행 주변 환경을 인식하는 데 차량 위치의 정확성은 매우 중요하다. 측위의 정확도를 높이기 위해 정밀지도를 사용한 지도 정합 측위기술(map-matching localization)이 연구되고 있다. 기존의 지도 정합 기법은 지도에서 차선의 중심으로 표현된 데이터를 기반으로 차량 위치를 추정하기에 차선 내 측면 거리의 편차를 반영하지 않는다. 따라서 본 논문에서는 정밀한 측위를 제공하기 위해 영상처리를 통한 차선 검출 기법과 정밀지도의 차선 위치 정보를 이용한 기법을 제안한다. 영상 처리 기법으로 IPM(inverse perspective mapping)과 다중 차선 검출 기법, 중앙선 검출 기법을 통하여 차선 번호를 검출하고 차선 이탈 감지 방법으로 차선 중심으로부터 차량의 측면 거리를 추정한다. 최종적으로 영상처리로 검출한 차선 번호와 GNSS / INS의 위치를 기반으로 정밀지도에서 위치 링크정보를 추출하고 추출된 링크에 측면 거리를 반영하여 차선 내 차량의 위치를 추정한다. 제안된 방법의 성능을 평가하기 위하여 실제 도로에서 실험하였다. 제안하는 방법은 GNSS / INS와 비교 시 약 1.0m 정도 정확도가 개선되며, 기존의 차선레벨 맵매칭 방법과 비교 시 구간별로 약 0.04m ~ 0.21m(7~30%) 정확도가 개선됨을 확인하였다.