KR20130099655A - 철도운송의 화차 재배치 방법 - Google Patents

철도운송의 화차 재배치 방법 Download PDF

Info

Publication number
KR20130099655A
KR20130099655A KR1020120021331A KR20120021331A KR20130099655A KR 20130099655 A KR20130099655 A KR 20130099655A KR 1020120021331 A KR1020120021331 A KR 1020120021331A KR 20120021331 A KR20120021331 A KR 20120021331A KR 20130099655 A KR20130099655 A KR 20130099655A
Authority
KR
South Korea
Prior art keywords
freight
wagons
empty
freight train
area
Prior art date
Application number
KR1020120021331A
Other languages
English (en)
Other versions
KR101321644B1 (ko
Inventor
윤원영
김하원
왕문비
Original Assignee
부산대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 부산대학교 산학협력단 filed Critical 부산대학교 산학협력단
Priority to KR1020120021331A priority Critical patent/KR101321644B1/ko
Publication of KR20130099655A publication Critical patent/KR20130099655A/ko
Application granted granted Critical
Publication of KR101321644B1 publication Critical patent/KR101321644B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biophysics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Economics (AREA)
  • Genetics & Genomics (AREA)
  • Finance (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Biomedical Technology (AREA)
  • Artificial Intelligence (AREA)
  • Accounting & Taxation (AREA)
  • Data Mining & Analysis (AREA)
  • Development Economics (AREA)
  • Physiology (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명은 최적화 알고리즘을 이용하여 화물열차에 연결할 화차와 상기 화차에 적재할 컨테이너를 효율적으로 배치할 수 있는 철도운송의 화차 재배치 방법에 관한 것이다.
본 발명에 따른 철도운송의 화차재배치 방법은 화차 재배치 서버에서 화물열차에 연결 가능한 화차의 수를 계산하고, 확률적으로 우선순위에 있는 빈 화차를 화물열차에 할당하는 것을 특징으로 한다.

Description

철도운송의 화차 재배치 방법{METHOD FOR WAGON REPOSITIONING IN RAILROAD TRANSPORTATION}
본 발명은 최적화 알고리즘을 이용하여 화물열차에 연결할 화차와 상기 화차에 적재할 컨테이너를 효율적으로 배치할 수 있는 철도운송의 화차 재배치 방법에 관한 것이다.
국내 화물 운송의 76%가 주로 트럭과 같은 차량을 이용하고 있으나, 유가상승, 화물차량의 규제, 도심 혼잡 및 환경오염 등의 문제점으로 철도운송에 대한 관심이 증대되고 있다.
철도운송은 벌크 양회, 비료, 석탄, 컨테이너 유류, 광성 등을 화차에 대량으로 적재하기 때문에, 트럭과 같은 차량에 비해 경제적, 환경적으로 장점이 있다.
컨테이너는 다른 품목에 비해 화주가 각각 다르며, 상기 컨테이너의 목적지 및 도착을 원하는 시간이 제각각이다.
종래에는 화주 또는 철도 관계자가 ‘코레일 철도물류 정보 서비스를 통해, 열차조성정보, 차량정보, 컨테이너 정보 등을 이용하여, 주관적인 판단으로 컨테이너를 원하는 화차에 적재하여, 화차와 컨테이너의 배치가 효율적이지 못하였으며, 불필요한 시간과 비용이 발생되는 문제가 있었다.
따라서, 본 발명의 목적은 화물열차에 연결 가능한 화차의 수를 계산하여 최적화된 알고리즘을 통해 화물열차에 빈 화차를 효율적으로 배치(할당)시킬 수 있는 철도운송의 화차 재배치 방법을 제공하는 것이다.
또한, 본 발명의 다른 목적은 빈 화차가 필요한 지역과 가장 가까운 지역부터 화물열차에 화차를 연결시켜, 비용 및 시간적에 대하여 효율적으로 화차를 배치시킬 수 있는 철도운송의 화차 재배치 방법을 제공하는 것이다.
본 발명의 제 1 실시예에 따른 철도운송의 화차 재배치 방법은 화차 재배치 서버에서 화물열차에 연결 가능한 화차의 수를 계산하고, 확률적으로 우선순위에 있는 빈 화차를 화물열차에 할당하는 철도운송의 화차 재배치 방법에 있어서, 철도 물류 정보 서버로부터 컨테이너 시간창과 화물열차 운행시간을 전달받는 단계; 이용 가능한 화물열차에 컨테이너를 할당하는 단계; 화물열차에 연결할 수 있는 최대 화차 수와 상기 화물열차에 할당된 컨테이너의 수를 비교하는 단계; 상기 화물열차에 연결할 수 있는 화차 수가 화물열차에 할당된 컨테이너의 수보다 많으면, 화물열차에 빈 화차를 연결할 수 있는 공간을 계산하는 단계; 인접한 지역에서 화물열차에 빈 화차를 할당하는 단계 및 인접지역의 화차 재고수가 컨테이너를 실을 지역에서 필요로 하는 화차수를 비교하여, 필요로 하는 화차의 수가 상기 지역에의 개수가 상기 인접지역의 화차수보다 적으면, 알고리즘을 종료하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 제 2 실시예에 따른 철도운송의 화차 재배치 방법은 한 지역에서 빈 화차가 필요할 경우, 화차 재배치 서버가 근접한 지역으로부터 화물열차에 빈 화차를 할당하는 철도운송의 화차 재배치 방법에 있어서, 철도 물류 정보 서버로부터 컨테이너 시간창과 화물열차 운행시간을 전달받는 단계; 이용 가능한 화물열차에 컨테이너를 할당하는 단계; 화물열차에 연결할 수 있는 최대 화차 수와 상기 화물열차에 할당된 컨테이너의 수를 비교하는 단계; 상기 화물열차에 연결할 수 있는 화차 수가 화물열차에 할당된 컨테이너의 수보다 많으면, 화물열차에 빈 화차를 연결할 수 있는 공간을 계산하는 단계 및 화물열차의 운송비용을 줄이기 위하여, 화차가 부족한 지역에서 가장 가까운 지역에 정차하고 있는 화차를 할당하기 위한 화차 할당 알고리즘을 실행하는 단계를 포함하는 것을 특징으로 한다.
이것에 의해, 본 발명에 따른 철도운송의 화차 재배치 방법은 관리자의 주관적인 판단없이 최적화된 알고리즘을 통해 화물열차에 화차 및 컨테이너를 연결 및 적재할 수 있어, 화차 배치에 대한 비용 및 시간을 줄이고 화물열차를 통한 컨테이너의 운송량을 증대시킬 수 있는 효과가 있다.
도 1은 본 발명의 본 발명의 실시예에 따른 철도운송의 화차재배치 시스템을 도시한 구성도
도 2 및 도 3은 본 발명의 제 1 실시예에 따른 철도운송의 화차재배치 방법을 도시한 순서도
도 4는 본 발명의 제 2 실시예에 따른 철도운송의 화차재배치 방법을 도시한 순서도
도 5는 도 2에서 화차 할당 알고리즘을 도시한 순서도
도 6은 도 2 및 도 4를 통해 할당된 화차를 초기값으로 설정하여, 유전자 알고리즘을 수행하기 위한 순서도
이하, 본 발명의 바람직한 실시예를 도면을 참조하여 상세하게 설명하기로 한다.
도 1을 참조하면, 본 발명에 따른 철도운송의 화차 재배치 방법은 화차 재배치 서버(10: Repositioning Server)와 코레일의 철도 물류정보 서버(20: Korail Server)와 통신망으로 연결되고, 상기 화차 재배치 서버(10)가 철도 물류정보 서버(20)로부터 화물열차의 정보, 컨테이너 정보, 화차 정보, 각 철송장 장보 등을 전달받고, 전달받은 정보를 통해, 화물열차에 화차 및 컨테이너를 할당하고, 업데이트된 정보를 다시 상기 철도 물류정보 서버(10)로 전송한다.
도 2 및 도 3을 참조하면, 본 발명의 제 1 실시예에 따른 철도운송의 화차 재배치 방법은 화차 재배치 서버(10)에서 화물열차에 연결 가능한 화차의 수를 계산하고, 우선순위에 있는 빈 화차를 화물열차에 할당한다.
철도 물류 정보 서버(20)로부터 컨테이너 시간창과 화물열차 운행시간을 전달받는다(S100).
이용 가능한 화물열차에 컨테이너를 할당한다(S110).
일반적으로 컨테이너는 수입/수출 컨테이너로 분류되며, 수입 컨테이너는 내륙 방향으로 이동하는 화물열차에 적재되고, 수출 컨테이너는 항만 방향으로 이동하는 화물열차에 적재된다.
따라서, 상기 화차 재배치 서버(10)는 수입/수출 컨테이너의 시간창과 내륙 또는 항만 방향으로 이동하는 2대 이상의 화물열차의 운행시간을 확인한다.
또한, 상기 수입/수출 컨테이너는 철송장에서 출발할 시간 및 목적지에 도착할 시간이 기록되어 있기 때문에, 상기 시간에 알맞은 화물열차에 적재되어야 하며, 상기 화물열차가 이용 가능한 화물열차이다.
화물열차에 연결할 수 있는 최대 화차 수와 상기 화물열차에 할당된 컨테이너의 수를 비교한다(S120).
만약, 상기 화물열차에 연결할 수 있는 최대 화차 수보다 화물열차에 할당할 컨테이너의 수가 많으면, 상기 S110 단계로 돌아가, 다른 이용가능한 화물열차에 컨테이너를 할당한다.
어느 한 지역의 철송장에 컨테이너들이 배치되어 있고, 상기 지역으로 화물열차가 통과(정차)한다고 가정하면, 미리 화차 재배치 서버(10)는 상기 화물열차에 적재할 수 있는 컨테이너를 화물열차에 할당한다.
이때, 상기 화물열차에 연결 가능한 화차의 수는 제한적이기 때문에, 할당할 컨테이너가 화물열차에 연결 가능한 화차의 수를 초과하면, 다른 이용가능한 화물열차에 나머지 컨테이너를 할당한다.
상기 화물열차에 연결할 수 있는 화차 수가 화물열차에 할당된 컨테이너의 수보다 많으면, 화물열차에 빈 화차를 연결할 수 있는 공간을 계산한다(S130).
예를 들어, 상기 화물열차에 연결할 수 있는 최대 화차수가 50량이고, 컨테이너의 수가 30개라면, 한 화차에 하나의 컨테이너를 적재한다고 가정하여도, 화물열차는 30량의 빈 화차만 필요하다.
또한, 컨테이너의 규격이 작으면, 한 량의 빈 화차에 2 내지 3개의 컨테이너를 적재할 수 있기 때문에, 상기 S130 단계에서 컨테이너의 적재개수와 규격을 통해 빈 화차의 개수를 계산한다.
인접한 지역에서 화물열차에 빈 화차를 할당한다(S140).
일반적으로, 화물열차는 터미널에서 출발하기 때문에, 상기 화물열차는 컨테이너를 적재할 철송장에 도착하기 전까지 필요한 빈 화차를 화물열차에 연결하여야 한다.
또한, 상기 화물열차가 컨테이너를 적재할 지역(철송장)에서 가까운 역에서부터 빈 화차를 연결할 수록, 화물열차의 비용 및 시간적으로 이상적이라 할 수 있다.
따라서, 상기 화차 재배치 서버는 컨테이너를 적재할 지역에서 인접한 지역에 있는 빈 화차부터 화물열차에 연결할 수 있도록, 빈 화차를 화물열차에 할당한다.
인접지역의 화차 재고수가 컨테이너를 실을 지역에서 필요로 하는 화차수를 비교하여, 필요로 하는 화차의 수가 상기 지역에의 개수가 상기 인접지역의 화차수보다 적으면, 알고리즘을 종료한다(S150).
만약, 상기 필요로 하는 화차의 수가 상기 인접지역의 화차수보다 많으면, 상기 S110 단계로 돌아간다.
즉, 화물열차에 할당된 컨테이너의 수가 많으면, 상기 S110 단계로 돌아가 다른 이용 가능한 화물열차에 컨테이너를 할당한다.
또는, 상기 필요로 하는 화차의수가 상기 인접지역의 화차수보다 많으면, 상기 S140 단계로 돌아가, 다른 인접지역의 빈 화차를 화물열차에 할당한다.
이와 같이, 상기 제 1 실시예에 따른 화차 재배치 방법을 이용하여, 화물열차에 적재할 컨테이너의 개수에 알맞게 화물열차의 빈 화차의 개수를 결정할 수 있으며, 한 화물열차에 모두 적재를 못할 경우, 다른 이용 가능한 화물열차에 컨테이너를 할당할 수 있어, 컨테이너의 적재를 최적화할 수있다.
도 3을 참조하면, 본 발명의 제 2 실시예에 따른 철도운송의 화차 재배치 방법은 한 지역(철송장)에서 빈 화차가 필요할 경우, 화차 재배치 서버(20)가 근접한 지역으로부터 화물열차에 빈 화차를 할당한다.
철도 물류 정보 서버(20)로부터 컨테이너 시간창과 화물열차 운행시간을 전달받는다(S200).
이용 가능한 화물열차에 컨테이너를 할당한다(S210).
화물열차에 연결할 수 있는 최대 화차 수와 상기 화물열차에 할당된 컨테이너의 수를 비교한다(S220).
상기 화물열차에 연결할 수 있는 화차 수가 화물열차에 할당된 컨테이너의 수보다 많으면, 화물열차에 빈 화차를 연결할 수 있는 공간을 계산한다(S230).
화물열차의 운송비용을 줄이기 위하여, 화차가 부족한 지역에서 가장 가까운 지역에 정차하고 있는 화차를 할당하기 위한 화차 할당 알고리즘을 실행한다(S240).
상기 S200 ~S230 단계는 본 발명의 제 1 실시예에 따른 화차 재배치 방법과 동일한 알고리즘이기 때문에, 상세한 설명은 생략한다.
도 4를 참조하면, 상기 화차 할당 알고리즘은 어느 지역에 빈 화차가 부족한지 파악한다(S300).
상기 화차 재배치 서버(10)는 철도 물류 정보 서버(20)로부터 각 지역에 정차되어 있는 빈 화차의 정보를 전달받고, 이를 통해 화물열차가 운행하는 시점에서 어느 지역에 빈 화차가 부족한지를 파악할 수 있다.
만약, 빈 화차가 부족한 지역이 없다면, 화차 할당 알고리즘은 종료한다.
상기 설명한 바와같이, 수입 컨테이너는 내륙 방향으로 이동하는 화물열차에 적재되고, 수출 컨테이너는 항만 방향으로 이동하는 화물열차에 적재된다.
본 발명의 실시예에서는 수출 컨테이너를 적재할 항만 방향으로 향하는 화물열차가 진행하는 방향에서, 컨테이너를 적재할 지역의 이전 지역을 이전지역이라 정의하고, 상기 항만 방향의 반대방향인 내륙 방향으로 이동하는 화물열차가 상기 컨테이너를 적재할 지역으로 통과되기 전의 지역을 이후지역이라 정의한다.
상기 화차 할당 알고리즘의 설명 중 이전지역은 화물열차가 빈 화차가 필요한 지역으로 이동한다고 가정하였을 때, 빈 화차가 필요한 지역의 바로 전 지역(전역)이며, 이후지역은 빈 화차가 필요한 지역의 전전역이다.
일반적으로 화물열차가 빈 화차를 연결할 경우, 빈 화차가 필요한 지역 바로 전 지역(전역)에서 빈 화차를 연결할 경우, 화물열차는 운송비용 및 시간적으로 유리하다.
빈 화차가 부족한 지역 중 화물열차가 도착할 시점이 제일 빠른 지역을 찾는다(S310).
상기 화차 재배치 서버는 수출/수입 컨테이너를 실은 2대 이상의 화물열차의 스케줄을 파악하고, 각 지역에 있는 컨테이너들의 시간창을 확인하여, 화물열차가 도착할 시점에서 빠른 지역을 찾는다.
빈 화차가 부족한 지역의 이전 지역에서 빈 화차가 있는지 확인한다(S320).
이전 지역에 빈 화차가 있으면, 이전 지역에서 화물열차에 빈 화차를 연결한다(S330).
빈 화차가 부족한 지역에서 빈 화차가 더 필요한지 판단(S340)하여, 필요가 없다고 판단하면, 화차 재배치 서버(20)의 정보를 업데이트한 후, 상기 S300 단계로 돌아간다.
만약, S320 단계에서, 빈 화차가 부족한 지역의 이전 지역에서 빈 화차가 없으면, 상기 S340 단계로 이동한다.
만약, 상기 S340 단계에서, 빈 화차가 부족한 지역에서 빈 화차가 더 필요하다고 판단하면, 화차가 부족한 지역의 이후 지역에서 빈 화차가 있는지 확인한다(S350).
즉, 빈 화차가 부족한 지역에서 수출 컨테이너를 적재할 항만 방향의 화물열차에서, 상기 화물열차가 도착하기 이전 지역에서 빈 화차를 연결할 수 없다면, 상기 항만 방향과 반대반향인 내륙 방향으로 이동하는 화물열차가 빈 화차를 연결하여 상기 빈 화차가 부족한 지역으로 옮겨 놓을 수 있다.
따라서, 상기 내륙방향에서 옮길 수 있는 빈 화차는, 상기 빈 화차가 부족한 지역의 이후 지역이라 할 수 있다.
상기 S350 단계에서, 이후 지역에 빈 화차가 있으면, 이후 지역에서 화물열차(내륙방향 열차)에 빈 화차를 연결한다(S360).
빈 화차가 부족한 지역에서 빈 화차가 더 필요한지 판단(S370)하여, 더 필요하지 않으면, 화차 재배치 서버(20)의 정보를 업데이트하고, 상기 S300 단계로 돌아간다.
이후 지역보다 더 먼 지역까지 빈 화차가 있는지 확인하고, 확인한 빈 화차의 수가 빈 화차가 필요한 지역의 화차수에 적당한지 판단한다(S380).
상기 S380 단계에서 만족한다면, 화차 재배치 서버를 업데이트 한 후, 상기 S300 단계로 돌아간다.
만약, 상기 S380 단계에서 만족하지 못한다면, 이용 가능한 빈 화차만을 화물열차에 연결하고, 알고리즘을 종료한다(S390).
상기 S350 단계에서, 화차가 부족한 지역의 이후 지역에서 빈 화차가 없으면, S380 단계로 이동하여, 이후 지역보다 더 먼 지역까지 빈 화차가 있는지 확인한다.
이것에 의해, 본 발명의 제 2 실시예에 따른 화자 재배치 방법은 빈 화차가 필요한 지역을 기준으로 이전지역에서 먼저 화물열차에 필요한 빈 화차를 연결하며, 이전지역에서 연결한 빈 화차가 없을 경우, 이후지역에서 빈 화차를 화물열차에 연결할 수 있다.
이처럼, 화차가 필요한 지역과 가까운 지역부터 빈 화차를 검색함으로써, 화물열차의 운송비용을 줄일 수 있다.
도 5를 참조하면, 상기 제 1 실시예 또는 제 2 실시예에 따른 화차 재배치 방법을 통해 화물열차에 연결할 화차를 할당하면, 상기 할당된 화차를 초기해로 가정하여, 유전자 알고리즘을 수행할 수 있으면, 상기 유전자 알고리즘을 통해 어느 화물열차를 이용하여 컨테이너를 운송할 지와, 철송장 간의 화차 재분배할지를 최적화 할 수 있다.
유전자 알고리즘을 이용한 해 생성과정을 설명하면 다음과 같다.
상기 화차 재배치 서버에서 종료 조건을 설정한다.
상기 종료 조건은 관리자에 의해 수동으로 정해지며, 화물열차에 출발시간, 도착시간, 화물열차에 연결할 화차의 수 및 각 철송장에서 유지하여야 할 빈 화차의 개수 등이며, 이러한 종료 조건을 만족할 경우, 유전자 알고리즘을 종료할 수 있다.
상기 화차 재배치 서버에서 최초의 유전자 개체 모집단을 구성한다(S400).
상기 유전자 개체 모집단은 상기 제 1 실시예 및 제 2 실시예의 화차 재배치 방법을 통해 할당된 화물열차의 화차이다.
상기 화차 재배치 서버에서 상기 최초 모집단 유전자 개체에 대하여 적합도를 평가한다(S410).
상기 적합도 평가는 최초의 유전자 개체 모집단이 유전자 알고리즘 수행에 필요한 조건에 부합하는 지를 평가한다.
상기 화차 재배치 서버에서 교차율에 의해 모집단에서 두 유전자 개체를 선택한다(S420).
상기 화차 재배치 서버에서 선택된 두 개체에 대하여 교차를 수행한다(S430).
상기 화차 재배치 서버에서 돌연변이율에 의해 임의의 개체를 변형한다(S440).
상기 화차 재배치 서버에서 교차와 돌연변이 된 유전자 개체의 적합도를 평가한다(S450).
상기 유전자 알고리즘을 통해서 두 개 이상의 유전자 개체가 교차 및 돌연변이를 통해 새로운 개체로 생성되며, 새롭게 생성된 개체가 유전자 알고리즘을 수행할 수 있는지에 대한 적합도를 평가하는 것이다.
상기 화차 재배치 서버에서 적합도를 통과한 새로운 유전자 개체가 종료조건을 만족하면 종료하고, 그렇지 않으면 상기 교차율에 의해 모집단에서 두 유전자 개체를 선택하는 단계로 돌아간다(S460).
상기 화차 재배치 서버는 컨테이너를 싣는 화물열차의 운행시간, 출발시간과 도착시간, 화물열차가 운행되기 전의 터미널 및 각 철송장에서 보유한 화차 수, 하나의 화물열차가 연결할 수 있는 최대 화차 수, 각 지역간 화차를 연결할 경우 발생되는 비용은 데이터 베이스에 저장되어 있으며, 상기 정보는 수시로 업데이트한다.
즉, 화차 재배치 서버는 상기 정보(조건)들을 통해, 최적 조건으로 화물열차에 화차를 싣을 수 있도록 한다.
상기 화차 재배치 서버는 유전자 알고리즘을 이용하며, 유전자 알고리즘의 선택, 교배, 돌연변이는 이미 공지된 기술로써 상세한 설명은 생략한다.
위의 설명으로부터 명백하듯이, 본 발명의 다양한 시스템, 방법 및 양태의 모두 또는 일부는 프로그램 코드(즉,명령)의 형태로 구현될 수 있다.
이 프로그램 코드는, 제한 없이 플로피 디스켓, CD-ROM, CD-RW, DVD-ROM,DVD-RAM, 자기 테이프, 플래시 메모리, 하드 디스크 드라이브를 포함하는 자기, 전기 또는 광학 저장 매체와 같은 컴퓨터 판독 가능 매체 또는 임의의 다른 머신 판독 가능 저장 매체에 저장될 수 있으며, 프로그램 코드가 컴퓨터 또는 서버와 같은 머신에 로딩되어 실행될 때, 머신은 본 발명을 실시하는 장치가 된다.
본 발명은 또한 전기배선 또는 유선,광섬유, 인터넷 또는 인트라넷을 포함하는 네트워크, 또는 임의의 다른 전송형태 등의 소정의 전송 매체를 통해 전송되는 프로그램 코드의 형태로 구현될 수 있으며, 프로그램 코드가 컴퓨터와 같은 머신에 의해 수신되고 로딩되어 실행될 때, 머신은 본 발명을 실시하는 장치가 된다.
프로그램 코드는 범용 프로세서에서 구현될 때, 프로세서와 결합하여 특정 놀리 회로와 유사하게 동작하는 고유한 장치를 제공한다.
이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되는 것이다.

Claims (5)

  1. 화차 재배치 서버에서 화물열차에 연결 가능한 화차의 수를 계산하고, 확률적으로 우선순위에 있는 빈 화차를 화물열차에 할당하는 철도운송의 화차 재배치 방법에 있어서,
    철도 물류 정보 서버로부터 컨테이너 시간창과 화물열차 운행시간을 전달받는 단계(S100);
    이용 가능한 화물열차에 컨테이너를 할당하는 단계(S110);
    화물열차에 연결할 수 있는 최대 화차 수와 상기 화물열차에 할당된 컨테이너의 수를 비교하는 단계(S120);
    상기 화물열차에 연결할 수 있는 화차 수가 화물열차에 할당된 컨테이너의 수보다 많으면, 화물열차에 빈 화차를 연결할 수 있는 공간을 계산하는 단계(S130);
    인접한 지역에서 화물열차에 빈 화차를 할당하는 단계(S140) 및
    인접지역의 화차 재고수가 컨테이너를 실을 지역에서 필요로 하는 화차수를 비교하여, 필요로 하는 화차의 수가 상기 지역에의 개수가 상기 인접지역의 화차수보다 적으면, 알고리즘을 종료하는 단계(S150)를 포함하고,
    상기 S150 단계에서, 상기 필요로 하는 화차의 수가 상기 인접지역의 화차수보다 많으면, 상기 S110 단계로 돌아가고, 상기 S120 단계에서, 상기 화물열차에 연결할 수 있는 최대 화차 수보다 화물열차에 할당할 컨테이너의 수가 많으면, 상기 S110 단계로 돌아가는 것을 특징으로 하는 철도운송의 화차 재배치 방법.
  2. 제 1 항에 있어서,
    상기 150 단계에서, 상기 필요로 하는 화차의수가 상기 인접지역의 화차수보다 많으면, 상기 S140 단계로 돌아가, 다른 인접지역의 빈 화차를 화물열차에 할당하는 것을 특징으로 하는 철도운송의 화차 재배치 방법.
  3. 한 지역에서 빈 화차가 필요할 경우, 화차 재배치 서버가 근접한 지역으로부터 화물열차에 빈 화차를 할당하는 철도운송의 화차 재배치 방법에 있어서,
    철도 물류 정보 서버로부터 컨테이너 시간창과 화물열차 운행시간을 전달받는 단계(S200);
    이용 가능한 화물열차에 컨테이너를 할당하는 단계(S210);
    화물열차에 연결할 수 있는 최대 화차 수와 상기 화물열차에 할당된 컨테이너의 수를 비교하는 단계(S220);
    상기 화물열차에 연결할 수 있는 화차 수가 화물열차에 할당된 컨테이너의 수보다 많으면, 화물열차에 빈 화차를 연결할 수 있는 공간을 계산하는 단계(S230) 및
    화물열차의 운송비용을 줄이기 위하여, 화차가 부족한 지역에서 가장 가까운 지역에 정차하고 있는 화차를 할당하기 위한 화차 할당 알고리즘을 실행하는 단계(S240)를 포함하는 것을 특징으로 하는 철도운송의 화차재배치 방법.
  4. 제 3 항에 있어서,
    빈 화차가 부족한 지역 중 화물열차가 도착할 시점이 제일 빠른 지역을 찾는 단계(S310);
    빈 화차가 부족한 지역의 이전 지역에서 빈 화차가 있는지 확인하는 단계(S320);
    이전 지역에 빈 화차가 있으면, 이전 지역에서 화물열차에 빈 화차를 연결하는 단계(S330) 및
    빈 화차가 부족한 지역에서 빈 화차가 더 필요한지 판단하는 단계(S340)를 포함하고,
    상기 S350 단계에서, 빈 화차가 필요가 없다고 판단되면, 화차 재배치 서버(20)의 정보를 업데이트한 후, 상기 S300 단계로 이동하고, 상기 S320 단계에서, 빈 화차가 부족한 지역의 이전 지역에서 빈 화차가 없으면, 상기 S340 단계로 이동하는 것을 특징으로 하는 철도운송의 화차재배치 방법.
  5. 제 4 항에 있어서,
    상기 S340 단계에서, 빈 화차가 부족한 지역에서 빈 화차가 더 필요하다고 판단하면, 화차가 부족한 지역의 이후 지역에서 빈 화차가 있는지 확인하는 단계(S350);
    상기 S350 단계에서, 이후 지역에 빈 화차가 있으면, 이후 지역에서 화물열차)에 빈 화차를 연결하는 단계(S360);
    빈 화차가 부족한 지역에서 빈 화차가 더 필요한지 판단하는 단계(S370);
    이후 지역보다 더 먼 지역까지 빈 화차가 있는지 확인하고, 확인한 빈 화차의 수가 빈 화차가 필요한 지역의 화차수에 적당한지 판단하는 단계(S380);
    만약, 상기 S380 단계에서 만족하지 못한다면, 이용 가능한 빈 화차만을 화물열차에 연결하고, 알고리즘을 종료하는 단계(S390)를 더 포함하고,
    상기 S380 단계에서 만족한다면, 화차 재배치 서버를 업데이트 한 후, 상기 S300 단계로 이동하고, 상기 S370 단계에서, 더 필요하지 않으면, 화차 재배치 서버(20)의 정보를 업데이트하고, 상기 S300 단계로 이동하고, 상기 S350 단계에서, 화차가 부족한 지역의 이후 지역에서 빈 화차가 없으면, S380 단계로 이동하여, 이후 지역보다 더 먼 지역까지 빈 화차가 있는지 확인하는 것을 특징으로 하는 철도운송의 화차재배치 방법.
KR1020120021331A 2012-02-29 2012-02-29 철도운송의 화차 재배치 방법 KR101321644B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120021331A KR101321644B1 (ko) 2012-02-29 2012-02-29 철도운송의 화차 재배치 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120021331A KR101321644B1 (ko) 2012-02-29 2012-02-29 철도운송의 화차 재배치 방법

Publications (2)

Publication Number Publication Date
KR20130099655A true KR20130099655A (ko) 2013-09-06
KR101321644B1 KR101321644B1 (ko) 2013-10-23

Family

ID=49450926

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120021331A KR101321644B1 (ko) 2012-02-29 2012-02-29 철도운송의 화차 재배치 방법

Country Status (1)

Country Link
KR (1) KR101321644B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109284956A (zh) * 2018-08-10 2019-01-29 北京三快在线科技有限公司 一种任务时长确定方法及装置和电子设备
KR101962547B1 (ko) 2017-11-08 2019-03-26 엘에스전선 주식회사 이동식 전차선이 설치된 화물취급장에서의 철도물류 운영방법
CN111369065A (zh) * 2020-03-09 2020-07-03 西南交通大学 一种基于时间窗约束的货物列车最小编成辆数确定方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101962547B1 (ko) 2017-11-08 2019-03-26 엘에스전선 주식회사 이동식 전차선이 설치된 화물취급장에서의 철도물류 운영방법
CN109284956A (zh) * 2018-08-10 2019-01-29 北京三快在线科技有限公司 一种任务时长确定方法及装置和电子设备
CN111369065A (zh) * 2020-03-09 2020-07-03 西南交通大学 一种基于时间窗约束的货物列车最小编成辆数确定方法
CN111369065B (zh) * 2020-03-09 2022-05-31 西南交通大学 一种基于时间窗约束的货物列车最小编成辆数确定方法

Also Published As

Publication number Publication date
KR101321644B1 (ko) 2013-10-23

Similar Documents

Publication Publication Date Title
CN109726863A (zh) 一种多目标优化的物流方法和系统
CN106156961B (zh) 一种车辆调度方法和装置
Kordnejad Intermodal transport cost model and intermodal distribution in urban freight
CN110782208A (zh) 配送任务的推送方法及装置、电子设备、存储介质
CN112085271B (zh) 一种基于众包模式的传统产业集群集货路径优化方法
Carboni et al. Range of technical-economic competitiveness of rail-road combined transport
CN107871179B (zh) 一种基于运到时限的铁路货物列车运行图编制方法
Rakhmangulov et al. Mathematical model of optimal empty rail car distribution at railway transport nodes
Yaghini et al. A hybrid metaheuristic algorithm for dynamic rail car fleet sizing problem
KR101321644B1 (ko) 철도운송의 화차 재배치 방법
CN109902866A (zh) 铁路快运班列开行方案与车底运用的协同优化方法
Martins-Turner et al. How driving multiple tours affects the results of last mile delivery vehicle routing problems
CN113379102B (zh) 一种多网干线运输优化方法、计算机设备及存储介质
CN109685260A (zh) 一种物流配送方法及其系统
Wang et al. Pickup and delivery of automobiles from warehouses to dealers
Moutaoukil et al. A comparison of homogeneous and heterogeneous vehicle fleet size in green vehicle routing problem
KR100613858B1 (ko) 물류 워크플로우용 차량 배차 방법
Li et al. Shunting strategy for placing-in and taking-out wagons on branch-shaped freight operation network with simulation method
KR101108622B1 (ko) 컨테이너의 복합운송 일정계획 결정 방법
Heggen et al. Optimizing train load planning: review and decision support for train planners
CN111126643B (zh) 一种月台的预约方法、预约装置及可读存储介质
Choi et al. Dispatching of container trucks using genetic algorithm
CN111428902A (zh) 确定运输线路的方法及装置
CN111507662B (zh) 一种规划物流车辆路径的方法
JP2003233896A (ja) 配車計画立案方法および装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20161011

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170929

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee