• 한국멀티미디어학회논문지
• /
• 제20권4호
• /
• pp.649-659
• /
• 2017

Typically, a smart car is equipped with access to the Internet and a wireless local area network. Moreover, a smart car is equipped with a global positioning system (GPS) based navigation system that presents a map to a user for recommending the shortest path to a desired destination. This paper presents the design and implementation of a real-time shortest path search system for directed and dynamic roads. Herein, we attempt to simulate real-world road environments, while considering changes in the ratio of directed roads and in road conditions, such as traffic accidents and congestions. Further, we analyze the effect of the ratio of directed roads and road conditions on the communication cost between the server and vehicles and the arrival times of vehicles. In this study, we compare and analyze distance-based shortest path algorithms and driving time-based shortest path algorithms while varying the number of vehicles to search for the shortest path, road conditions, and ratio of directed roads.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2018년도 추계학술대회
• /
• pp.44-46
• /
• 2018

본 논문은 IoT전용 망인 LoRa망을 이용하여 무인이동체와 관제 서버 시스템간의 통신을 통하여 무인이동체들을 통제가 가능한 시스템에 대한 설계이다. 작은 공간인 집이나 혹은 사무실 병원 에서부터 공장까지 LoRa망을 적용한 무인이동체 관제 시스템을 설치하여 무인이동체가 특수한 작업을 할 때, 더욱 효율성을 높여준다. 본 논문에서는 네비게이션 경로에 대한 간략화에서부터 다른 이동체 주변에서 일어난 이벤트들에 대한 소통이 가능해 짐으로써, 무인이동체에 대한 사회적 활용도를 더욱 높여주는 시스템에 대한 설계에 대한 내용을 다룬다.

• Journal of information and communication convergence engineering
• /
• 제3권2호
• /
• pp.80-83
• /
• 2005

At present, GML becomes the global standard for the XML encoding of geographic information and is the foundation for the Geo-Web. GML is being applied to a wide range of geographic applications including GIS and location-based services, telematics and intelligent transportation systems. In this paper, we propose the tourism information system for supporting the location based service application. We made an effort to design and implement a GIS computing environment by thin client for mobile web mapping service. We are interested in the GML applications that include traditional GIS system for navigation service and location finder for points of interest (POI) services. This paper summarizes the Tourism information system for location based service of a small area (Han-Ok Village with the Korean traditional houses in Jeonju-city), in which moving travelers can obtain proper information services at the current location associated with traditional monuments, cultural products, food, and conveniences. In the paper, we report on the design of the thin client/server system for a mobile environment. This paper is divided into three parts. First, we give a general overview of the organization of the system and of the important concerns of our design. Second we focus on our system supports for location and POI determination, and design concerns. Finally, we show the graphic user interface of PDA, the procedures involved in the service, and the executed results.

• 한국항만학회지
• /
• 제10권2호
• /
• pp.7-15
• /
• 1996

A berth assignment problem has a direct impact on assessment of charges made to ships and goods. A berth can be assigned to incoming vessels and operated in tow different ways: as a common user berth, as a preference berth. A common user berth is a berth that any ship calling at a port may be permitted to use according to her time of arrival and to priorities as determined by the port authority. In this paper, we concerned with various types of mathematical programming models for a berth assignment problem to achive an efficient berth operation. In this paper, we focus on a reasonable berth assignment programming in a public container terminal in consideration of trade-off between server and user. We propose a branch and bound algorithm & heuristic algorithm for solving the problem. We suggest three models of berth assignment to minimizing the objective functions such as total port time, total berthing time and maximum berthing time by using a revised Maximum Position Shift(MPS) with which the trade-off between servers and users can be considered. The berth assignment problem is formulated by min-max and 0-1 integer programming and developed heuristic algorithm to solve the problem more easily instead of branch and bound method. Finally, we gave the numerrical solutions of the illustrative examples.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권2호
• /
• pp.101-108
• /
• 2015

위치를 수집할 수 있는 모바일 기기의 확산에 따라 다양한 위치기반서비스들이 개발되어 사용되고 있다. 본 논문에서는 위치기반서비스가 일반화됨에 따라 수집되고 저장되는 경로 데이터의 양이 기하급수적으로 커지고 결국 빅데이터가 될 것이기 때문에 수집된 대용량 경로데이터에서 최선 경로를 찾아 추천해주는 시스템을 제안한다. 대용량 경로 데이터에서 실제 운행 시간 등의 정보를 바탕으로 기존 내비게이션보다 좋은 경로를 추천할 수 있게 된다. 대용량 경로 데이터 처리를 위해 하둡 맵리듀스를 이용해서 분류하고 분류된 경로를 데이터베이스에 저장하여 사용자의 요청에 빠르게 반응할 수 있도록 하였다. 사용자의 요청에 지도상의 최단 경로가 아닌 수집된 경로 기록을 바탕으로 최선 경로를 찾게 되는 것이다. 구현된 전체 시스템은 1) 실제 경로를 수집하기 위한 안드로이드 응용프로그램, 2) 하둡 맵리듀스를 이용해 수집된 경로를 미리 분류해 놓기 위한 분류 엔진, 3) 사용자의 출발지-도착지 요청에 따라 분류된 경로에서 최선 경로를 찾아 사용자에게 돌려주는 웹서버와 안드로이드 클라이언트 서비스 시스템이다. 실제운행 실험을 제안한 방법과 시스템이 실효성이 있음을 보인다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
• /
• pp.133-138
• /
• 2006

