• Journal of Korean Society of Transportation
• /
• v.26 no.3
• /
• pp.233-243
• /
• 2008

Recognition for the importance and roles of public transportation is increasing because of traffic problems in many cities. In spite of this paradigm change, previous researches related with public transportation trip assignment have limits in some aspects. Especially, in case of multimodal public transportation networks, many characters should be considered such as transfers. operational time schedules, waiting time and travel cost. After metropolitan integrated transfer discount system was carried out, transfer trips are increasing among traffic modes and this takes the variation of users' route choices. Moreover, the advent of high-technology public transportation card called smart card, public transportation users' travel information can be recorded automatically and this gives many researchers new analytical methodology for multimodal public transportation networks. In this paper, it is suggested that the methodology for establishment of brand new multimodal public transportation networks based on computer programming methods using transportation card data. First, we propose the building method of integrated transportation networks based on bus and urban railroad stations in order to make full use of travel information from transportation card data. Second, it is offered how to connect the broken transfer links by computer-based programming techniques. This is very helpful to solve the transfer problems that existing transportation networks have. Lastly, we give the methodology for users' paths finding and network establishment among multi-modes in multimodal public transportation networks. By using proposed methodology in this research, it becomes easy to build multimodal public transportation networks with existing bus and urban railroad station coordinates. Also, without extra works including transfer links connection, it is possible to make large-scaled multimodal public transportation networks. In the end, this study can contribute to solve users' paths finding problem among multi-modes which is regarded as an unsolved issue in existing transportation networks.

• Journal of Korean Society of Transportation
• /
• v.16 no.4
• /
• pp.167-186
• /
• 1998

자동차보급의 대중화와 함께 버스, 전철 등 대중교통체계의 지속적인 서비스 확충으로 인해 다양한 교통망의 이용행태가 나타나고 있다. 즉, 승용차를 이용하다가 대중교통수단을 이용하는 경우가 발생하게 되고 이러한 환경에서, 기타 통행대안들(예를 들면 목적지, 수단, 경로 등)이 효율적으로 연계 선택되어질 수 있도록 지원하여 전체 교통체계의 이용효율을 높일 수 있는 방안들이 강구되도록 요구되어지고 있다. 본고는 이런 관점에서 복합교통망에서의 경로안내 체계의 구현을 위한 알고리즘개발과 평가를 주목적으로 한다. 즉, 복합교통망에서의 경로탐색모형과 이 모형에 적용가능한 경로탐색 알고리즘의 제시하고, 이를 위해 복합교통말의 한 축이 되는 대중교통망의 특징을 분석하고 대중교통망에서의 경로탐색알고리즘을 평가하였으며 이를 바탕으로 일반가로망과의 최단경로구축의 통합방안을 제시하였다. 알고리즘의 구현과정을 필요한 데이터의 구축과정과 함께 도시함으로서 모형과 알고리즘에 대한 평가와 함께 실제 구현시 필요한 제반 사항들도 검토하였으며, 장래의 연구과제를 아울러 제시하였다.

• Journal of Korean Society of Transportation
• /
• v.19 no.2
• /
• pp.53-60
• /
• 2001

본 논문의 목적은 대중교통 노선배정 시에 여러 수단간의 환승을 고려함으로써 다수단 대중교통망 내에서 수단선택과 노선선택을 동시에 수행할 수 있도록 확률적인 통행배분(traffic assignment) 모형의 하나인 다이알 알고리즘을 응용할 것을 제시하고 그 알고리즘의 속성을 정확하게 규명하는데 있다 승용차의 확률적 통행배분모형으로 잘 알려져 있는 Dial 알고리즘은 로짓모형에 기초한 것이므로 다수단간의 대중교통 수단선택과 노선선택과 같은 선택 행태를 동시에 설명할 수 있는 모형적 특성을 기본적으로 내재하고 있다. 본 연구에서 제시한 대중교통 노선선택에 적용될 수 있도록 수정된 다이알 알고리즘은 기존의 결정적 대중교 통 노선배정 모형들의 단점을 극복할 수 있는 특성을 갖고 있다. 즉 결정적 대중교통 노선배정모형은 기종점간 최단경로에 교통량을 전랑배분(All-or-Nothing)하여 통행자들의 행태적 속성을 제대로 반영하지 못하고 있으며, 다수단 대중교통망 내에서 환승을 포함한 복합 대중교통수단의 선택을 효용극대화 이론에 기초하지 않고 최소비용노선에 전량배분하는 모형의 한계점을 갖고 있다. 이러한 결정적 대중교통 노선배정모형의 단점을 수정된 다이알 알고리즘은 개선할 수가 있다. 본 연구에서는 알고리즘의 특성을 파악하기 위한 모의실험으로 Sioux Falls 형태의 대중교통 네트워크를 이용하여 기존의 알고리즘과 비교 분석하였다. 분석의 탄력성을 갖고 있는 수정된 대중교통 다이알 알고리즘이 현실적 대중교통 통행패턴을 기존 모형보다 합리적으로 설명할 수 있을 것으로 보이며, 특히 다수단 대중교통망이 형성된 대도시의 대중교통 정책분석에 적합한 기법이 될 수 있을 것으로 고려된다.

• Journal of Korean Society of Transportation
• /
• v.26 no.1
• /
• pp.127-135
• /
• 2008

