• 산업공학
• /
• 제14권4호
• /
• pp.374-384
• /
• 2001

The objective of this paper is to design the dynamic route guidance system(DRGS) and develop a genetic algorithm(GA) for finding the multiple shortest paths in real traffic network. The proposed GA finds a collection of paths between source and destination considering turn-restrictions, U-turn, and P-turn that are genetically evolved until an acceptable solution is reached. This paper also shows the procedure to find the multiple shortest paths in traffic network of Seoul.

• 정보통신설비학회논문지
• /
• 제8권3호
• /
• pp.122-131
• /
• 2009

Ubiquitous-Transportation sensor network is able to realize a vehicle ad-hoc network. Since there are some problems in an existing ITS system, the new technology and traffic information strategies are requirements in this advanced system, u-TSN. The purposes of this paper is to introduce the components on u-TSN system, establish new traffic strategies for this system, and then evaluate these strategies by making a comparative study of ITS and using micro traffic simulator, AIMSUN. The strategy evaluated by AIMSUN is position-based multicast strategy which provides traffic information to vehicles using V2I (vehicle to Infrastructure) communication. This paper focuses on the providing real-time route guidance information when congestion is occurred by the incidents. This study estimates total travel time on each route by API modules. Result from simulation experiments suggests that position-based multicast strategy can achieve more optimal network performance and increased driver satisfaction since the total accumulated travel times of both the major road and the total system on position-based multicast strategy are less than those on VMS.

• 대한교통학회지
• /
• 제25권3호
• /
• pp.87-97
• /
• 2007

본 연구에서는 기존의 한정합리적인 모델에서 자주 언급된 운전자의 인지의 한계와 정보처리능력의 한계에 초점을 두어 운전자의 경로선택 행동에 대한 모델링과 정보제공에 따른 운전자의 교통환경에 대한 신념(belief) 형성과정을 살펴보기로 한다. 나아가 기존의 운전자의 기대형성 및 경로선택 행동에서 자주 인용된 모델들이 가지는 문제점과 현실에서 도입을 위한 한계점을 지적하고 실제의 도로 네트워크를 가정한 시뮬레이션을 통하여 운전자의 이질 성에 따른 경로선택 행동과 운전자의 도로 환경에 대한 신념 형성의 과정을 모델링 하였다. 본 연구를 통해 도로의 특성 및 운전자 그룹의 특성에 따라 운전자의 학습 과정과 정보의 가치가 달라짐을 확인 할 수 있었다. 먼저 교통량의 증가에 민감하게 도로의 혼잡이 심해지는 환경에서 정보의 효용이 커지는 것을 알 수 있었으며, 운전하는 횟수의 차이에 따라 정보의 가치가 차이가 남을 확인할 수 있었다. 나아가 한정된 교통환경하에서 매일 주행하는 운전자의 비율 차이가 운전자가 형성하게 되는 경로의 특성에 대한 신념의 차이로 이어짐도 확인할 수 있었다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2005년도 춘계학술대회 논문집
• /
• pp.223-227
• /
• 2005

여수해만 특정해역 밖의 인근해역은 섬들이 매우 많고 수심이 낮은 해역으로서 한반도의 동 ${\cdot}$ 서해안을 운항하는 선박들이 섬 사이의 협소한 해역을 통항하고 있어 잦은 교행이 이루어지고 있으며, 이들 선박은 소리도 남단과 욕지도 부근 해역에서 원유 운반선, 광석운반선 및 컨테이너선과 같은 대형선과 만나면서 교통 혼잡도를 가중시키고 있다. 따라서 본 연구에서는 교통의 흐름을 단순화하고, 교차 및 집중 상황을 완화시키기 위한 통항분리대의 도입 및 추천항로의 설정한다.

• 해양환경안전학회지
• /
• 제12권2호
• /
• pp.133-137
• /
• 2006

여수해만 특정해역 밖의 인근해역은 섬들이 매우 많고 수심이 낮은 해역으로서 한반도의 동 서해안을 운항하는 선박들이 섬 사이의 협소한 해역을 통항하고 있어 잦은 교행이 이루어지고 있다. 또한 이들 선박은 소리도 남단과 욕지도 부근 해역에서 원유 운반선, 광석운반선 및 컨테이너선과 같은 대형선과 만나면서 교통 혼잡도를 가중시키고 있다. 따라서 본 연구에서는 교통의 흐름을 단순화하고, 교차 및 집중 상황을 완화시키기 위한 통항분리대 도입 및 추천항로를 제안한다.

• Journal of Communications and Networks
• /
• 제5권3호
• /
• pp.266-274
• /
• 2003

One of the major issues in current on-demand routing protocols for ad hoc networks is the high resource consumed by route discovery traffic. In these protocols, flooding is typically used by the source to broadcast a route request (RREQ) packet in search of a route to the destination. Such network-wide flooding potentially disturbs many nodes unnecessarily by querying more nodes than is actually necessary, leading to rapid exhaustion of valuable network resources such as wireless bandwidth and battery power. In this paper, a simple optimization technique for efficient route discovery is proposed. The technique proposed herein is location-based and can be used in conjunction with the existing Location-Aided Routing (LAR) scheme to further reduce the route discovery overhead. A unique feature of our technique not found in LAR and most other protocols is the selective use of unicast instead of broadcast for route request/query transmission made possible by a novel reuse of routing and location information. We refer to this new optimization as the UNIQUE (UNIcast QUEry) technique. This paper studies the efficacy of UNIQUE by applying it to the route discovery of the Dynamic Source Routing (DSR) protocol. In addition, a comparative study is made with a DSR protocol optimized with only LAR. The results show that UNIQUE could further reduce the overall routing overhead by as much as 58% under highly mobile conditions. With less congestion caused by routing traffic, the data packet delivery performance also improves in terms of end-to-end delay and the number of data packets successfully delivered to their destinations.

