• 제목/요약/키워드: congestion cost

검색결과 284건 처리시간 0.025초

ALLOCATION AND PRICING IN PUBLIC TRANSPORTATION AND THE FREE RIDER THEOREM

  • Beckmann, Martin J.
    • 한국경영과학회지
    • /
    • 제3권1호
    • /
    • pp.31-46
    • /
    • 1978
  • Consider a time interval during which the demand for trips is fixed (e.g. the rush hour period). The traveller has a choice between various public modes, whose travel times and fares are fixed, and the automobile mode, for which travel time and cost depend on the volume of traffic flow on those roads, which are subject to congestion. We consider the equilibrium in terms of a representative travellerm, who choses for any trip the mode and route with the least combined money and time cost. When several (parallel) model or routes are chosen, then the combined cost of money and time must be equal among these. Our problem is first, to find the optimal flows of cars and of public mode carriers on the various links of their networks and second the optimal fares for trips by the variousmodes. The object is to minimize the total operating costs of the carriers and car plus the total time costs to travellers. The optimal fares are related to, but not identical with the dual variables of the underlying Nonlinear Program. They are equal to these dual variables only in the case, when congestion tolls on trips or on the use of specific roads are collected from automobile users. When such tolls are not collected, they must be passed on as subsidies to travellers using competing modes. The optimal fares of public modes are then reduced by the amounts of these subsidies. Note that subsidies are not a flat payment to public carriers, but are calculated on the basis of tickets sold. Fares and subsidies depend in general on tile period considered. They will be higher during periods of higher demand. When the assumption of fixed trip demand is relaxed, this tare system is no longer best, but only second best since too much traffic will, in general, be generated. The Free Rider Theorem states the following : Suppose road tolls can be charged, so that a best pricing system for public modes is posssible. Then there may exist free rides on some routes and modes, but never on a complete round trip.

  • PDF

배송 네트워크에서 드론의 유용성 검증: 차량과 드론을 혼용한 배송 네트워크의 경로계획 (Usefulness of Drones in the Urban Delivery System: Solving the Vehicle and Drone Routing Problem with Time Window)

  • 정예림;박태준;민윤홍
    • 한국경영과학회지
    • /
    • 제41권3호
    • /
    • pp.75-96
    • /
    • 2016
  • This paper investigates the usefulness of drones in an urban delivery system. We define the vehicle and drone routing problem with time window (VDRPTW) and present a model that can describe a dual mode delivery system consisting of drones and vehicles in the metropolitan area. Drones are relatively free from traffic congestion but have limited flight range and capacity. Vehicles are not free from traffic congestion, and the complexity of urban road network reduces the efficiency of vehicles. Using drones and vehicles together can reduce inefficiency of the urban delivery system because of their complementary cooperation. In this paper, we assume that drones operate in a point-to-point manner between the depot and customers, and that customers in the need of fast delivery are willing to pay additional charges. For the experiment datasets, we use instances of Solomon (1987), which are well known in the Vehicle Routing Problem society. Moreover, to mirror the urban logistics demand trend, customers who want fast delivery are added to the Solomon's instances. We propose a hybrid evolutionary algorithm for solving VDRPTW. The experiment results provide different useful insights according to the geographical distributions of customers. In the instances where customers are randomly located and in instances where some customers are randomly located while others form some clusters, the dual mode delivery system displays lower total cost and higher customer satisfaction. In instances with clustered customers, the dual mode delivery system exhibits narrow competition for the total cost with the delivery system that uses only vehicles. In this case, using drones and vehicles together can reduce the level of dissatisfaction of customers who take their cargo over the time-window. From the view point of strategic flexibility, the dual mode delivery system appears to be more interesting. In meeting the objective of maximizing customer satisfaction, the use of drones and vehicles incurs less cost and requires fewer resources.

DESIGN OF OPERATOR FOR SEARCHING TRAFFIC DEPENDENT SHORTEST PATH IN A ROAD NETWORK

  • Lee Dong Gyu;Lee Yang Koo;Jung Young Jin;Ryu Keun Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.759-762
    • /
    • 2005
  • Recently, Intelligent Transportation System(ITS) has been applied to satisfy increasing traffic demand every year and to solve many traffic problems. Especially, Advanced Traveller Information System(ATIS) is a transportation system to optimize the trip of each other vehicle. It is important to provide the driver with quick and comfortable path from source to destination. However, it is difficult to provide a shortest path in a road network with dynamic cost. Because the existing research has a static cost. Therefore, in this paper we propose an operator for searching traffic dependent shortest path. The proposed operator finds the shortest path from source to destination using a current time cost and a difference cost of past time cost. Such a method can be applied to the road status with time. Also, we can expect a predicted arrival time as well as the shortest path from source to destination. It can be applied to efficiently application service as ITS and have the advantages of using the road efficiently, reducing the distribution cost, preparing an emergency quickly, reducing the trip time, and reducing an environmental pollution owing to the saving the fuel.

  • PDF

