• 한국ITS학회 논문지
• /
• 제17권6호
• /
• pp.40-53
• /
• 2018

교통카드자료에서 철도이용승객이동은 단말기ID 순서로 나타난다. 최초 단말기ID는 진입역사 Tag-In노선, 최종 단말기ID는 진출역사 Tag-Out노선, 중간 단말기ID는 환승역사 Tag노선정보를 각각 포함한다. 과거 3개 공사기관(서울교통공사, 인천교통공사, 한국철도공사)만 참여하던 수도권도시철도는 최초 및 최종 단말기ID로 표현된 OD만 존재했다. 최근 (주)신분당선, (주)우이-신설경전철 등 민자기관진입으로 진입환승노선 단말기ID와 진출환승노선 단말기ID가 포함된 Chain OD가 보편화되었다. Chain OD를 통한 정확한 경로구축과정은 수도권철도운송기관의 수입금배분의 기초자료로서 매우 중요한 위치를 차지하고 있다. 따라서 지하철네트워크에서 경로탐색은 Chain OD에 대한 최적경로탐색의 문제로 전환되어 새로운 해법이 요구된다. 본 연구는 철도네트워크에서 단말기 Chain OD의 최초 단말기ID와 최종 단말기ID 간의 최적경로탐색기법을 제안하는 것이다. 이때 Chain OD에 민자노선환승 TagIn/Out를 반영하여 최적경로를 탐색하는 방안을 강구한다. 이를 위해 링크표지로 구축된 3가지 경로탐색기법( 1) 노드 - 링크, 2) 링크 -링크, 3) 링크 -노드 )을 순차적으로 적용하는 방안을 제안한다. 가산성경로비용을 토대로 제안된 기법이 최적조건을 만족함을 증명한다.

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

Multiprotocol Label Switching is an initiating IETF that integrated Layer2 information network links(bandwidth, latency, utilization) to Layer 3(IP) with a particular autonomous system(or ISP) in order to simplify and improve IP-packet exchange. MPLS gives network operators a grate deal of flexibility to divert and route traffic around link failures, congestion, and bottlenecks. The MPLS has advantages that will be able to solve existing problem of Network that ISP have had IP, QoS, Gigabit forwarding and traffic engineering. The purpose of this study is to measure Access-list and the capacities of PE Router that would operate as MPLS. Many ISP using MPLS service to handle high-speed internet traffic with apply to firewall in future.

• ETRI Journal
• /
• 제24권2호
• /
• pp.69-81
• /
• 2002

This paper reviews the existing research activities on signaling and control procedures for IP over optical networks. We focus on the IP-centric signaling and control architecture based on the generalized multi-protocol label switching (GMPLS) protocol and analyze various scenarios and technical issues for deploying the IP over an optical network. We analyze the signaling and operations and administration and maintenance requirements for integrating an IP network and an optical network in order to cope with the high bandwidth and poor resource granularity of the optical network, including the optical cross-connect system. On the basis of network architecture and a reference configuration model, we investigate the GMPLS-based control architecture and interconnection model appropriate for controlling IP bandwidth and optical lambda resources. The signaling and control procedure based on GMPLS on optical user-network interface and network-network interface are comparatively investigated to provide the optical lightpath. We also study protection and restoration procedures to protect link failure when it applies to generalized MPLS signaling.

• 한국ITS학회 논문지
• /
• 제15권4호
• /
• pp.33-43
• /
• 2016

수도권 통합대중교통요금제를 위해 생성되고 있는 교통카드자료는 수도권 도시철도의 환승시간 및 횟수정보를 제공하지 못하고 있다. 도시철도에는 환승게이트가 설치되어 있지 않아 노선간의 환승정보는 설문조사나 목측을 통한 거시적 추정으로 진행된다. 따라서 교통카드자료를 토대로 계산되는 수도권 대중교통의 환승시간 및 횟수는 과소평가되는 문제점을 내포한다. 환승자료의 정확한 추정을 위해서는 교통카드 태그가 이루어지는 진입 및 진출 게이트 사이에서 발생하는 통행경로에 대한 설명이 필요하다. 본 연구는 교통카드 단말기 태그자료를 기반으로 환승현황을 파악하기 위한 통행경로모형을 구축하고 수도권에서 발생하는 환승정보를 도출한다. 이를 위해 단말기 운영체계와 도시철도의 네트워크 특성을 일치시키기 위한 빅노드 개념을 도입한다. 또한 수도권 도시철도의 효과적 네트워크 구동을 위해 링크표지개념을 도입한다. 교통카드단말기의 행정구역정보를 토대로 시군구의 중죤, 서울-경기-인천의 대죤에서 발생하는 환승시간과 횟수를 도출한다. 2014년 일일 대중교통카드자료를 이용하여 전수화된 환승특성데이터를 구축하고 수도권 도시철도의 환승저항에 대한 통합적인 자료로서 활용가능성을 제시한다.

