• 제목/요약/키워드: safer routing service

검색결과 3건 처리시간 0.02초

Proposal for an Inundation Hazard Index of Road Links for Safer Routing Services in Car Navigation Systems

  • Kim, Ji-Young;Lee, Jae-Bin;Lee, Won-Hee;Yu, Ki-Yun
    • ETRI Journal
    • /
    • 제32권3호
    • /
    • pp.430-439
    • /
    • 2010
  • Inundation of roads by heavy rainfall has attracted more attention than traffic accidents, traffic congestion, and construction because it simultaneously causes travel delays and threatens driver safety. For these reasons, in this paper, we propose an inundation hazard index (IHI) of road links, which shows the possibility of inundation of road links caused by rainfall. To generate the index, we have used two key data sources, namely the digital elevation model (DEM) and past rainfall records of when inundation has occurred. IHI is derived by statistically analyzing the relationships between the normalized relative height of the road links calculated from DEM within the watershed and past rainfall records. After analyzing the practical applicability of the proposed index with a commercial car navigation system through a set of tests, we confirmed that the proposed IHI could be implemented to choose safer routes, with reduced chances of encountering roads having inundation risks.

Steiner Tree 이론을 이용한 최적 우편물 운송망 구축 (Design of Minimal Postal Transportation Path using Steiner Tree)

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

  • PDF

Steiner Tree 이론을 이용한 우편물 교환센터인 최적 워치선정 (Optimal Location of Mail Distribution Center using Steiner Tree)

  • 양성덕;유웅규;이상중
    • 조명전기설비학회논문지
    • /
    • 제22권9호
    • /
    • pp.82-87
    • /
    • 2008
  • 국내 택배시장은 과거 몇 개의 업체에서 독점해왔으나 현재는 대기업들과 수많은 중소기업들이 참여하고 있어 경쟁이 심화되고 있다. 우편물의 신속한 배송과 운송비용의 최소화는 매우 중요하며 이를 위하여 운송거리의 최단 거리화가 우선 필요하다. 본 논문은 전국의 주요 도시에 배치된 우편집중국을 기하적으로 가장 짧게 연결하는 교환 센터의 최적 위치를 찾는 방법을 제시한다. 송전계통의 routing, 배전선로망의 최적화 등에 이용되고 있는 Steiner Tree이론을 최단거리 우편물 운송망 구축에 적용하였다. Steiner Tree이론으로부터 선정된 위치에 교환센터를 설치할 경우, 운송비를 절감하여 경영수지를 개선할 뿐 아니라 신속한 배달을 최우선으로 하는 택배 시장에서 우위를 점할 수 있을 것으로 기대된다. Steiner Tree 이론은 차기 초고압 선로를 최단거리로 연결하는 전력소의 위치선정 등에도 활용될 수 있을 것으로 사료된다.