基于聚类的变邻域模拟退火算法求解VRPTW

来源 :北京信息科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户：zuoluo1314

【摘要】

：

为求解带时间窗车辆路径问题(vehicle routing problem with time window,VRPTW),针对启发式算法求解路径优化问题的精确度低、时间长等缺点,提出了一种基于密度聚类方法的变

【作者】

：

蔚帅蒋洪伟

【机构】

：

北京信息科技大学信息管理学院

【出处】

：

北京信息科技大学学报:自然科学版

【发表日期】

：

2020年5期

【关键词】

：

车辆路径问题时间窗 DBSCAN算法改进模拟退火算法变邻域搜索算法 vehicle routing problemtime windowDBSCAN al

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

为求解带时间窗车辆路径问题(vehicle routing problem with time window,VRPTW),针对启发式算法求解路径优化问题的精确度低、时间长等缺点,提出了一种基于密度聚类方法的变邻域模拟退火算法(simulated annealing with variable neighborhood based on density-based spatial clustering of application with noise,DBSCAN/SAVN)。DBSCAN/SAVN算法

其他文献

白血病多药耐药机制的研究进展

白血病是造血系统常见的恶性肿瘤,虽然通过联合化疗大多数患者可以获得完全缓解,但是最终不可避免的死于耐药的产生.其中多药耐药(MDR)已成为目前治愈白血病的最大障碍.因此,

期刊

白血病多药耐药机制联合化疗治疗研究进展

关于静脉用药调配中心建设实践意义的思考

静脉用药调配中心(PIVAS)在发达国家获得了广泛应用,在我国获得高速发展,通过建立PIVAS可促进静脉药物配置质量的显著提高,将药师的专业知识充分发挥出来,从而能够为医护与患

期刊

静脉用药调配中心药学服务

职业教育现代学徒制的实践现状及困境突破

现代学徒制是深化校企合作、推进工学结合人才培养模式改革的有效途径,是我国职业教育改革的主要方向。为促进现代学徒制的全面推广,梳理了当前我国职业教育现代学徒制的实践

期刊

现代学徒制现状突破modern apprenticeshipsituationbreakthrough

双体式工程船压载调拨系统设计

通过对船舶各种压载方式进行比较分析,并结合船舶双体式结构的特点,研究设计一套双体船压载调拨系统。通过对船舶压载系统的结构进行分析,论述该压载调拨系统的工作原理,阐明

期刊

双体船压载系统设计阀门遥控压载调拨catamaranballast system designvalve remote controlballast t

新技术在茶叶深加工中的应用

我国茶产业发展已经进入了一个高速发展的阶段，茶资源综合利用将成为茶产业发展的新核心。茶叶深加工是指以茶鲜叶、成品茶或茶的副产物为基本原料，应用生化技术制造出含有茶功能成分的新产品的过程。如何有效解决中档次较低茶叶出路、增加茶产品附加值、开拓茶叶应用效率、不断促进茶叶产业链的延伸，茶叶深加工与综合利用是将是重要途径，因此新技术的应用在茶叶深加工中显得尤为重要。　　一、大孔吸附树脂技术　　大孔吸附树脂

期刊

茶产业发展产品附加值茶叶深加工生化技术资源综合利用成品茶茶叶产业链茶鲜叶

基于聚类的变邻域模拟退火算法求解VRPTW

与本文相关的学术论文