• 제목/요약/키워드: optimal toll

검색결과 27건 처리시간 0.023초

Benefits of Using Imperfect Information in Controlling an M/M/1 Queueing System

  • Nam, Ick-Hyun
    • Management Science and Financial Engineering
    • /
    • 제1권1호
    • /
    • pp.1-19
    • /
    • 1995
  • In this paper, we analyze an M / M / 1 queueing system where there are incentive conflicts among customers. Self-interested customers' decisions whether to join the system or not may not necessarily induce a socially optimal congestion level. As a way to alleviate the over-congestion, toll imposition was used in Naor's paper [3]. Instead of using a toll mechanism, we study the usefulness of imperfect information on system state (queue size, for example) as a way to reduce the over-congestion by self-interested customers. The main conclusion of this paper is that by purposefully giving fuzzy or imperfect information on the current queue size we can improve the congestion in the system. This result might look contradictory to rough intuition since perfect information should give better performance than imperfect information. We show how this idea is verified. In deriving this result, we use the concept of Nash equilibrium (pure and mixed strategy) as introduced in game theory. In some real situations, using imperfect information is easier to apply than imposing a toll, and thus the result of this paper has practical implications.

  • PDF

고속도로 교통수요모형 구축을 위한 유전자 알고리즘 기반 TCS 차종별 최적 승용차환산계수 산정 (Estimation of Optimal Passenger Car Equivalents of TCS Vehicle Types for Expressway Travel Demand Models Using a Genetic Algorithm)

  • 김경현;윤정은;박재범;남승태;류종득;윤일수
    • 한국도로학회논문집
    • /
    • 제17권3호
    • /
    • pp.97-105
    • /
    • 2015
  • PURPOSES : The Toll Collection System (TCS) operated by the Korea Expressway Corporation provides accurate traffic counts between tollgates within the expressway network under the closed-type toll collection system. However, although origin-destination (OD) matrices for a travel demand model can be constructed using these traffic counts, these matrices cannot be directly applied because it is technically difficult to determine appropriate passenger car equivalent (PCE) values for the vehicle types used in TCS. Therefore, this study was initiated to systematically determine the appropriate PCE values of TCS vehicle types for the travel demand model. METHODS : To search for the appropriate PCE values of TCS vehicle types, a traffic demand model based on TCS-based OD matrices and the expressway network was developed. Using the traffic demand model and a genetic algorithm, the appropriate PCE values were optimized through an approach that minimizes errors between actual link counts and estimated link volumes. RESULTS : As a result of the optimization, the optimal PCE values of TCS vehicle types 1 and 5 were determined to be 1 and 3.7, respectively. Those of TCS vehicle types 2 through 4 are found in the manual for the preliminary feasibility study. CONCLUSIONS : Based on the given vehicle delay functions and network properties (i.e., speeds and capacities), the travel demand model with the optimized PCE values produced a MAPE value of 37.7%, RMSE value of 17124.14, and correlation coefficient of 0.9506. Conclusively, the optimized PCE values were revealed to produce estimates of expressway link volumes sufficiently close to actual link counts.

속도-밀도 모형을 적용한 흔잡통행료 산정 (강변북로를 중심으로) (An Estimation of Congestion Pricing Using Speed-Flow Relationship (Gangbyeon Expressway))

  • 강경우;국우각
    • 대한교통학회지
    • /
    • 제24권2호
    • /
    • pp.31-41
    • /
    • 2006
  • 본 논문은 전통적인 경제학적 개념의 수요함수와 비용과의 관계로서 혼잡비용을 추정할 때 어려움을 극복하고 실제 적용 가능한 혼잡비용을 추정하는 것이다. 본 논문에서는 속도-밀도 곡선을 이용한 공학적인 방법론을 이용하여 속도에 대한 탄력성을 통해 도로의 소통상황에 따른 실질적으로 적용 가능한 혼잡통행료를 산출하기 위해서 실질 교통량자료를 이용하여 속도, 밀도 및 교통량 관계에 따른 이론적인 혼잡요금을 추정하였다. 또한, 본 논문은 장래 전자통행료징수시스템의 도입을 전제로 속도에 따른 적정혼잡통행료를 산정 하였다 특히 연구대상 지역(강변북로)의 자료를 이용하여 다양한 분석결과 Drake모형이 가장 적합한 것으로 분석되었으며, 산정된 모형을 이용하여 통행속도의 변화에 따른 적정 혼잡통행료를 추정하였다. 본 논문의 분석결과를 임금율법에 적용하여 혼잡통행료를 부과할 경우 44km/h-68krn/h일 때 최적의 혼잡 통행료는 94원에서 3,255원으로 추정되었다. 한계대체율법을 적용한 경우에는 속도가 44km/h-68km/h일 때 최적의 혼잡 통행료는 107원에서 6,381원으로 추정되었다.

