• Journal of Korean Society of Transportation
• /
• v.24 no.5 s.91
• /
• pp.77-88
• /
• 2006

The purpose of this study is to Propose the time dependent K-least time path algorithm applicable to a real-time based operation strategy in multi-modal transportation network. For this purpose, we developed the extended method based on entire path deletion method which was used in the static K-least time path algorithm. This method was applied to time dependent K-least time path algorithm to find k least time paths in order based on both time dependant mode-link travel time and transfer cost In particular, this algorithm find the optimal solution, easily describing transfer behavior, such as walking and waiting for transfer by applying a link-based time dependent label. Finally, we examined the verification and application of the Proposed algorithm through case study.

• 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.

• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.12
• /
• pp.182-189
• /
• 1999

In this paper, we present an ultrasonic sensor based path planning method using fuzzy logic for obstacle avoidance of an intelligent vehicle in unknown environments. Generally, Robot navigation in unknown terrains is a very complex task difficult to control because of the great amount of imprecise and ambiguous sensor information that has to be considered. In this case, fuzzy logic can satisfactorily deal with such information in quite efficient manner. In this study, we propose two fuzzy logic controller which is composed of steering controller and velocity controller respectively. Our object is to develop a fuzzy controller that can enable a mobile robot to navigate from a start point to a goal point without collisions, in the least possible travel time. The ability and effectiveness for the proposed algorithm will be demonstrated by simulation and expeiment.

• Korean Journal of Computational Design and Engineering
• /
• v.22 no.2
• /
• pp.190-201
• /
• 2017

This paper proposes how to solve a problem of FDM 3D printer's irregular output when changing volume of extrusion, adjusting movement speed of the printer's head and a way to fill new inner part. Existing slicers adjust directly to change the rotation speed of the stepper. In this method, the change of the extrusion area is delayed due to the gap between the stepper and the nozzle, so that precise control is difficult. We control the extrusion area adjusting the moving speed of the print head and making constantly the rotation speed of the stepper. Thus, the output time can be shortened by generating an efficient path having a short travel distance. For evaluation, we applied our method to lithophanes with detailed variation. Comparing existing methods, our method reduced output time at least 30%.

• Journal of Korean Society of Transportation
• /
• v.23 no.2
• /
• pp.117-130
• /
• 2005

In both deteministic user Optimal Traffic Assignment Model (UOTAM) and stochastic UOTAM, travel time, which is a major ccriterion for traffic loading over transportation network, is defined by the sum of link travel time and turn delay at intersections. In this assignment method, drivers actual route perception processes and choice behaviors, which can become main explanatory factors, are not sufficiently considered: therefore may result in biased traffic loading. Even though there have been some efforts in Stochastic UOTAM for reflecting drivers' route perception cost by assuming cumulative distribution function of link travel time, it has not been fundamental fruitions, but some trials based on the unreasonable assumptions of Probit model of truncated travel time distribution function and Logit model of independency of inter-link congestion. The critical reason why deterministic UOTAM have not been able to reflect route perception cost is that the route perception cost has each different value according to each origin, destination, and path connection the origin and destination. Therefore in order to find the optimum route between OD pair, route enumeration problem that all routes connecting an OD pair must be compared is encountered, and it is the critical reason causing computational failure because uncountable number of path may be enumerated as the scale of transportation network become bigger. The purpose of this study is to propose a method to enable UOTAM to reflect route perception cost without route enumeration between an O-D pair. For this purpose, this study defines a link as a least definition of path. Thus since each link can be treated as a path, in two links searching process of the link label based optimum path algorithm, the route enumeration between OD pair can be reduced the scale of finding optimum path to all links. The computational burden of this method is no more than link label based optimum path algorithm. Each different perception cost is embedded as a quantitative value generated by comparing the sub-path from the origin to the searching link and the searched link.

• International Journal of Highway Engineering
• /
• v.13 no.1
• /
• pp.197-206
• /
• 2011

