• 한국시뮬레이션학회논문지
• /
• 제6권1호
• /
• pp.97-108
• /
• 1997

For the purpose of decreasing economic loss from the traffic jam, a car route guidance system efficiently utilizing the existing roads has attracted a great deal of attention. In this paper, the search algorithm for optimal path and alternative paths, which is the main function of a car route guidance system, was presented using evolution program. Search efficiency was promoted by changing the population size of path individuals in each generation, applying the concept of age and lifetime to path individuals. Through simulation on the virtual road-traffic network consisting of 100 nodes with various turn constraints and traffic volumes, not only the optimal path with the minimal cost was obtained, avoiding turn constraints and traffic congestion, but also alternative paths with similar costs and acceptable difference was acquired, compared with optimal path.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2017년도 공동학술발표회
• /
• pp.143-143
• /
• 2017

• Journal of Communications and Networks
• /
• 제10권3호
• /
• pp.351-361
• /
• 2008

This paper presents a delay-margin based traffic engineering (TE) approach to provide end-to-end quality of service (QoS) in multi-protocol label switching (MPLS) networks using differentiated services (DiffServ) at the link level. The TE, including delay, class, and route assignments, is formulated as a nonlinear optimization problem reflecting the inter-class and inter-link dependency introduced by DiffServ and end-to-end QoS requirements. Three algorithms are used to provide a solution to the problem: The first two, centralized offline route configuration and link-class delay assignment, operate in the convex areas of the feasible region to consecutively reduce the objective function using a per-link per-class decomposition of the objective function gradient. The third one is a heuristic that promotes/demotes connections at different links in order to deal with concave areas that may be produced by a trunk route usage of more than one class on a given link. Approximations of the three algorithms suitable for on-line distributed TE operation are also derived. Simulation is used to show that proposed approach can increase the number of users while maintaining end-to-end QoS requirements.

• 한국가스학회지
• /
• 제21권3호
• /
• pp.46-52
• /
• 2017

화학물질 운송과정에서 교통사고로 인한 화학물질 누출사고가 발생할 경우에 대한 정량적 위험성평가를 실시하였고, 이를 기준으로 화학물질 운송경로의 적절성을 평가하였다. 이를 위해 사업장 내부에 설치되어 있는 화학물질 취급설비에서 화학물질 누출사고가 발생할 경우 적용하는 정량적 위험성평가방법을 제시하였고, 이를 화학물질 운송과정에 적용하였다. 운송 차량의 교통사고 건수를 분석하여 화학물질 운송시 화학물질 누출사고가 발생할 확률을 예측하였고, 차량을 이용하여 액화염소용기를 운송할 경우 발생할 수 있는 염소가스 누출사고에 대한 정량적 위험성평가에 적용하였다. 그 결과 위험도를 바탕으로 액화염소용기를 운송하는 차량의 가장 적절한 운행경로를 제시하였다.

• 대한임베디드공학회논문지
• /
• 제1권1호
• /
• pp.8-13
• /
• 2006

In mobile ad hoc networks, most of on demand routing protocols such as DSR and AODV do not deal with traffic load during the route discovery procedure. To achieve load balancing in networks, many protocols have been proposed. However, existing load balancing schemes do not consider the remaining available buffer size of the interface queue, which still results in buffer overflows by congestion in a certain node which has the least available buffer size in the route. To solve this problem, we propose a load balancing protocol called Dynamic Congestion Aware Routing Protocol (DCAR) which monitors the remaining buffer length of all nodes in routes and excludes a certain congested node during the route discovery procedure. We also propose two buffer threshold values to select an optimal route selection metric between the traffic load and the minimum hop count. Through simulation study, we compare DCAR with other on demand routing protocols and show that the proposed protocol is more efficient when a network is heavily loaded.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2023년도 춘계학술대회
• /
• pp.208-209
• /
• 2023

해상교통 안전을 위한 지능형 해상교통정보서비스에서는 수심, 해사안전법, 기상정보, 연료 소모량 등의 정보를 고려한 안전하고 효율적인 최적 안전항로를 제공하는 서비스를 운영하고 있다. 하지만 서비스 사용자들 입장에서 불필요한 우회, 해상 객체에 대한 보수적인 안전거리 등으로 개인의 운항 경험, 스타일 등에 맞는 항로를 선호한다. 본 연구는 LTE-M을 통해 수집한 선박의 항적 데이터로 선박이 자주 운항하는 구역에 대해 간선 가중치를 조절하여 별도의 해상 환경을 반영하지 않고도 서비스 사용자들의 경험에 기반한 최적 안전항로를 추출할 수 있는 모델을 연구하였다.

