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

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

수상운송로로서 한강의 이용가능성에 관한 연구 (On the Availability of Han river as Water Transport Route)

  • 최강일;노홍승;이철영
    • 한국항만학회지
    • /
    • 제7권2호
    • /
    • pp.37-60
    • /
    • 1993
  • Because of the rapid growing traffic volumes of cargo, especially between Seoul and Inchon, and lack of investment into transport infrastructure in the past, in Kyong-in area have suffered from the serious traffic congestion in the public-road and the express-way network, But the further expansion of the traffic volume in near future is difficult due to burden of the higher expansion of the traffic volume in near future is difficult due to burden of the higher construction cost. Although the traffic congestion on the Kyung-in railway, is not very serious comparing with the road sector, the shortage of capacity on some main lines becomes emerged as a problem as railway traffic has increased. Unlike these two modes, the water transport, which has been paid relatively less attention for commodity transport in Kyong-in area, has not any constaint in this respect. Han river has been used as a water transport route in Chosun Dynasty which is called Cho-wun. This paper therefore aims to propose the availability of Han river as the alternative water transportation mode, in order to decrease the congestion between Seoul-Inchon by considering the construction of Kyong-in artificial water channel in near future. In this paper, we investigate the availability of Nanji-do as the physical distribution depot connecting with the circulation express way in the national capital distribution depot connecting with the circulation express way in the national capital. We also estimate the traffic volume by using the push-barge carrier (300DWT) in the same channel through the simulation under some assumptions such as ship's turnaround time, speed, etc.

  • PDF

The Incremental Cost Matrix Procedure for Locating Repair Service Centers in Multinational Reverse Logistics

  • Chen, Hsin Min;Hsieh, Chih Kuang;Wu, Ming Cheng;Luo, Shin Wei
    • Industrial Engineering and Management Systems
    • /
    • 제8권3호
    • /
    • pp.194-200
    • /
    • 2009
  • This study provides a heuristic algorithm to solve the locating problem of repair service centers (RSCs). To enhance the customer service level with more satisfaction and quicker responsiveness, the locating problem of RSCs has become one of the important issues in reverse supply chain management. This problem is formulated as a zero-one mixed integer programming in which an exiting distributor will be considered to be an un-capacitated repair service center for the objective of cost-minimizing. Since logistical costs are highly interrelated with the multinational location of distributors and RSCs, the fixed cost for setting a repair service center, variable cost, transportation cost, and exchange rates are considered in this study. Recognizing the selection of un-capacitated RSCs' locations is a combinatorial optimization problem and is a zero-one mixed integer programming with NP-hard complexity, we provide a heuristic algorithm named as incremental cost matrix procedure (ICMP) to simplify the solving procedure. By using the concise and structural cost matrix, ICMP can efficiently screen the potential location with cost advantage and effectively decide which distributor should be a RSC. Results obtained from the numerical experiments conducted in small scale problem have shown the fact that ICMP is an effective and efficient heuristic algorithm for solving the RSCs locating problem. In the future, using the extended ICMP to solve problems with larger industrial scale or problems with congestion effects caused by the variation of customer demand and the restriction of the RSC capacity is worth a further investigation.

상호의존적 교통시장하의 최적 도로혼잡통행료 연구(이론적 고찰) (Optimal Road Congestion Pricing under Inter-dependent Market Conditions (Theoretical Review))

  • 윤장호;여홍구
    • 대한교통학회지
    • /
    • 제24권7호
    • /
    • pp.139-148
    • /
    • 2006
  • 도로교통혼잡비용에 대하여 단일시장모형, 내지는 승용차만이 존재하는 경우를 가정한 기존 모형과 이론이 갖는 한계점을 보완할 수 있는 대안으로서 대체적 관계인 승용차와 버스의 두개 교통수단이 존재하는 상호의존적 교통시장 하에서 최적 도로교통혼잡비용 산정에 대하여 연구하였다. 연구를 위하여 사회적 후생 극대화 문제의 이론적 배경인 소비자잉여 극대화문제 등 관련 교통경제학적 이론 및 문제점을 검토하고, 이 경우 목적함수인 사회적 후생함수가 교통수간의 대체효과를 감안하여 비분리 (non-separable)적이고 그 자코비안이 비대칭 (asymmetric)인 경우 적분경로의 문제등 제반 문제점 및 제약조건에 대한 이론적 검토가 수행되었다 이를 기초로 도로교통흔잡비용의 이론적 배경 및 수리 문제화에 대한 검토와 실현 가능한 상호의존적 교통시장 하에서 최적 도로교통혼잡비용을 산정하는 방법 및 그 의미에 대하여 검토 제시하였다.