물류시스템 분석에 관한 연구 - 부산항을 중심으로 - (A Study on the Analysis of Container Physical Distribution System -Pusan Port Oriented-)

  • Park, C.H.;Lee, C.Y.
    • 한국항만학회지
    • /
    • 제5권2호
    • /
    • pp.19-37
    • /
    • 1991
  • This work aims to : establish a model of the container physical distribution system of Pusan port comprising 4 sub-systems of a navigational system, on-dock cargo handling/transfer/storage system, off-dock CY system and an in-land transport system : examine the system regarding the cargo handling capability of the port and analyse the cost of the physical distribution system. The overall findings are as follows : Firstly in the navigational system, average tonnage of the ships visiting the Busan container terminal was 33,055 GRT in 1990. The distribution of the arrival intervals of the ships' arriving at BCTOC was exponential distribution of $Y=e^{-x/5.52}$ with 95% confidence, whereas that of the ships service time was Erlangian distribution(K=4) with 95% confidence, Ships' arrival and service pattern at the terminal, therefore, was Poisson Input Erlangian Service, and ships' average waiting times was 28.55 hours In this case 8berths were required for the arriving ships to wait less than one hour. Secondly an annual container through put that can be handled by the 9cranes at the terminal was found to be 683,000 TEU in case ships waiting time is one hour and 806,000 TEU in case ships waiting is 2 hours in-port transfer capability was 913,000 TEU when berth occupancy rate(9) was 0.5. This means that there was heavy congestion in the port when considering the fact that a total amount of 1,300,000 TEU was handled in the terminal in 1990. Thirdly when the cost of port congestion was not considered optimum cargo volume to be handled by a ship at a time was 235.7 VAN. When the ships' waiting time was set at 1 hour, optimum annual cargo handling capacity at the terminal was calculated to be 386,070 VAN(609,990 TEU), whereas when the ships' waiting time was set at 2 hours, it was calculated to be 467,738 VAN(739,027 TEU). Fourthly, when the cost of port congestion was considered optimum cargo volume to be handled by a ship at a time was 314.5 VAN. When the ships' waiting time was set at I hour optimum annual cargo handling capacity at the terminal was calculated to be 388.416(613.697 TEU), whereas when the ships' waiting time was set 2 hours, it was calculated to be 462,381 VAN(730,562 TEU).

  • PDF

Economic Analysis of Foldable Containers on the Jeju-Mokpo Container Route

  • Shin, Chang-Hoon;Kim, Sung-Nam;Den, Mariia;Wang, Gao-Feng
    • 한국항해항만학회지
    • /
    • 제42권5호
    • /
    • pp.331-340
    • /
    • 2018
  • Shipping containers promote rapid development of the transport industry, and generate economic and social value. However, problems often occur due to imbalance in dynamics between exports and imports, container relocation, traffic congestion, and general shipping network designs. So, efficient and cost-effective cargo management has become crucial for the Jeju Island - Mokpo container route (JMCR) in South Korea. Dozens of recent studies reveal that collapsible or foldable containers, may become an innovative solution to problematic issues within the shipping industry. The major purpose of this study is to discuss conditions required for successful commercial application of foldable containers, based on a cost-benefit analysis precisely for the JMCR. Findings reveal usage of foldable containers can be cost-effective, if containers make a "FULL<->EMPTY" route. To the contrary, a "FULL<->FULL" route can drastically increase expenditure. However, economic analysis of actual figures for 2010-2015 indicate that benefits for Mokpo - Jeju direction are significant to cover losses on the Jeju - Mokpo line. Seasonal patterns and mixing percentages of foldable and standard containers on the route, may also produce cost-effective solutions. Sensitivity analysis reveals that benefits from using foldable containers, depend mostly on empty container shares in addition to various extra costs.

도시철도시스템을 위한 가변편성시스템의 적용성 연구 (A Study on Application of Changable Set System for Urban Transit System)

  • 이한민;김길동;오세찬;이장무
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.298-300
    • /
    • 2006
  • The changeable set system need to be developed to devoid a traffic congestion for rush hour. We will apply the changeable set system to solve this problems. The cost-effectiveness is reviewed when we apply this system on Korean urban transit system.

  • PDF