• Journal of information and communication convergence engineering
• /
• 제8권6호
• /
• pp.623-629
• /
• 2010

A geographical routing protocol is typically utilized for a route selection of VANET. Even if it is conceptually well adapted into VANET, message delivery tends to be unreliable with frequent network partitions, which mainly come from the inherent characteristics such as high mobility and irregular traffic density. In this paper, we deal with a method to enable reliable message delivery with reflecting the traffic density on routing decision. By concatenating the message delivery cost of each of inbetween junction section, $1^{st}$ and $2^{nd}$ shortest paths are initially determined. When it is not possible to deliver the message on a junction on the 1st path, we utilize two novel ideas, that is, letting the message stay on the junction to find out a new relay node, and putting a replicated copy to reach via a detour path. By using the NS-2 network simulator, our method has been examined in terms of message delivery rate and delay. It shows that our method is much efficient than the other method in the low density environment, while it brings similar results in the high density environment.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2021년도 추계학술대회
• /
• pp.74-75
• /
• 2021

IMO MSC 제104차에서 자율운항선박 운영을 위한 협약을 만들기로 결정하는 등 국제사회에서 자율운항선박에 대한 논의는 본격적으로 진행 중이다. 또한 정부는 자율운항선박 선제적 규제혁신 로드맵을 발표하고 자율운항선박 산업을 활성화하기 위해 관련 규제 이슈 31개를 발굴 개선사항을 제시하였다. 본 연구는 자율운항선박 운항 시 항로시스템 운영 방안에 관한 연구로 항로에서 좌회전하는 선박에 대하여 분석하고자 한다. 이를 위해 해상교통조사를 통해 부산신항 주의해역의 현재 혼잡도를 도출하고 선박의 대형화와 교통량 증가에 따른 주의해역 혼잡도를 시뮬레이션을 이용하여 도출하고자 한다. 그리고 적정 교통량 (L환산 척수)를 제안하고자 한다. 연구 결과는 현행 선박 뿐만 아니라 자율운항선박 운항 시 항로 운영을 위한 기초자료로 사용 될 수 있을 것으로 사료된다

• 해양환경안전학회지
• /
• 제25권6호
• /
• pp.635-641
• /
• 2019

서남해 해상풍력발전단지 내 선박 통항 금지와 조업 제한으로 인해 사업자와 어민간의 갈등이 심화되고 있다. 이러한 문제 해결을 위하여 국내에서도 유럽의 해상풍력발전단지와 같이 발전단지 내 선박 통항과 어로작업 허용을 검토하고 있다. 이 연구는 서남해 해상풍력발전단지 내 선박 통항을 가정하여 항로의 형태에 따른 해상교통위험도 발생비율을 ES 모델과 IWRAP을 이용하여 분석하였다. 또한, 항로의 형태(십자형 항로 및 격자형 항로)와 선박 통항량(현재, 3배, 5배, 10배)에 변화를 주어 위험도를 정량적으로 평가하였다. 주요 평가결과는 다음과 같다. 현재의 교통량에서 십자형 항로와 격자형 항로를 운영할 경우 조선부담감(종합환경스트레스치가 750 이상)이 높은 구간은 발생하지 않았으며, 연간 충돌확률도 큰 차이가 발생하지 않았다. 그러나 통항량이 현재보다 3배, 5배, 10배 증가함에 따라 교차지점에서 조선부담감과 연간 충돌확률이 급격히 증가함을 확인하였으며, 이를 통해 격자형 항로에서 교통류 분리를 통해 위험도를 효과적으로 분산시킬 수 있다는 것을 알 수 있었다. 본 연구의 결과는 서남해 해상풍력발전단지 내에서 항로설정, 항로운영방식, 안전대책 등에 활용이 가능할 것으로 기대된다.

• Communications for Statistical Applications and Methods
• /
• 제10권3호
• /
• pp.795-804
• /
• 2003

In this article, a tomography for the estimation of the origin-destination(OD) traffic intensities in dynamic routing network is considered. Vardi(1996)'s approach based on fixed route is not directly applicable to dynamic routing protocols, which arises from the fact that we cannot access the route at every observation time. While it uses link-wise traffics as the observations, the proposed method considers the triple of ingress/outgress/relayed traffics data at each node so that we can transform the problem into a routing-independent tomography. An EM algorithm for implementation and some simulated experiments are provided.