한.중간 열차페리를 이용한 화물수송방안연구 (Study on Freight Transportation with Train Ferry between Korea and China)

  • 이용상;노학래;정병현
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 1999년도 춘계학술대회 논문집
    • /
    • pp.41-51
    • /
    • 1999
  • Trade between Korea and China was 372million dollars accounting for 1.56% of total in 1988 and has been increased to 23,689 million dollars occupying 7% in 1997, which implies 32.2% increase on average per year. This trend will continue dramatically and consistently as China's open policy toward the world accelerates and korean companies advance into chinese market. The main trade routes are with marine transportation between korean west sea area and chinese San-Dong peninsula around east sea. However, due to the increasing traffic congestion on main roads connecting harbors and main consumer cities and capacity problem in west sea harbor areas, the logistics cost have been increased resulting in losing competitiveness of freight trade. Therefore, these road-oriented inland transportation means need to be changed to rail transport system to reduce congestion and to conserve natural environment. To achieve this scheme, efficient intermodal transportation system connecting road and rail should be constructed. These combined system will ensure timely delivery of goods and consequently the customers would make proper transportation schedule for the import/export goods in advance. Especially, combined transportation of Railroad and train ferry would cope with the logistics problem and this system would be efficient means for trade with not only China but further with many adjacent countries in central asia such as Kazakhstan and Uzbekistan

  • PDF

환경이동혼잡조건을 고려한 자율무인잠수정의 이동경로생성 방법 (Path Planning Method for an Autonomous Underwater Vehicle With Environmental Movement Congestions)

  • 유수정;김지웅;지상훈;우종식
    • 대한임베디드공학회논문지
    • /
    • 제13권2호
    • /
    • pp.65-71
    • /
    • 2018
  • In order to make the underwater vehicle carry out the mission in a submarine environment, it is needed to plan a safe and efficient route to a given destination and prevent the autonomous submersible from colliding with obstacles while moving along the planned route. The function of collision avoidance makes the travel distance of the autonomous submersible longer. Moreover, it should move slowly near to obstacles against their moving disturbance. As a result, this invokes the degradation of the navigation efficiency in the process of collision avoidance. The side effect of the collision avoidance is not ignorable in the case of high congested environments such as the coast with many obstacles. In this paper, we suggest a path planning method which provides the route with minimum travel time considering collision avoidance in congested environment. For the purpose, we define environmental congestion map related to geometric information and obstacles. And we propose a method to consider the moving cost in the RRT scheme that provides the existing minimum distance path. We verified that the efficiency of our algorithm with simulation experiments.

Load Balancing for Zone Routing Protocol to Support QoS in Ad Hoc Network

  • Chimmanee, Sanon;Wipusitwarakun, Komwut;Runggeratigul, Suwan
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1685-1688
    • /
    • 2002
  • Application Routing Load Balancing (ARLB) is a novel load balancing mode that combines QoS routing and load balancing in per application to support QoS far real-time application based on wired network. Zone Routing Protocol (ZRP) is a recent hybrid proactive/reactive routing approach in an attempt to achieve scalability of ad-hoc network. This routing approach has the potential to be efficient in the generation of control traffic than traditional routing schemes. Up to now, without proper load balancing tools, the ZRP can actually guarantee QoS for delay-sensitive applications when congestion occurred in ad-hoc network. In this paper, we propose the ARLB to improve QoS fur delay-sensitive applications based on ZRP in ad-hoc network when congestion occurred and to be forwarding mechanism fur route coupling to support QoS for real-time applications. The critical point is that the routing metric of ARLB is originally designed for wired network environment. Therefore, we study and present an appropriate metric or cost computation routing of ARLB for recently proposed ZRP over ad-hoc network environment.

  • PDF

Real-Time Stochastic Optimum Control of Traffic Signals

  • Lee, Hee-Hyol
    • Journal of information and communication convergence engineering
    • /
    • 제11권1호
    • /
    • pp.30-44
    • /
    • 2013
  • Traffic congestion has become a serious problem with the recent exponential increase in the number of vehicles. In urban areas, almost all traffic congestion occurs at intersections. One of the ways to solve this problem is road expansion, but it is difficult to realize in urban areas because of the high cost and long construction period. In such cases, traffic signal control is a reasonable method for reducing traffic jams. In an actual situation, the traffic flow changes randomly and its randomness makes the control of traffic signals difficult. A prediction of traffic jams is, therefore, necessary and effective for reducing traffic jams. In addition, an autonomous distributed (stand-alone) point control of each traffic light individually is better than the wide and/or line control of traffic lights from the perspective of real-time control. This paper describes a stochastic optimum control of crossroads and multi-way traffic signals. First, a stochastic model of traffic flows and traffic jams is constructed by using a Bayesian network. Secondly, the probabilistic distributions of the traffic flows are estimated by using a cellular automaton, and then the probabilistic distributions of traffic jams are predicted. Thirdly, optimum traffic signals of crossroads and multi-way intersection are searched by using a modified particle swarm optimization algorithm to realize real-time traffic control. Finally, simulations are carried out to confirm the effectiveness of the real-time stochastic optimum control of traffic signals.

