一种计量设备配送线路优化方法及装置

    公开(公告)号:CN105184417A

    公开(公告)日:2015-12-23

    申请号:CN201510617029.9

    申请日:2015-09-24

    IPC分类号: G06Q10/04 G06Q10/08 G06Q50/28

    摘要: 本发明涉及一种计量设备配送线路优化方法及装置,该方法包括:利用GIS系统获得每个配送点到周围配送点的路程信息;以所述计量中心为起始点,根据所述路程信息,运用迪杰斯特拉算法获得离计量中心最近配送点,该配送点作为第一个配送点,所述起始点到所述第一配送点之间的线路作为第一条配送线路,判断车辆容量;如果车辆没有装满,则以距离所述第一个配送点最近的点作为第二个配送点,第一个配送点到第二个配送点之间的线路作为第二条配送线路,判断车辆容量;如果车辆仍没有装满,则以离所述第二个配送点最近的点作为第三个配送点;以此类推,直至车辆已经装满的配送点作为线路的终点;将获得的线路提交给车辆调度人员作为车辆调度的依据。