APP下载

基于遗传模拟退火算法的大件公路运输路径选择优化

2013-08-01刘爱军邢青松

计算机集成制造系统 2013年4期
关键词:优化

程 博,杨 育,刘爱军,陈 伟,邢青松

(1.重庆大学 机械传动国家重点实验室,重庆 400030;2.西南交通大学 机械工程学院,四川 成都 610031)

0 引言

在我国国民经济不断稳定发展的新形势下,国家重点建设工程项目的数量和规模都在不断增长,通过公路运输特大、特重型工业设备(如电机转子、变压器和反应器等)已日趋频繁。大件产品由于价格高昂,运输技术要求复杂,对运输安全有极高的要求,决定了大件产品要以最安全最经济的方式送达到客户手中,这对决策者提出了选择最优路径的难题。

杨春兰等[1]研究了大件产品公路运输的安全影响因素,通过数学建模,开发出大件运输计算机决策系统,但没有考虑大件公路运输路径选择问题;徐永能等[2]分析了超载运输与路面可靠度的关系,并建立了基于路面可靠度的超载运输管理模型,但是没有针对具体的路面可靠度进行分析;胡明伟等[3]以最大化服务客户数、最小化客户等待时间和最小化总旅行时间为目标,采用改进局部搜索启发式算法对动态车辆路径规划问题进行求解,但没有涉及大件运输的特殊性;温惠英等分别对遗传算法[4]和粒子群算法[5]进行了改进,并采用改进后的算法对物流配送车辆导航路径优化问题进行研究,有效地解决了点到点的配送优化问题,提高了求解效率,但研究没有考虑运输的特殊性问题;孟凡江[6]采用线性规划方法对铁路运输多路径优化问题进行了研究;高辉等[7]采用改进量子进化算法对路径进行了优化;……

登录APP查看全文

猜你喜欢

优化
超限高层建筑结构设计与优化思考
PEMFC流道的多目标优化
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
围绕“地、业、人”优化产业扶贫
事业单位中固定资产会计处理的优化
4K HDR性能大幅度优化 JVC DLA-X8 18 BC
几种常见的负载均衡算法的优化