一种面向货品配送的路线规划方法
摘要:
本发明涉及一种面向货品配送的路线规划方法,采用先分组后安排路线的方法,将大规模的物流配送车辆路径问题划分为多个小规模的物流配送车辆路径问题,这样做可以大大降低计算量,提高求解速度;并且对于货车载重量的约束,在聚类方法中通过对每个簇集增加了容量约束的限制,保证了划分的每个配送区域中的配送点个数比较均匀,使得划分的配送区域中的货物总量都不会超过货车的最大载重量,划分的区域更加合理,不仅如此,综合考虑货车路线的最优化原则和配送点地理位置的区域性原则,使得让地理位置相近的配送点由同一货车配送,增加了配送效率。
0/0