• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권3호
• /
• pp.316-323
• /
• 2010

서울 수도권의 지하철 교통망에서 승객들의 흐름을 찾아내는 방법을 제안하고 지하철의 주요 링크상의 승객 흐름을 분석한다. 교통망은 정점(vertex), 간선(edge), 그리고 승객 흐름으로 구성된다. 정점은 각 지하철역을 표시하고, 간선은 역과 역 사이를 연결한 지하철 링크를 표시하고, 승객이 승차역에서 하차역까지 최단 경로로 이동하면서 통과된 간선 위에 승객 흐름이 만들어진다. 본 논문에서는 지하철 승객들의 대용량 교통카드 트랜잭션 데이터베이스로 부터 지하철 교통망의 각 링크의 흐름을 계산해내는 새로운 알고리즘을 개발하였다. 500만 건 이상의 지하철 승객의 교통카드 트랜잭션에서 제안된 알고리즘으로 승객 흐름을 찾아내어서, 4개의 주요 지하철 랭크상의 통행 행태는 승객 흐름으로 분석되었고 모든 링크들 중에서 상위 10개 흐름을 테이블로 설명하였다.

• 기술사
• /
• 제42권3호
• /
• pp.41-46
• /
• 2009

A new subway, line 9 linking Western and Eastern Seoul began its services for citizens between Gimpo airport and Gangnam area within 30 minutes by express transit service. Seoul Metro Line 9 Corporation plans to operate both local transit service which will stop at every station, and express transit service that will stop at several key stations including junctions. The passengers on line 9 will be able to transfer to lines 2, 3, 5, 8, Bundang and Incheon International Airport. The Line 9 is expected to disperse the demand for line 2, having the most number of subway users, and will provide passengers with less crowded travel. The new line will also help residents in southern Seoul outskirts and Gyeonggi provincial cities including Bundang vicinity, and Gangdong area commuters get better access to Gimpo and incheon Airports. The Corporation expects to transfer 560,000 passengers daily by the subway line 9. Seoul Development Institute conducted network reshuffle study for Seoul Metro system to sort out congestion problem due to its irrational line alignments and inconvenient transfer. Among several candidate plans of network reshuffling, the direct connection of line 9 with line 5 was chosen as a pilot study. The study found that direct connection of the 2 lines is essential for enhancing transit utility and reducing automobile commuters.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.140-147
• /
• 2001

본 논문에서는 효율적인 QoS 라우팅을 위하여 선계산(precomputation) 방식의 경로계산에서 자원 비용 산정 방식을 제안하여 전체 네트워크 자원의 최적 사용과 네트워크 자원의 부하 균등을 가능하게 하였다. 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 선계산 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 계산한 후 경로 선택확률에 따라 경로를 설정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅(inter-domain routing)과 도메인내 라우팅(intra-domain routing)을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다. 끝으로 부하균등 비용산정을 분석하기 위한 시뮬레이션을 수행하였다.

• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.135-140
• /
• 2002

효율적인 QoS 라우팅을 위하여 각각의 요구에 대한 제한조건을 충족시키는 것은 물론, 테 네트워크 자원의 최적화에 대해서도 고려해야할 필요가 있다. 본 논문에서는 QoS 라우팅의 on-demand 방식과 precomputation 방식의 경로계산에서 자원 비용 산정 방식을 제안하여 전체 네트워크 자원의 퇴적 사용과 네트워크 자원의 부하 균등을 가능하게 하였다. 또한 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 precomputation 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 선정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅(inter-domain routing)과 도메인내 라우팅(inter-domain routing)을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다. 귿으로 본 논문에서 제안된 비용 산정 방식은 기존의 QoS 라우팅 알고리즘 자체를 변형시키지 않으면서, 그들의 비용 요소만을 대체하여 쉽게 사용되어질 수 있는 장점이 있다.

• 대한교통학회지
• /
• 제8권2호
• /
• pp.67-75
• /
• 1990

This paper treats the problem to schedule for trains with how transit priority so as to maximizing the number that can be sent during given time periods without interfering with the fixed schedule for train with high transit priority in a track. We transform the this problem into Time Expanded Network without traverse time through application of Ford and Fulkerson Model and construct the Enumeration Algorithm for solutions using TENET Generator (TENETGEN). Finally, we compare our algorithm with Dinic's Maximal-Flow Algorithm and examine the avaliability of our procedures in personal computer.

• 한국컴퓨터정보학회논문지
• /
• 제10권3호
• /
• pp.209-217
• /
• 2005