Generally, optimum shortest path algorithms adopt single attribute objective among several attributes such as travel time, travel cost, travel fare and travel distance. On the other hand, multi-objective shortest path algorithms find the shortest paths in consideration with multi-objectives. Up to recently, the most of all researches about multi-objective shortest paths are proceeded only in single transportation mode networks. Although, there are some papers about multi-objective shortest paths with multi-modal transportation networks, they did not consider transfer problems in the optimal solution level. In particular, dynamic programming method was not dealt in multi-objective shortest path problems in multi-modal transportation networks. In this study, we propose a multi-objective shortest path algorithm including dynamic programming in order to find optimal solution in multi-modal transportation networks. That algorithm is based on two-objective node-based label correcting algorithm proposed by Skriver and Andersen in 2000 and transfer can be reflected without network expansion in this paper. In addition, we use non-dominated paths and tree sets as labels in order to improve effectiveness of searching non-dominated paths. We also classifies path finding attributes into transfer and link travel attribute in limited transit networks. Lastly, the calculation process of proposed algorithm is checked by computer programming in a small-scaled multi-modal transportation network.

• Journal of Korean Society of Transportation
• /
• v.23 no.8 s.86
• /
• pp.7-17
• /
• 2005

Transportation is from an individual mobility. Various efforts to propose specific values or the individual mobility have been conducted in diverse transportation environment. However, mobility studies for multimodal public transportation are rare especially on not the range of line but area. This study propose a method to calculate transit mobility indices as expanding mobility analysis from point-to-point to area-to-area, considering access time to transit facility, running time and transfer time of passengers. To extract mobility indices, we included walking as a lowest category of mode and set passenger car as a competitive mode to transit mode. This study propose three public transportation mobility indices as 1) how competitive public transportation facility is offered against passenger car 2) how convenient transit mode including walking is provided against passenger car from origin to destination and 3) how many various paths are presented to support passenger's travel between regions. These indices are tested on the Seoul metropolitan area with 10 lines of urban rail and about 420 lines of bus. In addition, we proposed two political applications of proposed mobility indices to increase public transportation mobility between two regions and to maximize the mobility of study area when a line is added in the area.

• Proceedings of the KOR-KST Conference
• /
• 2007.05a
• /
• pp.469-476
• /
• 2007

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.7 no.3
• /
• pp.1-14
• /
• 2008

Mass transit information should contribute many benefits to users. Especially transportation information technology is developing highly with information technology in Korea recently. Hereafter it is expected to provide customized transportation information to users individually with the advent of ubiquitous age in earnest. This public transportation information service can be realized by path finding algorithms in public transportation networks including travel and transfer attributes. In this research, multi objectives such as travel time, transfer time, and number of transfer and so on are constructed with the primary facts influencing users. Moreover, the method reducing user's path finding alternatives arbitrarily is proposed by selecting the best alternative which provides maximum utility to users among non dominated paths. Therefore, the ultimate goal of this study proposes a multi objective shortest paths finding algorithm which can take into account multiple user classes in a transit network with multiple travel modes. The proposed algorithm is demonstrated based on the two case studies - a small toy network and the large-scaled Seoul Metropolitan subway network.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.4 no.1 s.6
• /
• pp.1-13
• /
• 2005

For integrated transit networks operated with diverse transit modes, it is difficult to find related literatures on the provision of multiple travel time routes information. This study proposes a methodology on how to select K number of least time transit routes in the integrated transit network with two modes, bus and subway. In the Proposed method, three constraints usually (will be) encountered for decision by users-(1) service time constraints of travel modes, (2) maximum payment fare constraints under the integrated distance based fare system, and (3) maximum number of transfer constraints - are taken into consideration in the searched routes. The experimental studies shows that the proposed method properly provides K number of least time routes. In addition, it somehow proves that by combinatorially considering three constraints the proposed method can be evaluated as to enlarge the quality as well as the diversity of route information demanded by users.

• Journal of Korean Society of Transportation
• /
• v.26 no.4
• /
• pp.135-147
• /
• 2008

One of the efforts both to prevent urban sprawling development patterns and to promote use of public transportation is known as Transit-Oriented Development (TOD), including such planning elements as the density and diversity of land use and pedestrian-friendly urban design around a transit center. The aim of this study is thus to conduct impact analyses of TOD planning elements on transit ridership in the Seoul rail station areas. First, the authors investigate and draw out various actual elements of TOD planning by using GIS-based data and Smart Card data. Then the authors analyze impacts of TOD planning elements on transit ridership for the Seoul rail station areas. After condensing 34 variables presumably influencing transit ridership into seven factors by using factor analyses, the study utilizes multiple regression modeling methods to identify their impacts on transit ridership. The analysis results demonstrate that transit ridership tends to increase more in rail station areas where there is a non-residential high density, mixed use of land and narrow and small-size road network patterns. The implementation of TODs should be a useful method in inducing a Transit-Oriented City through redevelopment and new development.

• Journal of Korean Society of Transportation
• /
• v.24 no.3 s.89
• /
• pp.167-176
• /
• 2006

An minimum path algorithm for integrated networks with departure time constraints require considering arrival time of arriving mode, transfer time. waiting time, and departure time of next mode. Integrated network with diverse modes commonly include departure time constraints. Because public mode suck as train and airplane have fixed service schedule which provide passengers. This study developed the k-path algorithm in integrated network with time varying conditions and departure time constraints. We proposed the extended method based on entire path deletion method, and examined the application of the proposed algorithm through case study.