• 대한교통학회지
• /
• 제25권3호
• /
• pp.137-144
• /
• 2007

대중교통 시스템의 운행계획 수립과정에서 배차간격은 중요한 결정 파라미터이다. 일반적으로 통행수요가 많은 첨두시간대에는 배차간격이 짧고 통행수요가 적은 비첨두시간에는 배차간격이 길다. 이는 시간대에 따라 변화하는 통행수요를 충족시키기 위해 요구되는 적정한 운행서비스를 공급하기 위함인데 수요의 탄력성이 없을 경우 이용자의 대기시간을 최소화하는 것과 일맥상통한다. 본 연구에서는 최적 배차계획표를 작성하는 문제를 해석적으로 풀이하였다. 배차간격은 단위 거리당 운행비용에 비례하고 통행수요와 대기시간계수에 반비례한다. 최적 배차간격은 통행수요의 양에 의해 결정되고. 각 배차시각은 수요의 분포함수에 의해 결정되는 것을 확인하였다. 따라서 통행수요가 많은 첨두시간대에는 배차간격이 짧고 수요가 많지 않은 비첨두시간대에는 배차간격이 길어지게 되어 일반적인 상식을 뒷받침해주는 이론적 근거가 된다. 기존의 해석적 연구에서는 전체 서비스시간 또는 분할된 서비스시간대의 길이를 균등하게 분할한 각 시각에 차량을 배차할 것을 제시하였는데, 본 연구의 결과를 통해 해석할 경우 이는 분석 시간대 동아의 통행수요가 균일할 경우, 즉 수요가 균일분포를 따를 경우에 국한된 것이라 하겠다. 따라서 본 연구는 기존의 해석적 연구를 확장시킨 일반화된 연구라 하겠다. 본 연구에서는 어렵지 않은 계산을 통해 간단하게 배차계획표를 작성하는 방법을 제공한 것에 큰 의미를 갖는다. 또한 본 연구를 일반적으로 해석할 경우 모든 간격 설정 문제에 적용될 수 있고 간격변수를 시간에서 공간으로 변경할 경우 정류장의 간격, 도로의 간격 노선의 간격 등의 모든 시설물의 간격을 결정하는 문제에서도 적용될 수 있는 확장성을 갖는다.

• 한국ITS학회 논문지
• /
• 제6권3호
• /
• pp.12-23
• /
• 2007

본 연구의 목적은 현행 버스 배차 간격 설정 시스템의 문제점을 제시하고, 이용자의 만족도와 버스 회사의 운영 효율성을 동시에 높일 수 있도록 이용자 만족도를 반영한 최적의 버스 배차 간격 설정 모형의 개발에 있다. 본 연구에서는 기존의 버스 운영비용, 승객 대기시간 비용 및 승객 통행시간 비용의 합으로 총 교통비용을 최소화하는 기존 모형에 이용자 만족도를 반영하여 최적 버스 배차 간격 설정 모형을 개발하였다. 본 연구는 최적 배차 간격 설정을 위해 선형계획법을 사용하였고, 이를 위해 선형계획법을 기반한 LINGO 프로그램을 사용하였다. 또한 부산의 일반 사례를 총 교통비용을 최소화하는 기존의 모형 및 현행 버스 배차간격 설정 시스템과 개발한 모형에 각각 적용하여 총 교통비용의 차이를 비교하였다.

• 대한토목학회논문집
• /
• 제38권1호
• /
• pp.167-174
• /
• 2018

본 연구는 현실 적용성을 고려한 버스 최적 배차간격 모형 구축을 통해 현실적 운행계획 작성에 기여하고자 한다. 부산시가 제시한 시내버스 운행계획의 적정성 검토를 통해, 배차간격 및 운행시간이 현실적 여건을 고려하지 않고 계획되어 있음을 파악하였다. 이에 실제 도로 여건과 운행환경을 고려한 운행시간 제약조건과 해당 노선의 수요 충족을 위한 시간대별 배차간격 도출 모형을 구축하였고 부산시 10번과 27번 노선을 사례로 모형의 적용성을 검증하였다. 본 연구는 교통카드 및 BIMS (Bus Information Management System)가 제공하는 방대한 자료(Big-Data)로부터 필요 정보를 추출하였으며, 그 과정에서 분석에 필요한 자료와 정보 추출 과정도 요약 제시하였다. 본 연구의 결과는 현실적 운행계획 작성과 향후 보다 정밀한 여건을 고려한 연구에 기여할 것으로 기대한다.

• 대한교통학회지
• /
• 제23권7호
• /
• pp.63-74
• /
• 2005

