• Title/Summary/Keyword: Transportation Problem

Search Result 1,323, Processing Time 0.025 seconds

An Efficient Heuristic to Solve Vehicle Routing Problem for Container Shuttle Service (컨테이너 셔틀 서비스를 위한 차량 경로 문제의 근사적 해법)

  • Shin, Jae-Young;Oh, Sung-Inn;Park, Jong-Won
    • Journal of Navigation and Port Research
    • /
    • v.33 no.8
    • /
    • pp.583-588
    • /
    • 2009
  • Generally, the container road transportation can be divided into three types; short distance, long distance and shuttle transportation. Specially, the shuttle service occurs several amounts of container which is same as O/D pairs. Also container vehicle can be divided into three types according to the chassis types of vehicle; only 20-feet container, only 40-feet container and combined chassis trailer. Combined chassis trailers can load two 20-feet containers or one 40-feet container. This paper deals with Vehicle Routing Problem (VRP) for delivering containers considering shuttle service. This problem is similar to the previously studied Shin and Oh (2008), but the characteristics of shuttle service must be considered additionally. We formulate the container shuttle transportation planning problem using combined chassis trailers based on VRP with pick-up and delivery which can visit each node more than one time, and propose an efficient solution procedure.

Efficient heuristic of vehicle routing problem for container shuttle service (컨테이너 셔틀 서비스를 위한 차랑 경로 문제의 근사적 해법)

  • Shin, Jae-Young;Oh, Sung-Inn;Park, Jong-Won
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2009.06a
    • /
    • pp.171-172
    • /
    • 2009
  • Generally, the container road transportal ion am be divided into three types; short distance, long distance and shuttle transportation. Also container vehicle am be divided into three types according to the chassis types of vehicle; only 20-feet container, only 40-feet container, combined chassis trailer. This paper deals with Vehicle Routing Problem(VRP) for delivering containers considering shuttle transportation. The shuttle service occurs several amounts of container which is same as O/D pairs. This problem is similar to the previously studied VRP for delivering containers using combined chassis trailers, but the characteristics of shuttle service must be considered additionally. We formulate the container shuttle transportation planning problem using combined chassis trailers based on VRP with pick-up and delivery which can visit each node more than one time, and propose an efficient solution procedure.

  • PDF

Parking Plan for Areas not Equipped with Infrastructures -Parking Lot Information and Guiding System Using Shot Gun Method- (도로 및 주차장 미정비구역에서의 주차계획 -쇼트.건방식에 의한 주차장안내.유도시스템에 관해서-)

  • 오승훈;고전방도;흑준구광;김동녕
    • Journal of Korean Society of Transportation
    • /
    • v.9 no.2
    • /
    • pp.135-144
    • /
    • 1991
  • In recent years parking problems have been rapidly highlighted. Particularly on-street parking has become a very serious problem so an immediate action needs to be taken to resolve this problem. On-steet parking is attributable not only to insufficient capacity of parking lots but also to the facts that must of the parking lots are far away from the destinations to which drivers intend to go and that their locations are unclear. The effect of on-street parking is so great as to cause road traffic problems such as traffic jam and danger to road safety as well as to lead to obstructing business activities resulting in a decline of commercial areas. Therefore on-street parking is an important problem for a city as a whole. In this paper I have investigated a parking lot information and guiding system as one of the techniques to resolve the on-street parking problem and have clarified the effect of introducing this system and necessary conditions for implementing an optimum information and guiding system. Moreover I have pointed out the problems to be encountered in imp-lementing such system in areas not equipped with infrastructures taking into account the road conditions in these areas and have stated that it would be necessary to develop a new idea of information and guiding system in order to overcome these problems. I have suggested a Shot Gun Method as a proposal and have discussed extensibility of this method in the future.

  • PDF

Development of multiclass traffic assignment algorithm (Focused on multi-vehicle) (다중계층 통행배분 알고리즘 개발 (다차종을 중심으로))

  • 강진구;류시균;이영인
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.6
    • /
    • pp.99-113
    • /
    • 2002
  • The multi-class traffic assignment problem is the most typical one of the multi-solution traffic assignment problems and, recently formulation of the models and the solution algorithm have been received a great deal of attention. The useful solution algorithm, however, has not been proposed while formulation of the multi-class traffic assignment could be performed by adopting the variational inequality problem or the fixed point problem. In this research, we developed a hybrid solution algorithm which combines GA algorithm, diagonal algorithm and clustering algorithm for the multi-class traffic assignment formulated as a variational inequality Problem. GA algorithm and clustering algorithm are introduced for the wide area and small cost. We also performed an experiment with toy network(2 link) and tested the characteristics of the suggested algorithm.

