• 대한공간정보학회지
• /
• 제25권2호
• /
• pp.39-47
• /
• 2017

이륜차의 사고 원인에 관한 일반적인 연구는 활발히 진행 되고 있지만 배달 업무라는 특수한 작업 환경에서 발생하는 집배 이륜차의 사고에 관한 연구는 보편적으로 이루어지지 않고 있다. 본 연구는 브이월드 오픈 플랫폼을 활용하여 집배원의 이륜차 운전행동과 배달 업무 부하 정도를 파악하기 위해 배달 경로에 따른 운전 행동을 지도상에 실시간으로 시각화하였다. 분석 결과의 현장 검증을 위해 실제 송파, 서청주, 및 강서 우체국에서 근무하는 집배원들을 6명씩 선별하여 참가하였으며, 배달지역의 지리적 요인 등이 운전행동에 영향을 주는지 확인 하였다. 수집한 이륜차 운행 GPS 데이터를 분석한 결과, 집배원의 안전과 배달 부하의 평준화 실현을 위한 정부의 노력에서 불구하고 각 집배원이 근무하는 지역 및 배달 구역에 따라 업무의 부하 및 이륜차의 운전 행동이 상이함을 발견하였다.

• 한국정보처리학회논문지
• /
• 제4권2호
• /
• pp.491-498
• /
• 1997