급행버스시스템을 도입함에 있어서 정류장의 위치나 배차간격이 적절하지 않으면 버스 운영자 및 이용자의 불필요한 비용을 유발하여 결과적으로 사회 전체적인 비용을 증가시키는 요인이 된다. 따라서, 승객의 기 종점에 기반하여 정류장 위치 및 배차계획을 수립하는 노력이 필요하다. 한편 서울시 대중교통체계 개편 이후 새로운 버스카드 시스템의 도입되었다. 이로 인해 버스운행이력 및 이용자 이동경로의 자료 구축이 가능해짐에 따라 대중교통 통행수요의 정류장 기반 O-D자료를 획득할 수 있는 환경이 마련되었다. 이에 본 연구에서는 승객의 기 종점을 고려한 급행버스의 최적 정차위치 및 완 급행버스 배차간격 결정방법론을 수립하고자하였다. 전체 과정을 초기조건 입력, 정류장 위치 대안 생성, 완 급행 O-D배분 및 배차간격설정, 총교통비용 산출 및 최적해 도출의 4단계로 구성하고, 이러한 일련의 과정을 프로그램언어로 구현한 후, 승객의 통행패턴이 현저히 다른 두개의 노선을 선정하여 사례분석을 수행하였다. 분석결과를 바탕으로, 급행버스의 노선 계획에 있어서 승객의 이동거리분포를 검토하여 볼 필요성이 있음을 정책적인 시사점으로 제시하였다.

• 대한교통학회지
• /
• 제24권7호
• /
• pp.129-138
• /
• 2006

서울시는 지난 2004년 7월부터 버스에 준공영제(공공관리, 민영운영)개념을 도입한 후 노선별로 불필요한 운행을 최소화하고 승객편익 및 이용수요 증대를 위해 배차 최적화 모형을 연구. 개발하였다 본 연구는 이러한 노력의 결과물로서 서울시 버스 운영체계에 맞는 노선별 운행대수. 근로조건, 최대 재차인원. 최대/최소 배차간격 등을 제약 조건으로 하고 승객의 대기시간을 최소화하는 Heuristic 배차최적화 모형을 개발하였다. 모형의 적용성을 검증하기 위해 운행 중인 노선에 적용한 결과, 같은 운행대수라도 첨두시 배차간격이 좁혀져 승객편익이 증대되었다. 따라서 개발모형은 여러 제약조건을 고려한 최적 배차계획 수립 및 적용을 가능케 하여 버스운영 효율화에 기여할 것으로 판단된다.

• 대한토목학회논문집
• /
• 제29권1D호
• /
• pp.17-23
• /
• 2009

현대사회는 차량의 급격한 증가로 인해 교통정체, 환경오염이 심각해지고 있으며, 유가의 상승으로 인해 대중교통이용의 필요성이 대두되고 있다. 특히 장거리를 이동하는 이용자는 대중교통의 환승이 중요한 요인이라 할 수 있다. 이러한 연계성을 확보하기 위하여 국내에서는 환승센터의 구축이 활발하게 이루어지고 있다. 하지만 이러한 환승센터의 구축뿐만 아니라 교통수단간 효율적인 연계체계를 구축하여 이용자의 대기시간을 최소화하는 방안 마련을 통해 대중교통의 만족도를 향상시켜 승용차에서 대중교통으로의 수단전환이 필요하다고 할 수 있다. 따라서 본 연구는 대중교통수단간 환승 시 효율적인 연계버스 운행간격의 조정을 통하여 환승승객의 대기시간을 최소화하는 알고리즘의 개발을 목적으로 한다. 운행간격 조정을 위하여 일반승객의 대기시간비용, 환승승객의 대기시간비용, 버스운행비용 등 총 교통비용을 산정하여 이를 최소화하는 배차간격을 산출한다. 모형의 검증을 위하여 광명역을 대상으로 KTX와 광명역을 기점으로 하는 6014번 노선을 선정하여 모형을 적용하였다. 적용결과 현행으로 운행 시 270분 대기시간이 발생하며, 개선된 모형을 적용하게 되면 승객수요에 따른 시나리오에 따라 58분에서 82분의 대기시간이 발생하는 하여 최대 212분의 단축 효과가 있는 것으로 나타나 모형의 효과가 높은 것으로 판단된다.

• 대한교통학회지
• /
• 제25권3호
• /
• pp.145-154
• /
• 2007

대중교통 시스템의 운행계획 수립과정에서 정류장의 간격과 위치설정은 매우 중요한 문제이다. 본 연구에서는 해석적인 방법을 통해 정류장의 간격과 위치를 결정하는 방법론을 제시하였다. 정류장의 간격은 접근통행속도, 정류장 정차로 인한 손실시간, 승객의 통행거리가 증가함에 따라 길어지고, 통행수요와 배차간격이 늘어남에 따라 짧아진다. 본 연구에서는 수요의 분포가 균일하지 않을 경우 이용자비용과 운영자비용을 합한 총 비용을 최소화시키는 최적 정류장 간격을 도출하는 방법론을 제사하였다. 본 연구의 결과를 보다 일반적으로 확장하기 위해서는 재차 승객의 통행비용을 고려해야 하는데 이에 대해 개념적 예시를 통해 결과의 변화를 논의하였다. 이때의 정류장 위치변화를 살펴본 결과 재차 승객이 많은 구간의 정류장 간격이 다소 넓어지고, 재차 승객이 적은 구간의 정류장 간격이 다소 짧아지는 것을 확인할 수 있었고, 재차 승객이 증가하는 구간보다 재차 승객이 감소하는 구간에 정류장이 보다 많이 배치되는 것을 확인하였다. 본 연구는 동적 프로그래밍을 통해 정류장 위치를 결정하는 복잡한 방법 대신 수요분포의 면적을 균등하게 분할하여 각 정류장의 위치를 결정하는 간단한 방법론을 제시하여 실용적으로 활용될 수 있을 것으로 판단된다. 본 연구를 일반적으로 해석할 경우 모든 간격 설정 문제에 적용될 수 있다. 도로의 간격, 노선의 간격 등의 모든 시설물의 간격을 결정하는 문제에서 적용될 수 있으며, 간격변수를 공간에서 시간으로 변경하게 되면 배차간격을 결정하는 문제에도 바로 적용될 수 있는 확장성을 갖는다.

