论文部分内容阅读
货运配载优化问题是随着经济、信息技术的不断发展而提出的,在我国,一直采用的典型的货运配载方式是:路边一间小屋,一部电话,再加上路旁挂一个“空车配货”的招牌,这种原始的配载方式是与货物配送机构规模一般都比较小相适应的,但随着物流业的迅速发展,货物运输业务的不断增加,更需要经济、可行的配载方式,以提高物流管理水平,降低运营成本,提高货物运输的迅速性、安全性、可靠性和经济性,因此货运优化问题就成为研究的热点。 货运配载优化需要考虑的问题较多,本文着重研究两方面问题,一是最优行驶路线的选择,二是货物与车辆的最优搭配。行驶路线的选择是影响货运配载优劣的重要因素,由于不同的运输任务需要不同的行驶路线,从而对运输问题的优化方法也各不相同,本文主要研究配送目的地较多、起终点相同时的路径优化问题,将其归结为组合优化问题,并运用遗传算法这一智能化方法来寻求最优解,获得最优行驶路线。 在解决货物车辆配载方面,传统的方法有多目标规划法、专家系统法等解决方法,但在实际运用中这些方法有的运行时反应较慢、灵活性较差,而有的方法的参数却较难确定且可操作性差,针对这一问题,本文提出了运用层次分析法进行优化配载建模思想,这种方法较好地将定性与定量分析相结合,是一种既操作简单、其结果又较为满意的方法,对物流中心今后的相关决策,具有一定的参考价值。 本文首先对货运配载优化状况进行分析,然后针对路径优化问题,运用MATLAB软件实现了对遗传算法效果的仿真和比较分析,并对货物车辆配载模型进行各参数仿真计算,从而建立实用的配载预测模型,结果证明优化配载模型解决了实际中难以量化的复杂问题,便于决策者直接参与决策,并有助于保持其思想的一致性;运用遗传算法求解路径优化问题,能够为运输车辆提供可靠的最短路径。