一种基于加权图的多地点物流配送路线推荐方法

摘要

本发明公开了一种基于加权图的多地点物流配送路线推荐方法，属于物流技术领域。利用现有地图的路况信息，以及根据线下客户真实情况等多因素，采用加权图构建多运输点的关系图谱，对每条路线的运输条件、路况等信息进行权重分析，将影响因素的权重映射到有向图的边上，则边就有了权重的概念；这样就能很好的表示出每个运输点之间的运输条件，以及运输成本等因素。通过这种方式可以筛选出最优运输路线，减少运输时间，提高运输效率。