• 대한교통학회지
• /
• 제25권6호
• /
• pp.129-140
• /
• 2007

대중교통 운행계획 수립과정은 이론적인 연구의 특성에 따라 설계, 운영, 그리고 평가 단계로 구분할 수 있다. 운영단계와 평가단계에서 이루어지는 연구들에 대해서는 비교적 체계적으로 정리된 연구와 보고서들이 있으나 설계단계에 관한 연구들은 체계적으로 정리된 적이 없다. 본 연구에서는 대중교통 시스템설계에 관한 기존의 연구들을 검토하여 체계적으로 정리하였다. 또한 해당 연구들의 모형 구조를 자세히 분석하여 이의 풀이법을 정리하여 제시하였다. 설계단계에서 결정되는 결정변수로는 노선(망)의 구조, 노선간격 및 위치, 정류장 간격, 배차간격, 및 소요차량수 등이 있다. 노선설계에 관한 해석적 연구에서는 시스템의 총 비용이 목적함수로 많이 사용되고 이는 이용자의 접근비용, 대기비용, 그리고 통행비용으로 구성되는 이용자비용과 운영자의 운영비용으로 구성된다. 목적함수로 사용되는 대중교통 시스템의 총 비용은 노선간격, 배차간격 등의 결정변수들에 대해 미분가능하고 미분값을 0으로 만드는 값이 존재하며 2계 미분값이 양수이기 때문에 전역 최적해가 존재한다. 따라서 목적함수의 미분값을 0으로 만드는 결정변수가 목적함수를 최소로 만드는 최적치가 되며 이 최적치에서 각 부분 함수값들은 모두 동일해지게 된다. 본 연구는 대중교통 운행계획 중 설계단계의 해석적 연구에 대한 체계적인 이해를 도모할 것이며, 관련 연구를 활성화시키는데 큰 도움이 될 것으로 기대된다.

• 한국ITS학회 논문지
• /
• 제8권1호
• /
• pp.1-8
• /
• 2009

본 연구는 기존의 버스 운영계획모형을 시스템 다이나믹스(System Dynamics : SD) 관점에서 검토하는 것을 주된 목적으로 하고 있다. 결정변수들 간의 선형적 관계에 기초한 교��비용모델에 SD관점을 적용하여 순환적 관계로의 재구성을 시도하였으며, 그 결과물로 최적배차간격모형의 인과지도(Causal Loop Diagram)을 제시하였다. 또한 계량적 시뮬레이션이 가능한 저유량 인과지도(Stock & Flow Diagram)을 작성하여 시뮬레이션 결과의 의미를 논의하였다. 연구결과, 시뮬레이션에 적용한 수식이 기존의 교통비용모형에 토대를 두고 있기 때문에 시뮬레이션 결과가 기존의 연구와 큰 차이를 보이지 않았다.

• 한국콘텐츠학회논문지
• /
• 제6권1호
• /
• pp.114-125
• /
• 2006

오늘날 무선 인터넷과 소형 이동 통신 기기 보급의 확산과 GPS 활용도의 급증으로 시간 변화에 따라 위치 정보가 연속적으로 변화하는 이동 객체의 연구가 활발히 이루어지고 있다. 그 중에서 차량 이동 객체에 대한 연구는 첨단 교통 정보 시스템, 차량 추적 시스템, 물류 수송 시스템에서 활용되고 있다 이들 시스템들은 차량 이동에 대한 이력 데이터를 관리함으로서 과거의 차량 위치, 미래의 차량 위치 예측, 최적 경로, 최단 경로를 탐색 할 때 유용하게 사용되고 있다. 뿐만 아니라 물류 수송 계획과 차량 배차에도 차량 이력 데이터가 활용되고 있다. 이러한 차량 이력 데이터는 일정한 시간 간격을 갖고 저장되는데, 같은 패턴이 반복되는 차량 이력 데이터를 갖는 경우도 존재한다. 예를 들어, 특정 구간을 반복적으로 운행하는 차량일 경우에는 거의 유사한 경로로 운행을 한다. 이런 반복적인 운행경로를 일정 시간 간격 마다 차량 이력 데이터로 저장하면 많은 중복 데이터가 발생함으로써 저장 공간의 낭비를 유발한다. 따라서 본 논문에서는 이런 반복적인 운행경로를 갖는 차량에 대하여 이력 데이터를 효율적으로 저장할 수 있는 유사 궤적을 이용한 차량 이력 데이터 저장 기법을 제안하고자 한다.