首页> 中国专利> 有时间窗的开放式车辆调度问题的粒子群优化方法

有时间窗的开放式车辆调度问题的粒子群优化方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

一种有时间窗的开放式车辆调度问题的粒子群优化方法，有时间窗的开放式车辆调度问题是非常复杂的问题，通常是多约束、多目标、随机不确定优化问题。求解过程的计算量随问题的规模呈指数增长，已被证明是NP完全问题。本发明采用粒子群算法，并使用改进的廉价插入启发式算法(Cheapest Insert Algorithm)优化车辆内客户的顺序。本发明提供一种算法简单、同时具备较快的计算速度和较高的算法精度的有时间窗的开放式车辆调度问题的粒子群优化方法。

著录项

公开/公告号CN1790398A

专利类型发明专利
公开/公告日2006-06-21

原文格式PDF
申请/专利权人浙江工业大学;
展开▼

申请/专利号CN200510062308.X
发明设计人赵燕伟;吴斌;王万良;董红召;徐新黎;杨旭华;
展开▼

申请日2005-12-28
分类号G06Q10/00(20060101);
代理机构33201 杭州天正专利事务所有限公司;
代理人王兵;袁木棋
地址 310014 浙江省杭州市下城区朝晖六区
入库时间 2023-12-17 17:20:52

法律信息

法律状态公告日

法律状态信息

法律状态
2011-09-14

发明专利申请公布后的驳回 IPC(主分类):G06Q10/00 公开日:20060621 申请日:20051228

发明专利申请公布后的驳回
2006-08-16

实质审查的生效

实质审查的生效
2006-06-21

公开

公开

相似文献

专利
中文文献
外文文献

1. 有时间窗的开放式车辆调度问题的粒子群优化方法 [P] . 中国专利： CN1790398A . 2006-06-21
2. 基于改进粒子群优化的带时间窗约束的车辆路径优化方法 [P] . 中国专利： CN103049805A . 2013-04-17
3. MULTI-OBJECTIVE MULTIMODAL PARTICLE SWARM OPTIMIZATION METHOD BASED ON BAYESIAN ADAPTIVE RESONANCE [P] . WO2022007376A1 . 2022-01-13

机译：基于贝叶斯自适应共振的多目标多模粒子群优化方法
4. Complexity Improvement Algorithm and Method for LDPC Decoring Computation using Particle Swarm Optimization Method [P] . KR20210078219A . 2021-06-28

机译：使用粒子群优化方法的LDPC装饰计算的复杂性改进算法和方法
5. Pump noise removal method with empirical mode decomposition and particle swarm optimization method [P] . JP6878690B2 . 2021-06-02

机译：泵噪声拆除方法具有经验模式分解和粒子群优化方法