• Journal of the Korea Society for Simulation
• /
• v.22 no.1
• /
• pp.63-75
• /
• 2013

The School Bus Routing Problem(SBRP) seeks to plan an efficient schedule of a fleet of school buses that must pick up student from various bus stops and deliver them by satisfying various constraints; maximum capacity of the bus, maximum riding time of students, arrival time between a school's time window. By extending the existing SBRP, we consider a case study of SBRP with allowance of mixed-loading and dynamic arrivals reflecting the school bus operation of university in Korea. Our solution procedure is based on constructing the initial solution using sweep algorithm and then improving solution within the framework of the evolutionary approach known as efficient meta-heuristics. By comparing the various scenarios through the constraints relaxation for reflecting the real operational strategies, we assess the merit of our proposed procedure.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.2
• /
• pp.459-466
• /
• 1999

I broadband ISDN every packet will show different result if it would be processed according to its usage by the server. That is, normal data won't show big differences if they would be processed at normal speed. But it will improve the quality of service to process some kinds of data - for example real time video or voice type data or some data for a bid to by something through the internet - more fast than the normal type data. solution for this problem was suggested - priority packets. But the analyses of them are under way. Son in this paper a switching system for an output queuing model in a single server was assumed and some packets were given priorities and analysed. And correlation, simulating real life situation, was given too. These packets were analysed through three cases, first packets having no correlation, second packets having only correlation and finally packets having priority three cases, first packets having no correlation, second packets having only correlation and finally packets having priority and correlation. The result showed that correlation doesn't affect the mean delay time and the high priority packets have improved mean delay time regardless of the arrival rate. Those packets were assumed to be fixed-sized like ATM fixed-sized cell and the contention strategy was assumed to be short bus contention method for the output queue, and the mean delay length and the maximum 버퍼 length not to lose any packets were analysed.

• Journal of Intelligence and Information Systems
• /
• v.4 no.2
• /
• pp.23-34
• /
• 1998

Travel time forecasting, especially public bus travel time forecasting in urban areas, is a difficult and complex problem which requires a prohibitively large computation time and years of experience. As the network of target area grows with addition of streets and lanes, computational burden of the forecasting systems exponentially increases. Even though the travel time between two neighboring intersections is known a priori, it is still difficult, if not impossible, to compute the travel time between every two intersections. For the reason, previous approaches frequently have oversimplified the transportation network to show feasibilities of the problem solving algorithms. In this paper, forecasting of the travel time between every two intersections is attempted based on travel time data between two neighboring intersections. The time stamps data of public buses which recorded arrival time at predetermined bus stops was extensively collected and forecast. At first, the time stamp data was categorized to eliminate white noise, uncontrollable in forecasting, based on wavelet conversion. Then, the radial basis neural networks was applied to remaining data, which showed relatively accurate results. The success of the attempt was confirmed by the drastically reduced relative error when the nodes between the target intersections increases. In general, as the number of the nodes between target intersections increases, the relative error shows the tendency of sharp increase. The experimental results of the novel approaches, based on wavelet conversion and neural network teaming mechanism, showed the forecasting methodology is very promising.

• Journal of Digital Convergence
• /
• v.16 no.1
• /
• pp.351-356
• /
• 2018

The aim of this study is to propose guidelines for bus-stop information design that is more congested with the advent of U-Shelter, via case studies and focus group interviews. First, the literature research explored the concept of information design and correlation of information design and route map. Second, raising problems and consider improvement plans through case study in korea, overseas. Finally, current information design was evaluated and user's requests were derived through focus group interview. The current information design had problems with lack of priority, information overlaying, and hard recognition. Priority shall be selected by bus route, direction of bus, arrival time, interval, and operating time, and information overlay can be reduced into one. Also visualize the connection and direction between the lines using schematic and two-dimensional lines and shapes for recognition. Through this study, it will be used as a reference material to help improve and develop the bus-stop information design.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.11 no.2
• /
• pp.1-9
• /
• 2012

This study proposed a method to determine the number and location of bus information terminals (BIT), which is a device to provide passengers with bus arrival time at bus stops in a Bus Information System (BIS). In low-density area, it is not efficient to survey bus demands such as the number of passengers at all bus stops due to time and cost. This kind of a survey would, however, competently cover all bus stops if performed inside the bus. The number of riding-on and -off passengers is observed for every bus stop, and this data collection is repeated over all day. Data obtained from the survey are aggregated each bus stop. This study defines Utility Index (UI), an aggregate each bus stop. Bus stops are ranked according to UI and determined for a BIT within budget limitation. As a case study, a bus line in Jeju island, Korea, was dealt with. This case showed that the more aggregate the better data quality. This study is expected to contribute to solving a location problem of BITs in a BIS.

