一种车辆调度问题的粒子群优化方法

发明专利申请公布后的驳回

摘要

一种车辆调度问题的粒子群优化方法，通过对该车辆调度问题的一些预分析和预处理，简化实际车辆路径度问题求解。提出了实数编码方式表示车辆调度问题的调度方案，用粒子群算法方法进行求解。对于有L个客户的VRP问题，使用L维的实数向量表示粒子的状态。对于向量的每一维，其整数部分表示所在的车辆，整数部分相同的，表示在同一辆车中。小数部分表示在车辆中配送的次序。本发明提供一种操作简单、计算速度快、便于调整的车辆调度的智能优化方法。

基本信息

专利标题：

一种车辆调度问题的粒子群优化方法

专利标题（英）：

暂无

公开（公告）号：

CN1750028A

申请号：

CN200510061232.9

公开（公告）日：

2006-03-22

申请日：

2005-10-21

授权号：

暂无

授权日：

暂无

发明人：

赵燕伟吴斌王万良董红召杨丰玉王景

申请人：

浙江工业大学

申请人地址：

310014浙江省杭州市下城区朝晖六区

代理机构：

杭州天正专利事务所有限公司

代理人：

王兵

优先权：

CN200510061232.9

主分类号：

G06Q10/00

IPC分类号：

G06Q10/00