• Title/Summary/Keyword: Travel Path

Search Result 251, Processing Time 0.021 seconds

A Study on Selected Station Analysis of AFC-Based Integrated Transit Network - Focused on Subway Transfer Stations in Seoul Metropolitan Area - (AFC-기반 통합대중교통 네트워크의 Selected Station Analysis (SSA) 연구 - 수도권 지하철 환승역사를 중심으로 -)

  • Lee, Mee Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.6
    • /
    • pp.67-83
    • /
    • 2018
  • This research is motivated by the question, "Where, when, and through what mode does an individual passenger moving within a subway station use to travel from starting to final destinations ?" To answer this, the stations passed by the individual passenger, the path taken, and modes used need to be known beforehand. In the metropolitan integrated public transportation fare system, Automated Fare Collection System(AFC) can be a source of information on transit modes, stations, and paths of individual passengers. AFC calculates a fare for the passenger based on travel data such as boarding and alighting stations, time, and mode used. In this research, an Selected Station Analysis(SSA) method, in which AFC data is used to observe passenger movement in the metropolitan public transportation subway station from the perspective of subway transfer stations, is proposed. SSA subdivides individual passenger movement in transfer stations and analyzes initial station/time and final destination station/time information using the trip chain perspective.

A Multi-Objective Shortest Paths Finding Considering Multi-Class in A Multi-Modal Transit Network for Providing User-Customized Route Information (사용자 맞춤형 대중교통 경로정보제공을 위한 다계층의 다목적 경로탐색기법 연구)

  • Lee, Mee-Young;Park, Je-Jin;Jeong, Jeom-Rae;Park, Dong-Joo
    • 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.

  • PDF

Solution Algorithms for Logit Stochastic User Equilibrium Assignment Model (확률적 로짓 통행배정모형의 해석 알고리듬)

  • 임용택
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.2
    • /
    • pp.95-105
    • /
    • 2003
  • Because the basic assumptions of deterministic user equilibrium assignment that all network users have perfect information of network condition and determine their routes without errors are known to be unrealistic, several stochastic assignment models have been proposed to relax this assumption. However. it is not easy to solve such stochastic assignment models due to the probability distribution they assume. Also. in order to avoid all path enumeration they restrict the number of feasible path set, thereby they can not preciously explain the travel behavior when the travel cost is varied in a network loading step. Another problem of the stochastic assignment models is stemmed from that they use heuristic approach in attaining optimal moving size, due to the difficulty for evaluation of their objective function. This paper presents a logit-based stochastic assignment model and its solution algorithm to cope with the problems above. We also provide a stochastic user equilibrium condition of the model. The model is based on path where all feasible paths are enumerated in advance. This kind of method needs a more computing demand for running the model compared to the link-based one. However, there are same advantages. It could describe the travel behavior more exactly, and too much computing time does not require than we expect, because we calculate the path set only one time in initial step Two numerical examples are also given in order to assess the model and to compare it with other methods.

Real time trajectory control for two wheeled mobile robot under dynamic environments

  • Lee, Jin-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.120.4-120
    • /
    • 2001
  • In this paper, a method of generating trajectories in real time for a mobile robot in a dynamic environment is proposed. Specifically, this method is focused on soccer-playing robots that need to calculate trajectories in real time, which are constantly subject to rapidly change as targets and obstacles move. The robots also should move at the fastest available speed, while tracking the generated trajectories. The method proposed in this paper solves the geometric problem of finding a smooth curve that joins two endpoints. To have this solved, we assign five constraints to each endpoint, which are the usual x, y, theta, and curvature as well as the influence of the initial robot velocity on the path. With these five constraints, the path generated can always be physically followed by robot. Through this method, the travel time of the robot over the entire path can b optimized. Therefore it can ...

  • PDF

A hierarchical path finding algorithm with the technique of minimizing the number of turn (방향전환 최소화 기법을 적용한 계층 경로 탐색 알고리즘)

  • Moon, Dae-Jin;Cho, Dae-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.323-326
    • /
    • 2007
  • When traveling on real road network, it generally takes less travel time in a near straight path than a zig-zaged path with same source and destination. In order to making a left(right/u) turn, the delay should be required to decrease the speed. The traffic signal waiting time of left(right/u) turn is probably longer than straight driving. In this paper, we revise the previous hierarchical path finding algorithm to reduce the number of turns. The algorithm proposed in this paper complied with a hierarchical $A^*$ algorithm, but has a distinct strategy for edge weight. We define an edge that makes a turn as a turn-edge and give the turn-edge lower weight to maintain the straightness of the whole path.

  • PDF