• KIPS Transactions on Computer and Communication Systems
• /
• v.6 no.7
• /
• pp.297-306
• /
• 2017

Citizens want more accurate forecast information using Bus Information System. However, most bus information systems that use an average based short-term prediction algorithm include many errors because they do not consider the effects of the traffic flow, signal period, and halting time. In this paper, we try to improve the precision of forecast information by analyzing the influencing factors of the error, thereby making the convenience of the citizens. We analyzed the influence factors of the error using BIS data. It is shown in the analyzed data that the effects of the time characteristics and geographical conditions are mixed, and that effects on halting time and passes speed is different. Therefore, the halt time is constructed using Generalized Additive Model with explanatory variable such as hour, GPS coordinate and number of routes, and we used Hidden Markov Model to construct a pattern considering the influence of traffic flow on the unit section. As a result of the pattern construction, accurate real-time forecasting and long-term prediction of route travel time were possible. Finally, it is shown that this model is suitable for travel time prediction through statistical test between observed data and predicted data. As a result of this paper, we can provide more precise forecast information to the citizens, and we think that long-term forecasting can play an important role in decision making such as route scheduling.

• Journal of Korean Society of Transportation
• /
• v.26 no.6
• /
• pp.61-70
• /
• 2008

The study proposed a new type of bus information, Real-time Bus Crowdedness (RBC) information, to meet various demands of users and improve the convenience level of using public transportation, while existing bus information provided by bus information systems(BIS) were limited to bus operating information such as predicted bus arrival time. To analyze the impacts of providing the proposed RBC information, stated preference(SP) survey was performed and a methodology of disaggregate analysis (e.g., binary logit) was applied to develop passenger choice models. Additionally, passenger choice models incorporating the heterogeneity of different user groups(i.e., by age or trip purposes) were developed to evaluate the different responses on RBC information. The results showed that providing RBC information was significantly related to users' bus choices and the responses of user groups were significantly different, especially the age group of more then 60 was most affected by the RBC information on their bus choices. Also trip purposes were significantly related to users' bus choices, for instance the impacts of providing RBC information was bigger for non-business trips(leisure/meet friend/personal business, shopping, hospital) compared to business trip.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.6 no.1 s.12
• /
• pp.1-12
• /
• 2007

The objective of Bus Information System developed as a part of the ITS, provides the operation information of buses to passengers and managers. The system uses roadside antennas (reading electronic tags on board buses) to enable wireless communication each other and radio data communication to deliver information about buses and their locations. This information is used to estimate the arrival time of the bus which will be shown on the bus stop message board or via internet. Bus Information System or Bus Management System (BMS) is going ahead and set up in many local governments, and recently quality improvement of the BIS is considered as a very important element in expanding of business or management. Therefore this research wished to contribute rationalization of the system by maintaining optimum quality. An gang was chosen to apply overall quality control process and will be evaluated in terns of its propriety and performance. This study has led the improvement of service and promote the use of public transits, which is the best way to solve the city traffic problem by effective management of public transits.

• Journal of Korean Society of Rural Planning
• /
• v.22 no.4
• /
• pp.1-11
• /
• 2016

Public transportation is public service that is contributed to the convenience of the public. However, opportunity for public services in rural areas is weaker than the chance in urban areas. The purpose of this study is to evaluate accessibility of various public facilities using public transportation. To evaluate the accessibility, we calculate the various time from community center to the nearest bus stop, walking time, riding time in bus, and waiting time for transfer. The results of this study ares as follows; (1) Villages occupy 19.8% in rural areas that walking time from community center to the nearest bus stop takes over 10 minutes in integrated Chungju-si; (2) The average speed is 21.9 km/hr estimated to departure and arrival time of bus route; (3) The accessibility time from community center using the average bus speed takes 15.43 minutes to public facilities, 35.15 minutes to emergency center, 8.70 minutes to medical center, 9.70 minutes to elementary school, 16.26 minutes to middle school, and 22.61 minutes high school; (4) The transfer time of public transportation takes 13.46, 21.96, 10.48, 7.78, 11.11, 16.10 minutes to public facilities, emergency center, medical center, elementary school, middle school, and high school, respectively; (4) Traffic accessibility using bus vehicles in the East and South Chungju-si is lower than areas in the West and North Chungju-si. Some villages surrounding public offices (eup-myeon office) which have a high density of population, indicate a high traffic accessibility.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.05a
• /
• pp.338-339
• /
• 2021

본 논문에서는 제주시에서 오픈데이터로 공개한 버스탑승 기록을 기반으로 이용도가 높은 버스노선에 대해 특정정류장에서의 도착시간 예측모델을 구축한다. 버스들의 평균주행 속도, 운행시간대, 교통량 등을 입력으로 한 모델을 Sklearn을 이용하여 생성하고 MAE와 손실율 등의 성능을 분석한다.