• Journal of Korean Society of Transportation
• /
• 제20권5호
• /
• pp.175-181
• /
• 2002

BIS(Bus arrival Information System) is a system that informs Passengers waiting at bus stops of the bus arrival time of next buses. However, when operating this system, it is not exactly known what type of bus arrival information should be provided. The purpose of this paper is to develop a model of the optimal bus arrival time to be informed for BIS. Analyzing Efficiency in the Seoul's Urban Bus Industry Using Data Envelopment Analysis. Two basic types of bus arrival information can be considered. One is Bus Locations : Where next buses are located and under what situation they are, such as the next bus departed from the previous stop, The other is Expected Arrival Time. Time to the arrivals of next buses. Characteristics of these two types of bus arrival time information provided for passengers waiting at bus stops for BIS are examined. The waiting time of passengers at bus stops is derived as a function of the bus arrival time to be informed. Some basic principles about the optimal bus arrival time to be informed are found. Finally, a case study assuming several simplifications is performed. One of the key findings is that there exists optimal arrival time to be informed other than the average arrival time. The optimal arrival time to be informed should be closer to the average arrival time for small and very large standard deviations and be earlier for certain amounts of standard deviations.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 한국항해항만학회 2017년도 추계학술대회
• /
• pp.124-127
• /
• 2017

선박에서 배출되는 환경오염 물질 및 온실가스에 대한 규제가 강화됨에 따라, 환경오염 물질 및 온실가스의 배출과 직접적으로 관련있는 연료 소모량을 줄이려는 다양한 연구가 진행되고 있다. 연료 소모량을 줄이기 위한 방안 중 하나는 환경 및 기상 예보를 이용하여 연료가 가장 적게 소모되는 항로를 찾는 것이다. 기존 연구에서는 연료 소모량을 주된 목적함수로 최소화 하되, 도착 시간에 대한 조건을 평가하기 위해 도착 시간의 기댓값을 계산하고 추가적인 목적함수로 고려하는 경우가 많았다. 그러나 선박 운항 예측 시 적용되는 환경 외란 정보는 상당한 불확실성을 포함하고, 이로 인해 발생하는 운항 속도 및 도착 시간에 대한 불확실성도 상당히 클 수 있기 때문에, 도착 시간의 기댓값뿐만 아니라 도착 시간에 대한 불확실성을 기반으로 제한 시간 내에 선박이 도착할 확률을 정량적으로 평가하는 것이 필요하다. 본 연구에서는 다목적 최적화 기법을 이용해 도착 시간의 기댓값과 연료 소모량에 대한 Pareto set을 구하되, 환경 외란으로부터 발생하는 도착 시간의 불확실성을 계산하여, 제한 시간 내에 선박이 도착할 확률을 계산하고 이를 항로 최적화 시 적용한다. 제안하는 방법의 유용성을 검증하기 위해 실제 환경에 가까운 맵을 기반으로 부산-도쿄 간의 항로를 최적화하고, 그 결과에 대해 논의한다.

• Journal of Korean Society of Transportation
• /
• 제28권1호
• /
• pp.125-134
• /
• 2010

It is occurred bus arrival time errors when a bus arrives at a bus stop because of a variety of traffic condition such as traffic signal cycle, the time to get on and off a bus, a bus-only lane and so on. In this paper, bus delay time which is occurred as the result of traffic condition was estimated with Markov Chain process and bus arrival time at each bus stop was predicted with it. As the result of the study, it is confirmed to improve accuracy than the method of bus arrival time prediction with existing method (weighed moving average method) in case predicting bus arrival time using 7 by 7 and 9 by 9 matrixes.

• Proceedings of the KAIS Fall Conference
• /
• 한국산학기술학회 2009년도 춘계학술발표논문집
• /
• pp.672-675
• /
• 2009

BMS(Bus Management System)의 핵심인 버스도착예정시간을 산출하는 데 있어서 기존 대부분의 도시에서는 시계열 모형의 이동평균법, 칼만필터링 등으로 버스도착예정시간을 예측하고 있으나 이는 급격한 통행량의 변화 또는 급작스러운 사고, 신호체계 등에 적응 할 수 없다. 따라서 본 논문에서는 주변 도로의 통행량에 따른 버스의 정류장 도착시간을 예측하는 방법을 제안 한다. 주변 도로의 통행량과 실제 버스의 통행시간을 실측하여 기록, 학습하고 모델링하여 미래의 버스의 운행시간을 예측하는 방법이다. 또, 이동평균법에 의한 버스도착시간 예측결과와 본 논문에서 제안하는 결과와 비교, 분석하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.1287-1288
• /
• 2013