전자해도는 종이해도를 전자화한 공식 디지털 해도로서 선박의 안전항해를 위한 필수 데이터이나 전자해도의 특수한 엔코딩 포맷으로 접근이나 조작이 용이하지 못하다. 본 연구에서는 전자해도의 접근과 서비스를 보다 용이하게 하기 위한 전자해도 SVG(Scalar Vector Graphic) 변환 연구를 수행하였다. SVG는 인터넷 브라우징 환경에서 지도의 서비스를 위한 벡터 그래픽 포맷으로서 복잡한 GIS 매핑 시스템 및 클라이언트의 특별 시스템이 요구되지 않는다. 전자해도를 SVG를 변환함으로서 활용 방안은 다음과 같다. 첫째, SVG는 벡터 그래픽의 장점으로 인해 공간 검색이 용이하며, 둘째로 특정 GIS 시스템 없이 고 품질의 벡터 그래픽 및 주제도 작성이 가능하다. 셋째로 해상교통 정보와 연계된 SVG 정보 서비스는 템플릿으로 활용될 수 있으며 다양한 해상교통 정보와 결합된 새로운 정보 서비스가 가능해진다. 전자해도의 SVG 변환 기술 개발로 해양지리정보 표현에 많은 활용이 예상된다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2017년도 추계학술대회
• /
• pp.79-85
• /
• 2017

여객선 위험상황 발생 시, 선장 및 승무원들이 신속하고 정확하게 대피안내를 하였는지 여부는 매우 중요하다. 그렇지 못할 경우 세월호 사고와 같이 엄청난 참사를 유발할 수 있기 때문이다. 선장의 대피 의사결정이 지연되고 대피 상황에서 승객들을 안내할 승무원들도 부족한 상황에서 수많은 희생자가 발생한 것은 어쩌면 당연한 결과라고 볼 수 밖에 없다. 여객선 설계 단계에서 구조적, 물리적으로 비상 대피 경로를 반영하고는 있지만, 실제 대피 상황에서 많은 수의 승객들에게 올바른 대피 안내를 제공하는 것은 여전히 간단한 문제가 아니다. 승객들은 공포심에 당황하여 잘못된 방향으로 대피할 수도 있고, 혼잡한 대피상황은 더욱 상황을 악화시킨다. 승무원들도 당황할 수 있는 실제 위험 상황에서 기존의 피난 유도등이나 피난 유도선, 그리고 소수의 훈련 받은 승무원들만으로는 많은 수의 승객을 효과적으로 대피시키기 어려운 현실이다. 여객선 스마트 인명대피 시스템은 2016년부터 4개년 해양수산부 연구개발 과제로 개발 중에 있으며, 대피 경로상의 주요 지점에 설치되는 다수의 능동형 피난유도 장치, 사물인터넷 무선통신기술 LoRa, 실시간 대피경로를 생성 서버, 시각화 관제소프트웨어 등으로 구성된다.

• 한국항행학회논문지
• /
• 제15권2호
• /
• pp.287-297
• /
• 2011

전자메일은 사용의 편리성과 정보전달의 신속성 때문에 널리 사용되고 있지만, 광고목적이나 악의성을 갖는 스팸메일의 양도 증가하여 사회적 경제적으로 큰 문제를 야기한다. 스팸메일을 필터링하기 위한 방법은 수용 전 단계와 수용 후 단계로 나누어서 접근할 수 있는데, 수용 후 접근의 경우는 메시지로부터 단어나 문장 단위로 자질을 추출하고 그로부터 학습이나 매칭방법을 통하여 필터링을 하는 과정을 포함한다. 하지만, 필터링을 우회하기위해 스패머는 계속적으로 단어를 변형시켜 메일을 발송시키고 있다. 특히 한국어의 경우는 특성상 한 음절을 이루는 음소의 변화로부터 변형이 가능하기 때문에 그 변칙적 사용이 더 다양하다고 할 수 있다. 따라서, 기존의 정규식이나 학습알고리즘은 대처에 한계를 갖게 된다. 이에 본 논문에서는 한글의 변칙어를 인식할 수 있는 방법을 제안함으로서 스팸메일분류 시스템의 성능을 향상시키고자 한다. 이를 위해, 자소접근방법을 사용하고, Smith-Waterman알고리즘을 적용하였다. 메일서버로부터 추출한 필터키워드와 메일로부터 제안한 방법을 실험한 결과 유사도 수준에 따라 한글 변칙어들을 정확히 인지해 낼 수 있었다. 실험을 통해 소요 공간 및 시간은 허용될 수 있는 수준임을 확인하였다.

