• Title/Summary/Keyword: Origin/Destination

Search Result 247, Processing Time 0.024 seconds

Railway Line Planning Considering the Configuration of Lines with Various Halting Patterns (다양한 정차 패턴을 고려한 열차 노선계획의 수립)

  • Park, Bum-Hwan;Oh, Seog-Moon;Hong, Soon-Heum;Moon, Dae-Seop
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.6 s.84
    • /
    • pp.115-125
    • /
    • 2005
  • The line planning problem is to determine the origin and destination stations of the lines with their frequencies so as to meet the OD demands. Since the advent of high speed trains, Korea railway is confronted with the urgent difficulty to reconstruct the line configuration with the frequencies of each line and each fleet type so the demands could be newly created as well as satisfied. Furthermore. the existing trains except the high speed trains suffer from a longer traveling time than before. Now, to reduce the passenger traveling time, the trains with the various halting patterns are run in the same line. Therefore, it is necessary to develop a new line planning model to consider the various halting patterns. Most of studies find the frequencies of each lines which meet the link traffic loads or minimum link frequencies. But these are based on the assumption of all stop patterns. Furthermore, it is not easy to include the actual constraints as like the minimum number of stops at a station, the maximum number of stops or a train, etc. We develop the line planning model considering not only the various halting patterns but also the actual constraints which is based on the multicommodity network flow model with the additional constraints.

A Dynamic Shortest Path Finding Model using Hierarchical Road Networks (도로 위계 구조를 고려한 동적 최적경로 탐색 기법개발)

  • Kim, Beom-Il;Lee, Seung-Jae
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.6 s.84
    • /
    • pp.91-102
    • /
    • 2005
  • When it comes to the process of information storage, people are likely to organize individual information into the forms of groups rather than independent attributes, and put them together in their brains. Likewise, in case of finding the shortest path, this study suggests that a Hierarchical Road Network(HRN) model should be selected to browse the most desirable route, since the HRN model takes the process mentioned above into account. Moreover, most of drivers make a decision to select a route from origin to destination by road hierarchy. It says that the drivers feel difference between the link travel tine which was measured by driving and the theoretical link travel time. There is a different solution which has predicted the link travel time to solve this problem. By using this solution, the link travel time is predicted based on link conditions from time to time. The predicated link travel time is used to search the shortest path. Stochastic Process model uses the historical patterns of travel time conditions on links. The HRN model has compared favorably with the conventional shortest path finding model in tern of calculated speeds. Even more, the result of the shortest path using the HRN model has more similar to the survey results which was conducted to the taxi drivers. Taxi drivers have a strong knowledge of road conditions on the road networks and they are more likely to select a shortest path according to the real common sense.

Transit Mobility Measures on the Seoul Multimodal Network (대중교통망 이동성지표 개발(네트워크 분석을 중심으로))

  • Noh, Hyun-Soo;Doh, Tcheol-Woong;Kim, Won-Keun;Cho, Chong-Suk;Shin, Seong-Il
    • 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.

Development of a n-path algorithm for providing travel information in general road network (일반가로망에서 교통정보제공을 위한 n-path 알고리듬의 개발)

  • Lim, Yong-Taek
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.4 s.75
    • /
    • pp.135-146
    • /
    • 2004
  • For improving the effectiveness of travel information, some rational paths are needed to provide them to users driving in real road network. To meet it, k-shortest path algorithms have been used in general. Although the k-shortest path algorithm can provide several alternative paths, it has inherent limit of heavy overlapping among derived paths, which nay lead to incorrect travel information to the users. In case of considering the network consisting of several turn prohibitions popularly adopted in real world network, it makes difficult for the traditional network optimization technique to deal with. Banned and penalized turns are not described appropriately for in the standard node/link method of network definition with intersections represented by nodes only. Such problem could be solved by expansion technique adding extra links and nodes to the network for describing turn penalties, but this method could not apply to large networks as well as dynamic case due to its overwhelming additional works. This paper proposes a link-based shortest path algorithm for the travel information in real road network where exists turn prohibitions. It enables to provide efficient alternative paths under consideration of overlaps among paths. The algorithm builds each path based on the degree of overlapping between each path and stops building new path when the degree of overlapping ratio exceeds its criterion. Because proposed algorithm builds the shortest path based on the link-end cost instead or node cost and constructs path between origin and destination by link connection, the network expansion does not require. Thus it is possible to save the time or network modification and of computer running. Some numerical examples are used for test of the model proposed in the paper.

