• 대한공간정보학회지
• /
• 제16권3호
• /
• pp.29-34
• /
• 2008

차량용 네비게이션 시스템은 자가 운전 차량의 증가, 여가 문화 확산 등으로 수요가 폭발적으로 증가하고 있으며, 실시간 교통 정보, 디지털 멀티미디어 방송 등의 기능이 융합되면서 텔레매틱스의 가장 중요한 분야로 급성장하고 있다. 이러한 네비게이션 시스템의 다양한 구성 요소 중 네트워크 데이터는 실세계의 도로망을 반영하며, 경로탐색의 기반이 되는 데이터로 가장 핵심 요소라 할 수 있다. 하지만, 현재의 네비게이션 시스템은 stand-alone 형태로 단말기 내의 네트워크 데이터는 자체가 과거의 데이터로 이를 보완하기 위하여 사용자는 주기적으로 업데이트를 수행해야 하는 단점을 가지고 있다. 따라서 본 연구에서는 무선 통신을 활용하여 사용자가 요구하는 경로를 검증하여 항상 최신의 네트워크 데이터를 활용할 수 있는 기법을 제안하고 시뮬레이션을 통하여 제안 기법의 타당성을 검증하였다.

• 대한교통학회지
• /
• 제23권5호
• /
• pp.147-155
• /
• 2005

총연장 3,000km를 바로 눈앞에 두고 있는 우리나라 고속도로는 과거와는 달리 출발/도착지간에 여러 개의 경로가 존재하는 다중경로시대를 맞이하게 되었다. 이에 효과적인 교통량분산을 위한 통행시간정보는 그 어느 때보다도 중요해지고 있다. 본 연구는 고속도로 통행료수납시스템(TCS)으로부터 수집되는 통행시간 자료(즉, TCS 통행시간자료)를 이용해서 고속도로 톨게이트간 경로 통행시간을 산출하는 방법에 관한 것이다. TCS통행시간 자료는 고속도로를 통행한 모든 차량이 경험한 통행시간의 전수자료로서 정확도나 활용도가 매우 높을 뿐만 아니라, 별도의 설비투자가 필요치 않다는 장점을 가지고 있다. 그러나 이는 톨게이트간 출발시각과 도착시각만을 가지고 있어 해당 출발/도착지간에 2개 이상의 경로가 존재하는 경우 어느 경로를 통행한 시간인지 알 수 가 없으며, 더욱이 본선 주행시간외에 휴게소 체류시간, 램프 통행시간 통행요금 정산을 위한 대기시간 등이 포함되어 있어 올바른 경로통행시간 산출이 어렵다는 문제를 가지고 있다. 본 연구에서는 고속도로 톨게이트간 경로통행시간을 산출할 수 있을 뿐만 아니라 각 톨게이트와 센터간 자료통신량을 대폭 줄여줄 수 있는 전진반복 전후방탐색법(PIFAB)을 개발하여 그 이론적인 구조와 실제 적용결과를 살펴보도록 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.954-957
• /
• 2013

고안전성이 요구되는 내장형 소프트웨어의 경우 극히 낮은 확률로 발생하는 오류로 인하여 전체시스템의 안전에 치명적인 상황을 야기할 수 있으므로, 철저한 안전성 검증이 요구된다. 모든 가능한 실행경로를 고려해야 하는 안전성 검증의 고비용 문제를 해결하기 위하여, 기존연구에서는 안전성 특질기반 테스트 대상함수를 추출하여 테스트 시나리오 생성하는 생성기를 개발하여 검증 효율을 높이는데 기여하였다. 그러나 기존의 도구는 함수포인터를 탐색 하지 못한 문제와, 변수에 대한 규칙 부족문제 그리고 모듈화 되지 않아 유지 및 보수가 어려운 문제가 있었다. 본 논문에서는 기존도구의 문제점들을 개선하여 정확도를 높인 새로운 함수탐색기를 소개한다. 개발된 함수탐색기는 모듈화 되어 차후에 수정 및 보완 문제에 대하여 유연하게 대처할 수 있게 하였다. 개선된 함수탐색기를 OSEK/VDX[1] 기반의 개방형 차량전장용 운영체제인 Trampoline을 대상으로 테스트 해 본 결과 기존 도구보다 약 68%의 높은 정확도를 보였다.

• 한국지능시스템학회논문지
• /
• 제13권1호
• /
• pp.76-84
• /
• 2003

