科学时代
科學時代
과학시대
SCIENTIFIC EPOCH
2014年
17期
80-83
,共4页
重载运输车%多目标规划%车辆调度%贪心算法
重載運輸車%多目標規劃%車輛調度%貪心算法
중재운수차%다목표규화%차량조도%탐심산법
heavy duty train%multi-objective programming%vehicle scheduling%greedy algorithm
重载运输是当今世界各地运输的重要方式之一,是世界铁路发展的趋势。重载运输车的出现以来,在运输大宗货物方面拥有运载量大、获得效益高、所用成本低廉等优势,它的运输组织促进国民经济发展起着巨大的作用。因此高效率的运输车调度组织是提高运输能力,增加运输收入的重要方法。本文结合运输中轨道的实际问题,通过利用优化理论的多目标优化思想提出了一种重载运输车调度组织的优化模型。基于传统的贪心算法,本文进行了算法上的提高,在实际应用上有很大的提高。
重載運輸是噹今世界各地運輸的重要方式之一,是世界鐵路髮展的趨勢。重載運輸車的齣現以來,在運輸大宗貨物方麵擁有運載量大、穫得效益高、所用成本低廉等優勢,它的運輸組織促進國民經濟髮展起著巨大的作用。因此高效率的運輸車調度組織是提高運輸能力,增加運輸收入的重要方法。本文結閤運輸中軌道的實際問題,通過利用優化理論的多目標優化思想提齣瞭一種重載運輸車調度組織的優化模型。基于傳統的貪心算法,本文進行瞭算法上的提高,在實際應用上有很大的提高。
중재운수시당금세계각지운수적중요방식지일,시세계철로발전적추세。중재운수차적출현이래,재운수대종화물방면옹유운재량대、획득효익고、소용성본저렴등우세,타적운수조직촉진국민경제발전기착거대적작용。인차고효솔적운수차조도조직시제고운수능력,증가운수수입적중요방법。본문결합운수중궤도적실제문제,통과이용우화이론적다목표우화사상제출료일충중재운수차조도조직적우화모형。기우전통적탐심산법,본문진행료산법상적제고,재실제응용상유흔대적제고。
Today,heavy transport is an important way of the transport industry around the world , it is the trend of the world's railway development.Since the emergence of heavy-duty trains, it plays a huge role in promoting economic development due to it’s huge carrying capacity, high efficiency,low cost and other advantages.Therefore, the high-efficiency train scheduling organization is an important way to increase transport incomes and improve transport capacity.In this paper, we present a heavy duty truck scheduling optimization model.Basing on the traditional greedy algorithm we improves the algorithm and the application has been greatly improved.