The Case study on internal and external Rapid Railroad Operation in Metropolitan Area (국내외 수도권 광역급행열차 운영에 관한 사례연구)

  • Choi, Yeong-Jin;Kim, Yun-Soo;Kim, Bo-Sung;Park, Jung-Soo
    • Proceedings of the KSR Conference
    • /
    • 2009.05a
    • /
    • pp.1886-1894
    • /
    • 2009
  • The widening national capital area of Korea has caused a traffic jam problem with increasing commuting hours. In addition, as the economic crisis goes on, the people moving to the outside of a city has increased. So we expect that the expansion of this metropolitan area will do grow and it will cause a more severe traffic jam in the near future. Therefore, We will study about 'Rapid Railroad Operation in Metropolitan Area' to solve this problem and improve rail's competitive power as a reasonable transportation method. The Rapid Railroad can sharply reduce commuting hours. Also, it is more eco-friendly transportation than the others. Through many cases revealed in both domestics and overseas, we will solve the problem of a traffic jam getting senous m metropolitan area. After studying successful cases of overseas, rapid railroad, such as France and Japan, we will study domestic cases of Yongsan$\sim$Dong-inchoen, Guro$\sim$Cheonan and Gaehwa$\sim$Sin-nonhyeon, and comparison will do made among these case. In conclusion, The introduction of Rapid Railroad show the effective plan for strengthen the competitiveness and solve the traffic problem.

  • PDF

An Experimental Study on Lean-burn Limit and Emission Characteristics of Air-fuel Ratio in a CNG Engine (수소-CNG 혼소기관의 공기과잉률 변화에 따른 희박가연한계 및 배출가스 특성에 관한 연구)

  • KIM, INGU;SON, JIHWAN;KIM, JOUNGHWA;KIM, JEONGSOO;Lee, Seong-Uk;KIM, SUNMOON
    • Transactions of the Korean hydrogen and new energy society
    • /
    • v.28 no.2
    • /
    • pp.174-180
    • /
    • 2017
  • Recently, the world faces the environmental problem such as air pollution due to harmful gas discharged from car and abnormal climate due to the green-house gases increased by the discharge of $CO_2$. Compressed Natural Gas (CNG), one of alternative for this problem, is less harmful, compared to the existing fossil fuel, as gaseous fuel, and less carbon in fuel ingredients and carbon dioxide generation rate relatively favorable more than the existing fuel. However, CNG fuel has the weakness of slow flame propagation speed and difficult fast burn. On the other hand, hydrogen does not include carbon in fuel ingredients, and does not discharge harmful gas such as CO and HC. Moreover, it has strength of quick burning velocity and ignition is possible with small ignition energy source and it's has wide Lean Flammability Limit. If using this hydrogen with CNG fuel, the characteristics of output and discharge gas is improved by the mixer's burning velocity improved, and, at the same time, is possible to have stable lean combustion with the reduction of $CO_2$ expected. Therefore, this research tries to identify the characteristics of engine and emission gas when mixing CNG fuel and hydrogen in each portion and burning them in spark igniting engine, and grasp the lean combustion limit and emission gas characteristics according and use it as the basic data of hydrogen-CNG premixed engine.