• 한국항해항만학회지
• /
• 제40권1호
• /
• pp.43-50
• /
• 2016

세계 주요 항만간 물류중심 기지화 경쟁이 격화되고 있는 가운데 세계 물류중심지로 선점 또는 우위를 차지하기 위하여 타 항만보다 유리한 물류 장비의 첨단화와 자동화 시스템을 이용한 선진 항만을 구축하는데 있다. 물류 장비와 자동화 시스템을 연결 시키는 방법은 기존 컨테이너터미널에서는 컨테이너가 이동 할 때 정보 교환을 802.11 무선 규격 망을 구성하여 무지향성, 지향성 안테나를 이용하게 되는데 컨테이너 적재 높이가 높은 경우 사각지역이 발생하며, 주파수 CH(Channel)이 한정되어 있어 타 터미널 혹은 인접 지역에서 주파수 CH을 사용할 경우에 중첩문제가 발생하여 컨테이너터미널 자동화 장비 운영에 막대한 영향을 미치고 있다. 이 논문에서는 L사에서 제공한 LTE(Long Term Evolution)망을 구성하여 컨테이너터미널의 자동화 장비 운영 데이터를 L사 LTE 기지국에 구성된 LBO(Local Breakout)망을 이용하여 외부망이 아닌 직접 컨테이너터미널의 운영서버로 연결하는 네트워크 망을 구성하였다. 이를 이용하여 컨테이너터미널에서 야드 자동화 장비들이 사각지역과 중첩문제가 발생 하지 않고 끊김 없이 데이터를 효율적으로 처리하는 방안을 제시하였다. 또한, 실제 컨테이너터미널의 기존 무선랜 AP(Access Point) 구성과 신규 LTE 구성을 제시하고 실제 야드 자동화 장비에 적용하여 기존 네트워크 트래픽과 신규 LTE 구성, 네트워크 트래픽을 비교 분석 제시하였다. 무선네트워크 LTE 도입은 컨테이너터미널의 자동화 장비의 사각지역, 주파수 CH 한정과 중첩을 없애 터미널 운영을 효율적으로 관리가 가능하게 되어 업무효율성 제고 및 지속적인 서비스 질의 향상을 위한 필수불가결한 요소가 될 수가 있다.

• 한국측량학회지
• /
• 제39권6호
• /
• pp.587-598
• /
• 2021

본 연구는 자율주행을 위한 정밀지도 구축 및 신속갱신을 위한 다중카메라 기반의 MMS (Mobile Mapping System)기술개발을 목표로 한다. 고가의 라이다 센서를 대체하고 긴 처리시간을 단축하기 위해 다수의 카메라를 적용하고 실시간 데이터 전처리를 통해 저가이면서 효율적인 MMS를 개발하고자 한다. 이를 위해 다중카메라 저장 기술개발, 다중카메라 시각동기화 기술개발, MMS 시제품 개발을 수행하였다. 다중의 카메라로부터 취득되는 고속영상의 실시간 JPG압축저장을 위해 엔진을 선정하고 저장모듈을 개발하였으며, 다중영상이 촬영된 정확한 시간을 실시간으로 기록하기 위해 이벤트 및 GNSS (Global Navigation Satellite System) 타임서버 기반 시각동기화 방안을 개발했다. 그리고 각 부문별 요구사항을 바탕으로 MMS를 설계하고 시제품을 제작하였다. 마지막으로 제작된 다중카메라기반 MMS의 성능검증을 위해 실제 1,000km 도로에서 데이터를 취득하고 정량적 평가를 수행했고, 평가결과 시각동기화 성능은 1/1000초 이하를 나타내었으며, SFM영상처리를 통해 얻은 포인트 클라우드의 위치정확도는 5cm 내외를 나타냈다. 정량적 평가 결과를 통해 본 연구에서 개발된 다중카메라 기반 MMS기술이 정밀지도 구축 기준을 만족하는 성능을 나타내는 것을 알 수 있었고, 향후 정밀지도 구축 분야에서 특히 외산기술에 의존하고 있던 고가의 MMS를 대체하는데 기여할 것으로 판단된다.