• 한국ITS학회 논문지
• /
• 제21권6호
• /
• pp.1-20
• /
• 2022

도로교통망과 대중교통망에서 요금을 부과하는 기본방식은 진입-진출요금체계이다. 진입-진출요금체계는 HI-PASS 및 대중교통카드를 이용하는 단말기를 통과하는 방식으로 적용된다. 한편 진입-진출요금을 고려해서 경로를 탐색하는 문제는 경로의 열거를 포함하는 비가산성문제를 포함하고 있다. 이는 모든 경로를 열거해서 최적해를 도출하는 NP-완전문제로 알려져 있다. 지금까지 진입-진출요금에 대한 해법은 도로망을 대상으로 네트워크를 변형하는 기법이 제안되었으며 교통카드가 일반화된 대중교통망과 같이 환승, 다수단, 복수단말기와 같이 네트워크확장이 요구되는 상황에서는 검토되지 않았다. 본 연구는 교통카드단말기로 구성된 대중교통망에 대하여 링크표지를 도입해서 네트워크확장을 우회하면서 One-to-One K-경로탐색을 통해 경로를 열거함으로서 최적해를 선정하는 방안을 마련하였다. 본 연구에서 제안하는 방법은 비교적 적은 경로집합을 구성하기 때문에 컴퓨팅 파워의 부담없이 최적해를 도출하는 것이 가능하며, 경로간 민감도를 비교하기 용이한 측면에서 보다 일반화된 최적경로해법으로 활용이 가능하다.

• 대한교통학회지
• /
• 제22권6호
• /
• pp.101-108
• /
• 2004

서울시 대중교통개편에서 요금부과방안은 기본적으로 거리비례제체제(Distance-Based Fare System)에 근거하고 있다. 거리비례제에서 요금은 일정거리를 주행하는 기본요금과 수단간 환승에서 발생하는 환승요금, 일정거리 이상의 주행에 따른 할증요금으로 구분된다. 본 연구는 거리비례제에 따른 요금부과 시 최소요금경로를 탐색하는 방안을 제시한다. 이를 위한 다수의 수단이 존재하는 복합교통망의 환승지점에서 네트워크확장이 필요치 않도록 링크표지을 적용했다. 동일링크에서 복수통행수단의 표현이 가능하도록 수단에 따른 링크확장개념을 활용하였다. 따라서 본 연구에서는 제안하는 최소요금경로 알고리즘은 수단을 표현하기 위한 표식이 별도로 필요하지 않아, 기존의 링크표지 최적경로알고리즘의 적용이 가능하다. 또한 요금부과과정을 네트워크에 적용하기 위하여 출발지를 기준으로 표현된 연속된 두 링크에 대해 기본요금, 환승요금, 할증요금의 부과과정을 수식으로 표현하였다. 이 수식을 재귀(recursive)형태의 수식으로 전환하여 최소요금경로 탐색알고리즘을 제시하였다. 간단한 예제를 통하여 알고리즘 수행과정을 평가하였다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 1부
• /
• pp.326-331
• /
• 2008

