摘要：本发明适用于物流领域，提供了一种车辆规划路径的生成方法、装置，所述方法包括：初始化蚁群和蚂蚁，确定待安排车辆；为待安排车辆安排下一配送节点时，考虑硬时间窗的要求、载重量和软时间窗的要求；计算待安排车辆因违反软时间窗而造成的惩罚成本，并根据所述惩罚成本和车辆的配送成本，计算得到边成本以及当前蚂蚁的总成本后，循环生成N只蚂蚁，并得到各蚂蚁的线路图以及各蚂蚁的总成本，最后根据各蚂蚁的线路图以及各蚂蚁的总成本，得到车辆的最优配送路径。本发明，在为车辆安排路径时，综合考虑VRPMVT、VRPTW、VRPSTW和VRPPD这四个模型，实现了对实用性较高的复杂优化问题的求解，从而满足多种实际应用的需求。
- 专利类型发明专利
- 申请人深圳国泰安教育技术股份有限公司;
- 发明人陈工孟;李珂;
- 地址518000 广东省深圳市南山区南头检查站关口二路智恒产业园30栋3楼
- 申请号CN201410829334.X
- 申请时间2014年12月25日
- 申请公布号CN104567905A
- 申请公布时间2015年04月29日
- 分类号G01C21/34(2006.01)I;
教育装备采购网在线客服
京公网安备11010802043465号
