• Title/Summary/Keyword: 운송네트워크

Search Result 171, Processing Time 0.034 seconds

Design of a GIS-Based Distribution System with Service Consideration (서비스수준을 고려한 GIS기반의 차량 운송시스템)

  • 황흥석;조규성
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.143-146
    • /
    • 2001
  • 본 연구는 생산-운송시스템에서 수요자와 생산시설 및 운송네트워크이 주어질 경우 최소의 비용으로 고객을 지원할 수 있는 시스템의 결정을 위한 GIS(Geographic Information System) 기반의 차량 운송시스템의 연구이다. 주요 결정 변수는 생산공장의 위치, 운송네트워크, 운영할 창고 및 재고유지수준 등이 포함된다. 본 연구에서는 다-품목 생산 및 공급문제를 비 선형문제로 정식화하고 이를 선형문제로 변환하여 정수계획문제(IP)로 해를 구하였다. 이를 위한 전산 프로그램을 개발하고 예제들을 응용하고 그 결과를 보였다.

  • PDF

A Study on the Algorithms of Highways Analysis Using Graph Theory (그래프 이론을 이용한 고속도로 분석 알고리즘에 관한 연구)

  • Hail Oh;Suho Son;Sookyeong Jang;Kisoeb Park;moonseong Kim;Gwangyeon Lee
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.01a
    • /
    • pp.293-296
    • /
    • 2023
  • 본 논문에서는 고속도로의 교통망의 연결성을 분석하고 예측하기 위하여 그래프 이론을 이용하여 접근성 지표의 알고리즘을 제안한다. 먼저 2025년 고속도로 교통망을 그래프로 나타낸 운송네트워크를 구한다. 그리고 그래프 이론의 연결수, 비교거리, 접근지표, 연결도, 산포지수, 지름 등의 개념을 이용하여 2025년 고속도로 교통망의 연결성을 분석하고 예측하기 위하여 주어진 운송네트워크로부터 다양한 접근성 지표를 쉽게 얻을 수 있는 알고리즘을 제시한다. 이를 통하여 고속도로의 운송네트워크에서 교통의 중심이 되는 도시를 찾을 수 있다.

  • PDF

A Single Allocation Hub Network Design Model for Intermodal Freight Transportation (단일할당 복합운송 허브 네트워크 설계 모형 개발)

  • Kim, Dong-Gyu;Gang, Seong-Cheol;Park, Chang-Ho;Go, Seung-Yeong
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.1
    • /
    • pp.129-141
    • /
    • 2009
  • Intermodal freight transportation is defined as the movement of freight from origins to destinations by two or more transportation modes. When implemented in hub networks, it could enhance the efficiency of the networks because consolidated flows are transported by more suitable modes and technologies. In spite of this advantage, the intermodal hub network design problem has received limited attention in the literature partly because of the complex nature of the problem. This paper aims to develop an optimization model for designing intermodal hub networks with sin91e allocation strategy. The model takes into account various cost components of intermodal hub networks including transportation, stationary inventory, and service delay costs. Moreover, using transport frequency variables, it is capable of endogenously determining the transportation economies of scale achieved by consolidation of flows. As such, the model is able to realistically represent the characteristics of intermodal hub networks in practice. Since the model Is a complicated nonlinear integer programming problem, we perform model simplification based on the analytical study of the model, which could facilitate the development of solution algorithms in the future. We expect that this study contributes to the design of intermodal hub networks as well as to the assessment of existing logistics systems.

A Service Network Design Model for Rail Freight Transportation with Hub-and-spoke Strategy (Hub-and-spoke 운송전략을 고려한 철도화물서비스 네트워크디자인모형의 개발)

  • Jeong, Seung-Ju
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.3 s.74
    • /
    • pp.167-177
    • /
    • 2004
  • The Hub-and-spoke strategy is widely used in the field of transportation. According to containerization and the development of transshipment technology, it is also introduced into European rail freight transportation. The objective of this article is to develop a service network design model for rail freight transportation based on the Hub-and-spoke strategy and efficient algorithms that can be applied to large-scale network. Although this model is for strategic decision, it includes not only general operational cost but also time-delay cost. The non-linearity of objective function due to time-delay factor is transformed into linearity by establishing train service variables by frequency. To solve large scale problem, this model used a heuristic method based on decomposition and three newly-developed algorithms. The new algorithms were examined with respect to four test problems base on the actual network of European rail freight and discussed the accuracy of solutions and the efficiency of proposed algorithms.