An Experimental Study on Performance and Emission Characteristics of Hydrogen Mixtures in a CNG Engine (CNG 기관의 수소혼합률 변화에 따른 성능 및 배출가스 특성에 관한 실험적 연구)

  • KIM, INGU;SON, JIHWAN;KIM, JOUNGHWA;KIM, SUNMOON;KIM, JEONGSOO;LEE, SEANGWOCK
    • Transactions of the Korean hydrogen and new energy society
    • /
    • v.27 no.4
    • /
    • pp.357-364
    • /
    • 2016
  • Recently, the world faces the environmental problem such as air pollution due to harmful gas discharged from car and abnormal climate due to the green-house gases increased by the discharge of $CO_2$. Compressed Natural Gas (CNG), one of alternative for this problem, is less harmful, compared to the existing fossil fuel, as gaseous fuel, and less carbon in fuel ingredients and carbon dioxide generation rate relatively favorable more than the existing fuel. However, CNG fuel has the weakness of slow flame propagation speed and difficult fast burn. On the other hand, hydrogen does not include carbon in fuel ingredients, and does not discharge harmful gas such as CO and HC. Moreover, it has strength of quick burning velocity and ignition is possible with small ignition energy source and it's has wide Lean Flammability Limit. If using this hydrogen with CNG fuel, the characteristics of output and discharge gas is improved by the mixer's burning velocity improved, and, at the same time, is possible to have stable lean combustion with the reduction of $CO_2$ expected. Therefore, this research tries to identify the characteristics of engine and emission gas when mixing CNG fuel and hydrogen in each portion and burning them in spark igniting engine, and grasp the combustion stability and emission gas characteristics according and use it as the basic data of hydrogen-CNG premixed engine.

A Study on Improvement of Mobile Transportation Card Purchase Request Management System (모바일 교통카드 매입 청구 관리 시스템 개선에 관한 연구)

  • Choi, Ji-Hoon;Park, Koo-Rack;Park, Won-Cheol
    • Journal of the Korea Convergence Society
    • /
    • v.11 no.5
    • /
    • pp.27-34
    • /
    • 2020
  • Today, the use of mobile transportation cards is increasing. Most of the mobile transportation card charging methods use credit card charging methods. The existing credit card charging system has a different process for each card company, and when a system error occurs during the purchase process, there is no function to automatically handle the problem, and thus there is a problem that a person must manually correct the error. In this paper, to improve this part, we propose a system that provides information by purifying the purchases slip item by defining a common process and creating a table defined by metadata. It is expected that through the proposed system, when an error occurs in the charging process, it will reduce development effort and help in the process development research of the charging system.

An Improvement of Backhaul Transport with the Mathematical Model of Inter-Terminal Transportation Using Buffer Space (완충지역을 활용한 타부두 환적 컨테이너 운송 모형의 복화율 개선 효과 분석)

  • Park, Hyoung-Jun;Shin, Jae-Young
    • Journal of Navigation and Port Research
    • /
    • v.46 no.3
    • /
    • pp.236-242
    • /
    • 2022
  • Busan Port is operated separately by a number of terminal operators, resulting in a large number of ITT (Inter-Terminal Transportation) volumes. The occurrence of ITT volume causes various problems such as additional transportation cost, empty truck trips, truck delays and terminal congestion, weakening Busan Port's competitiveness. Among them, the empty truck trip problem is a representative factor, that exacerbates the cost problem of the ITT operation at Busan Port. But the ITT backhaul rate at Busan Port remains low. To strengthen the transhipment competitiveness of Busan Port, it is necessary to increase the ITT backhaul rate. In this paper, to improve ITT backhaul rate, we present a mathematical model for maximizing backhaul transport using buffer space. And we analyzed the improving effects of backhaul transport using buffer space through experiments based on actual operating data.

A Negotiation Method Based on Opportunity Cost in the Trucking Cargo Transportation Market (육상화물운송시장에서 기회비용을 고려한 협상방법론 연구)

  • Kim, Hyun-Soo;Cho, Jae-Hyung
    • The Journal of Information Systems
    • /
    • v.21 no.3
    • /
    • pp.99-116
    • /
    • 2012
  • As a way to allocate lots of orders to many participants for vehicle allocation problem, this study has used an agent negotiation based reverse auction model. This agent negotiation provides coordination functions allowing all participants to make a profit, and accomplishing Pareto optimum solution from the viewpoint of a whole trucking cargo transportation network. In order to build a strategic cooperation relationship based on information sharing, this agent negotiation provides a coordination mechanism in which all the participants including consignors, brokerage firms, and car owners are able to attain their own profits, and also that ensure a competitive market. This study has tried to prove that the result of an agent-based negotiation is the Pareto optimal solution under the present market environment. We established a mathematical formulation for a comparison with the Integer Programming model, and analysing e-Marketplace, structure of shipping expenses and brokerage system in the trucking cargo transportation industry.