Comparison Between Travel Demand Forecasting Results by Using OD and PA Travel Patterns for Future Land Developments (장래 개발계획에 의한 추가 통행량 분석시 OD 패턴적용과 PA 패턴적용의 분석방법 비교)

  • Kim, Ikki;Park, Sang Jun
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.2
    • /
    • pp.113-124
    • /
    • 2015
  • The KOTI(Korea Transport Institute) released the new version of KTDB(Korea Transport DataBase) in public. The new KTDB is different from the past KTDB in using the concept of trip generation and trip attraction instead of using the concept of Origin-Destination (OD), which was used in the past KTDB. Thus, the appropriate analysis method for future travel demand became necessary for the new type of KTDB. The method should be based on the concept of PA(Production-Attraction). This study focused on analysis of trip generation and trip distribution related to newly generated trips by future land developments. The study also described clearly the standardized forecasting process and methods with PA travel tables. The study showed that the analysis results with OD-based analysis can be different from the results with PA-based analysis in forecasting travel demand for a simple example case even though they used exactly same orignal travel data. Therefore, this study emphasized that a proper method should be applied with the new PA-based KTDB. It is necessary to prepare and disseminate guidelines of the proper forecasting method and application with PA-based travel data for practician.

Formation of Ethnic Community the Concentrated Settlement of Foreign Workers : A Case Study of Igok-Dong, Dalseo-Gu, Daegu (외국인 밀집지역에서의 에스닉 커뮤니티의 형성 -대구시 달서구를 사례로-)

  • Jo, Hyun-Mi
    • Journal of the Korean association of regional geographers
    • /
    • v.12 no.5
    • /
    • pp.540-556
    • /
    • 2006
  • The purpose of this paper is to analyze a process of formation of an ethnic community in the global era, taking an example of foreign workers in Igok-Dong, Dalseo-gu, Taegu. Previous studies suggest that playing a role as a hub of culture, resources and ethnic networks an ethnic community becomes an imagined space where its members can feel "us". Through this imagined space, ethnic people communicate and exchange information with each other and establish transnational linkages between their origin and destination countries or the third countries. In my research in Igok-Dong it was observed that ethnic shops had become the centers of the community of foreign workers and helped them connect with their own ethnic people from wider areas than their residence. Partly because of such networks exclusively focused on their own ethnics, there was little connection developed between foreign workers and locals. A social distance between the two parties may turn into antagonism as the ethnic community grows in number. Since it is foreseen that demands for foreign workers will continue to rise in Igok-Dong it is necessary to seek ways to achieve a more inclusive and harmonious multi-ethnic society for both foreign workers and locals.

  • PDF

Integrated Approaches to Berth Productivity Improvements in Port Development and Operation and Logistics : A Conceptual Perspective (항만개발.운영과 로지스틱스에 있어서 부두생산성 향상에 대한 종합적 접근법 : 개념적 관점)

    • Journal of Korean Port Research
    • /
    • v.11 no.1
    • /
    • pp.85-99
    • /
    • 1997
  • The improvements of berth productivity is closely related to berth/port systems and its relationship extends to the overall pattern of port development/logistics, transport and trade. Since ports in general and berths in specific function as a bridge transferring seaborne cargoes from seaside to landside and vice versa, berth productivity improvements should be considered in terms of the total system in which the cargoes are transported from origin to destination via berths/ports. In that respect, the objective of this study is to improve berth productivity which is a vital factor in the strategic planning in port development and operation and logistics. According to a literature survey on the subject, the contents of the studies have been limited to either a macro-perspective or a micro-perspective which is only a partial solution to the problem. Hence, this limitation requires an integrated approach to find and ultimate solution, which should be considered not separately, but as a whole. The contents and scope of this study cover the improvements of berth productivity in conjunction with strategic planning in port development. efficient operation and logistics from two different viewpoints, macro- and micro-perspective. After that, a combination of these two perspectives is applied to the integrated approach due to lacking a comprehensive perspective from either macro-approach or micro-approach. In reality, a port itself is a complex and dynamic organization. Therefore, a comprehensive insight needs an integrated approach for the long-term national economic development. In this approach, the utmost importance is how to find the bottlenecks and to solve the problems effectively from the beginning stage in port development. In conclusion, derived from the macro- and micro-perspective. the attempt to establish an integrated approach is the merit of this study, which is required as a comprehensive measure since none of the two can be a solution independently. In terms of reinforcing this study, it needs further empirical research due to the restriction of the theoretical method of this paper. Consequently, the reinforced research will be able to enhance the integrated approach on the basis of the conceptual perspective.

  • PDF