The Korean government concentrates on supplying public transit facilities for the mobility handicapped. In other hands, increasing needs of transfer information when the mobility handicapped use transit facilities are substantial but not satisfactory as a whole. This study focuses on evaluating the applicability of developed K-path algorithm to provide user-customized route information that could make an active using of public transit while considering the mobility handicapped preferences. Developed algorithm reflects on requirements considering transfer attributes of the mobility handicapped. Trip attributes of the handicapped are addressed distinguished from handicapped types such as transfer walking time, transfer ratio, facility preferences and etc. This study examines the verification and application of the proposed algorithm that searches the least time K-paths by testing on actual subway networks in Seoul metropolitan areas. It is shown that the K-path algorithm is good enough to provide paths that meet the needs of the mobility handicapped and to be adoptable for the future expansion.

• Journal of Korean Society of Transportation
• /
• v.28 no.1
• /
• pp.115-124
• /
• 2010

VDF(volume-delay function) is one of the most important factor to improve the reliability of traffic demand estimation because it is for estimation of link travel time based on the traffic volume variation. Because VDF of link except for freeway is applied as the parameter of BPR(bureau of public road) of U.S., it causes to deteriorate the accuracy of traffic demand estimation. The purpose of this paper is to establish new parameter of VDF based on the real-surveyed traffic data in order to improve the problem of the existing VDF. We suggest the reclassification of road hierarchy, the approach of traffic survey, the estimating method of VDF parameter, and the improvements of new VDF application. The new VDF allows us to estimate more realistic traffic situation in parts of demand, travel time and path between origin-destination.

• Journal of Korean Society of Transportation
• /
• v.23 no.1
• /
• pp.103-114
• /
• 2005

The transit fare resulted from the renovation of public transit system in Seoul is basically determined based on the distance-based fare policy (DFP). In DFP, the total fare a passenger has to pay for is calculated by the basic-transfer-premium fare decision rule. The fixed amount of the basic fare is first imposed when a passenger get on a mode and it lasts within the basic travel distance. The transfer fare is additionally imposed when a passenger switches from one mode to another and the fare of the latter mode is higher than the former. The premium fare is also another and the fare of the latter begins to exceed the basic travel distance and increases at the proportion of the premium fare distance. The purpose of this study is to propose an algorithm for finding K number of paths, paths that are sequentially sorted based on total amount of transit fare, under DFP of the idstance-based fare policy. For this purpose, the link mode expansion technique is proposed in order to save notations associated with the travel modes. Thus the existing K shortest path algorithms adaptable for uni-modal network analysis are applicable to the analysis for inter-modal transportation networks. An optimality condition for finding the K shortest fare routes is derived and a corresponding algorithms is developed. The case studies demonstrate that the proposed algorithm may play an important role to provide diverse public transit information considering fare, travel distance, travel time, and number of transfer.

• 지역과문화
• /
• v.6 no.4
• /
• pp.23-45
• /
• 2019

The main research is on how to find source stories and develop and utilize content that will properly show the value of Panmunjom and the surrounding DMZ on the Korean Peninsula, which are receiving worldwide attention. Three methods were used as research for the high-end branding of Panmunjom and the surrounding DMZ. The first is the interest of prospective visitors through the travel cycle, using Joseph Campbell's "The Hero's Journey." The second was to incorporate Roland Bart's "third meaning" into the subjective travel and emotional stimulation, which is the trend of modern travel. The third introduced Kevin Lynch's theory and tried to place five elements of the path, edge, district, node and landmark in the core location of Panmunjom. Through the study, the excavation of contents in Panmunjom and the surrounding DMZ needs to be collected to a third meaning using a direct interview method that listens to the stories of related figures as well as organizing historical events. The priority should be given to those over the age of 80 and interviews should be conducted at least three times and over three generations. The process of building it into an archive, selecting a story, and then going through a culture collage and networking and branding takes place in five stages. This can create a virtuous circle of content processing, content utilization, job creation in the region and revitalizing the local economy through discovery of source stories and storytelling. Content development should be able to touch sensibility while saving time, history, place, originality and sincerity. Taking the center between tourism and travel, development and damage concerns, a careful but long-term plan and large-scale discovery of source stories should be made, and a consensus should be formed on the need for proper storytelling.