收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于两阶段求解算法的动态车辆调度问题研究

王旭  葛显龙  代应  
【摘要】:在分析需求动态变化的基础上,根据需求信息的提出顺序,将动态配送问题转换成不同时刻的静态车辆调度问题,建立基于时间轴的动态车辆调度模型;利用量子理论改进遗传算法,设计量子遗传算法;针对动态车辆调度问题实时性强的特点,设计"初始优化阶段+实时优化阶段"的两阶段求解策略,通过信息更新插入动态需求客户,并对已产生的计划路径进行局部优化调整.通过仿真计算,验证了模型和算法的有效性.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郎茂祥;;动态车辆配送优化调度问题的两阶段算法[J];交通运输系统工程与信息;2009年04期
2 杨俊安,解光军,庄镇泉,郭立;量子遗传算法及其在图像盲分离中的应用研究[J];计算机辅助设计与图形学学报;2003年07期
3 张鹏飞;王胜兵;;量子遗传算法在目标分配上的应用[J];佳木斯大学学报(自然科学版);2008年04期
4 邱冬生;;基于改进量子遗传算法的K均值聚类分析[J];硅谷;2011年05期
5 郭海燕;基于混沌优化的量子遗传算法[J];西南科技大学学报;2005年03期
6 孟维嘉;庞伟正;;一种基于量子遗传算法的多播路由算法[J];应用科技;2006年11期
7 王胜兵;张鹏飞;;一种利用精英保留改进的量子遗传算法[J];海军工程大学学报;2010年01期
8 范晓志;扈鹏;;基于改进量子遗传算法的有源噪声控制方法[J];海军工程大学学报;2007年01期
9 郭海燕,金炜东,李丽,罗碧华;分组量子遗传算法及其应用[J];西南科技大学学报;2004年01期
10 李士勇;李盼池;;基于实数编码和目标函数梯度的量子遗传算法[J];哈尔滨工业大学学报;2006年08期
11 孟维嘉;庞伟正;;基于量子遗传算法的多约束QoS路由算法[J];应用科技;2007年03期
12 黄明;王快霞;梁旭;;改进的量子遗传算法在车间调度中的应用[J];大连交通大学学报;2009年01期
13 曹建国;;基于量子遗传算法的入侵检测器生成[J];重庆文理学院学报(自然科学版);2010年02期
14 高原;倪世宏;王彦鸿;张鹏;;一种基于改进量子遗传算法的飞行状态规则提取方法[J];电光与控制;2011年01期
15 曾建鑫;朱子坤;;基于量子遗传算法的大规模配电网实时重构研究[J];广东电力;2011年01期
16 吴涛;王迅;;基于量子遗传算法的光电干扰资源优化分配研究[J];舰船电子工程;2011年10期
17 左欣;罗倩倩;韩斌;;一种基于克隆选择的量子遗传函数优化算法[J];江苏科技大学学报(自然科学版);2007年04期
18 肖红;尚福华;曹茂俊;;一种新量子遗传算法及应用[J];科学技术与工程;2010年08期
19 朱筱蓉;张兴华;李纬;;一种求解Job-Shop调度问题的量子遗传算法[J];机械与电子;2008年04期
20 何奉道;何冬昀;;单线区间列车最优运行次序的量子遗传算法[J];铁路计算机应用;2007年01期
中国重要会议论文全文数据库 前10条
1 王锡淮;杨英;肖健梅;;量子遗传算法在物流配送计划中的应用[A];第二十六届中国控制会议论文集[C];2007年
2 曾成;赵锡均;徐红;;基于量子遗传算法的聚类方法[A];第二十九届中国控制会议论文集[C];2010年
3 朱东坡;李飞;;量子遗传算法在认知无线电频谱分配中的应用[A];2010年通信理论与信号处理学术年会论文集[C];2010年
4 曾成;赵锡均;;基于量子遗传算法的PID参数优化研究[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
5 张桂英;孙景荣;许录平;康茜;;基于量子协方差整形估计器的脉冲星信号消噪方法[A];第二届中国卫星导航学术年会电子文集[C];2011年
6 郭明;李飞;;一种解决认知无线电频谱分配的量子遗传算法[A];2009年通信理论与信号处理学术年会论文集[C];2009年
7 刘欣;李飞;张杰;;一种求解最短路径路由问题的量子遗传算法[A];2009年通信理论与信号处理学术年会论文集[C];2009年
8 皮海燕;陶志福;姚萌;;量子遗传算法在较少探测点下的介电常数分布截面成像中的应用[A];第七届全国信息获取与处理学术会议论文集[C];2009年
9 王兴林;李茂军;张晓培;李亘;;改进量子遗传算法在Flow-Shop调度中的应用[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
10 于文莉;李海;范辉;;量子遗传算法在二维最大熵图像分割中的应用研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
中国博士学位论文全文数据库 前10条
1 黄宇;基于量子计算的热工过程辨识研究及应用[D];华北电力大学;2012年
2 孙鹏飞;基于计算智能技术的蛋白质结构预测方法研究[D];哈尔滨工程大学;2010年
3 高林;数据校正技术若干研究及应用[D];华东理工大学;2010年
4 马天义;低功耗软硬件划分算法研究[D];哈尔滨工业大学;2009年
5 罗红明;量子遗传算法及其在地球物理反演中的应用研究[D];中国地质大学;2007年
6 赵英杰;非编码RNA相关计算问题研究[D];国防科学技术大学;2010年
7 李欣;量子计算与过程神经网络研究及应用[D];大连理工大学;2010年
8 何春梅;模糊神经网络的性能及其学习算法研究[D];南京理工大学;2010年
9 高骏;电力变压器故障诊断与状态综合评价研究[D];华中科技大学;2011年
10 付晓薇;基于量子力学的图像处理方法研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 查全民;量子遗传算法及其在入侵检测中的应用研究[D];合肥工业大学;2010年
2 裴飞飞;量子遗传算法在机械优化问题中的应用研究[D];武汉科技大学;2010年
3 吴灵芝;量子遗传算法及其在调度问题中的应用研究[D];浙江工业大学;2011年
4 郭静;量子遗传算法及其在数据校正中的应用[D];青岛科技大学;2011年
5 方超;量子遗传算法的改进及其在火电机组负荷优化分配上的应用[D];华北电力大学(北京);2011年
6 唐义龙;基于量子遗传算法的无线传感器网络能量优化研究[D];西南交通大学;2011年
7 王兴林;基于改进量子遗传算法的不确定性生产调度方法研究[D];长沙理工大学;2011年
8 刘杨磊;基于量子遗传算法的改进的粒子群算法及其应用[D];哈尔滨工程大学;2011年
9 朱东坡;量子遗传算法在认知无线电博弈论模型频谱分配中的应用研究[D];南京邮电大学;2011年
10 蒋佳颖;基于量子遗传算法的单阶段多产品批处理调度研究与应用[D];浙江工业大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978