基于遗传算法有进出口点的煤种代用问题  

Problems of Coal Substitution with In and Out Points Base on Genetic Algorithm

作　　者：姚春艳[1] 杨斌[2] 张万里[1] 

机构地区：[1]沈阳地铁有限公司,沈阳110011 [2]天津市市政工程设计研究院,天津300051

出　　处：《北方交通》2010年第2期110-113,共4页Northern Communications

摘　　要：分析了铁路部门凭经验调运煤炭的现状,构造出了煤种间可代且只有一个进出口点时煤炭调运的数学模型,并在此基础上构造出了贴近于现实运输情况的煤种间可代用且存在多个进出口点时煤炭调运的数学模型,随后采用遗传算法对该模型进行了具有针对性的算法设计,编写了基于遗传算法的C语言程序,提出并证明了次优方案在现实运输中的实用性,最后通过算例和结果分析验证了模型和算法的可行性。The current situation of railway department to allocate and transport coals depending on experience is analyzed, and a coal allocation and transportation mathematical model is constructed with the condition that coal substitution is available and there is only one in and out point, and based on which, a new mathematical model that much closer to the actual situation is eonstrueted with the condition that coal substitution is available and there are more than one in and out points. Thereafter, a particular algorithm is designed with genetic algorithm for this mod- el, the C language program is wrote based on genetic algorithm, the practicality of suboptimal design in actual transportation is put forward and confirmed, and finally, according the examples and results analysis, the feasibility of the model and algorithm is verified.

关 键 词：铁路运输 煤炭运输 遗传算法 数学模型 

分 类 号：U29[交通运输工程—交通运输规划与管理]