• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.827-830
• /
• 2008

센터 기반의 경로탐색 시스템은 수집된 도로 정보를 이용하여 최적 경로를 탐색한다. 반면, 단말기 기반의 경로탐색 시스템은 자체적으로 내장된 정보만을 사용하기 때문에 센터 기반의 탐색보다 경로의 질이 떨어진다. 그러나 추가 요금이 들지 않기 때문에 단말기 기반의 서비스가 선호되고 있다. 일반적으로 단말기 기반의 경로탐색 시스템의 경우 실시간 도로 정보를 이용할 수 없었지만, 최근 TPEG과 같은 기술을 이용하여 실시간 교통 정보를 전송 받을 수 있다. 그러나 단말기의 제한된 성능으로 인해 실시간 교통정보를 모두 활용하여 경로의 질을 높이면 탐색 비용이 급격히 증가하는 문제가 있다. 이 논문에서는 경로의 질을 높이고 탐색비용을 줄이기 위해 최고 속력 동적 휴리스틱을 이용하는 경로탐색 기법을 제안한다. 제안하는 방법은 일정 구역 도로의 최고 속력을 동적 휴리스틱으로 활용하여 경로탐색에 활용한다.

• 한국ITS학회 논문지
• /
• 제4권1호
• /
• pp.1-13
• /
• 2005

다양한 대중교통수단이 함께 구축되어 있는 통합대중교통망(Integrated Transit Network)에 대하여, 최적통행시간 경로정보뿐만 아니라 다수의 최적통행시간 정보를 제공하는 방안에 대한 기초연구는 그 사례를 찾아보기 어렵다. 본 연구는 다수의 대중교통경로를 탐색하기 위하여, 버스와 지하철의 두 수단이 함께 존재하는 복합교통망에서 K개의 최소통행시간을 갖는 경로를 탐색하는 방안을 제안한다 제안된 방안은 통행정보에서 대중교통 사용자가 일반적으로 필요로 하는 다음의 3가지 제약조건 (1) 수단의 서비스시간제약, (2) 통합거리비례제 요금제약, 3) 환승회수제약을 고려한다. 사례연구를 통해 K개의 최소통행시간 경로정보뿐만 아니라 위의 제약조건을 조합적으로 반영하여 사용자에게 필요한 경로정보의 질적 향상 및 다양화에 대한 가능성을 제시한다.

• 한국정보통신학회논문지
• /
• 제15권7호
• /
• pp.1405-1414
• /
• 2011

이 논문은 통신서비스의 규제정책이 역무통합이라는 규제정책의 변화와 함께 과거의 수직적 규제에서 수평적 규제체제로 바뀜에 따라 기존의 개별규제체제가 어떠한 형태로 변할 것이며, 이에 따라 통신망 투자에 어떠한 영향을 미칠 것인가를 분석한다. 역무통합은 진입규제와 행위규제를 분리하여 진입의 제약을 축소하고 행위규제의 유연성을 제고하는 효과를 가진다고 볼 수 있다. 따라서 역무통합 자체가 주는 직접적 효과보다는 상호접속 규제, 설비제공제도, 요금규제, 결합판매, VoIP 번호 이용 등 역무통합과 연계된 행위규제 개선을 통해 간접적으로 시장 파급효과가 나타날 것으로 예상된다. 본 논문에서는 먼저 기업수준에서 투자의사결정에 영향을 미치는 요소들에 대해 논의하고, 진입규제 완화, 상호접속, 요금규제, 망중립성 등의 개별규제가 투자결정에 미치는 영향경로를 분석한다. 마지막으로 정책에 대한 기본적인 가이드라인을 제안한다.

• 대한교통학회지
• /
• 제24권4호
• /
• pp.19-29
• /
• 2006

향후 민자고속도로의 건설이 확대됨에 따라 서로 다른 교통관리체계 및 요금정산체계를 가진 여러 관리회사들이 하나의 도로망을 형성하게 될 경우, 장거리를 주행하는 이용자는 각기 다른 회사가 관리하는 노선으로 구성된 경로를 이용하게 될 것이며, 이로 인해 주행 중에 필요한 교통정보의 단절과 잦은 통행료 정산으로 이어지는 정차에 의해 불편함이 가중될 것이다. 따라서 각 기관이 상호 연계 가능한 관리범위를 선정하여 운영해야만 이러한 불편을 최소화할 수 있다. 본 연구에서는 각 관리회사가 이용자 서비스제고 측면에서 연계해야 하는 최소한의 범위를 선정하고 이를 위한 운영방안을 제시하고자 한다. 특히 이용자를 위한 연계범위로 크게 교통정보연계체계 및 영업연계체계로 나누어서 검토하였다. 세부사항으로 교통정보체계는 정보의 내용 및 제공방법에 있어서 각 기관이 고려해야 할 주요 사항을 위주로, 영업체계는 각 정산방식별로 구분하여 상호 연계방안을 제시하였다. 본 연구 결과는 향후 다수의 고속도로관리회사가 설립될 때, 이용자의 편의를 도모하기 위한 상호 연계방향 수립에 유용하게 활용될 것이다.