Estimation of Trip Matrices from Traffic Counts : An Equilibrium Approach (교통망 평형 조건하에서 링크 교통량 자료를 이용한 기종점 통행표 추정방법에 관한 연구)

  • 오재학
    • Journal of Korean Society of Transportation
    • /
    • v.10 no.1
    • /
    • pp.55-62
    • /
    • 1992
  • 교통수요는 교통정책 및 교통시설 계획의 수립 및 평가에 중요한 영향을 미치게 되므로 교통수요의 예측은 교통연구에서 중요한 부문을 차지하고 있다. 도로밑에 설치된 전자차량감지기(Electronic Vehicle Detector)로부터 자동 수집된 링크 교통량 자료(Traffic Counts)를 주요 입력자료로 이용하여 계획지역의 기종점 통행표(Origin Destination Trip Matrix)를 작성할 수 있는 기법 들이 최근 수년동안 많이 발달하게 되었다. 이러한 새로운 기법들은 가구조사(Home Inteview), 노변면접조사(Road-Side Interview)등을 토하여 조사된 자료를 기초로하는 전통적은 4단계 교통수요추정방법(Conventional 4-Stage Estimation Method)-통행발생(Generation), 통행분포(Distribution), 수단선택(Modal Split), 교통배분(Assignment)-과 비교하여 첫째로 정확도가 높은 링크 교통량 자료를 별도의 조사를 거치지 않고서도 수집이 가능하기 때문에 조사비용이 거의 들지 않아도 되어 경제적이고, 둘째로 전통적인 수요예측방법들에서 요구되어지는 복잡한 모형수립 및 계수조정(Parameter Calibration)이 필요하지 않아 간편하고 셋째로 오래전에 작성된 기종점 통행표를 단순히 링크 교통량 자료만을 이용하여 쉽게 보완할 수 있어 지속적인 자료의 축적(Data Age-ing)이 가능하며 더 나아 가서 소위 연속적인 교통 계획 및 교통시설관리(Continuous Transport Planning and Management)를 가능케 하는 등의 여러 장점 때문에 많은 주목을 받아 오고 최근 몇 년이 꾸준히 실무에 유용하게 적용이 되고 있는 실정이다. 본 연구는 링크 교통량자료를 이용하여 기종점 통행표를 작성하기 위하여 개발된 기존의 여러 기법들 가운데 특히 용량제약조건(Capacity-Restrained Condition)하에서 기존의 방법들을 상호 검토한 후 Wardrop의 교통망 평형원칙(Wardrop's First Network Equilibrium Principle)을 만족하는 새로운 추정기법을 제의하고 이의 시험결과를 논의하는 것을 주요내용으로 한다. 링크 교통량 자료를 이용하여 기종점 통행표를 작성하는 기법들의 근본 목표는 조사된 링크 교통량(Ob-served Traffic Counts)에 가장 근접한 교통망 통행 배정 링크 교통량(Assigned Link Volumes)을 재현(Re-producing)할 수 있는 기종점 통행표들 중에서 최적의 기종점 통행표를 발견하는 것이다. 따라서 교통망에서 통행자의 여행 경로 배정을 가장 잘 반영할 수 있는 현실적인(Realistic) 교통망 통행 배정 모형(Net-work Traffic Assignment Model)의 선택은 중요한 요소가 되며 특히 교통망에 교통체증(Traffic Conges-tion)이 심할 경우 교통망 통행자 평형조건(Network Traffic Equilibrium Condition)을 고려하기 위한 특별한 처리가 요구되어진다. 본 연구는 Whllumsen(Hall, Van Vliet and Willumsen, 1980)에 의하여 개발된 ME2(Maximum Entropy Matrix Estimation)기법에서 반복식 추정방법(Sequential Estimation Method)을 사용할 경우 Wardrop의 평형조건을 만족하는 기종점 통행표를 구할 수 없다는 단점을 극복하기 위한 방안으로서 엔트로피 극대화문제와 교통망 평형 조건(Entropy Maximisation and Network Equilibrium Condition)의 두 문제를 동시에 해결할 수 있는 새로운 수식모형과 이를 풀기 위한 알고리즘(Simultaneous Solution Algorithm)을 제의하였다. 제의된 수식모형과 알고리즘을 예제 교통망(Example Network)을 이용한 시험하고 그 결과를 ME2 의 반복식 추정 방법으로부터 구한 기종점 통행표와 비교 검토하였다.

  • PDF

A Revenue Allocation Model for the Integrated Urban Rail System in the Seoul Metropolitan (수도권 도시철도 수입금 정산 분석모형)

  • Shin, Seong-Il;Noh, Hyun-Soo;Cho, Chong-Suk
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.5 s.83
    • /
    • pp.157-167
    • /
    • 2005
  • Seoul metropolitan public transport reform results in the introduction of the semi-public operation and distance-based fare policies. With implementation of these policies, public transport revenue allocation has been (will be) evolved very complicated because the existing revenue allocation issues have not only been clearly solved, which is generated by the combined relationship among Korea Railroad Corporation (KRC). Seoul Metropolitan Subway Corporation (SMSC). Seoul Metropolitan Rapid Transit Corporation (SMRTC), and Incheon Rapid Transit Corporation (IRTC), but also the revenue allocation problem between bus and urban railroad-related organizations need to be considered in this combined framework. On top of that. based on the future plans such as the private sector's railroad construction plan(s), the light rail transit construction plans of several local governments and the join of remained bus lines of Seoul metropolitan areas, it is understood that the revenue allocation among public transport operating organization will become one of main issues of operation organization as well as local and central governments. As a basic approach for revenue allocation of public transport operation organizations, the purpose of this paper is to propose an integrated model applicable to estimate degree of service contribution in passenger carriage in the combined public transport network. With a hypothesis that the complete electronic card system is deployed, this paper supposes every passenger's loading and alighting stations is recordable. Thereby, this paper limits research scope as to Seoul metropolitan railroad area since used route(s) between origin and destination stations can not be traceded because transfer stations each passenger path through is not recorded. Each model proposed in the paper is as follows: 1. a generalized cost reflecting passenger's transfer behavior; 2.a K path model for determining similar routes between O-D; 3.an assignment model for loading O-D trips onto the detected similar routes using Logit Model.

Analysis of Transit Passenger Movements within Seoul-Gyeonggi-Incheon Area using Transportation Card (대중교통카드자료를 활용한 수도권 통행인구 이동진단)

  • Lee, Mee Young;Kim, Jong Hyung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.5
    • /
    • pp.12-19
    • /
    • 2016
  • An average of 20 million individual transit unit activities per day on the Seoul-Gyeonggi-Incheon public transportation network are provided as transportation card analysis data by the metropolitan district (99.02% by 2014 standard, Humanlive, 2015.4). The metropolitan transportation card data can be employed in a comprehensive analysis of public transportation users' current transit patterns and by means of this, an effective use plan can be explored. In enhancing the existing information on the bus and rail integrated network of the metropolis with public transportation card data, the constraints in the existing methodology of metropolitan transit analysis, which functions on a zone unit origin and destination basis, can be overcome. Framework for metropolitan public transportation card data based integrated public transportation analysis, which consists of bus and rail integrated transport modes, is constructed, and through this, a single passenger's transit behavior transit volume can be approximated. This research proposes that in the use of metropolitan public transportation card data, integrated public transportation usage, as a part of individual passenger spatial movements, can be analyzed. Furthermore, metropolitan public transportation card usage data can provide insights into understanding not only movements of populations taking on transit activities, but also, characteristics of metropolitan local space.