• 제목/요약/키워드: Bus waiting

검색결과 51건 처리시간 0.022초

다중제약을 고려한 최적 버스운행계획 알고리즘 개발 (Development of Optimal Bus Scheduling Algorithm with Multi-constraints)

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

공유 버스상에서 프로그램 특성을 사용한 프로세서 할당 정책 (A Processor Allocation Policy using Program Characteristics on Shared Bus)

  • 정인범;이준원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1073-1082
    • /
    • 1999
  • 본 논문에서는 시스템 내의 프로세서들을 효과적으로 사용하기 위한 적응적 프로세서 할당 정책을 제안한다. 프로그램의 병렬성을 향상시키기 위하여 일반적으로 병렬 처리에 사용될 프로세서 개수를 증가시킨다. 그러나 증가된 프로세서들은 그레인 크기에 변화를 일으키며 이는 캐쉬 성능에 영향을 미친다. 특히 대역이 제한된 공유 버스를 사용하는 시스템에서는 프로세서 개수의 증가는 공유 버스에 대한 접근 경쟁을 크게 증가하므로 버스에서 대기하는 시간이 프로세서 증가에 의한 계산 능력 이득을 상쇄시키는 주요한 원인이 되고 있다. 본 논문에서 제안한 적응적 프로세서 할당 정책은 프로그램이 수행되는 도중에 임의의 기간동안 공유버스에 대기중인 프로세서 분포에 관한 정보를 얻는다. 그리고 이 정보를 바탕으로 프로세서 개수를 변경하는 방법이다. 모의 시험에서 적응적 프로세서 할당 정책은 프로그램들의 버스 트래픽 특성에 따른 최적의 적합한 프로세서 개수를 발견함을 보인다. 그리고 적응적 프로세서 할당 정책은 고정된 프로세서 개수를 사용한 가장 좋은 성능보다는 다소 떨어진 성능을 나타내었으나 시스템의 프로세서 활용성을 높여 효과적 시스템 사용에 기여함을 보인다. Abstract In this paper, the adaptive processor allocation policy is suggested to make effective use of processors in system. To enhance the parallelism, the number of processors used in the parallel computing may be increased. However, increasing the number of processors affects the grain size of the parallel program. Therefore, it affects the cache performance. In particular, when the shared bus is employed, since increasing the number of processors can result in a significant amount of contention to achieve the shared-bus, the increased computing power is offset by the bus waiting time due to these contentions. The adaptive processor allocation policy acquires the information about the distribution of waiting processors on shared bus for any execution period of programs. And it changes the number of processors working in parallel processing during the program's run. Our simulation results show that the adaptive processor allocation policy finds the optimum feasible number of processors based on the bus traffic characteristic of programs. Thus, it contributes to effective system utilization, even though it performs slightly less efficiently than using a fixed number of processors with the best performance.

실시간 버스도착정보의 가치 측정에 관한 연구 (Investigating the Monetary Value of Bus Arrival Time Information)

  • 빈미영;김효빈
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.81-89
    • /
    • 2005
  • 버스정보시스템 (BIS, Bus Information System)에서의 실시간 버스도착정보의 제공은 정류장에서 버스를 기다리고 있는 이용자들의 관점에서 보면 크게 두 가지 측면에서의 가치를 제공받는 것을 의미한다. 첫째, 불확실한 버스 도착시간에 대한 불안감을 해소할 수 있다는 것과, 둘째, 버스의 도착시각 이전까지 선택할 수 있는 이용자의 행동 및 행위 예를 들면, 편의점에서의 물건구매 등과 같은 행동에 대한 의사결정에 필요한 중요 요소를 제공할 수 있다는 것이다. 본 연구에서는 버스도착정보가 제공할 수 있는 가치 중 첫 번째로 기술한 버스를 기다리고 있는 이용자들이 대기 중 느낄 수 있는 불안감을 해소할 수 있다는 측면에서 접근하여 그 정보의 가치를 측정해 보고자 하였다. 이를 위해 경제 및 환경 분야에서 잠재적인 가치를 측정하는 방법으로 사용되고 있는 잠재가치측정법 (CVM. Contingent Valuation Method)을 이용하였으며, 실시간 버스정보에 대한 버스 이용자의 지불의사를 설문 조사하여 그 결과를 분석하는 방법을 통해 해당 정보의 가치를 정량적으로 측정하였다. 연구의 결과, 1분 동안의 대기 시간에 따른 불안감을 해소하기 위해 요구되는 버스정보시스템의 실시간 버스도착정보에 대한 지불의사액은 유의수준 0.3(우도비 함수 314.9225)에서 132.5원/분인 것으로 나타났다.

