基于遗传模拟退火算法的大件公路运输路径选择优化
2013-08-01刘爱军邢青松
计算机集成制造系统 2013年4期
关键词:优化
程 博,杨 育,刘爱军,陈 伟,邢青松
(1.重庆大学 机械传动国家重点实验室,重庆 400030;2.西南交通大学 机械工程学院,四川 成都 610031)
0 引言
在我国国民经济不断稳定发展的新形势下,国家重点建设工程项目的数量和规模都在不断增长,通过公路运输特大、特重型工业设备(如电机转子、变压器和反应器等)已日趋频繁。大件产品由于价格高昂,运输技术要求复杂,对运输安全有极高的要求,决定了大件产品要以最安全最经济的方式送达到客户手中,这对决策者提出了选择最优路径的难题。
杨春兰等[1]研究了大件产品公路运输的安全影响因素,通过数学建模,开发出大件运输计算机决策系统,但没有考虑大件公路运输路径选择问题;徐永能等[2]分析了超载运输与路面可靠度的关系,并建立了基于路面可靠度的超载运输管理模型,但是没有针对具体的路面可靠度进行分析;胡明伟等[3]以最大化服务客户数、最小化客户等待时间和最小化总旅行时间为目标,采用改进局部搜索启发式算法对动态车辆路径规划问题进行求解,但没有涉及大件运输的特殊性;温惠英等分别对遗传算法[4]和粒子群算法[5]进行了改进,并采用改进后的算法对物流配送车辆导航路径优化问题进行研究,有效地解决了点到点的配送优化问题,提高了求解效率,但研究没有考虑运输的特殊性问题;孟凡江[6]采用线性规划方法对铁路运输多路径优化问题进行了研究;高辉等[7]采用改进量子进化算法对路径进行了优化;……
登录APP查看全文
