贪婪和A—Star算法在物流配送中的应用及仿真.docVIP

贪婪和A—Star算法在物流配送中的应用及仿真 　　摘 要：在物流的各项成本中，配送成本占了相当高的比例。因此，物流配送中最优路径选择对物流企业增加利润起着关键作用。采用科学、合理的方法来进行物流配送路径的优化，是物流配送领域的重要研究内容。本文深入研究A-Star算法，结合贪婪算法的思想，在QT Creator平台上，采用Visual C++编程对物流配送中路径的选择问题进行模拟仿真。通过再现交通运输环境，模拟物流运输中的突发事件，优化物流配送的路线。根据需求，设计出最短路径和最少时间的配送方式，并在地图上显示其对应的路径。通过本软件模拟解决物流配送中各种情况，从而降低运输成本。这对于提高物流配送决策效率以及降低物流配送成本具有重要的意义。 　　关键字：最优路径选择；A-Star算法；贪婪算法；模拟仿真 　　中图分类号：TP301.6 文献标识码：A DOI：10.3969/j.issn.1003-6970.2013.06.012 　　0 前言 　　物流与国民经济及生活的诸多领域密切相关，越来越多得到重视，甚至被看作是企业“第三利润的源泉”，而在物流成本方面，运输费用占大约50% ，比重最大[1]。因此，物流配送中最优路径选择的研究具有巨大的经济意义。物流配送中的最优路径选择问题的研究和应用都相当广泛，近几十年，国内外均有大量企业机构、学者对该问题进行了大量而深入的研究，