버스터미널 승객 대기 공간에서 사람들의 행태 분석 및 Design Guideline 설정 (Design Guidelines Drawn from passengers' behavior pattern Analyis at the Bus Terminal Waiting Space)

  • 염지웅;김경환;이윤선;김재준
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.593-598
    • /
    • 2007
  • 대중 교통수단 중에서 아직도 많은 사람들이 버스를 이용한다. 그러나 버스 승객들이 사용하는 버스터미널의 대기공간은 점차 늘어나는 버스터미널 이용객들이 만족하는 서비스의 제공이 원활히 이루어지지 못 하는 현실이다. 이에 버스를 이용하기 위한 승객들의 대기 공간에서 나타나는 행태와 환경행태에 대한 조직적인 관찰을 통해서 기존장소에 대한 분석을 하였다. 그리하여 주어진 환경 안에서 얻을 수 있는 환경경험과 주어진 환경 내에서 발생되는 환경행태에 영향을 주는 요인들에 대한 정의를 내리고 이렇게 나온 자료(data)와 정보(information)를 근거로 하여 Redesign시 고려하여야 할 설계지침서(design guideline)를 제안하고자 한다.

  • PDF

분산 공유메모리 환경의 다단계 버스망에서 트래픽에 적응하는 동적 라우팅 알고리즘 (A Dynamic Routing Algorithm Adaptive to Traffic for Multistage Bus Networks in Distributed Shared Memory Environment)

  • 홍강운;전창호
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.547-554
    • /
    • 2002
  • 본 논문은 분산 공유메모리 환경의 다단계 버스망을 위한 동적 라우팅 방범을 제안한다. 제안된 라우팅 방법의 특징은 다단계 버스망이 제공하는 잉여경로를 활용하고 스위치 트래픽에 따라 적응적으로 경로를 결정하여 스위치의 트래픽을 분산시키는 것이다. 구체적으로는 잉여경로 상의 다음 단계 스위치의 트래픽 정도가 높고 낮음을 판단하여 트래픽 정도가 낮은 스위치로 패킷을 전달한다. 그 결과 평균 응답시간과 스위치상의 평균 대기패킷수를 줄이는 효과를 얻는다. 프로세서수와 스위치 크기를 변화시키면서 시뮬레이션을 하여 제안된 알고리즘이 잉여경로를 고려하지 않는 기존의 알고리즘에 비하여 평균 응답시간은 약 9%, 스위치 상의 평균 대기패킷수는 21.6% 정토 향상시킨다는 것을 보여준다

대기사이클 고려 버스중재방식 (Bus Arbitration Considering Waiting cycle)

  • 이국표;정양희;강성준
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2703-2708
    • /
    • 2014
  • 전형적인 버스 시스템 구조는 공용버스 내에 여러 개의 마스터와 슬레이브, 아비터 그리고 디코더 등으로 구성되어 있다. 복수의 마스터가 동시간대에 버스를 이용할 수 없으므로, 아비터는 이를 중재하는 역할을 수행한다. 아비터가 어떠한 중재방식을 선택하는가에 따라 버스 사용의 효율성이 결정된다. 기존의 중재 방식에는 Fixed Priority 방식, Round-Robin 방식, TDMA 방식, Lottery 방식 등이 연구되고 있는데, 버스 전송량, 대기사이클 그리고 우선순위가 주로 고려되어 있다. 본 논문에서는 대기사이클을 고려하는 버스중재 방식을 제안하고, TLM(Transaction Level Model)을 통해 다른 중재 방식과 비교하여 버스 전송량과 대기 사이클을 검증하였다.

구역분할 버스운영에 관한 연구 - 2-구역분할 운영의 경우 - (A Study on Zonal Operation of Buses - 2-Zonal operation Case -)

  • 고승영;이양호
    • 대한교통학회지
    • /
    • 제14권1호
    • /
    • pp.69-80
    • /
    • 1996
  • In most cities, travel demand is distributed along long corridors and its destinations tend to concentrate in a central business district. For this kind of many-to-one or one-to-many travel demand pattern, a zonal operation of buses can be an efficient bus operation technique in which a long bus-demand corridor is divided into service zones and each service zone is provided with its own bus route connecting the service zone and single destination separately. This paper develops models of the total transportation costs for a single-zone operation and 2-zonal operation of buses for a long demand corridor with single destination in terms of various cost parameters, demand density, bus operation speeds, and location of the boundary between two service zones. In this study the total transportation cost is assumed to consist of the bus operation cost, passenger waiting cost and passenger travel time cost. It was proved that a zonal operation of buses can be more efficient than a single-zone operation for certain circumstances of the system and an boundary condition between two operation techniques was obtained. Also, several case studies were performed for various values of the cost parameters.

  • PDF

수요대응형 모빌리티 최적 운영을 위한 동적정류장 배정 모형 개발 (Development of a Model for Dynamic Station Assignmentto Optimize Demand Responsive Transit Operation)

  • 김진주;방수혁
    • 한국ITS학회 논문지
    • /
    • 제21권1호
    • /
    • pp.17-34
    • /
    • 2022
  • 본 논문은 수요대응형 모빌리티 이용객의 출발지와 목적지까지 최적 경로 산정을 위한 동적정류장 배정 모형을 개발하였다. 여기서 최적화를 위한 변수로는, 운영자 측면에서 버스통행시간과 이용자 측면에서 서비스 이용 시 추가로 소요되는 정류장까지 도보시간 및 대기시간, 우회시간을 사용하였다. 미국 캘리포니아주 애너하임과 주변 도시를 포함하는 네트워크를 대상으로 승객이 예약한 시종점에서 접근 가능한 동적정류장 리스트를 산정하고 K-means 클러스터링 기법을 이용하여 시종점 그룹들을 각기 차량에 배정하였다. 버스통행시간과 이용자 추가소요시간을 최소화하는 동적정류장 위치 및 버스노선 결정을 위한 모형을 개발하고 다목적 최적화를 위해 NSGA-III 알고리즘을 적용하였다. 최종적으로, 모델의 효용성을 평가하기 위해 이용자 추가소요시간 간의 변수를 조정하여 7개의 시나리오를 설정하였고 이를 통해 목적함수의 타당성을 분석하였다. 그 결과, 운영자 측면에서는 버스통행시간과 승객 대기시간만 고려한 시나리오가, 이용자 측면에서는 버스통행시간, 도보시간, 우회시간을 적용한 시나리오가 가장 우수하였다.

버스터미널의 사운드 스케이프 (Soundscape Study In Bus Stations)

  • 박현구;송혁전;송민정
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 춘계학술대회논문집
    • /
    • pp.1013-1013
    • /
    • 2004
  • Soundscape design is applied for the purpose of expressing the characteristics of places, by supplying suitable background sound for various places expressing their identity. Bus stations are a place for aggregating people using transportation. That is, people go into a station, buy a ticket, and wait for departure or for other passengers. Therefore, they need to create a more comfortable sound environment. This study aims to make bus stations a comfortable place acoustically for users. In this study, analysis on behavior at various locations in the space was performed. Measurements were taken on the approaching path, waiting place, departure and arrival platforms for sound levels and frequency characteristics. In addition, on acoustic specialists evaluation, using questionnaires, was also performed ambient noise, information broadcasting and users dialogue.

  • PDF

구조방정식모형(SEM)을 활용한 버스 이용자의 통행시간 중요도-만족도 분석(IPA) (An Importance-Performance Analysis(IPA) for Bus Users Travel Time by Using Structural Equation Model(SEM))

  • 안우영;이솔
    • 대한토목학회논문집
    • /
    • 제35권3호
    • /
    • pp.663-670
    • /
    • 2015
  • 현재 수립된 대부분의 대중교통관련 계획에서는 투자우선순위를 결정함에 있어 중요도(importance) 분석 없이 시설물 조사와 설문 조사를 통해 시설물에 대한 설치율과 만족도(performance)가 낮은 항목을 우선적으로 고려하여 투자순위를 결정하고 있다. 본 연구에서는 구조방정식모형(SEM: Structural Equation Model)을 활용하여 버스 이용자의 통행시간에 대한 중요도와 만족도를 동시에 고려할 수 있는 중요도-만족도 분석(IPA: Importance-Performance Analysis) 기법을 제시하였다. 수도권과 비수도권을 대상으로 버스이용자에 대한 IPA 분석을 실시한 결과 수도권의 경우 우선적인 개선이 필요한 항목으로는 버스정차횟수, 교차로수, 배차간격, 승차대기시간 및 신호체계 순서로 분석되었고, 비수도권의 경우 수도권의 역순인 신호체계, 승차대기시간, 배차간격, 버스전용차로 및 교차로수 순서로 분석되었다.