• Title/Summary/Keyword: 서울수도권 지하철 시스템

Search Result 13, Processing Time 0.022 seconds

Greedy Heuristic Algorithm for the Optimal Location Allocation of Pickup Points: Application to the Metropolitan Seoul Subway System (Pickup Point 최적입지선정을 위한 Greedy Heuristic Algorithm 개발 및 적용: 서울 대도시권 지하철 시스템을 대상으로)

  • Park, Jong-Soo;Lee, Keum-Sook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.14 no.2
    • /
    • pp.116-128
    • /
    • 2011
  • Some subway passengers may want to have their fresh vegetables purchased through internet at a service facility within the subway station of the Metropolitan Seoul subway system on the way to home, which raises further questions about which stations are chosen to locate service facilities and how many passengers can use the facilities. This problem is well known as the pickup problem, and it can be solved on a traffic network with traffic flows which should be identified from origin stations to destination stations. Since flows of the subway passengers can be found from the smart card transaction database of the Metropolitan Seoul smart card system, the pickup problem in the Metropolitan Seoul subway system is to select subway stations for the service facilities such that captured passenger flows are maximized. In this paper, we have formulated a model of the pickup problem on the Metropolitan Seoul subway system with subway passenger flows, and have proposed a fast heuristic algorithm to select pickup stations which can capture the most passenger flows in each step from an origin-destination matrix which represents the passenger flows. We have applied the heuristic algorithm to select the pickup stations from a large volume of traffic network, the Metropolitan Seoul subway system, with about 400 subway stations and five millions passenger transactions daily. We have obtained not only the experimental results in fast response time, but also displayed the top 10 pickup stations in a subway guide map. In addition, we have shown that the resulting solution is nearly optimal by a few more supplementary experiments.

  • PDF

Classification of the Seoul Metropolitan Subway Stations using Graph Partitioning (그래프 분할을 이용한 서울 수도권 지하철역들의 분류)

  • Park, Jong-Soo;Lee, Keum-Sook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.15 no.3
    • /
    • pp.343-357
    • /
    • 2012
  • The Seoul metropolitan subway system can be represented by a graph which consists of nodes and edges. In this paper, we study classification of subway stations and trip behaviour of subway passengers through partitioning the graph of the subway system into roughly equal groups. A weight of each edge of the graph is set to the number of passengers who pass the edge, where the number of passengers is extracted from the transportation card transaction database. Since the graph partitioning problem is NP-complete, we propose a heuristic algorithm to partition the subway graph. The heuristic algorithm uses one of two alternative objective functions, one of which is to minimize the sum of weights of edges connecting nodes in different groups and the other is to maximize the ratio of passengers who get on the subway train at one subway station and get off at another subway station in the same group to the total subway passengers. In the experimental results, we illustrate the subway stations and edges in each group by color on a map and analyze the trip behaviour of subway passengers by the group origin-destination matrix.

  • PDF

Development of Integrated Accessibility Measurement Algorithm for the Seoul Metropolitan Public Transportation System (서울 대도시권 대중교통체계의 통합 시간거리 접근성 산출 알고리즘 개발)

  • Park, Jong Soo;Lee, Keumsook
    • Journal of the Korean Regional Science Association
    • /
    • v.33 no.1
    • /
    • pp.29-41
    • /
    • 2017
  • This study proposes an integrated accessibility measurement algorithm, which is applied to the Seoul Metropolitan public transportation system consisting of bus and subway networks, and analyzes the result. We construct a public transportation network graph linking bus-subway networks and take the time distance as the link weight in the graph. We develop a time-distance algorithm to measure the time distance between each pair of transit stations based on the T-card transaction database. The average travel time between nodes has been computed via the shortest-path algorithm applied to the time-distance matrix, which is obtained from the average speed of each transit route in the T-card transaction database. Here the walking time between nodes is also taken into account if walking is involved. The integrated time-distance accessibility of each node in the Seoul Metropolitan public transportation system has been computed from the T-card data of 2013. We make a comparison between the results and those of the bus system and of the subway system, and analyze the spatial patterns. This study is the first attempt to measure the integrated time-distance accessibility for the Seoul Metropolitan public transportation system consisting of 16,277 nodes with 600 bus routes and 16 subway lines.

