• Journal of Korean Society of Transportation
• /
• v.23 no.3 s.81
• /
• pp.35-47
• /
• 2005

This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop, therefore an approach methodology is different from that of auto network design problem. An approach methodology for BTRNDP is classified by 8 categories: manual & guideline, market analysis, system analytic model. heuristic model. hybrid model. experienced-based model. simulation-based model. mathematical optimization model. In most previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route network evaluation model. updated transit trip assignment technique and advanced solution search algorithm for BTRNDP.

• Journal of Korean Society for Geospatial Information Science
• /
• v.22 no.1
• /
• pp.41-46
• /
• 2014

Bus service is easily adjusted to accommodate the changed demand. Despite the flexibility of that, its relocation should overcome the following problems: first, Bus line rearrangement should consider the balance between the demand and the supply to enhance the transit equity among the users scattered around the area that supply against demand imbalances. Second, the existing demand analysed is to crude since the demand was analysed based on TAZ. mainly based on the Dong unit. Utilization of the GWR and GIS-T data can resolve the problem. In this paper, the limitation of the conventional transit demand analysis model is overcome by deploying the GWR model which identifies the transit demand based on the geographic relation between the service location and those of the users. GWR model considers the spatial effect of the bus demand in accordance with the distance to the each bus stops using SCD(Smart Card Data) and BIS(Bus Information System). This demand map was then superimposes with the existing bus route which identified the areas where the balance between demand and supply is severly skewed. since the analysis was computed with SCD and BIS at every bus stops. the shortage and surplus of bus service of entire study area could computed. Further. based on this computational result and considering the entire bus service capacity data. Bus routes optimization from the oversupplied areas to the undersupplied area was illustrated thus this study clearly compared the benefits the GIS.

• Journal of Korean Society of Transportation
• /
• v.17 no.2
• /
• pp.137-147
• /
• 1999

This paper studies on the optimal bus network design in the framework of the set covering theory. The theory enables to cover passenger's loading and alighting areas as the set, and maximize the covering set as much as possible. In other words, it calculates the minimal set of the bus routes for covering whole bus passengers demand. After the optimal set of the bus routes is generated by the set covering theory, multimodal traffic equilibrium assignment is used for evaluating the generated set in terms of passenger's mode and route choice behavior. Whilst most previous works on it have been based on analyzing a specific route in a limited area, this study seeks to optimize the whole bus network.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.160-162
• /
• 2002

지리정보시스템(GIS)에서 사용하는 지도는 여러 가지 목적의 응용 프로그램이나 지도의 축척등에 의해 서 다양하게 나타난다. 본 논문은 지리정보 시스템에 사용되는 지도중에서 관광안내지도를 대상으로 최적의 레이블링과 아이콘 표시방법을 통하여 관광지도 정보를 최적화하여 표현하기 위한 논문이다. 이를 위하여 서울시내의 여러 가지 관광버스의 노선도를 분석하여 이를 최적화된 방법으로 배치하고 표현하는 위한 방법을 연구하였다. 복잡한 버스의 노선은 주요 시설물을 중심으로 선분 간략화 알고리즘을 통하여 간략화 하였으며 간략화된 노선에서 중첩되는 레이블은 레이블 재배치 알고리즘을 이용하여 재배열하였다. 이러한 방법을 통하여 지리정보 데이터베이스로부터 자동화된 방식으로 구조화된 지도를 손쉽게 생성하는 방법을 제시한다.

• Proceedings of the KOR-KST Conference
• /
• 1998.10b
• /
• pp.465-465
• /
• 1998

버스운영에 관한 최적화 모형에는 총 시스템 비용의 최소화 모형과 사회적 편익의 극대화 모형이 있다. 이들 모형들은 해석적 방법에 의해서 특정 이상화된 문제를 연구했다. 특정 필요조건들을 충족시키면서 최적 버스크기, 서비스 빈도, 보유대수를 결정하려고 애썼다. 그러나 실제 버스의 운행시간은 정류장의 지체시간과 승객의 수요에 따라 변화하고 승객의 비용추정시 접근시간을 현실적으로 고려하지 못해 버스 운영의 비효율성을 초래하기 쉽다. 본 연구의 목적은 시간대별로 이용자와 운영자의 비용의 합으로 구성된 총 교통 모형을 최소화는 모형을 구축하는 것이다. 본 논문에서는 기존의 문헌에서 충분히 고려하지 않은 정류장 간격에 따른 이용자의 접근시간과 버스가 정류장에 들어가고 나올 때의 감·가속으로 인한 지체와 승객의 승·하차로 인한 지체를 고려한 버스의 정류장 정차시간을 기존의 모형에 추가시켜서 운행간격, 버스정류장의 정차시간, 정류장 간격 및 보유대수를 결정하는 방법을 제안했다. 아울러 실제 서울시에서 운행되고 있는 시내버스 노선에 대해 사례분석을 통해서 본 모형을 실제 적용해보고 기존의 운영비용과 비교하고 본 모형의 유효성을 검증할 예정이다.