본 논문에서는 대규모 네트워크에서의 부하분산을 고려한 계층적 도메인간 QoS 라우팅을 제안하였다. 이를 위해 계층적 라우팅에서의 비용 산정 방식을 선계산 방식의 경로계산에서 제안하였고 선계산된 다중경로들 중에서 경로를 선택하는 방안을 제안하였다. 제안한 방식은 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 선계산 방식으로 경로를 설정하고, 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하분산을 고려하여 계산한다. 또한 이러한 다중 경로들 중에서 비용산정에 근거한 경로선택확률에 따라 경로를 선택하는 방안을 제안하였다. 그리고 제안한 QoS 라우팅 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다.

• 대한교통학회지
• /
• 제19권5호
• /
• pp.119-134
• /
• 2001

본 연구에서는 지하철망에서 각 노선을 운행하는 차량과 승객을 동적으로 시뮬레이션 할 수 있는 동적 지하철차량 시뮬레이션 모형과 동적 지하철승객 시뮬레이션 모형을 개발하고, 이를 이용해 통행자 기반의 동적 지하철 출발시간 선택 알고리듬을 개발하였다. 개발된 모형은 개별적인 통행자들의 행태를 이질적(Heterogeneous)으로 설정해 기존에 이용되던 통행자간의 동질성 가정을 완화하였다. 또한, 통행자들은 불완전한 정보와 제한적인 합리성을 가진다고 가정하여 보다 현실적인 시뮬레이션이 가능하도록 하였으며, 간단한 예제 가로망에 대해 모형을 분석하였다. 분석결과 통행자들을 이질적으로 가정한 경우와 동질적으로 가정한 경우간에 출발시간선택에 명확한 차이를 보였다. 통행자들을 동질적으로 가정한 경우 출발시간선택과정에서 기종점에 관련된 특성들이 중요한 역할을 하는 반면 이질적으로 가정한 경우 개별 통행자의 선호특성이 출발시간 선택에 중요한 역할을 하는 것으로 나타났다. 특히 통행자들을 동질적으로 가정할 경우 출발시간 선택결과가 비현실적으로 나타날 수 있음도 보였다. 또, 기존의 확률과정과 달리 선택 차원이나 선택 대안의 수가 많아질 경우 추가적인 고려가 있어야 학습과정을 보다 현실적으로 모형화할 수 있음을 알 수 있었다. 본 연구모형에서는 지하철 통행자의 동적 출발시간 선택과정을 묘사하기 위해 인지 및 의사결정과정으로서 추론과정과 귀납적인 선호형성과정을 학습모형에 포함시킴으로써 보다 현실적인 분석결과가 도출되도록 하였다. 각 승객들은 충분한 학습을 거친 뒤에도 합리적인 선택을 하기보다는 자신의 경험에 따라 형성되는 선호의 영향을 받아 임의적으로 출발시간을 선택하는 문제도 나타날 수 있는 것으로 분석되었다. 이런 분석결과는 기존의 전통적인 교통수요모형(이용자균형 통행배정모형 등)들에서 주로 이용되는 통행자의 완전한 정보, 합리성 및 동질성 가정 등에 따른 집계적인 수요추정결과가 실제로 나타나는 개별적인 통행행태와 다를 수도 있음을 보여 주는 것이다.

• 산업경영시스템학회지
• /
• 제13권21호
• /
• pp.111-117
• /
• 1990

This paper treats the problem to schedule for train with low transit priority so as to maximizing the number that can be sent during given time without interfering with the fixed schedule for train with high transit priority in a track. We transform the this problem into Time-Expanded Network without traverse time through application of Ford-Fulkerson Model, develop a TENET GENerator(TENETGEN) and obtain the data of TENET using developed TENETGEN. Finally, we seek the optimal solution to these data with Dinic's Maximal-Flow Algorithm and examine the availability of our procedures in personal computer.

• 한국멀티미디어학회논문지
• /
• 제6권1호
• /
• pp.121-127
• /
• 2003

본 논문에서는 대규모 네트워크에서의 부하분산을 고려한 QoS 라우팅을 제안한다. 이를 위해 경로설정을 위한 비용 산정 방식을 선계산 방식의 경로계산에서 제안하고 선계산된 다중경로들 중에서 경로를 선택하는 방안을 제안한다. 제안한 비용산정 방식은 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 선계산 방식으로 경로를 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하분산을 고려하여 계산한다. 또한 이러한 다중 경로들 중에서 비용산정에 근거한 경로선택확률 에 따라 경로를 선택한다. 그리고 제안한 QoS 라우팅 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식 을 제안한다. 따라서 본 논문에서 제안한 부하분산 QoS 라우팅은 전체 네트워크 자원의 최적사용 뿐만 아니라 자원의 부하 분산을 가능하게 할 것으로 기대된다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2002년도 추계학술대회 논문집(I)
• /
• pp.528-533
• /
• 2002

This paper proposes the Train Control Monitoring System (TCMS) for the LRT(light rail transit). With regard to information processing in car, we build a computer network in the car, turned the hardware required for train control into software, and developed the Train Control Monitoring System.