민감도 분석을 이용한 도로 혼잡통행료 산정 모형 개발 (Development of a Model for Calculating Road Congestion Toll with Sensitivity Analysis)

  • 김병관;임용택;임강원
    • 대한교통학회지
    • /
    • 제22권5호
    • /
    • pp.139-149
    • /
    • 2004
  • 급격히 증가하는 차량수요에 대응하기 위하여 도로의 공급을 증대시키는 양적인 측면의 도로정책 기조가 유지되고 있지만, 이는 근본적인 해결책이 될 수 없다는 인식이 대두되어 왔다. 이에 따라 기존 도로시설의 효율적 활용과 교통수요를 관리하는 방법에 많은 관심이 모아지고 있다. 이중 혼잡통행료는 수요를 관리하고 차량을 도로량에 적절히 배정하는 수단으로 생각될 수 있으며, 교통 혼잡과 환경에 대한 악영향을 줄일 수 있는 가장 효율적인 방법중 하나로 고려되고 있다. 이에 따라 혼잡통행료 산정문제는 그동안 경제학자와 교통전문가에게 중요하고 흥미로운 연구 분야로 여겨져 왔고 다양한 방법으로 연구가 이루어져 왔다. 본 연구에서는 이러한 혼잡통행료 산정문제를 네트워크 설계문제(Network Design Problem, NDP)로 보고 통행배정문제와 혼잡통행료 산정 최적화 문제가 결합된 바이레벨 문제(Bi-level Problem)로 모형을 개발하였다. 여기서, 통행배정문제는 혼잡통행료 징수에 따른 통행자의 행태변화를 고려하기 위하여 Sheffi(1985)가 제시하였던 가변수요모형(Elastic-Demand Network Equilibrium Model)을 적용하였고, 혼잡통행료 산정 최적화 문제로서 사회적 순 편익 최대화문제를 고려하였다. 또한, 이런 형태의 바이레벨 문제는 게임이론측면에서 보면, 두 문제간의 비협력을 전제로 하는 Nash 비협력 게임과 상호 협력을 전제하는 Stackelberg게임으로 구분할 수 있는데, 본 연구에서는 민감도 분석을 통하여 최적해를 찾는 Stackelberg 게임으로 모형을 개발하였다. 통행수요는 단일계층으로 승용차로만 구성되어있다고 가정하였으며, 개발된 모형에 대하여 2개 네트워크에서 실험이 이루어졌다. 실험을 통하여 모형의 알고리즘에 관한 설명과 검증을 하였으며, 혼잡통행료 산정문제와 함께 적합한 혼잡통행료 징수 대상 링크의 선정이 중요한 연구대상임을 제시하였다.

정면밀링커터의 최적설계에 대한 연구 (2) -공구수명 및 표면조도 중심으로- (A Study on Optimal Design of Face Milling Cutter Geometry(II) -With Respect to Toll Life and Surface Roughness-)

  • 김정현;김희술
    • 대한기계학회논문집
    • /
    • 제18권9호
    • /
    • pp.2225-2233
    • /
    • 1994
  • In order to improve the cutting ability of face mill, a model for optimal cutter shape was developed to minimize resultant cutting force by combing cutting force model and optimal technique. Wear test and surface roughness test for optimized and conventional cutter were performed. The new optimized cutter shows longer tool life of 2.29 times than conventional cutter in light cutting condition and 2.52 times in heavy cutting condition. The surface roughness of workpiece by optimized cutter is improved in heavy cutting condition, but deteriorated in light cutting condition in comparison with conventional cutter. The surface profiles of workpiece were analyzed by Fourier transformation. The distribution of cut lay left on workpiece by optimized cutter is more regular than that by the conventional cutter.