수도권 도시철도 시스템의 운영상 문제점과 개선 방향

  • 손의영
    • Journal of the Korean Society for Railway
    • /
    • v.3 no.4
    • /
    • pp.23-35
    • /
    • 2000
  • 지난 30년간 수도권은 많은 변화를 겪어왔다. 무엇보다도 1970년에 948만 인에 불과하던 인구가 1990년에는 거의 투 배인 1,859만 인으로. 1998년에는 2,130만 인으로 계속 증가하였다. 버스만으로는 대중교수단의 역할을 수행할 수 없게 되자 1970년대 초반부터 도시철도를 건설하기 시작하였다. 이후 도시철도는 서울시전역에서 건설되기 시작해서 이제 서울시내 만에도 8개 노선, 총 연장 280 km의 지하철망을 구축하게 되었다. 지하철 외에 서울시 외곽 도시를 연결하는 7개 노선, 총 연장 172 km의 전철망 또한 구축되었다. 지하철망과 전철망을 합한 수도권내 도시철도망은 이제 14개 노선, 총 연장 452 km에 달하며, 승객수송 분담율에 있어서도 버스보다 더 높은 비중을 차지하고 있다. (중략)

  • PDF

Mining Commuter Patterns from Large Smart Card Transaction Databases (대용량 교통카드 트랜잭션 데이터베이스에서 통근 패턴 탐사)

  • Park, Jong-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06a
    • /
    • pp.38-39
    • /
    • 2010
  • 수도권 대중교통 이용자는 2004년 서울시의 대중교통 체계 개편에 따라 교통 카드를 사용하여 버스와 지하철을 이용하게 되었다. 교통 카드를 사용하는 각 승객의 승차와 하차에 관한 데이터가 하나의 트랜잭션으로 구성되고, 하루 천만 건 이상의 트랜잭션들로 구성된 대용량 교통카드 트랜잭션 데이터베이스가 만들어지고 있다. 대중교통을 이용하는 승객들의 승차와 하차에 관한 여러 정보를 담고 있는 교통카드 트랜잭션 데이터베이스에서 유용한 패턴이나 정보를 탐사해내는 연구가 계속 진행되고 있다. 이런 연구 결과는 수도권 대중교통 정책을 입안하는데 중요한 기초 자료가 되고 수도권 승객들에게 대중교통을 보다 잘 이용할 수 있는 정보로 제공된다. 교통카드 이용률은 2006년 79.5%, 2007년 80.3%, 2008년 81.6%로 점차적으로 증가하고 있다. 대용량의 교통카드 트랜잭션 데이터베이스에 대한 연구를 살펴보면 하루 동안의 교통카드 트랜잭션 데이터베이스에서 순차 패턴을 탐사하는 알고리즘을 연구하였고[1], 승객들의 통행 패턴에 대한 분석연구를 확장하여 일 년에 하루씩 2004년에서 2006년까지 3일간의 교통카드 트랜잭션 데이터베이스로부터 승객 시퀀스의 평균 정류장 개수와 환승 횟수 등을 연도별로 비교하였다[2]. 수도권 지하철 시스템의 특성에 관한 연구로는 네트워크 구조 분석이 있었고[3], 승객의 기종점 통행 행렬(Origin-Destination trip matrix)에 의한 승객 흐름의 분포가 멱함수 법칙(power law)임을 보여주는 연구가 있었고[4], 지하철 교통망에서 모든 링크상의 승객들의 흐름을 찾아내는 연구가 있었다[5]. 본 논문에서는 교통카드 트랜잭션 데이터베이스에서 지하철 승객들의 통근 패턴을 탐사해내는 방법을 연구하였다. 수도권 지하철 네트워크에 대한 정보를 입력하고 하루치의 교통카드 트랜잭션 데이터베이스에 연구된 방법을 적용하여 8가지 통근 패턴들을 탐사해내고 분석하였다. 탐사된 패턴들 중에서 많은 승객들이 지지하는 출퇴근 패턴에 대해서는 시간대별로 승객수를 그래프로 보여주었다.

  • PDF

Design of Congestion Standardization System Based on IoT (IoT를 접목한 지하철 객차 내 혼잡도 평준화 시스템 설계)

  • Kim, Mi-Rye;Cho, In-Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.5
    • /
    • pp.74-79
    • /
    • 2016
  • The Seoul Metropolitan Subway, which started operating in 1974, plays a major role in transporting 7,289 thousands passengers daily. This trend of a steadily increase in passengers from 2012 has increased the congestion rate because of the limited capacity and time. To solve this problem, Seoul city is consistently working on improving the subway facilities, such as the construction of a detour path. This project, however, has only a slight effect on improving the congestion rate and is too expensive to construct the facilities. Hence, this study suggests The Congestion Standardization System based on the IoT for improving the subway congestion rate. Based on the system, the expected effect analysis was performed, which resulted in a decrease in ride passengers from 34 to 20. In addition, this expected effect analysis shows that the number of subway vehicles can increase from 20 to 24. The suggested system will have a significant effect on the efficiency of the management system.