대형 디스플레이를 갖는 IPTV 에서 일정거리 떨어진 사용자가 무선 마우스와 같은 포인팅 디바이스를 이용해 웹 브라우저를 사용할 경우 하이퍼링크의 정확한 선택 및 빠른 내용 파악에 어려움이 있다. 일반적으로 사용자는 하이퍼링크의 라벨이나 제목과 같은 불충분한 정보를 기반으로 실제 하이퍼링크의 내용을 추측한 후에 링크를 방문하기 때문에 정확한 내용을 미리 알 수 없다. 또한 TV 와 같은 큰 화면에서 웹 포탈을 이용할 경우 하이퍼링크 크기가 작고 수가 많아서 포인팅 디바이스를 이용해 정확하게 선택하기 어렵고, 여러 개의 별도 창을 사용하여 하이퍼링크를 탐색하는 것은 TV 에서 적합하지 않다. 본 논문에서는 하이퍼링크 미리 보기를 사용해 정보 검색 속도를 빠르게 하고 포인터로부터 가까운 하이퍼링크를 실시간으로 찾아내는 방법을 통해 하이퍼링크의 빠른 추출 및 선택을 가능하게 한다. 또한 하나의 창에서 웹 탐색을 하기 위해 새로운 ZUI(Zoomable User Interaction)를 제시해 문제점을 해결하고 실험을 통해 웹 페이지 탐색 성능이 개선된 것을 검증한다.

• 대한교통학회지
• /
• 제24권5호
• /
• pp.77-88
• /
• 2006

본 연구는 복합교통망의 실시간적 운영전략에 활용 가능한 동적 K최소시간경로탐색알고리즘을 제안하는 것을 목적으로 한다. 이를 위해 정적 K경로탐색에 적용되었던 전체경로삭제방안을 동적 최적경로탐색알고리즘에 확장 적용함으로써 복합교통망에서 시간종속적으로 변화하는 수단-링크 통행시간과 수단-링크간의 환승비용에 기초하여 경로를 순차적으로 탐색하는 K경로알고리즘을 제시하였다. 특히, 링크기반동적표지를 적용함으로써 수단간 환승시 발생되는 환승이동, 환승대기 및 기타 환승행태를 용이하게 모사하면서 최적해를 도출하도록 하였다. 최적식과 함께 제시된 알고리즘은 복잡도계산을 통해 효율성을 살펴보았으며. 버스와 지하철로 구성된 소규모 가상네트워크에 대해 적용해 봄으로써 알고리즘의 검증 및 활용성을 검토해 보았다.

• 인터넷정보학회논문지
• /
• 제7권4호
• /
• pp.67-77
• /
• 2006

기존의 도메인 지식 기반의 랩퍼 학습 방법은 도메인에 대한 정보를 바탕으로 해당 정보 소스에 대한 랩퍼를 생성한다. 용용 분야에 맞게 정의된 도메인 지식을 이용함으로써 정보 소스에서 제공하는 다양한 텍스트의 의미와 형태를 이해할 수 있다. 그러나 정보 소스에서 제공되는 모든 텍스트에 의미 인식의 근거가 되는 레이블이 붙어서 제공되는 것이 아니기 때문에 도메인 지식만을 이용해서 랩퍼를 학습하는 방법은 한계에 부딪힐 수밖에 없다. 이러한 문제를 해결하기 위해서 본 논문은 인터넷에 존재하는 다양한 웹 정보 소스에서 효율적이고 정확하게 랩퍼를 생성하는 도메인 지식 기반의 확률적 랩퍼 생성 시스템을 제안한다. 효율적이고 정확한 랩퍼 생성 시스템을 구축하기 위해서 도메인 지식뿐 아니라 상세 정보로 연결되어 있는 하이퍼링크와 엔티티 인식을 위한 확률 모델을 이용한다. 이와 같은 방법을 적용함으로써 사용자의 개입 없이 다양한 정보 소스에 대해서 보다 추출 성능이 좋은 랩퍼를 생성할 수 있다.

• 한국철도학회논문집
• /
• 제18권2호
• /
• pp.149-156
• /
• 2015

도시철도 승객의 수입금 정산 배분을 위하여 승객의 경로를 파악할 필요가 있다. 승객의 예상 이동경로를 파악을 위해 다양한 경로탐색기법들이 있지만, 링크기반 k-경로탐색기법이 많이 활용되고 있다. 그러나 기존의 k-경로탐색기법은 통행 및 도보시간, 환승 패널티 등의 변수에 따라 다양한 최적경로가 존재하는 문제점이 있고 특히, 급행열차를 선호하는 승객의 특성, 열차의 특성 등을 반영하지 못하는 한계를 지니고 있다. 본 연구에서는 이를 보완하기위하여 교통카드자료를 기반으로 실제로 이용한 하나의 경로를 탐색하는 방안을 제시하였다. 또한, 각 철도운영기관의 열차스케줄을 연계하여 최적경로를 탐색하는 방안도 제안하였다.