본선미터링과 램프미터링을 이용한 고속도로 통합교통관리 전략 (Integrated Traffic Management Strategy on Expressways Using Mainline Metering and Ramp Metering)

  • 정영제;김영찬;이승준
    • 한국ITS학회 논문지
    • /
    • 제12권2호
    • /
    • pp.1-11
    • /
    • 2013
  • 본 연구에서는 램프미터링과 요금소 본선미터링을 이용한 고속도로 통합교통관리 전략을 제시하였다. 램프와 본선의 통합 미터링을 위해 FREQ에서 램프미터링 진입허용 교통량의 최적화에 사용되는 Demand-Capacity 모형을 수정하여 최적 신호시간 산정모형을 제시하였다. 본 모형은 구간별 통과교통량을 최대화하는데 목표가 있으며, 본선 요금소 및 램프의 미터링 신호시간을 결정할 수 있다. 서울외곽순환선의 김포요금소~시흥요금소 구간을 대상으로 PARAMICS와 API를 이용하여 시뮬레이션 효과분석을 시행하였다. 시뮬레이션 분석결과, 본선미터링을 통해 램프미터링 단독 운영 대비 본선을 소통원활 상태의 속도로 유지할 수 있었으며, 정체구간에서 본선의 통과교통량이 14% 개선된 결과를 나타내었다. 또한 요금소에서의 신호운영으로 400m의 대기행렬이 발생되나, 정체의 분산으로 인해 본선과 램프 모두에서 보다 효율적 교통운영이 가능함을 확인하였다.

구역혼잡통행료와 진입통행료의 비교 (Comparison of Area Pricing and Cordon Pricing in General Equilibrium Models)

  • 유상균;정창무;이혁주
    • 대한교통학회지
    • /
    • 제27권2호
    • /
    • pp.145-155
    • /
    • 2009
  • 본 연구는 구역혼잡통행료(Area pricing)와 진입통행료(Cordon pricing)의 최적 부과경계와 요금수준을 탐색하고 이들 두 방식이 차선정책수단으로서 최선의 정책수단인 이론적 혼잡통행료에 비해 교통혼잡의 완화와 후생상 어떤 차별적 효과가 있는지를 보여준다. 본 연구는 장기적으로 혼잡통행료가 생산 및 소비시장과 토지시장의 균형을 변화시킴에 따라 이들을 고려하기 위해 일반균형조건 아래 단핵도시에서 징수방식들을 비교하고 있다. 연구결과 구역혼잡통행료와 진입통행료의 최적 부과경계는 도시반경이 22km인 경우 도시 중심으로부터 3km 떨어진 구역경계에 동일하게 위치하며 최적 부과경계 아래 최적 요금은 구역혼잡통행료가 진입통행료에 비하여 약간 높은 것으로 분석되었다. 이론적 혼잡통행료에 가장 근접한 사회적 효용 개선효과를 발생시키는 징수방식은 구역혼잡통행료이며 진입통행료가 구역혼잡통행료 보다 낮은 개선효과를 발생시키는 것으로 평가되었다. 교통환경 개선효과 역시 사회적 효용개선효과와 동일하게 통행속도와 일일 평균통행시간에서 구역혼잡통행료가 진입통행료에 비하여 높은 개선효과를 가져오는 것으로 나타났다.