Classification of Subway Trip Patterns from Smart Card Transaction Databases (교통카드 트랜잭션 데이터베이스에서 지하철 탑승 패턴 분류)

  • Park, Jong-Soo;Kim, Ho-Sung;Lee, Keum-Sook
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.12
    • /
    • pp.91-100
    • /
    • 2010
  • To understand the trip patterns of subway passengers is very important to making plans for an efficient subway system. Accordingly, there have been studies on mining and classifying useful patterns from large smart card transaction databases of the Metropolitan Seoul subway system. In this paper, we define a new classification of subway trip patterns and devise a classification algorithm for eleven trip patterns of the subway users from smart card transaction databases which have been produced about ten million transactions daily. We have implemented the algorithm and then applied it to one-day transaction database to classify the trip patterns of subway passengers. We have focused on the analysis of significant patterns such as round-trip patterns, commuter patterns, and unexpected interesting patterns. The distribution of the number of passengers in each trip pattern is plotted by the get-on time and get-off time of subway transactions, which illustrates the characteristics of the significant patterns.

Train Crowdedness Analysis Model for the Seoul Metropolitan Subway : Considering Train Scheduling (열차운행계획을 반영한 수도권 도시철도 열차 혼잡도 분석모형 연구)

  • Lee, Sangjun;Yun, Seongjin;Shin, Seongil
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.3
    • /
    • pp.1-17
    • /
    • 2022
  • Accurate analysis of the causes of metro rail traffic congestion provides a means of addressing issues arising from metro rail traffic congestion in metropolitan areas. Currently, congestion analysis based on counting, weight detection, CCTVs, and mobile Wi-Fi is limited by poor accuracies or because studies have been restricted to single routes and trains. In this study, a train congestion analysis model was used that includes the transfer and multi-path behavior of metro passengers and train operation plans for metropolitan urban railroads. Analysis accuracy was improved by considering traffic patterns in which passengers must wait for next trains due to overcrowding. The model updates train crowding levels every 10 minutes, provides information to potential passengers, and thus, is expected to increase the social benefits provided by the Seoul metropolitan subway

The National Standard Real Situation Conformance Test System for a Nation-wide Interoperable Transportation Card (전국호환 교통카드 국가 표준 실환경 적합성 평가)

  • Nam, Na-kyung;Lee, Soo-kyung;Lee, Ki-han
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.3
    • /
    • pp.68-76
    • /
    • 2016
  • The pre-paid nation-wide interoperable transportation card, which an pay fee of bus, subway, train, and highway with just one card, released in June. 2014. It has started and operated from Seoul, Gyeonggi, and major local metropolitan area. In this paper, after starting of service, we evaluate conformance and interoperability of nation-wide interoperable transportation card system in real situation. Through this, we check the status of its technical operation. For this, we choose 6 region included Seoul, Gyeonggi which are serviced by different transport vendors and check recognition and billing result from field of transportation card terminal. As a result, we can reach that the major nation-wide interoperable transportation card operate normally and deliver CONFIG DF query command. It means nation-wide interoperable transportation card system which use only one card stably adapt the public transport system and it can make user's public transport use convenience higher through the extension of service area.

Analysis of the Spatial Distribution of Animal Clinic Using GIS (GIS를 활용한 동물병원의 공간분포 특징 분석)

  • Pak, Son-Il;Bae, Sun-Hak
    • Journal of the Korean association of regional geographers
    • /
    • v.18 no.1
    • /
    • pp.118-127
    • /
    • 2012
  • Using GIS, animal clinic's spatial distribution characteristics were analyzed. Animal clinic location data was collected through the Internet's Open API service. Approximately 4,100 animal clinics are operated in South Korea in 2011. And 47 % of these are located in the Seoul area. Population, especially female population and apartment resident's ratio affects the location factor of the animal clinic. The number of 25~44 year-old woman and animal clinics are high correlation. In the animal clinic location, distance from the road is more important than the distance of the metro.

  • PDF