摘要
在物流的各项成本中,配送成本占了相当高的比例。因此,物流配送中最优路径选择对物流企业增加利润起着关键作用。采用科学、合理的方法来进行物流配送路径的优化,是物流配送领域的重要研究内容。本文深入研究A-Star算法,结合贪婪算法的思想,在QTCreator平台上,采用VisualC++编程对物流配送中路径的选择问题进行模拟仿真。通过再现交通运输环境,模拟物流运输中的突发事件,优化物流配送的路线。根据需求,设计出最短路径和最少时间的配送方式,并在地图上显示其对应的路径。通过本软件模拟解决物流配送中各种情况,从而降低运输成本。这对于提高物流配送决策效率以及降低物流配送成本具有重要的意义。
Distribution costs account for high proportion in the field of logistics costs. So, the key to increase the profit of logistics enterprises is to choice the optimal Logistics distribution routing. It is an important area of study for us to use a scientific and rational approach for optimizing the Logistics distribution routing. A - Star algorithm was deep researched in this paper. And it combined with the thought of greedy. In QT Creator platform, we used Visual C ＋＋ to simulate the problem that the route selection of logistics distribution. By recreating the transportation environment, and simulating the emergency logistics to optimize logistics distribution route. According to the requirements, we designed the shortest route and the distribution route of the minimum time, and showed the corresponding route on the map. It can reduce the transportation costs through the software simulation solution for all kinds of logistics distribution situation. It is very vital significance to improve the decision-making efficiency of logistics distribution and reduce the logistics.costs.
出处
《软件》
2013年第6期35-39,共5页
Software
基金
国家自然科学基金(41272363)
数学地质四川省重点实验室开放基金资助项目(SCSXDZ2011015)