Comparison of media for a human peripheral blood mononuclear cell-based in vitro vaccine evaluation system

  • Shuran Gong;Putri Fajar;Jacqueline De Vries-Idema;Anke Huckriede
    • Clinical and Experimental Vaccine Research
    • /
    • 제12권4호
    • /
    • pp.328-336
    • /
    • 2023
  • Purpose: Human peripheral blood mononuclear cell (PBMC)-based in vitro systems can be of great value in the development and assessment of vaccines but require the right medium for optimal performance of the different cell types present. Here, we compare three commonly used media for their capacity to support innate and adaptive immune responses evoked in PBMCs by Toll-like receptor (TLR) ligands and whole inactivated virus (WIV) influenza vaccine. Materials and Methods: Human PBMCs were cultured for different periods of time in Roswell Park Memorial Institute (RPMI), Dulbecco's minimal essential medium (DMEM), or Iscove's modified DMEM (IMDM) supplemented with 10% fetal calf serum. The viability of the cells was monitored and their responses to TLR ligands and WIV were assessed. Results: With increasing days of incubation, the viability of PBMCs cultured in RPMI or IMDM was slightly higher than that of cells cultured in DMEM. Upon exposure of the PBMCs to TLR ligands and WIV, RPMI was superior to the other two media in terms of supporting the expression of genes related to innate immunity, such as the TLR adaptor protein gene MyD88 (myeloid differentiation factor 88), the interferon (IFN)-stimulated genes MxA (myxovirus resistance protein 1) and ISG56 (interferon-stimulated gene 56), and the leukocyte recruitment chemokine gene MCP1 (monocyte chemoattractant protein-1). RPMI also performed best with regard to the activation of antigen-presenting cells. As for adaptive immunity, when stimulated with WIV, PBMCs cultured in RPMI or IMDM contained higher numbers of IFNγ-producing T cells and secreted more immunoglobulin G than PBMCs cultured in DMEM. Conclusion: Taken together, among the different media assessed, RPMI was identified as the optimal medium for a human PBMC-based in vitro vaccine evaluation system.

고속도로 혼잡 완화를 위한 구간별 차등요금 부과전략 (Segment-based Differentiated Pricing Strategy for Reducing Congestion of Expressways)

  • 이은호;김동규;고승영;김효승
    • 대한교통학회지
    • /
    • 제32권6호
    • /
    • pp.675-685
    • /
    • 2014
  • 본 연구는 고속도로의 혼잡 완화를 위해 차선통행료 방식에 근거한 고속도로 구간별 차등요금 부과전략을 개발하는데 그 목적이 있다. 이를 위해 상위단계의 교통혼잡 최소화를 위한 각 구간의 주행요금을 산정하는 문제와 하위단계의 가변수요 통행배정문제로 구성된 바이레벨 형태의 모형을 제시하였다. 상위단계 문제의 최적 해를 찾기 위해 민감도 분석 기반의 알고리즘을 이용하였으며, 제안된 모형의 검증을 위해 수정된 Sioux-Falls 네트워크에 적용하였다. 적용 결과 차등요금 부과전략 적용 시 균일한 요금을 징수한 경우보다 교통혼잡이 개선된 것으로 나타났으며 이는 고속도로 구간의 혼잡 완화로 인한 것임을 확인할 수 있었다. 본 연구는 고속도로 특정 구간의 과도한 혼잡으로 인해 발생하는 비효용을 절감하기 위한 수요관리 방안으로 적용될 수 있다.

볼엔드밀 고속가공에서 곡면형상에 따른 절삭속도 일정제어기법 가공기술 (The Machining Technique of Curved Surface through Constant Control of Cutting Speed Method in Ball End Milling)

  • 김경균;문성준;강명창;이득우;김정석
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집A
    • /
    • pp.753-759
    • /
    • 2001
  • The purpose of this study is to suggest the machining technique of the constant control of cutting speed in order to improve precision machining and tool life in high speed machining using ball end mill. Cutting speed is changed in machining free form surface like free form surface. So, we don't have supreme surface form and toll life on machining. The way to solving this problem is that we should be settled to optimal cutting speed in free form surface machining. And, to improve precision machining is executed high speed machining method to output optimum NC data with developed constant control of cutting speed program after modeling of CAD/CAM. In this paper, a comparison was made of the cutting precision and tool life in conventional cutting and those in free form surface machining applying the program developed.

  • PDF