基于物流配送最优路径选择的研究——以日本国内为研究对象

通过对日本国内物流行业的数据、政策及法律法规的研究,明确了日本国内政府与物流企业对于物流软技术的重视以及行动。本研究针对物流软技术中的配送最优路径选择问题,根据旅行商TSP问题与Dijkstra算法算出配送的相对最优路径。这两种算法中,得到相同情况下每种解的配送路线,再对TSP问题与Dijkstra两种算法进行比较并分析两种配送路线的成本和特点,提出最佳配送规划方案。