首页> 中国专利> 一种解决带软时间窗的车辆路径问题的方法

一种解决带软时间窗的车辆路径问题的方法

页面导航

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

摘要

本发明公开了一种解决带软时间窗的车辆路径问题的方法，以配送成本最小、违反时间窗约束惩罚成本最小为目标，建立了一种带修正的随机规划模型；并提出了一种新的禁忌搜索算法。根据问题特点，确定了初始解生成方式及初始禁忌长度；设计了三种特有邻域优化算子；并引入了一种新的评价函数，避免算法陷入局部最优。本方法能有效解决VRPSTW问题，同时该方法具有较强的寻优能力、较高的鲁棒性。

著录项

公开/公告号CN112733272A

专利类型发明专利
公开/公告日2021-04-30

原文格式PDF
申请/专利权人南昌航空大学;
展开▼

申请/专利号CN202110041529.8
发明设计人李军华;李国明;
展开▼

申请日2021-01-13
分类号G06F30/15(20200101);G06F30/20(20200101);G06Q10/04(20120101);G06Q10/08(20120101);G06N3/00(20060101);G06F111/04(20200101);G06F111/06(20200101);G06F111/08(20200101);G06F119/12(20200101);
代理机构36122 南昌市平凡知识产权代理事务所;
代理人张文杰
地址 330063 江西省南昌市丰和南大道696号
入库时间 2023-06-19 10:48:02

法律信息

法律状态公告日

法律状态信息

法律状态
2023-01-06

发明专利申请公布后的视为撤回 IPC(主分类):G06F30/15 专利申请号:2021100415298 申请公布日:20210430

发明专利申请公布后的视为撤回

相似文献

专利
中文文献
外文文献

1. 一种解决带软时间窗的车辆路径问题的方法 [P] . 中国专利： CN112733272A . 2021-04-30
2. 一种基于烟花算法的带硬时间窗的车辆路径问题规划方法 [P] . 中国专利： CN110657816B . 2021.06.15
3. Method for assigning time windows for Vehicle Routing problem [P] . 美国专利： US2017352009A1 . 2017-12-07

机译：车辆路径问题的时间窗分配方法
4. NEW UNLABELLED AND RADIOACTIVE LABELLED DERIVATIVES OF BUTYLAMINO PROPIOPHENONE, THEIR PREPARATION, IMMUNOGENS OBTAINED FROM THE UNLABELLED DERIVATIVES AND A PROCESS FOR IMMUNOGEN PREPARATION, ANTISERA RAISED USING THE IMMUNOGENS AND A METHOD FOR RAISING ANTISERA, A RADIOIMMUNOASSAY METHOD AND A TEST KIT FOR USE IN THE ASSAY METHOD [P] . 德国专利： DE3167150D1 . 1984-12-20

机译：新的未标记和放射性标记的丁胺普罗酮的衍生物，其制备，从未标记的衍生物中获得的免疫原和制备免疫原的方法，使用免疫原引起的抗癌作用以及一种用于解决问题的方法，是一种用于解决问题的方法。方法
5. METHOD AND APPARATUS FOR ACQUIRING PHYSICAL INFORMATION, A METHOD FOR MANUFACTURING SEMICONDUCTOR DEVICE FOR DETECTING PHYSICAL QUANTITY DISTRIBUTION WITH THE ARRAY OF A PLURALITY OF UNIT COMPONENTS, A LIGHT RECEIVING DEVICE AND A MANUFACTURING METHOD THEREOF CAPABLE OF REDUCING NOISES, AND A SOLID STATE IMAGING DEVICE AND A MANUFACTURING METHOD THEREOF [P] . 韩国专利： KR20120040695A . 2012-04-27

机译：获取物理信息的方法和装置，制造用于检测具有大量单元组件的物理量分布的半导体装置的方法，光接收装置和制造方法，其能够解决的问题和解决的问题一种制造方法