26年CH物流工程 基于Dijkstra算法的货运最优路径规划方案研究——以京东为例-终稿全日制-约39414字符.pdf

I摘要为探究京东物流华东区域路径规划优化方案，文章利用 Dijkstra 算法和 TOPSIS 法相结合的方法，形成货运最优路径规划方案，以解决电商物流配送网络复杂和货运路径规划不合理所造成的运输成本高及效率低问题。首先，文章先从配送效率、交通可达性、服务能力、设施便利性这四个方面形成评价指标模式，并使用层次分析法 AHP 来确定权重。然后，通过 TOPSIS 法对 10 个候选配送中心进行综合评价，以找出最优发货起点。最后，文章以选取的最优配送中心作为源点，依据公开地理数据集构建示例路网模型，并运用 Dijkstra 算法计算到各需求点的最短路径。结果表明...