바이모달 트램(Bimodal Tram) 활성화를 위한 법정비 방안 (Legislation-Method Study for the Bimodal Tram Promotion)

  • 양철수;김현웅
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2010년도 춘계학술대회 논문집
    • /
    • pp.698-702
    • /
    • 2010
  • While past traffic laws have focused on solving problems related to traffic congestion, the current legislation must play a role in reducing the social cost of solving traffic problems by forecasting future issues based on current traffic situations, setting goals in advance, and leading the traffic modal choice-trend. This paper verifies that the bimodal tram should be an alternative means of public transportation and proposes ways to introduce and promote it based on a government subsidy and the modification of traffic laws.

  • PDF

전동열차 편성량수 설계를 위한 최적화 시뮬레이션 (An Optimizing Simulation for Designing the Numbers of Electric Train Car)

  • 김익희;윤동희;금기정;이상명
    • 대한교통학회지
    • /
    • 제30권3호
    • /
    • pp.95-106
    • /
    • 2012
  • 수도권 광역철도는 운영 범위의 공간적 확대 및 신설 건설, 급행전철 도입 등 다양한 환경 변화에 직면하고 있으며 이는 이용수요 변화의 원인이 된다. 또한 시간대별 이용수요는 열차운행 특성(운행횟수, 편성량수 등) 뿐만 아니라 광역철도 이용자 서비스 평가 지표 중의 하나인 차내 혼잡도에도 영향을 미친다. 이에 본 연구는 철도의 효율적 운영을 위한 측면에서 열차 편성량수의 최소화와 운영비용, 이용자 서비스간의 관계를 파악하여 최적의 열차편성 조정 대안을 도출하고자 하였다. 시스템 다이나믹스(System Dynamics) 시뮬레이션 프로그램인 Powersim을 활용하여 편성량수 최적화 시뮬레이션을 구현하였으며 그 결과 경부선은 현 운행시에도 한계혼잡도(150%)를 초과하는 역이 일부 존재하여 현행 유지함이 최적이라고 분석된 반면 경인선, 과천선 등의 경우 편성량수를 2~4량 감소시켜도 한계혼잡도를 초과하지 않아 적용 가능할 것으로 분석되었다. 또한 장항선 구간(천안~신창)은 경부선과 동일하게 현재 1편성 10량으로 운행되고 있으나 4량 운행시에도 혼잡도가 크게 증가 하지 않으므로 천안~신창구간의 단거리 셔틀운영방안에 대한 검토가 필요할 것으로 판단된다.

폴디드 하이퍼큐브와 이븐연결망, 오드연결망 사이의 임베딩 알고리즘 (Embedding Algorithm among Folded Hypercube, Even Network and Odd Network)

  • 김종석;심현;이형옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권7호
    • /
    • pp.318-326
    • /
    • 2008
  • 본 논문에서는 하이퍼큐브보다 망비용이 개선된 폴디드 하이퍼큐브 연결망과 이븐연결망, 오드 연결망 사이의 임베딩을 분석한다. 연구 결과로 폴디드 하이퍼큐브 $FQ_n$을 이븐연결망 $E_{n-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 이븐연결망 $E_d$을 폴디드 하이퍼큐브 $FQ_{2d-3}$에 연장율 1에 임베딩 가능함을 보인다. 또한, 폴디드 하이퍼큐브 $FQ_n$는 오드연결망 $O_{n-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드연결망 $O_d$는 폴디드 하이퍼큐브 $FQ_{2d-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다. 마지막으로, 이븐연결망 $E_d$는 오드연결망 $O_d$에 연장을 2, 밀집을 1에 임베딩 가능함을 보이고, 오드연결망 $O_d$는 이븐연결망 $E_{d-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

A Study on the Reasonable Service Charges for Incheon North Port(berth 3) under the Private Investment Project

  • Park, Jin-Hee
    • 한국항해항만학회지
    • /
    • 제28권7호
    • /
    • pp.601-608
    • /
    • 2004
  • Recently, port development has been actively in progress through a private investment project. Incheon North Port functions as an auxiliary port for Incheon Port to solve its chronic demurral and freight congestion and to treat materials such as wood, iron material, feed materials. Service charges is one of important factors in the port choice to treat general goods. In general, service charges can be calculated by two methods such as cost accounting method and market price method. This study will review the characteristics of the Incheon North Port (berth 3), which is under the progress of the private investment project and estimate the reasonable service charges for general goods on the basis of market price. This will help a concessionaire to maximize the operation efficiency.