收藏本站
《计算机应用研究》 2010年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的不同约束条件车辆调度问题研究

王振锋  王旭  葛显龙  
【摘要】:研究了不同约束条件下,车辆调度问题的最短行车距离。分别针对带有里程约束限制、带有时间窗口限制、带有满载和非满载约束限制的约束条件,建立了不同的车辆调度模型。针对车辆调度模型设计了自然数编码的遗传算法,并改进了遗传算法中的交叉算法,尽可能地保留了最优基因的遗传性,加速了算法的收敛性。最后进行算例分析,结果表明了模型和算法的有效性。

手机知网App
【参考文献】
中国期刊全文数据库 前4条
1 经怀明;张立军;;多车型车辆调度问题的建模与仿真[J];计算机仿真;2006年04期
2 卜雷,尹传忠;启发式方法确定最短配送路径[J];物流科技;2003年01期
3 张丽萍,柴跃廷;车辆路径问题的改进遗传算法[J];系统工程理论与实践;2002年08期
4 谢秉磊,李军,郭耀煌;有时间窗的非满载车辆调度问题的遗传算法[J];系统工程学报;2000年03期
【共引文献】
中国期刊全文数据库 前10条
1 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
2 冯辉宗,陈勇,刘飞;基于遗传算法的配送车辆优化调度[J];重庆邮电学院学报(自然科学版);2005年01期
3 封全喜,刘诚;物流配送车辆路径问题的并行遗传算法研究[J];铁道科学与工程学报;2005年04期
4 邓连波;史峰;莫辉辉;;物流配送车辆路径问题多代竞争遗传算法[J];铁道科学与工程学报;2005年05期
5 刘诚;陈治亚;;含装卸工调配的物流车辆配送路径问题的研究[J];铁道科学与工程学报;2006年04期
6 杨弋,顾幸生;物流配送车辆优化调度的综述[J];东南大学学报(自然科学版);2003年S1期
7 计明军;靳志宏;;集装箱码头集卡与岸桥协调调度优化[J];复旦学报(自然科学版);2007年04期
8 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期
9 刘诚;陈治亚;封全喜;;带软时间窗物流配送车辆路径问题的并行遗传算法[J];系统工程;2005年10期
10 赵达;李军;马丹祥;;求解随机需求库存-路径问题的一种算法[J];系统工程;2006年05期
中国博士学位论文全文数据库 前10条
1 韩勇;物流园区系统规划的理论、方法和应用研究[D];天津大学;2003年
2 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年
3 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
4 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
5 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
6 冯志军;水利水电工程施工场地布置决策理论方法与应用研究[D];天津大学;2003年
7 田青;离散制造企业物流网络设计方法研究[D];天津大学;2003年
8 毛薇;物流园区优化布局和物流运行关键技术的研究[D];吉林大学;2004年
9 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
10 叶志坚;共同配送整合模型及算法研究[D];西南交通大学;2004年
中国硕士学位论文全文数据库 前10条
1 陈孝伟;流通企业物流配送辅助系统的设计与开发[D];浙江大学;2002年
2 林岩;城市物流配送系统的LRP模型及其算法研究[D];大连理工大学;2002年
3 管仕平;物流配送车辆调度实时优化系统[D];重庆大学;2002年
4 李锋;DPN公司物流电子平台发展研究[D];大连理工大学;2002年
5 郑明慧;王家湾物流中心信息平台研究[D];上海海运学院;2002年
6 骆义;物流配送车辆调度优化研究[D];大连海事大学;2003年
7 姜世锋;库存路线问题[D];西南交通大学;2003年
8 钟小鹏;动态车辆路径问题实时策略与技术支撑分析[D];西南交通大学;2003年
9 陆华;物流系统战略规划设计理论与方法研究[D];武汉理工大学;2003年
10 李建民;物流配送系统规划和设计研究[D];武汉理工大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 魏跃远,林逸,林程,王震坡,何洪文;车用锂离子电池充放电性能及应用研究[J];车辆与动力技术;2005年02期
2 徐贵宝,王震坡,张承宁;电动汽车续驶里程能量计算和影响因素分析[J];车辆与动力技术;2005年02期
3 高学金;王普;孙崇正;易建强;张亚庭;张会清;;基于实数编码的自适应遗传算法及应用[J];北京工业大学学报;2007年02期
4 宫学庚,齐铂金;电动车电池均衡控制的建模与分析[J];电池;2005年01期
5 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期
6 邹彤,李宁,孙德宝,李菁;多车场车辆路径问题的遗传算法[J];计算机工程与应用;2004年21期
7 唐勇;刘峰涛;;新型遗传模拟退火算法求解带VRPTW问题[J];计算机工程与应用;2006年07期
8 赵燕伟,吴斌,蒋丽,董红召,王万良;车辆路径问题的双种群遗传算法求解方法[J];计算机集成制造系统-CIMS;2004年03期
9 宋玉林,齐欢;基于自适应遗传算法的配送车辆调度聚类分析[J];计算机与数字工程;2004年02期
10 胡妙娟;胡春;钱锋;;遗传算法中选择策略的分析[J];计算机与数字工程;2006年03期
中国硕士学位论文全文数据库 前6条
1 刘清虎;纯电动汽车整车能量建模与仿真分析[D];湖南大学;2003年
2 许星;物流配送路径优化问题的研究[D];浙江大学;2006年
3 陈杰;基于遗传算法的车辆调度问题解决方案[D];天津大学;2006年
4 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
5 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
6 贾洪旭;奥运电动汽车电池管理系统的研究与设计[D];北京交通大学;2008年
【二级参考文献】
中国期刊全文数据库 前3条
1 郭耀煌,李军;车辆优化调度问题的研究现状评述[J];西南交通大学学报;1995年04期
2 谢秉磊,李军,郭耀煌;有时间窗的非满载车辆调度问题的遗传算法[J];系统工程学报;2000年03期
3 李军;车辆调度问题的分派启发式算法[J];系统工程理论与实践;1999年01期
【相似文献】
中国期刊全文数据库 前10条
1 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
2 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
3 吴谋硕;;基于遗传算法的文本分类技术[J];电脑知识与技术;2011年22期
4 张艳格;;基于C的遗传算法在教务排课系统中的应用研究[J];硅谷;2011年17期
5 王文渊;王芳梅;;改进的最大熵算法在图像分割中的应用[J];计算机仿真;2011年08期
6 邵明珠;李伟峰;;基于遗传算法的组卷技术研究与实践[J];煤炭技术;2011年09期
7 原思聪;江祥奎;;基于GA-BP神经网络的双目摄像机标定[J];西安建筑科技大学学报(自然科学版);2011年04期
8 涂振;;基于混合遗传模拟退火算法的二维纹理合成算法[J];科技信息;2011年16期
9 杨雪霞;;基于聚类的图书馆读者细分算法研究及应用[J];福建电脑;2011年06期
10 康玲;王希诚;;基于演化设计的遗传算法在分子对接中的应用[J];计算机工程与应用;2011年26期
中国重要会议论文全文数据库 前10条
1 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
2 林晓梅;王盛慧;徐慧颖;魏巍;;改进的FMC算法及其在医学图像分割中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
3 王家耀;张雪萍;;基于遗传算法和K-均值算法相结合的空间聚类分析[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 刘晓燕;单晓红;;遗传算法在关联规则挖掘中的应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 王妍哲;林晓梅;熊雅玲;王盛慧;;采用DNA遗传算法的图像基元识别与提取[A];2005中国控制与决策学术年会论文集(上)[C];2005年
6 何翠红;区益善;;遗传算法及其在计算机编程中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
7 王文平;刘希玉;;基于遗传算法的关联规则挖掘模型[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
8 刘莉;安树;;基于遗传算法的非线性系统建模与控制[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
9 钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
10 王海龙;王行愚;;基于虚拟企业物流体系的订单分配问题[A];2001中国控制与决策学术年会论文集[C];2001年
中国重要报纸全文数据库 前4条
1 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
2 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
3 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
4 易必特;数据仓库与电信行业决策支持(上)[N];人民邮电;2001年
中国博士学位论文全文数据库 前10条
1 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
2 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
3 李纯莲;药物设计中分子对接优化设计的算法和软件研究[D];大连理工大学;2004年
4 王彪;计算机视觉技术在低空突防与精确打击中的应用研究[D];南京航空航天大学;2005年
5 李洪林;药物发现及靶向虚拟筛选的算法与程序设计[D];大连理工大学;2005年
6 赵婷婷;基于直觉启发和改进遗传算法的形状概念设计[D];大连理工大学;2006年
7 李蓓蓓;三维织物仿真的研究[D];东华大学;2007年
8 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
9 何嘉;基于遗传算法优化的中文分词研究[D];电子科技大学;2012年
10 苏凯;基于遗传算法的决策空间离散分布约束优化问题研究[D];华北电力大学;2012年
中国硕士学位论文全文数据库 前10条
1 盖杉;基于遗传算法的物流配送调度系统[D];长春理工大学;2007年
2 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
3 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
4 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
5 刘琨;遗传算法在数据挖掘聚类分析中的应用研究[D];中南林业科技大学;2008年
6 杨丽;基于遗传算法的文本聚类研究[D];南京航空航天大学;2009年
7 陈向阳;物流中心货物调度分配的最优规划及算法研究[D];安徽大学;2011年
8 法天舒;融合蚁群算法和遗传算法的陆航飞行保障管理信息系统[D];东北大学;2010年
9 王聪;改进蚁群遗传算法在设备管理系统中的研究与应用[D];大连交通大学;2010年
10 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026