요즈음에는 GPS 및 GIS을 기반으로, 운전자에게 최단 경로탐색 및 예상도착시간을 인터넷 및 휴대폰으로 검색할 수 있다. 그러나, 아무리 좋은 자동항법 장치도 평균차량속도가 10- 20 Km 일 때에는 최단경로를 생성할 수 없다. 그러므로 승용차대기시간과 평균차량속도를 개선하기 위해서, 서로 다른 교차로 길이 및 교차로 차선수 일 때에도, 퍼지 적응 규칙을 이용한 최적녹색시간 알고리즘을 제안한다. 본 논문에서는 인터넷을 이용해서 위험한 도로, 공사중인 도로 및 목적지 예상 도착시간 및 최적의 교통상황을 예보하는 기능을 제공할 수 있도록 하였다.

• 대한토목학회논문집
• /
• 제28권5D호
• /
• pp.649-654
• /
• 2008

비가산경로비용(Non Additive Path Cost)에서 경로를 구성하는 링크통행비용의 합이 경로통행비용과 일치하지 않는다. 비가산성 비용의 적지 않은 사례가 교통부문에 존재하고 있으나 교통망 균형모형은 대부분 가산경로비용 가정에 의존하고 있다. 이 경우 교통망모형은 경로에 속해있는 링크의 통행비용에 선형적으로 증가한다는 경우에 한정된다. 비가산경로비용 대표적인 예로서 특정지역을 출입하는 통행료 체계를 들 수 있다. 이 체계는 차량이 진입(Entry)하면서 인식되고 진출(Exit)하면서 통행료가 정산되므로 링크의 요금이 경로에 선형적으로 반영되지 않는다. 본 연구는 지역기반 통행료 부과체계를 중심으로 새로운 Wordrop 균형모형을 제안한다. 제안된 모형은 비가산경로비용을 가산경로비용으로 전환되기 위해 이진표식변수를 도입한다. 제안된 모형은 경로를 열거하지 않고, 기존의 최적경로탐색기법과 비선형알고리즘이 적용이 가능하며, 수식과 해법에서 네트워크의 변형이 요구되지 않는다는 측면에서 기존에 제안된 모형보다 일반화되었다고 할 수 있다. 증명과 사례연구를 통하여 모형을 검증한다.

• 한국인터넷방송통신학회논문지
• /
• 제12권4호
• /
• pp.131-140
• /
• 2012

네비게이션의 최단 경로 탐색 알고리즘은 일반적으로 Dijkstra 알고리즘에 기반을 두고 있으며, 가중치로 단지 길이 (거리) 만을 고려하고 있다. 거리 기반의 Dijkstra 알고리즘은 출발 노드부터 시작하여 그래프의 모든 노드에 대한 최단 경로를 결정하기 때문에 일반적으로 노드의 수 - 1회를 수행해야 하며, 알고리즘 수행에 많은 메모리가 요구된다. 또한, 거리에만 기반하기 때문에 전방에 차량사고로 인해 병목현상이 발생하였을 때 우회도로를 탐색하는 기능이 없어 항상 동일한 경로만을 탐색한다. 이러한 문제점을 해결하고자, 본 논문은 도로 등급 (고속도로, 국도, 지방도 등)을 고려하지 않고, 속도 기준 (원활, 지체 서행, 정체, 사고 통제 등)도 적용하지 않으며, 단지 도로별 주행시간 (주행속도 ${\times}$ 거리)을 고려한다. 이는 사고, 지체, 공사 등으로 인해 동일한 거리의 도로도 다른 시간이 소요되는 현실성을 반영하여 우회도로를 탐색할 수 있는 장점이 있다. 제안된 알고리즘은 특정 도로에서 사고가 발생하였다고 가정한 경우에도 도로의 통행속도를 실시간으로 반영함으로서 돌발지점을 우회하여 목적지 까지 최단시간 내에 도달 할 수 있음을 증명하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2020년도 추계학술발표대회
• /
• pp.216-219
• /
• 2020

본 논문은 폐기물 수거함 관리 프로그램을 구현하는 것을 통해 원격으로 생활 폐기물의 양을 측정, 관리함으로써 스마트 시티의 폐기물 관리 시스템을 구현하고자 하는 것을 목적으로 한다. 폐기물 수거함에 부착된 초음파 센서를 통해 폐기물의 양을 측정하고, 폐기물 수거 차량이 효과적으로 수거함을 방문할 수 있는 경로를 찾아 제시해줄 수 있도록 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.657-660
• /
• 2007