Estimating Travel Frequency of Public Bikes in Seoul Considering Intermediate Stops (경유지를 고려한 서울시 공공자전거 통행발생량 추정 모형 개발)

  • Jonghan Park;Joonho Ko
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.3
    • /
    • pp.1-19
    • /
    • 2023
  • Bikes have recently emerged as an alternative to carbon neutrality. To understand the demand for public bikes, we endeavored to estimate travel frequency of public bike by considering the intermediate stops. Using the GPS trajectory data of 'Ttareungyi', a public bike service in Seoul, we identified a stay point and estimated travel frequency reflecting population, land use, and physical characteristics. Application of map matching and a stay point detection algorithm revealed that stay point appeared in about 12.1% of the total trips. Compared to a trip without stay point, the trip with stay point has a longer average travel distance and travel time and a higher occurrence rate during off-peak hours. According to visualization analysis, the stay points are mainly found in parks, leisure facilities, and business facilities. To consider the stay point, the unit of analysis was set as a hexagonal grid rather than the existing rental station base. Travel frequency considering the stay point were analyzed using the Zero-Inflated Negative Binomial (ZINB) model. Results of our analysis revealed that the travel frequency were higher in bike infrastructure where the safety of bike users was secured, such as 'Bikepath' and 'Bike and pedestrian path'. Also, public bikes play a role as first & last mile means of access to public transportation. The measure of travel frequency was also observed to increase in life and employment centers. Considering the results of this analysis, securing safety facilities and space for users should be given priority when planning any additional expansion of bike infrastructure. Moreover, there is a necessity to establish a plan to supply bike infrastructure facilities linked to public transportation, especially the subway.

Study of foreign tourism content information providing utilizing mobile indoor location-based services (모바일 실내위치기반서비스를 활용한 해외 관광콘텐츠 정보 제공 연구 - 일본 오사카 지역 웹/앱 비교 분석을 중심으로 -)

  • Kim, Young Jea;Oh, Se Jong;Doo, Ill Chul
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.3
    • /
    • pp.223-235
    • /
    • 2014
  • In this study, it is the study of foreign tourism content information providing utilizing mobile indoor location information services. In particular, we compared the Web App used in Osaka, Japan. Widespread use of smartphones in the world increases, it is changed to free travel of individuals from group travel. Tourists cultural complex shopping mall is able to travel in a room is increasing. By utilizing the services of the guidance location based on the room, it is possible to easily obtain the discount coupon information, tourism content. Also, it is possible to grasp the movement path and disaster relief information. Osaka Japanese tourists increased after the earthquake in Tokyo. So we compare the difference in Osaka web and applications. If improving the indoor location information service method of domestic if it would help foreign tourists attract. In addition, it will give a big impact if there is a fusion of the Internet of things.

Transoceanic Propagation of 2011 East Japan Earthquake Tsunami

  • Choi, Byung Ho;Kim, Kyeong Ok;Min, Byung Il;Pelinovsky, Efim
    • Ocean and Polar Research
    • /
    • v.36 no.3
    • /
    • pp.225-234
    • /
    • 2014
  • The 2011 Tohoku earthquake triggered extremely destructive tsunami waves which propagated over the Pacific Ocean, Atlantic Ocean through Drake Passage and Indian Ocean respectively. A total of 10 tide-gauge records collected from the UNESCO/IOC site were analyzed through a band-pass digital filtering device to examine the observed tsunami characteristics. The ray tracing method and finite-difference model with GEBCO 30 arc second bathymetry were also applied to compare the travel times of the Tohoku-originated tsunami, particularly at Rodrigues in the Indian Ocean and King Edward Point in the Atlantic Ocean with observation-based estimates. At both locations the finite-difference model produced the shortest arrival times, while the ray method produced the longest arrival times. Values of the travel time difference however appear to be within tolerable ranges, considering the propagation distance of the tsunami waves. The observed tsunami at Rodrigues, Mauritius in the west of the Madagascar was found to take a clockwise travel path around Australia and New Zealand, while the observed tsunami at King Edward Point in the southern Atlantic Ocean was found to traverse the Pacific Ocean and then passed into the Atlantic Ocean through the Drake Strait. The formation of icebergs captured by satellite images in Sulzberger in the Antarctica also supports the long-range propagation of the Tohoku-originated tsunami.

A Study on Travel Guidance Service Algorithm Based on Mobile Augmented Room (모바일 증강현실 기반 여행 가이드 서비스 알고리즘에 관한 연구)

  • Koh, Wan-Ki;Kim, Jeong Hyo;Kim, Je-seok
    • Journal of Korea Game Society
    • /
    • v.18 no.3
    • /
    • pp.5-16
    • /
    • 2018
  • As the augmented reality market has rapidly grown in recent years, various platform interfaces have emerged. In addition, it provides recommended travel information for each user based on a smartphone. Based on the recommended travel information, it provides the information of a tour path. Even though it is implemented in mobile devices and does not have continuous communication with servers, it needs new technologies that can provide additional entertainment services such as cultural and historical sites in corresponding regions while still providing guides depending on user movements

Optimal Block Transportation Scheduling Considering the Minimization of the Travel Distance without Overload of a Transporter (트랜스포터의 공주행(空走行) 최소화를 고려한 블록 운반 계획 최적화)

  • Yim, Sun-Bin;Roh, Myung-Il;Cha, Ju-Hwan;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.6
    • /
    • pp.646-655
    • /
    • 2008
  • A main issue about production management of shipyards is to efficiently manage the work in process and logistics. However, so far the management of a transporter for moving building blocks has not been efficiently performed. To solve the issues, optimal block transporting scheduling system is developed for minimizing of the travel distance without overload of a transporter. To implement the developed system, a hybrid optimization algorithm for an optimal block transportation scheduling is proposed by combining the genetic algorithm and the ant algorithm. Finally, to evaluate the applicability of the developed system, it is applied to a block transportation scheduling problem of shipyards. The result shows that the developed system can generate the optimal block transportation scheduling of a transporter which minimizes the travel distance without overload of the transporter.