发明名称 |
二层带模糊随机时间窗口车辆路径优化方法 |
摘要 |
本发明涉及带模糊随机时间窗口的车辆路径优化的方法,本发明为解决在工程运输中带模糊随机时间窗口车辆路径优化问题,提供一种二层带模糊随机时间窗口车辆路径优化方法,步骤如下:建立二层带时间窗口车辆路径优化问题模型的下层模型,并根据所述下层模型建立对应的上层模型;根据所述上层模型及下层模型得到使用二层规划技术下的带模糊随机时间窗口车辆路径优化问题总体模型,所述总体模型为上层模型与下层模型的有机结合;使用粒子群算法对所述总体模型进行求解。本发明将改进的粒子群算法技术应用于求解二层带模糊随机时间窗口车辆路径优化方法中,可以快速有效得到二层带模糊随机时间窗口车辆路径的最优解。本发明适用于工程管理领域。 |
申请公布号 |
CN104537446A |
申请公布日期 |
2015.04.22 |
申请号 |
CN201510021699.4 |
申请日期 |
2015.02.09 |
申请人 |
四川大学 |
发明人 |
徐玖平;马艳芳;曾自强 |
分类号 |
G06Q10/04(2012.01)I;G06Q50/28(2012.01)I |
主分类号 |
G06Q10/04(2012.01)I |
代理机构 |
成都虹桥专利事务所(普通合伙) 51124 |
代理人 |
李凌峰 |
主权项 |
二层带模糊随机时间窗口车辆路径优化方法,其特征在于,步骤如下:建立二层带时间窗口车辆路径优化问题模型的下层模型,并根据所述下层模型建立对应的上层模型;根据所述上层模型及下层模型得到使用二层规划技术下的带模糊随机时间窗口车辆路径优化问题总体模型,所述总体模型为上层模型与下层模型的有机结合;使用粒子群算法对所述总体模型进行求解。 |
地址 |
610065 四川省成都市一环路南一段24号 |