현대 사회에서 차량은 사람과 물류를 이동시키는 주요한 역할을 담당하고 경제활동에서 필수적인 매체로 사용되고 있으며 그 대수와 이용가치가 날로 증가하는 추세에 있다. 하지만 차량 이용자의 편의성과 관리체계는 기술발전에 비해 아주 미흡한 실정이다. 본 논문에서는 현재 세대 당 1대 정도로 보유하고 있는 차량 이용자가 경유하는 행정 프로세스의 여러 경로를 우선 탐색하고 분산되어 있는 정보이용 체계를 구체화 한다. 또한, RFID를 활용한 Ubiquitous 기술과 자가 광통신망을 활용하여 각종 차량등록정보시스템을 구축한다. 특히, 차량을 관리하는 각종 행정기관 등의 중간 이용과정에서 폐차까지의 생애주기 전체를 일원화하고 첨단방식으로 관리 할 수 있는 차량정보 공동관리 모델을 개발한다. 아울러 자동차와 관련되어 다양하게 출시되고 있는 RFID 활용분야의 중복 투자 방지와 표준화 추진을 위한 차량문화 선진화 정책 방안을 제시한다.

• 한국정보통신학회논문지
• /
• 제12권9호
• /
• pp.1539-1546
• /
• 2008

현대 사회에서 차량은 사람과 물류를 이동시키는 주요한 역할을 담당하고 경제활동에서 필수적인 매체로 사용되고 있으며 그 대수와 이용가치가 날로 증가하는 추세에 있다. 하지만 차량 이용자의 편의성과 관리체계는 기술발전에 비해 아주 미흡한 실정이다. 본 논문에서는 현재 세대 당 1대 정도로 보유하고 있는 차량 이용자가 경유하는 행정 프로세스의 여러 경로를 우선 탐색하고 분산되어 있는 정보이용 체계를 구체화 한다. 또한, RFID를 활용한 Ubiquitous 기술과 자가 광통신망을 활용하여 각종 차량등록정보시스템을 구축한다. 특히, 차량을 관리하는 각종 행정기관 등의 중간 이용과정에서 폐차까지의 활용주기 전체를 일원화하고 첨단방식으로 관리 할 수 있는 차량정보 공동관리 모델을 개발한다. 아울러 자동차와 관련되어 다양하게 출시되고 있는RFID 활용분야의 중복 투자 방지와 표준화 추진을 위한 차량문화 선진화 정책 방안을 제시한다.

• 한국도로학회논문집
• /
• 제11권3호
• /
• pp.129-139
• /
• 2009

교통공학 분야에서 비상사태와 기후 변화로 인한 교통망의 영향을 연구하는 주제는 많은 관심을 받고 있다. 특히, 많은 인구가 거주하고 있는 도심지역 교통망에 대해서는 비상사태에 대응하기 위한 적절한 교통운영관리 대책이 필요하다. 이를 위해 교통망 수요와 공급에 비정상적인 상황이 발생했을 때, 영향권 내에 있는 차량들의 신속한 대피와 그 근방 지점으로 접근 하는 차량들에 대한 우회경로 정보제공 전략 개발을 위한 다양한 시뮬레이션 모형이 개발되어 왔다. 비상사태의 특성에 따라 요구되는 교통운영관리 전략 및 대응방안이 달라지는 것이 일반적이다. 이에 대한 연구의 일환으로 최근 들어 유비쿼터스 (ubiquitous) 통신 및 센서네트워크 기술을 적용하여 비상사태 발생 시 개별 맞춤 정보제공을 통해 교통운영관리의 실효성을 증진하기 위한 방안이 개발 중에 있다. 신속하고 정확한 비상사태 관련정보의 수집, 연계, 제공으로 교통운영관리에 대한 관리기반을 확보하고, 보다 체계적인 교통운영의 상황조치와 모니터링으로 교통운영관리의 시스템 안전성을 유지하는 것이다. 본 연구에서는 이에 필요한 핵심 사항 중 비상사태 발생 시 차량에 대한 대피 및 우회정보 제공을 위한 알고리즘을 개발하였다. 본 연구에서 개발된 알고리즘은 비상사태 발생 시 교통망에 근거한 동적 대피 및 우회경로 제공을 위해 동적 최단경로 탐색기법과 동적 통행배정모형을 기반으로 하였다. 이를 서울시 강남구 도로망에 적용하였고 가상 시나리오(테러 발생)에 따라 모형의 성능을 평가하였다.