已知起点、X个订单,对应X个坐标点,在每辆车装货数量一致的情况下,在X个订单中以最优(距离最短)分配给N辆汽车,保证每辆汽车的配送路径是完成全部X个订单中的最有路径,最终返回终点(起点即终点)

解决方案 »

  1.   

    个人理解:
        这里如果有订单才去算路径的话,性能会很差,所以我的理解是路线是先解析出来的,可以用参考oralce中递归的写法去设计一个数据模型,然后解析出大部分路线,然后如果有订单来的时候 再通过开始地点和结束地点检索出你需要的路径(经过的点最少或者经过的路程最短)
      

  2.   

    个人理解:
        这里如果有订单才去算路径的话,性能会很差,所以我的理解是路线是先解析出来的,可以用参考oralce中递归的写法去设计一个数据模型,然后解析出大部分路线,然后如果有订单来的时候 再通过开始地点和结束地点检索出你需要的路径(经过的点最少或者经过的路程最短)