최근에, 스마트 기기를 이용한 다양한 선 주문 시스템이 나오고 있다. 선 주문 하고, 일정 기한 동안 수령하는 현재의 선 주문 시스템에서 발전하기 위해 필요한 정보는 사용자의 도착시간이다. 따라서 본 논문에서는 선 주문 시스템 내에서 사용자의 도착시간을 예상하는 방안을 제안한다. 이를 통해 선 주문 시스템은 더욱 다양한 영역으로 활용될 수 있을 것이다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• 제34권2호
• /
• pp.597-604
• /
• 2014

In this study, we investigate to show the limitations of current bus arrival time estimation model based on each bus route, and to propose a bus arrival time estimation model based on a bus stop to overcome these limitations. Using the characteristic of bus arrival time calculated on travel time between two bus stops, we develop a model to estimate bus arrival times with the data of all buses traveling the same section regardless of bus route numbers. In the proposed model, an estimated arrival time is calculated by weighted moving average method, and verification between observed value and estimated time is performed on the basis of RMSE. Error was reduced by up to 20% compared to the existing models and the data update period was reduced by more than half that is related to the accuracy of bus arrival time information. We expect to solve the following problems with the suggested method: sudden increase or decrease in arrival time of the bus, the difference of the expected arrival times at the same stop between two or more buses having different route numbers, and impossibility of offering information of a bus if the bus is not operated with the designated schedule.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• 제16권6호
• /
• pp.101-111
• /
• 2017

This study propose a method to predict the bus arrival time by considering the signal delay time which is an element which can not be considered in the current bus arrival prediction information generation algorithm. In order to consider the signal delay time, travel time is divided into three components: service time, cruising travel time, and signal delay time. Signal delay time was estimated using intersection arrival time and TOD. The results show that most of the errors that occurred in predicting the arrival time are within about 30 seconds. Some of the estimates have large errors due to the nature of this methodology that uses the estimated value of the intersection arrival time rather than the observation value. It is also difficult to predict the arrival time of the express buses using this method. Future studies such as improving this through real-time location information will greatly improve the accuracy of the methodology.

• Journal of Korean Society of Transportation
• /
• 제18권6호
• /
• pp.111-124
• /
• 2000

본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra 알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크가지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제34권8C호
• /
• pp.814-821
• /
• 2009

In an ultrawide band (UWB) indoor wireless localization, time of arrival (TOA) parameter estimation techniques have some difficulties in acquiring a reasonable TOA estimate because of the clustered multipath components overlapping or random time intervals mainly due to non line-of-sight (NLOS) environment. In order to solve that problem and achieve an excellent UWB indoor wireless localization, we propose a UWB signal model and a robust TOA parameter estimation technique that has little effect on the clustered problems unlike the conventional technique. Through simulation studies, the validity of the proposed model and the TOA estimation technique are examined. The performance of estimation error is also analyzed.

• Journal of Korean Society of Transportation
• /
• 제27권1호
• /
• pp.143-155
• /
• 2009

A dynamic traffic assignment (DTA) has recently been implemented in many practical projects. The core of dynamic model is the inclusion of time scale. If excluding the time dimension from a DTA model, the framework of a DTA model is similar to that of static model. Similar to static model, with given exogenous travel demand, a DTA model loads vehicles on the network and finds an optimal solution satisfying a pre-defined route choice rule. In most DTA models, the departure pattern of given travel demand is predefined and assumed as a fixed pattern, although the departure pattern of driver is changeable depending on a network traffic condition. Especially, for morning peak commute where most drivers have their preferred arrival time, the departure time, therefore, should be modeled as an endogenous variable. In this paper, the authors point out some shortcomings of current DTA model and propose an alternative approach which could overcome the shortcomings of current DTA model. The authors substitute a traditional definition for time-dependent OD table by a new definition in which the time-dependent OD table is defined as arrival time-based one. In addition, the authors develop a new DTA model which is capable of finding an equilibrium departure pattern without the use of schedule delay functions. Three types of objective function for a new DTA framework are proposed, and the solution algorithms for the three objective functions are also explained.