基于量子蚁群算法的随机需求的动态车辆路径问题

来源 :大连交通大学学报 | 被引量 : 0次 | 上传用户：beilei

【摘要】

：

针对随机需求的动态车辆路径问题,以最小化成本和最大化客户满意度为目标,采用两阶段建模,把动态车辆路径问题转换为静态车辆路径问题,将量子理论与蚁群算法结合并加以改进,

【作者】

：

宁涛焦璇魏瑛琦梁旭

【机构】

：

大连交通大学软件学院,大连东软信息学院会计学院

【出处】

：

大连交通大学学报

【发表日期】

：

2018年05期

【关键词】

：

动态车辆路径随机需求两阶段建模量子蚁群

【基金项目】

：

中国博士后科学基金资助项目(2017M611231);辽宁省博士启动基金资助项目(201601244,20170520229);辽宁省社科规划基金资助项目(L18BGL018)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

针对随机需求的动态车辆路径问题,以最小化成本和最大化客户满意度为目标,采用两阶段建模,把动态车辆路径问题转换为静态车辆路径问题,将量子理论与蚁群算法结合并加以改进,用量子Hε门代替传统的量子旋转门实现对蚁群的更新.用Matlab7. 0软件实现数据仿真,验证了本文改进的量子蚁群算法是求解该问题有效的方法之一.

其他文献

“生本教育”下小学数学课堂教学设计的几点思考

生本教育是为学生好学而设计的教育,其最大的特点是突出学生、突出学习、突出探究、突出合作,实现了"一切为了学生、高度尊重学生、全面依靠学生"教育原则。在小学数学教学中

期刊

生本教育小学数学教学

集成温度传感器AD590及其应用

AD590是AD公司利用PN结构正向电流与温度的关系制成的电流输出型两端温度传感器 ,文中介绍了AD590的功能和特性 ,分析了AD590的工作原理,给出了采用AD590设计的数字显示温度

期刊

温度传感器AD590电流型测量

“二次根式”中考考点透视

期刊

二次根式非负数

新形势下如何做好电力营销优质服务

供电企业是一个特殊的行业,因为它所提供的服务是为了全社会的。供电企业的经营活动跟很多行业不同,除了关系到本企业的稳定发展和员工的工作和生活之外,对于社会的稳定发展

期刊

新形势电力营销优质服务

大数据时代下的人力资源管理浅析

大数据概念的提出为现代信息资源多元化发展提供技术支持,对于企业的人力资源管理也产生了重要影响,并为人力资源的优化管理起着指导性作用。基于此,本文首先对大数据的特点

会议

大数据人力资源管理特点应用

关于企业内部财务控制的有效探究

企业内部财务控制制度在企业生产经营活动中具有重要的作用,它是企业在运营中进行内部约束、自我调节的内在机制。当今世界,经济和科技发展迅速,世界各地逐渐进入到"知识经济

期刊

内在机制内部财务控制信息质量安全

Python语言程序设计教学案例新思维

Python语言简洁、高效和生态的3个特点能够较好地培养大学生解决计算问题的思维和能力。文章首先提出一种培养程序设计思维能力的教学案例设计新思维,该思维"面向问题、引发

期刊

程序设计Python语言教学案例新思维计算生态

做个明礼诚信的好孩子

<正>"我在河的这边,你在河的对岸,我们要相聚,信用是唯一小船……信用是人的底线!"在中国科学院附属玉泉小学的开学典礼上,"信用"成为了本年度的教育主题。据悉,为培养孩子们

期刊

明礼诚信开学典礼

财税促进工业文化发展的相关理论分析

工业文化作为一个国家与社会的过去传统文化传承与未来科技、文化的发展的重要模块,应给予足够的重视。财政方面的支持对于工业文化的发展起着举足轻重的作用。本文陈述了我

期刊

工业文化财税政策现状分析与建议

观察护理干预对静脉留置针患者发生静脉炎的影响

目的分析静脉留置针患者采用护理干预后静脉炎的发生情况以及临床应用价值。方法选取本院2017年3月—2018年3月接收的62例静脉置管患者,随机分为观察组与对照组,每组31例,分

期刊

静脉留置针护理干预静脉炎舒适度一次性置管成功非计划性拔管

基于量子蚁群算法的随机需求的动态车辆路径问题

与本文相关的学术论文