发明公开
CN105868843A 一种面向货品配送的路线规划方法
无效 - 驳回
- 专利标题: 一种面向货品配送的路线规划方法
- 专利标题(英): Route planning method oriented to goods delivery
-
申请号: CN201610170154.4申请日: 2016-03-22
-
公开(公告)号: CN105868843A公开(公告)日: 2016-08-17
- 发明人: 徐小龙 , 袁豪 , 孙雁飞 , 鲁蔚锋 , 张登银 , 卢亚楠 , 王勇
- 申请人: 南京邮电大学 , 南京邮电大学盐城大数据研究院有限公司
- 申请人地址: 江苏省南京市亚东新城区文苑路9号
- 专利权人: 南京邮电大学,南京邮电大学盐城大数据研究院有限公司
- 当前专利权人: 南京邮电大学,南京邮电大学盐城大数据研究院有限公司
- 当前专利权人地址: 江苏省南京市亚东新城区文苑路9号
- 代理机构: 南京经纬专利商标代理有限公司
- 代理商 田凌涛
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/08 ; G06Q50/28
摘要:
本发明涉及一种面向货品配送的路线规划方法,采用先分组后安排路线的方法,将大规模的物流配送车辆路径问题划分为多个小规模的物流配送车辆路径问题,这样做可以大大降低计算量,提高求解速度;并且对于货车载重量的约束,在聚类方法中通过对每个簇集增加了容量约束的限制,保证了划分的每个配送区域中的配送点个数比较均匀,使得划分的配送区域中的货物总量都不会超过货车的最大载重量,划分的区域更加合理,不仅如此,综合考虑货车路线的最优化原则和配送点地理位置的区域性原则,使得让地理位置相近的配送点由同一货车配送,增加了配送效率。