• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.25 no.3
• /
• pp.51-60
• /
• 2017

Estimation of the taxi-out and taxi-in times of aircraft on a airport surface is one of the essential features of Departure Manager (DMAN). Especially for an airport with multiple runways and large ramp areas, estimation of the taxi-out and taxi-in times are mainly dependent on the taxi routes on airport surface. This paper described the method of automatic extraction of the the taxi routes using the ASDE track data and the Dijkstra algorithm based on the node-link model of a airport surface movements. In addition, we analyzed the ground operation status of Incheon International Airport using the extracted taxi routes.

• KIPS Transactions on Software and Data Engineering
• /
• v.4 no.9
• /
• pp.347-356
• /
• 2015

Due to the rapid development of IoT(Internet of Things) technology, traditional taxis are connected through dispatchers and location systems. Typically, modern taxis have embedded with GPS(Global Positioning System), which aims for obtaining the route information. By analyzing the frequency of taxi trip events, we can find the frequent route for a given query time. However, a scalability problem would occur when we convert the raw location data of taxi trip events into the analyzed frequency information due to the volume of location data. For this problem, we propose a NoSQL based top-K query system for taxi trip events. First, we analyze raw taxi trip events and extract frequencies of all routes. Then, we store the frequency information into hash-based index structure of MongoDB which is a document-oriented NoSQL database. Efficient top-K query processing for frequent route is done with the top of the MongoDB. We validate the efficiency of our algorithms by using real taxi trip events of New York City.

• ETRI Journal
• /
• v.42 no.2
• /
• pp.247-257
• /
• 2020

Spatial experiences in route finding, such as the ability of finding low-traffic routes, exert a significant influence on travel time in big cities; therefore, the spatial experiences of seasoned individuals such as taxi drivers in route finding can be useful for improving route-finding algorithms and preventing using routes having considerable traffic. In this regard, a spatial experience-based route-finding algorithm is introduced through ontology in this paper. To this end, different methods of modeling experiences are investigated. Then, a modeling method is chosen for modeling the experiences of drivers for route finding depending on the advantages of ontology, and an ontology based on the taxi drivers' experiences is proposed. This ontology is employed to create an ontology-based route-finding algorithm. The results are compared with those of Google maps in terms of route length and travel time at peak traffic time. According to the results, although the route lengths of route-finding method based on the ontology of drivers' experiences in three cases (from nine cases) are greater than that based on Google maps, the travel times are shorter in most cases, and in some routes, the difference in travel time reaches only 10 minutes.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.07a
• /
• pp.133-134
• /
• 2019

기존 택시 어플리케이션의 방식은 승객이 택시를 이용할 때 승객 근처의 택시들이 승객을 선착순으로 선택하는 방식이다. 이는 승객이 택시의 정보를 알 수 없으며 승객을 선택한 택시를 탑승해야 된다. 또 택시 관련 범죄가 지속적으로 발생하고 있으며 사회적으로 심각한 문제로 떠오르고 있다. 본 논문에서는 이를 해결하기 위하여 승객이 주변 택시들을 검색하여 선택할 수 있으며 택시의 정보를 제공 받을 수 있다. 그리고 택시 범죄를 예방하기 위해 승객이 여러 경로 중에서 원하는 경로를 선택하면 택시 기사에게 전송하여 이탈 시 감지할 수 있다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.26 no.5D
• /
• pp.739-746
• /
• 2006

The bus probe-based link travel times were more readily available due to bus' fixed route schedule and it was different from that of taxi-based one in its value for the same link. At the same time, the bus-based one showed less accurate information than the taxi-based link travel time, in terms of reliability expressed by 1-RMSE(%) measure. The purpose of this thesis is to develop a heuristic algorithm for mixing both sources-based link travel times. The algorithm used both real-time and historical profile travel times. Real-time source used 4 consecutive periods' average and historical source used average value of link travel time for various congestion levels. The algorithm was evaluated for Seoul urban arterial network 3 corridors and 20 links. The results based on the developed algorithm were superior than the mere fusion based link travel times and the reliability amounted up to 71.45%. Some limitation and future research agenda have also been discussed.

• Journal of Korea Society of Industrial Information Systems
• /
• v.28 no.5
• /
• pp.67-75
• /
• 2023

This paper deals with the operation of air taxis, which is one of the latest innovative technologies aimed at solving the issue of traffic congestion in cities. A key challenge for the successful introduction of the technology and efficient operation is a vertiport location problem. This paper employs a discrete choice model to calculate choice probabilities of transportation modes for each route, taking into account factors such as cost and travel time associated with different modes. Based on this probability, a mathematical formulation to maximize the utilization rate for air taxi is proposed. However, the proposed model is NP-hard, effective and efficient solution methodology is required. Compared to previous studies that simply proposed the optimization models, this study presents a solution methodology using the cross-entropy algorithm and confirms the effectiveness and efficiency of the algorith through numerical experiments. In addition to the academic excellence of the algorithm, it suggests that decision-making that considers actual data and air taxi utilization plans can increase the practial usability.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.30 no.4
• /
• pp.23-32
• /
• 2022

Prototype UAMs are shown to us in the market. When the complete product is delivered to market, the efficiency of each UAMs can be compared by default. Before the complete product is shown to us, the comparative study on efficiency of UAMs is performed under the product cost estimation. The efficiency analysis result reveals that both of Lift & Cruise type and vectored thrust type show good efficiency at the initial stage of product. At the near terms stage, five years later from initial stage end, efficiency gets some change. Vectored thrust type of UAMs show best efficiency at the near term stage of product. Because UAMs will be used in urban area, Seoul is the place where the UAMs will be used first. The flying route from Seoul City Hall to Yongsan Park, National Assembly in Yeouido, and City Airport is no more than 10 km distance. For this short distance route, efficiency will make multi-rotor type UAM be prefered to other types. For long distance route or commuting route, life & cruise type and vectored thrust type of UAMs will be prefered on account of operational efficiency.

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