Analysis on the Korean Highway in 2011 and 2017 Using Algorithms of Accessibility indices (접근성 지표의 알고리즘을 이용한 2011년과 2017년의 우리나라 고속도로 분석)

  • Lee, Gwangyeon;Park, Kisoeb
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.4
    • /
    • pp.9-18
    • /
    • 2018
  • This paper proposes new algorithms of accessibility indices to analyze the connectivity of the Korean highway network. First of all, we find a transportation network that presents Korea's highway network in graphs in 2011 and 2017. And we analyze and compare the nation's highway network in 2011 and 2017 using concepts such as associated number, the relative distance, the accessibility, the degree of connectivity, the index of dispersion, the diameter of graph theory. To do this, an algorithm is presented which can easily obtain various accessibility indices from a given transportation network. Using the simulation results of this study, we can find city that is the center of traffic in the highway transportation network. In addition, cities that are included in the network but are relatively underdeveloped can be found and used as basic data for enhancing the connectivity of the nationwide traffic in the future. Moreover, the proposed algorithms of accessibility indices, which are modeled on highway transport networks, can help identify the accessibility space structure of each city and provide criteria for efficient and reasonable selection of alternatives in various regional planning processes, including transportation.

Logistic system in Ubiquitous environment Using RFID and sensor network (RFID와 모바일 센서 네트워크를 활용한 유비쿼터스 물류 시스템 설계)

  • Ju, Min-Seong;Kang, Min-Gyun;Song, Jae-Koo;Kim, Seok-Soo
    • Proceedings of the KAIS Fall Conference
    • /
    • 2006.05a
    • /
    • pp.131-133
    • /
    • 2006
  • 유비쿼터스 컴퓨팅과 네트워크 기술은 21세기 변화된 형태의 운송 서비스를 수행하기 위해 물류 분야에 도입이 필수적이며, 이를 통해 위치 감지, 추적 능력의 확대 및 고도화된 운송 정보의 실시간 교환, 공유, 운송원들의 커뮤니티 파워증대 효과를 가져올 수 있다. 따라서 유비쿼터스 물류 서비스 시대로 가기 위해 적용 가능한 핵심 분야인 내장형 모바일 ad-hoc 네트워크 프로토콜, 무선 센서 네트워크, RFID(Radio Frequency Identification)를 활용한 유비쿼터스 물류서비스 시스템을 제시하였다. 이는 저비용 고효율의 물류 서비스 시스템을 구축해야 할 것이며, 첨단 정보체계를 효율적으로 구축하면 정확한 운송 서비스에 획기적으로 기여할 수 있을 것이다.

  • PDF

An Analysis on Development of Shipping and Inland Networks of Gwangyang Container Port (광양항 해운과 내륙 네트워크 발달에 대한 고찰)

  • Park, YongAn
    • Journal of Korea Port Economic Association
    • /
    • v.28 no.3
    • /
    • pp.215-234
    • /
    • 2012
  • Since ports play a role of gateway to the sea and hinterlands, it is essential to analyse the networks of shipping and inland when evaluating the function and development of a port. The container port of Gwangyang, starting to operate its facilities in 1998, has developed itself as a hub port. Using the data of shipping schedules of Korean ports and the measurement of centrality in sociology, this study analyses the process of world-wide shipping network expansion in Gwangyang and concludes some implications including earlier development of shipping networks due to incentives to shipping companies. Although Gwangyang port also has been expanding its inland network through developing trucking, railway transport, and coastal shipping, it has weakness in inland network as in the cases of interruption in 2004, resumption in 2009 and re-interruption in 2012 at coastal shipping. In 2000s the expansion of shipping and inland networks at the newly built container ports such as Pyungtaek, Ulsan, and Gunsan has enticed the competition among Korean ports at each hinterland. Nevertheless, the operation of Gwangyang container port is considered to affect indirectly the relocation of some manufacturers including Samsung Electronics. Studies on interrelation between development of container port and geographical demography of manufacturers are needed to assess the effects of container port on regional economy.