Selection of Machine Learning Techniques for Network Lifetime Parameters and Synchronization Issues in Wireless Networks

  • Srilakshmi, Nimmagadda;Sangaiah, Arun Kumar
    • Journal of Information Processing Systems
    • /
    • 제15권4호
    • /
    • pp.833-852
    • /
    • 2019
  • In real time applications, due to their effective cost and small size, wireless networks play an important role in receiving particular data and transmitting it to a base station for analysis, a process that can be easily deployed. Due to various internal and external factors, networks can change dynamically, which impacts the localisation of nodes, delays, routing mechanisms, geographical coverage, cross-layer design, the quality of links, fault detection, and quality of service, among others. Conventional methods were programmed, for static networks which made it difficult for networks to respond dynamically. Here, machine learning strategies can be applied for dynamic networks effecting self-learning and developing tools to react quickly and efficiently, with less human intervention and reprogramming. In this paper, we present a wireless networks survey based on different machine learning algorithms and network lifetime parameters, and include the advantages and drawbacks of such a system. Furthermore, we present learning algorithms and techniques for congestion, synchronisation, energy harvesting, and for scheduling mobile sinks. Finally, we present a statistical evaluation of the survey, the motive for choosing specific techniques to deal with wireless network problems, and a brief discussion on the challenges inherent in this area of research.

도로유지비용을 고려한 사회적 후생에 관한 연구 : 천안$\sim$논산 구간을 중심으로 (A Study on Social Welfare Reflecting Road Maintenance Cost: the Case of Cheonan$\sim$Nonsan Lines)

  • 김웅이;박상준;강경우
    • 한국ITS학회 논문지
    • /
    • 제7권5호
    • /
    • pp.159-169
    • /
    • 2008
  • 본 연구는 외부비용의 한 항목인 유지비용을 내부화하여 이에 따른 사회적 후생의 변화에 대한 연구이다. 연구대상으로는 민자 고속도로, 고속국도, 그리고 일반국도 등, 도로여건과 통행요금이 다른 3가지 노선이 경쟁하고 있는 천안$\sim$논산간 노선을 선정하였다. 유료도로의 수요함수는 회귀분석을 통해 도출하였다. 최선 가격설정법의 현실적용 어려움을 고려하여 유지비용을 통행요금에 재반영하는 방법으로 차선 가격설정법을 적용하였다. 유지비용을 통행요금에 반영함으로써, 노선별 통행량 변화에 따른 사회적 후생뿐만 아니라, 통행수입금의 변화 측면도 함께 연구하였다. 분석결과, 차선 가격설정법을 적용함에 따라 사회적 후생의 변화는 작은 차이를 보였으나, 재정적인 측면에서는 고속국도에 유지비용을 반영하였을 경우 연간 약 130억 원의 재정적인 효과가 있어 국가 재정 지원 감소에 기여할 것으로 분석되었다.

  • PDF

철도 화물취급역 입환생략모델(E&S) 도입 효과에 관한 연구 (A Study on the Effective and Speedy container handing system(E&S) Effectiveness in railroad)

  • 김익희;윤동희;홍천희
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 춘계학술대회 논문집
    • /
    • pp.505-510
    • /
    • 2011
  • The railroad freight transport has great merits that can transport mass and specific items(dangerous goods), but it takes a long time because of low accessibility to the logistics facility and the complex process of loading freight in middle station. This paper analyzed volumes and characters of each railroad freight item, and was carried out the effect of applying E&S system to Gyeongbu line containers to find the method of reducing transport time and effective container transportation. As a result of Cost-Effectiveness analysis, the block train(B/T) is reducing transport time more about 1~2 hours. The road congestion cost is saving about 2.2 billion won. And due to skipping work of organizing train, personnel and equipment expenses savings expected about 9 billion won. It is expected that the E&S system enhances the container transport service and has an effect positive influence on making a efficient method of transport. But It is necessary to estimate pre-feasibility of applying E&S system that the standard of estimating cost and benefit is required further examination.

  • PDF