• 한국항공운항학회지
• /
• 제25권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.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제4권9호
• /
• pp.347-356
• /
• 2015

IoT(사물인터넷) 기술의 빠른 개발로 인하여 기존의 택시들은 디스패처와 위치 시스템을 통해 서로 연결되고 있다. 일반적으로 현대의 택시들은 경로 정보를 획득하기 위한 목적으로 GPS(Global Positioning System)를 탑재하고 있다. 택시 운행 데이터들의 경로 빈도를 분석하여, 주어진 질의 시간에 해당하는 빈번한 경로를 찾을 수 있다. 그러나 위치 데이터의 용량이 매우 크고 복잡하기 때문에 택시의 운행 이벤트의 위치 데이터를 분석된 빈도 정보로 변환할 때에 확장성 문제가 발생한다. 이 문제를 해결하기 위하여, NoSQL 데이터베이스에 기반한 택시 운행 데이터에 대한 Top-K 질의 시스템을 제안한다. 첫째, 원시 택시 운행 이벤트를 분석하고 모든 경로들의 빈도 정보를 추출한다. 추출한 경로 정보는 NoSQL 문서-지향 데이터베이스인 MongoDB에 해시 기반의 인덱스 구조로 저장한다. 주로 발생하는 경로에 대한 효율적인 Top-K 질의 처리는 몽고DB의 상에서 이루어진다. 미국 뉴욕시의 실제 택시 운행 데이터를 이용한 실험을 통하여 알고리즘의 효율성을 검증하였다.

• ETRI Journal
• /
• 제42권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.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
• /
• pp.133-134
• /
• 2019

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

• 대한토목학회논문집
• /
• 제26권5D호
• /
• pp.739-746
• /
• 2006

Transit GPS Probe를 이용하여 통행 시간을 산출함에 있어서 Bus Probe는 Taxi에 비해 상대적으로 조밀한 주기당 통행 시간 정보를 생성하였으나, 링크별 근소한 신뢰수준의 차이에도 불구하고 Bus Probe는 Taxi에 비해 평균적으로 낮은 신뢰 수준을 나타냈다. 따라서, 두 수집원의 운행특성을 고려한, 연속적이고 신뢰성 있는 링크통행시간 정보를 생성할 필요성이 있는 바, Bus Probe와 Taxi Probe의 통행시간 비율을 주기당 변수로 생성하여 실시간 (Real-Time) 데이터와 과거(Historical)자료로 보정하는 휴리스틱한 알고리즘을 개발하였다. 본 알고리즘에서 Real-Time 데이터는 4주기, Historical 데이터는 혼잡도별 평균값이 입력변수로 설정되었으며, 각 설정값은 통계적 기법을 기반으로 도출되었다. 알고리즘의 평가는 서울시내 주요 3개축 구간의 20개 링크를 대상으로 6시간의 실측자료와 동일주기 Transit GPS 데이터의 신뢰도를 사용하였다. 알고리즘 적용 결과 대상링크의 전체평균 신뢰도(71.45%)가 향상되었고, 수집원간 단순 합성한 기존 방법에 비해 모든 링크에서 우수한 것으로 나타났다.

• 한국산업정보학회논문지
• /
• 제28권5호
• /
• pp.67-75
• /
• 2023

본 논문에서는 도시 내 교통 혼잡 문제를 해결하기 위한 새로운 혁신 기술 중 하나인 에어 택시 운영에 관한 연구를 다룬다. 성공적인 기술 도입과 합리적인 운영을 위해 초기에 고려해야 할 문제 중 하나인 수직이착륙장(vertiport) 위치 결정 문제를 다룬다. 교통수단 이용에 따른 비용과 이동시간을 고려하여 각 경로에서의 교통수단 예측 수요 확률을 이산 선택 모형을 활용하여 구하고, 이를 반영하여 에어 택시 이용률의 최대화를 목적으로 하는 수리적 모형을 제안한다. 본 수리적 모형은 NP-난해(NP-hard) 문제로, 위치 결정 문제를 해결하기 위한 효과적이면서 효율적인 문제 해결방법론이 필요하다. 단순히 최적화 모형을 제안한 기존 연구와 달리 본 연구에서는 교차-엔트로피 알고리즘(cross-entropy algorithm)을 활용한 문제 해결 방법론을 제안하고, 수치 실험을 통해 알고리즘의 효과성과 효율성을 확인한다. 문제 해결 방법론의 학술적 우수성 외에도, 실제 데이터 및 에어 택시 활용 계획을 고려한 의사결정의 제시는 실무적인 활용 가능성을 높일 수 있음을 시사한다.

• 한국항공운항학회지
• /
• 제30권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.

• 대한교통학회지
• /
• 제23권6호
• /
• pp.91-102
• /
• 2005

사람들은 지식을 저장할 때 독립적으로 분리하여 저장하기 않고 지식을 조직화하여 저장한다. 이와 갈이 사람들이 지식을 위계적으로 저장하는 방법을 최적경로 탐색기법에 도입하고자 한다. 지금까지의 최적경로를 탐색하는 경우에는 각 링크의 통행비용만을 이용하여 교통정보를 제공하고 있다. 그 결과 실제 운전자들이 장거리 통행에서 최적경로를 탐색시 고속도로 선호도를 반영하는데 미흡하였다. 따라서 본 연구에서는 거리에 따른 경로탐색에 있어 binary logistic regression을 이용하여 간선도로 선택확률모형을 개발하여 장거리를 탐색할 때 도로의 위계를 반영하는 최적경로탐색기법을 도입하였다. 또한 최적 경로를 탐색할 경우에 기존 방법은 탐색 시점을 기준으로 한 교통상황을 기반으로 최적경로를 제공하였다. 이는 운전자가실제로 주행을 하면서 경험하게 되는 링크의 통행시간과는 차이를 보이게 된다. 이런 단점을 해결하기 위해 링크의 통행시간을 예측하는 방안이 있다. 확률과정 모형을 이용하여 예측된 링크 통행기간을 기반으로 최적경로 탐색에 적용하였다. 확률과정 모형은 장기 예측에는 다른 모형보다 오차가 적게 발생하며 데이터 양이 많이 축척되어 있는 경우에 다른 예측기법보다 유리하다. 데이터가 균일하게 있지 않아도 적용이 가능하다. 도로 위계를 고려한 방법과 기존의 방법의 탐색속도를 비교한 결과 탐색 노드의 수가 증가함에 따라서 위계를 고려한 방법이 기존의 방법보다 탐색속도가 향상된다. 도로위계를 고려한 방법을 적용하여 탐색한 결과와 택시운전사들의 설문조사를 통해 얻어진 답안을 서로 비교한 결과 많이 일치함을 알 수 있었다.