태평양 도서국 해상네트워크 분석을 통한 해상교통망 강화방안 연구

  • 박민정;김보경;김세원
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.06a
    • /
    • pp.329-330
    • /
    • 2022
  • 태평양 도서국은 간선항로와 먼 거리, 적은 물동량, 수출입 불균형 등으로 해상운임이 높게 형성되어 있으며, 기후변화에 취약하여 항만운영에 제약이 많은 등 해상운송이 상당히 열악한 실정이다. 또한 해상운송 의존도가 상당히 높은 반면, 정기선 연계정도는 상당히 낮아 해운물류 경쟁력을 향상 필요성이 증대되고 있다. 따라서 본 연구에서는 사회연결망분석(SNA)를 통해 14개 태평양 도서국의 국가 간 해상교역 구조를 파악하고 이를 통해 해상운송망 강화를 위한 방안을 제시하였다. 분석 결과, 대상국가 간 교역구조는 점차 복잡해지고 있으며, 점차 피지, 사모아, 파푸아뉴기니 등을 중심으로 Hub-spoke 체제의 해상운송 네트워크가 형성되고 있다. 역내 해상운송망 강화를 위해서는 분석결과에서 도출된 역내 주요 항만을 환적항으로 개발하여 해상운송 연계성을 강화하고, 카보타지 허용을 통한 정기선 입항빈도 증대, 인프라 개선을 통한 항만 운영탄력성 강화 등이 필요하다.

  • PDF

A Study on the Efficient Methods of Rail Transport Network under the Eurasia Initiative (유라시아 이니셔티브에서의 철도운송네트워크 효율화방안)

  • Choi, Han-Byul;Choi, Seok-Beom
    • Korea Trade Review
    • /
    • v.41 no.3
    • /
    • pp.109-133
    • /
    • 2016
  • Major nations undergone grand national strategy regarding Eurasia such as China's One Belt and One Road Strategy and Korea's Eurasia Initiative owing to Eurasia's regional importance. Korea's Eurasia Initiative aims to make one continental, creative continental, peaceful continental with intra-Eurasian nations as grand national strategy is based on creative economy, undertaken by President Park's Government for the future of Eurasia after the Northeast Asian logistics hub strategy. Eurasia Initiative includes logistics network project as an important one which consists of Eurasia Friendly Express, Rajin-Hassan logistics project, the Arctic Ocean route project and Rail transport network project. The success of Eurasia Initiative depends on North Korea. The purpose of this paper is to contribute to the improvement of prompt logistics network by networking main rail transport and other transports such as inland waterway transport and air transport by studying the current situation of Eurasia Express project, including rail transport network and the efficient methods of Eurasia logistics. The efficient methods of rail transport network under the Eurasia initiative are construction of multimodal logistics network connected with rail, international cooperation for logistics standardization in Eurasia, Eurasia nations' subscription of logistics-related conventions and projects performance based on these conventions, etc.

  • PDF

Hub-and-spokes service network design for rail freight transportation (철도화물운송을 위한 Hub-and-spokes서비스네트워크 디자인모형의 개발)

  • 정승주
    • Proceedings of the KOR-KST Conference
    • /
    • 2003.02a
    • /
    • pp.75-93
    • /
    • 2003
  • Hub-and-spokes전략은 교통분야에서 널리 이용되는 네트워크전략이지만, 철도의 경우 대개 이 전략을 이용하기 어려운 네트워크구조를 가지고 있어 그 적용사례를 찾아보기 어렵다. 그러나 유럽에서는 철도망이 도로망처럼 조밀하게 형성되어 있다는 점과 환적 처리기술의 발달로 90년대 초부터 이 전략이 철도화물운송부문에도 도입되기 시작했다. 이러한 관점에서 본 논문은 철도화물운송망에서의 hub-and-spokes전략을 구현하는 서비스네트워크 디자인모형을 개발하고, 모델의 실제철도망에의 적용성을 평가한다. 개발되는 모형이 전략모형임에도 불구하고 모형에서는 일반화된 운영비용 외에 열차속도, 서비스빈도, 터미널에서의 화물처리속도 등에 따른 시간지체비용도 고려되었다. 시간지체비용의 고려에 따라 야기되는 비선형 목적함수는 빈도별 서비스결정변수의 설정을 통해 선형화되어 결과적으로 모형은 선형 binary정수 최적화문제로 표현되었다. 규모가 큰 네트워크의 경우 해도출의 어려움 때문에 본 논문은 전체문제의 분할(decomposition)에 기초한 휴리스틱방법((heuristic method)으로 해결한다. 해도출의 효율성을 높이기 위해 서비스빈도개선과 관련하여 세 알고리즘이 개발되었다. 개발된 알고리즘은 유럽의 실제네트워크를 기초로 도출한 4개의 테스트문제에 적용되어, 해의 정확도와 해 도출의 효율성이 비교·평가되었다.

  • PDF