지리 정보 시스템((Geograghic Information System:GIS)은 컴퓨터 능력의 향상 으로 제한된 분야에서 일반적인 분야의 업무에 확대 적용되고 있다. 우편 종합 정보 서비스의 일환으로 개발된 우편 경로 최적화 시스템((PROS:Postal Route Optimization System)은 우편 배달의 경로를 빠른 시간에 제공할 수 있도록 최단 경로 생성기, 등거리 생성기, 경로 재배치 생성기, 생성기들의 기반이 되는 GIS 엔진, 도로 지도 그리고 관련 데이터베이스 등으로 구성하였다. 본 논문은 경로 최적화 시스템 모델에 적용한 최단 경로 생성 알고리즘(SPAWD;Shortest Path Algorithm With Direction)에 대한 것으로 기존의 최단 경로 생성 방법과 달리 시작점과 도착점간의 도로들에 대하여 방향성을 부여하여, 최종 목적지를 빠른 시간에 결정하여 주는 알고리즘을 제시하였다. 또 한 기존에 발표된 최단 경로 생성 알고리즘에 대하여 비교 및 분 석하고, 추후 연구 방향을 제시하였다.

• 정보처리학회논문지D
• /
• 제8D권3호
• /
• pp.273-284
• /
• 2001

실제로 사용되는 주소의 분석을 통해 한글주소의 해석방법을 제안하고, 제안한 주소해석 방법을 이용한 주소 검색시스템의 구현에 대하여 서술한다. 주소 상위 및 하위영역의 일치검증을 각각 순차적으로 수행하는 2단계 과정을 통해 최종 배달점에 대한 순로코드를 발생한다. 우편 번호와 주소 상위영역 일치검증 단계에서는 우편버호를 이용하여 주소사전에서 검색된 주소단어와 인식된 문자 후보들과의 비교를 통해 우편 번호를 검증하게 되며, 주소 상위영역과 주소 하위영역이 분리된다. 주소 상위영역 일치검증 과정의 성능향상을 위해 혼동행렬을 제안하고, 주소 인식결과에 혼동행렬을 적용하여 검증 성공률의 향상을 통해 혼동행렬의 유용성을 확인하였다. 주소 하위영역 검증은 번지정보와 건물명 정보를 이용하여 순로코드를 발생하였다. 부분적으로 완성된 광주와 부산지역의 DPF(Delivery Point File)와 레이블링된 데이터를 이용해 분석 가능한 주소에 대해 높은 정확도를 가지고 순로코드를 발생함을 확인할 수 있었다.

• ETRI Journal
• /
• 제21권2호
• /
• pp.31-39
• /
• 1999

Given two sorted lists A=(a0, a1, ${\cdots}$,a${\ell}$-1}) and B=(b0, b1, ${\cdots}$, bm-1), we are to merge these two lists into a sorted list C=(c0,c1, ${\cdots}$, cn-1), where n=${\ell}$+m. Since this is a fundamental problem useful to solve many problems such as sorting and graph problems, there have been many efficient parallel algorithms for this problem. But these algorithms cannot be performed efficiently in the postal model since the communication latency ${\lambda}$, which is of prime importance in this model, is not needed to be considered for those algorithms. Hence, in this paper we propose an efficient merge algorithm in this model that runs in $$2{\lambda}{\frac{{\log}n}{{\log}({\lambda}+1)}}+{\lambda}-1$$ time by using a new property of the bitonic sequence which is crucial to our algorithm. We also show that our algorithm is near-optimal by proving that the lower bound of this problem in the postal model is $f_{\lambda}({\frac{n}{2}})$, where $${\lambda}{\frac{{\log}n-{\log}2}{{\log}([{\lambda}]+1)}{\le}f_{\lambda}({\frac{n}{2}}){\le}2{\lambda}+2{\lambda}{\frac{{\log}n-{\log}2}{{\log}([{\lambda}]+1)}}$$.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
• /
• pp.663-666
• /
• 2005

The Geography Markup Language (GML) is an XML encoding for the transport and storage of geographic information, including both the geometry and properties of geographic features. This paper uses the GML to provide extendibility and interoperability of spatial data in moving objects management system. Since the purpose of the system is to provide locations of the moving objects in the web and mobile environments, we used the GML both for presenting map data and trajectories of the moving objects. The proposed system is composed of Location Data Interface, Moving Objects Engine, and Web/Mobile Presentation Interface. We utilized the concept of Web Map Server, that is web mapping technology of OGC (Open Geospatial Consortium), to integrate map data and the location information of the moving objects. In the process of the integration, we used the standard data model and interfaces while defining new application schema. Since our suggested system uses open spatial data encoding and interfaces, both extendibility and interoperability are guaranteed.

• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 2007년도 춘계학술대회 논문집
• /
• pp.183-186
• /
• 2007

국, 내외 택배시장은 과거 몇 개의 업체에서 독점했으나 현재는 대기업들과 수많은 중소기업들이 참여하고 있어 경쟁이 심화되고 있다. 우편물의 신속한 배송과 운송비용의 최소화는 매우 중요하며 이를 위하여 운송거리의 최단 거리화가 우선 필요하다. 본 논문은 전국의 주요 도시에 배치된 각 우편집중국을 기하학적으로 가장 짧게 연결하는 교환센터의 최적 위치를 찾는 방법을 제시한다. 배전시스템의 최적화, 전력계통의 routing 등에 이용되고 있는 Steiner tree 이론을 최단거리 우편물 운송망 구축에 적용하였다. Steiner tree로부터 선정된 위치에 교환센터를 설치할 경우, 운송비를 절감하여 경영수지를 개선할 뿐 아니라 신속한 배달을 최우선으로 하는 택배 시장에서 우위를 점할 수 있을 것으로 기대된다. Steiner tree 이론은 최단거리를 연결하는 전력소의 위치선정 등 전력계통에도 활용될 수 있을 것으로 사료된다.

• Corrosion Science and Technology
• /
• 제6권6호
• /
• pp.286-290
• /
• 2007

Biocompatible Hydroxy apatite (HAp) coatings on metallic substrate by plasma spray techniques have been developed. Long-term credibility of plasma spray HAp coatings has been evaluated in physiological saline by electrochemical measurements. It was found that the corrosion resisitance of SUS316L based HAp/Ti conbined coatings was excellent even after more than 10 weeks long-term immersion. It was shown that postal heat treatment improved both the crystallinity and corrosion resistance of HAp. By lowering cooling rate during heat treatment process, less cracks produced in HAp coating layer, which lead to higher credibility of HAp during immersion in physiological saline. The ICP results showed that the dissolution level of substrate metallic ions was low and HAp coatings produced in this research can be acceptable as biocompatible materials. Also, the concentration of dissolved ions from HAp coatings with postal heat treatment was lower compared to those from samples without postal heat treatment. The adherence of HAp coatings with Ti substrate and other mechanical properties were also assessed by three-point bending test. The poor adhesion of HAp coating to titanium substrate can be improved by introducing a plasma spray titanium intermediate layer.

• 산업경영시스템학회지
• /
• 제34권2호
• /
• pp.92-102
• /
• 2011

Visibility of the flow of goods is an important service element when considering how to improve the quality of a logistics service. Registered mail service of Korea Post, one of logistics service providers, currently supply information on the handling of postal items, such as receipts and delivery and arrival times to customers. However, internally problems related to excessive spending on operating expenses and less reliable tracking and tracing information exist due to errors in the information acquisition and link handling processes, leading to unnecessarily duplicated tasks. Therefore, the purpose of this paper is to propose process optimization method for improving the quality of tracking and tracing information for registered mail items. We analyzed the process and information control system of the current registered mail service and identified the basic causes of the existence of less reliable tracking and tracing information. And we present optimized mail handling and information management process for removing internal problems. Test results using tracking and tracing information examples show a significant performance of the proposed method.

• 산업경영시스템학회지
• /
• 제36권3호
• /
• pp.133-141
• /
• 2013

The revitalization of e-business via Internet brings big changes to the postal business, and leads to a tremendous increase of heavy and large sized postal mails with continuing growth of home delivery business. Thus, even though the number of intermediate storages for mail delivery that mailmen use for picking up mails in the middle of mail delivery has been being increased, it has still many problems such as insufficient number and size of the storages as well as avoidance of mail keeping of trust agents. It is necessary that safety of mail keeping, seamless mail delivery, and individual parcel pick-up process reestablishment should be made through an improved counter plan for the problems described previously. This study presents the efficient and right operational plan for the intermediate storage for mail delivery with providing the number and size of intermediate storages per mail delivery sequence according to four different types of post offices.

• Journal of Communications and Networks
• /
• 제13권5호
• /
• pp.536-543
• /
• 2011

The heterogeneous postal delivery model assumes that each intermediate node in the multicasting tree incurs a constant switching time for each message that is sent. We have proposed a new model where we assume a more generalized switching time at intermediate nodes. In our model, a child node v of a parent u has a switching delay vector, where the ith element of the vector indicates the switching delay incurred by u for sending the message to v after sending the message to i-1 other children of u. Given a multicast tree and switching delay vectors at each non-root node 5 in the tree, we provide an O(n$^{\frac{5}{2}}$) optimal algorithm that will decide the order in which the internal (non-leaf) nodes have to send the multicast message to its children in order to minimize the maximum end-to-end delay due to multicasting. We also show an important lower bound result that optimal multicast switching delay problem is as hard as min-max matching problem on weighted bipartite graphs and hence O(n$^{\frac{5}{2}}$) running time is tight.