• Proceedings of the KOR-KST Conference
• /
• 1998.10a
• /
• pp.457-464
• /
• 1998

이 연구는 효율적인 버스운행관리를 위한 운행관리점의 적절한 위치와 적정 개수를 구하는 방법을 제시한다. 운행관리점이란 버스운행관리를 위해 버스노선에 정해놓은 일정한 지점으로, 주로 주요 정류장에 위치하게 된다. 운행관리점에서 버스가 정시성을 이루며 도착하도록 운행관리를 한다. 운행관리점의 적절한 위치와 적정 개수를 구하기 위하여 승객기회손실비용과 운행관리점 운영비용을 최소화하는 최적화모형을 구축하였다. 그리고 이 모형에서 결정된 운행관리점을 시뮬레이션 모형에 적용하여 실제 운행관리의 효율성을 검증하였다.

• Journal of Korean Society of Transportation
• /
• v.24 no.7 s.93
• /
• pp.129-138
• /
• 2006

After Seoul has introduced semi-public bus management system(public management-private operation), the Seoul Metro Government needs a scientific management tool for optimal scheduling for bus routes, to reduce unnecessary operations and provide demand responsive service. As a product of this effort, this paper proposes a heuristic model that could minimize total passenger waiting time under the constraints, such as number of vehicles, working conditions, max load point, minimax headway. etc. For verifying the validity of the proposed model, it is applied to an existing bus route. It results that headways in rush hours become decreased and the passenger waiting time could be decreased. In conclusion. it is thought that the Proposed model contributes to efficiency of bus operation.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.1
• /
• pp.121-135
• /
• 2013

This paper propose an efficient algorithm for selecting electric bus charging facility location. In nature, the optimal charging facility location problem is similar to Set Covering Problem. Set Covering Problem is the problem of covering all the rows of an $m{\times}n$ matrix of ones and zeros by a subset of columns with a minimal cost. It has many practical applications of modeling of real world problems. The Set Covering Problem has been proven to be NP-Complete. In order to overcome the computational complexity involved in seeking optimal solutions, this paper present an enhanced greedy algorithm and simulated annealing algorithm. In this paper, we apply the developed algorithm to Seoul's public bus system.

• Journal of Korean Society of Transportation
• /
• v.16 no.2
• /
• pp.169-176
• /
• 1998

버스운행시격은 주어진 고정된 승객수요와 버스운행시간에 대해 최적의 버스운행시격을 결정하고, 이러한 운행시격을 요일과 시간대에 관계없이 그대로 유지하는 것이 일반적이다. 여기에 첨두시와 비첨두시의 운행시격으로 구분하여 결정하기도 한다. 그러나 실제 버스운행시간과 승객수요는 요일별 시간대별로 변화하고 이에 맞는 운행시격으로 조정하지 못함에 따라 버스운영의 비효율성을 초래하기 쉽다. 본 연구의 목적은 요일별, 시간대별로 변화하는 시내버스의 승객수요 및 버스운행 소요시간을 변수로 하여 운영자비용과 이용자비용의 합으로 본 총교통비용 모형을 수립하고, 요일별, 시간대별 최적의 버스운행시격을 구하는데 있다. 또한 최적의 버스보유대수를 구하고, 이에 따른 운행시격 조정 방법을 제안하였다. 또한 서울시에서 운행되고 있는 시내버스 노선 1개에 대한 사례연구를 통해 요일별, 시간대 별로 버스운행시격을 탄력적으로 조정함에 따라, 총교통비용을 상당히 절감할 수 있음을 입증하였고, 버스보유대수의 최적화도 유사한 결과를 나타내었다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.5D
• /
• pp.587-595
• /
• 2008

Many studies on bus scheduling optimization have been done from the 1960s to recent years for establishing rational bus schedule plan that can improve convenience of bus passengers and minimize unnecessary runs. After 2000, as part of the Intelligent Transport Systems (ITS), the importance of the schedule management and providing schedule information through bus schedule optimization has become a big issue, and much research is being done to develop optimization models that will increase bus passenger convenience and, on the side of bus management, minimize unnecessary bus operation. The purpose of this study is to calculate the optimal bus frequency and create a timetable for each bus stop by applying DTR or DTRC model that use data for each bus stop and route segment. Model verification process was implemented using data collected from bus management system (BMS) and integrated transit-fare card system for bus route of Seoul's No. 472 line. In order to evaluate the reliability and uncertainty of optimal solution, sensitivity analysis was implemented for the various parameters and assumptions used in the bus scheduling model.