• 대한교통학회지
• /
• 제26권1호
• /
• pp.127-135
• /
• 2008

교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 탐색하는 것을 의미하며 최적경로 탐색기법으로 탐색이 가능하다. 다목적 경로탐색(Multi-Objective Shortest Paths)에서는 이들 복수의 기준 (Multi-Objective)을 고려하여 경로를 탐색한다. 최근까지 다목적경로탐색에 대한 연구는 대부분 단일의 교통수단만으로 구성된 교통망에 대한 가정을 기반으로 이루어졌으며, 다수의 교통수단이 혼재된 교통망(Multi-Modal Transportation Network)에서 다목적경로탐색에 대한 연구는 환승에 대한 문제를 최적해법 차원에서 고려하지 않았으며, 교통정보 분야에서 일반적으로 적용되는 동적계획법(Dynamic Programming)에 기반한 알고리즘에 대한 연구는 다수단교통망에서 다목적경로탐색 문제에서 검토되지 않았다. 본 연구는 다수단교통망에서 다목적경로탐색 문제에서 최적 해를 도출하기 위한 동적계획법 알고리즘을 제안한다. 제안된 알고리즘은 Skriver & Andersen (2000)이 제시한 2기준 노드표지갱신 알고리즘을 기반으로 네트워크의 확장없이 수단 간의 환승이 반영되도록 2기준 이상의 다기준 링크표지갱신 알고리즘으로 개발하는 방안으로 확대한다. 본 연구는 다기준 링크표지가 다수단 교통망에 적용했다는 점 이외에, 출발지에서 모든 링크까지 비지배경로를 탐색하는 과정이 효율적으로 이루어지도록 출발지에서 개별 링크까지의 비지배경로/트리(Path/Tree) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.

• 한국통신학회논문지
• /
• 제25권5A호
• /
• pp.696-701
• /
• 2000

마이크로파 통신하는 여러 응용 장치들에서 송, 수신 장치들 사이의 전파경로에 따라 수신아테나에 수신되는 전압이 달라진다. 교통제어를 목적으로 하는 ETC(Electronic Toll Collection)시스템은 고속도로의 자동요금징수시스템으로 노변장치(Beacon)와 차량 탑재장치(On Board Unit) 등으로 구성되며 이 장치들 사이의 전파경로는 다중 경로이다. 따라서 수신안테나의 전압은 거리에 따라서 그 키기가 크게 감소되는 페이딩 현상이 발생된다. 본 연구에서는 모델화된 ETC 시스템의 전파 다중경로를 사용하여 주파수변화에 따른 효과, 환경 변화, 편파, 및 안테나 방사패턴 등의 영향들을 고려하여 페이딩 현성이 최소로 되는 조건을 구하였다. 분석결과, 강우 시 수직 편파의 경우 페이딩 효과가 크게 감소되며 일반적으로 원형 편파일 경우 페이딩 효과가 비교적 적었다. 큰 방향성의 안테나를 사용하면 근거리에서 페이딩 효과가 감소하였다. 공간과 주파수 다이버시티 기술을 적용하면 페이딩에 의한 영향을 감소시킬 수 있었다. 이러한 결과들을 차량 탑재장치에서 수신된 전압의 크기(dB)와 노변장치와 차량 사이거리로 도시하였으며 실험에 의한 결\ulcorner와 비교 검토하였다.

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

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

• 대한토목학회논문집
• /
• 제34권5호
• /
• pp.1525-1534
• /
• 2014