• 해양환경안전학회지
• /
• 제26권1호
• /
• pp.31-38
• /
• 2020

지난 22년 동안의 선박 통항자료와 2015년부터 2017년까지 3년 동안 매년 72시간씩 실시간 선박 통항량 조사를 통해 여수광양항의 해상교통량의 장기변동과 출입항로에 대한 통항특성을 분석하였다. 2017년도 기준으로, 여수광양항의 선박 통항척수는 약 66,000척이며, 선복량은 약 804,564천톤으로 1996년도 189,906천톤에 비해 400 % 이상 증가하였고 위험화물 물동량은 140,000천톤으로 1996년에 비해 250 % 이상 증가한 것으로 나타났다. 실시간 선박 통항량 조사결과, 1일 평균 통항 선박은 357척이며 통항로 이용율은 낙포해역이 28.1 %, 특정해역이 43.8 %, 연안통항로와 돌산연안 및 금오도 수역이 6.8 %로 동일하였다. 다수의 항로가 만나는 낙포해역은 선박간의 병항 및 교차항행이 가장 빈번했으며, 특정해역도 주변의 연안통항로에서 소형 작업선들이 다수 진출입하여 대형 선박과 교차되는 경우가 자주 발생하였다. 화물선박의 묘박지 투묘 대기율은 약 24 % 정도였으며, 케미컬선, 유조선 등의 위험화물 선박의 야간 통항율은 약 20 %에 달하였다. 여수광양항의 선박 통항량은 매년 증가하지만 선박 통항로는 과거와 큰 차이가 없기에 사고의 위험이 상존한다고 볼 수 있다. 따라서 다수의 항로가 중첩되어 통항 선박간의 사고 위험이 높은 제1항로 ~ 제4항로의 준설 및 항로 확장, 항로 부근 암초 제거, 항로표지 보강 등 항로 여건을 우선적으로 개선할 필요가 있다. 또한 위험성이 높은 항만의 진출입 시간과 위험화물 선박의 통항시간을 일부 제한할 수 있도록 항행규칙을 개정할 필요가 있으며, 연안통항로를 이용하는 소형 선박들의 통항관리를 적극적으로 시행할 수 있도록 VTS체계의 고도화가 요구된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.781-783
• /
• 2014

유동성을 가진 노드들로 구성된 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 토폴로지의 변화에 따른 오버헤드를 발생한다. 오버헤드를 줄이기 위해, 클러스터를 형성하여 클러스터 헤드노드를 통해 통신하는 계층적 네트워크연구가 진행되어 왔다. 클러스터 헤드노드가 트래픽의 집중에 의해 트래픽이 증가하면, 클러스터 멤버노드는 목적지 노드에게 메시지를 전달하지 못하는 상황이 발생한다. 이를 해결하기 위해 본 논문에서는 Step Parent 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 클러스터 멤버노드는 통신 반경 안에 있는 클러스터 헤드노드들의 경로를 통해, 클러스터 멤버노드가 속한 클러스터 헤드노드의 트래픽을 파악한다. 클러스터 헤드노드가 트래픽이 집중되어 있을 경우, 클러스터 멤버노드는 타 클러스터 헤드노드의 경로 정보를 이용하여, 새로운 라우팅 경로를 생성하고 메시지를 전달함으로써, 네트워크 전달성이 증가한다.

• 대한교통학회지
• /
• 제22권3호
• /
• pp.137-144
• /
• 2004

실시간 교통정보 제공을 통하여 네트웍의 혼잡 완화를 효과적으로 도모할 수 있는 혼잡관리 전략을 마련하기 위해서 먼저 매체를 통해 제공되는 정보의 효과를 계량화할 필요가 있다. 이를 위하여 우선적으로 교통정보의 제공에 따른 개별 운전자의 경로전환 의사결정에 대한 보다 명확한 이해가 뒷받침되어야 한다. 지금까지의 경로전환 행태에 관한 대부분의 연구들은 정보매체로부터 취득한 정보가 경로전환에 미치는 영향을 분석하였을 뿐, 실제로 경로전환 의사결정에 영향을 미치는 관측 가능한 대기행렬이나 평균 주행 속도 등의 관측정보는 모형화하지 않았다. 따라서 관측정보로 인한 영향이 매체정보의 효과로 간주되고, 매체정보의 효과는 과대평가 되었을 우려가 있다. 본 연구에서는 출 퇴근 통행을 하는 운전자가 통행 중에 매체정보 및 관측정보를 취득하여 경로를 전환하는 의사결정 행태를 모형으로 구축하였다. 아울러 관측정보를 고려함으로써 매체의 효과를 합리적으로 평가할 수 있음을 보였다. 이 모형을 활용하여 ITS 정보 제공에 따른 혼잡완화 효과를 보다 합리적으로 설명할 수 있으며, 이는 교통혼잡 관리를 위한 정책적 분석에 활용될 수 있을 것으로 기대된다.

• 한국컴퓨터정보학회논문지
• /
• 제8권4호
• /
• pp.1-6
• /
• 2003

도로의 노선 선정은 기본적이면서도 중요한 과정이다. 하지만 노선 선정 과정은 기술적, 교통적, 환경적 요인 등을 동시에 고려해야 한다. 여러 대안노선을 검토하여 이용가치를 극대화하고 공사비를 절감할 수 있는 최적노선을 선정해야 한다. 본 연구는 도로건설공사의 기본설계단계에서 GIS와 연계될 수 있는 방법들을 분류하고 주관적 평가를 통해 합리적인 노선 선정 방안을 제시하고자 하였다.