최근, 환승시스템 구축 및 통합 교통체계, 스마트폰 보급 등으로 인한 실시간 대중교통 정보제공이 가능해 지면서 이용자들의 대중교통 경로선택이 유연해지고 있어 미리 수단을 정하고 통행하는 것이 아니라 상황에 맞춰 경로를 선택하는 특성으로 변해가고 있다. 우리나라의 경우 2004년부터 시행된 대중교통 요금통합에 따라 이용자가 경로를 선택함에 있어 저항을 느끼지 않는 특징을 보이고 있으며, 이용자들의 경로선택은 대중교통 용량에 따른 혼잡으로 인해 대기시간이 증가 될 경우 달라진다. 이러한 이용자의 노선경로 선택이 대중교통 시스템에서의 혼잡에 따른 대기시간에 영향을 받지만 기존 전통적인 모형으로 묘사하기에는 한계점이 존재하며 이와 관련된 기초연구 역시 부족한 상황이다. 용량과 상관없이 주어진 모형에 의해서 수요를 추정하는 기존 모형의 문제를 해결하기 위해 본 논문에서는 승용차 통행배정에서 사용되는 링크 통행비용함수의 개념을 도입하였으며, 실질운행횟수의 이원화된 변수를 설정하여 용량을 초과하지 않도록 수리모형상의 제약식을 완성하였다. 모형의 검증으로 신규직결노선 도입과 돌발상황에 따른 각각의 시나리오 예제 네트워크를 구축하여 적용하고 그에 대한 유의성을 검증한 결과 용량초과에대한 통행량은 배정되지 않았으며, 대중교통시스템 용량이 초과할 경우에도 초과된 수요의 경로전환으로 통행량이 안정적으로 배정되는 결과가 나타났다. 따라서 본 논문이 대중교통 시스템에서 혼잡 등으로 인해 변동되는 대기시간에 따라 이용자의 경로선택이 유연해지는 현실을 반영 할 수 있는 선행연구가 될 것으로 기대한다.

• 한국ITS학회 논문지
• /
• 제6권3호
• /
• pp.1-11
• /
• 2007

2004년 7월 단행된 서울시 대중교통 개편 정책 이후 통합거리비례요금제도와 함께 대중교통카드(스마트카드) 시스템이 새롭게 도입되었다. 이렇게 도입된 대중교통카드는 개개인의 통행, 환승 정보 및 이용 수단 등의 통행 정보를 포함하고 있기 때문에 기존에 불가능하였던 경로 기반의 개인 및 대중교통의 통행 특성을 정확히 파악할 수 있다. 따라서 통합된 대중교통망에서의 대중교통 평가에 크게 활용될 수 있을 것으로 판단된다. 하지만, 아직까지 국내에서는 대중교통 평가를 시뮬레이션 및 자료 구축 등의 한계로 인하여 링크기반통행배정모형에 의존한 연구와 분석이 주를 이루고 있는 것이 현실이다. 앞에서 언급했듯이, 현재는 대중교통카드로부터 전수화된 경로 기반의 개인 및 대중교통 통행 특성 자료를 얻는 것이 가능하다. 결국 이는 기존의 링크 기반의 대중교통 분석 방안으로는 한계가 있었던 통합적 교통망 차원의 대중교통 평가를 경로 기반의 대중교통 분석으로 전환하는 데 크게 기여할 수 있으리라 판단된다. 따라서 본 연구에서는 향후 전개될 통합 대중교통 시대에 적합하며, 대중교통카드로부터 얻어진 통행 자료를 최대한 활용할 수 있는 경로 기반 통행배정 모형에 적합한 알고리즘을 제안하도록 한다. 이를 위해 본 연구에서는 기존에 연구된 경로 기반 통행배정 모형에서 선험적이지만 구현이 용이하고 안정적인 해를 도출하는 것으로 알려진 Column Generation 알고리즘을 활용하는 방안을 제시한다. 특히 본 연구는 출발지와 도착지에 탐색된 경로를 이용하여 구축된 부분 네트워크에 국부적인 균형 해법을 도출하여 전체적인 해법에 도달하게 하는 기법을 활용한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.1233-1236
• /
• 2003

VoIP 기술의 확산과 그에 따른 IP기반의 망을 포함한 Packet, Multimedia서비스를 제공하는 서비스가 늘고 있다. 실시간 서비스를 필요로 하는 음성 트래픽 같은 경우에는 그에 따른 경로에 확실한 QoS의 보장 조건이 요구되며 사용자가 지불한 대금에 따라 서비스에 차별성을 두는 차등 서비스에 대하 연구가 활발해지고 사용자들에게 신뢰성 있는 서비스를 제공할 수 있는 기술이 필요하게 되었다. IP 네트웍에서의 음성전송은 현재의 전화통신요금보다. 절반 이상 저렴하고 여러 가지 부가 서비스를 창출할 수 있다. 하지만 Best-effort Service만을 지원하는 기존의 망에서는 실시간 서비스의 품질을 보장할 수가 없기에 실시간 서비스에 대한 품질보장이 반드시 필요하다.