收藏本站
《2007第三届中国智能交通年会论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

MDVRPMC问题的智能多态蚁群算法研究

陈美军  张志胜  史金飞  
【摘要】:车辆路径问题是交通、物流、运筹学和组合优化领域的研究热点之一,但比车辆路径问题更贴近实际应用的多约束条件下多车场车辆路径问题研究者不多,现实可行的优化模型很少。本文提出了有客户优先级、路况影响、多车型、时间窗和容量约束等条件下的多车场车辆路径问题优化数学模型,但由于该模型是一个NP-Hard问题,目前还没有多项式算法,为此本文提出了采用智能多态蚁群算法来对其进行求解的方法,算法中侦察蚁完成满足约束条件的路径侦察并设置侦察信息素,为搜索蚁的进一步搜索提供辅助信息,通过多态蚂蚁间的协作,能更有效地搜索到问题优化解。最后通过一个实例与禁忌搜索算法进行了试验对比,证明了该算法的实用性和有效性。
【作者单位】:东南大学机械工程学院
【基金】:国家自然科学基金资助项目(70272046)
【分类号】:U116.2

【参考文献】
中国期刊全文数据库 前2条
1 钟石泉;贺国光;;多车场有时间窗的多车型车辆调度及其禁忌算法研究[J];运筹学学报;2005年04期
2 全惠云,文高进;求解TSP的子空间遗传算法[J];数学理论与应用;2002年01期
【共引文献】
中国期刊全文数据库 前10条
1 李志威;张旭梅;;基于动态扫描和蚂蚁算法的物流配送网络优化研究[J];管理工程学报;2006年04期
2 傅凡,吴陈,杨习贝;一种基于伪并行迁移策略的求解TSP问题的遗传算法[J];华东船舶工业学院学报(自然科学版);2005年03期
3 李继玲;卢才武;李金成;;基于蚁群算法的有时间窗车辆调度问题的研究[J];信息技术;2006年05期
4 黄岚,王康平,周春光,原媛,庞巍;基于蚂蚁算法的混合方法求解旅行商问题[J];吉林大学学报(理学版);2002年04期
5 陈幼林;王劲恺;;带时间窗车辆路径问题的改进蚁群算法研究[J];计算机工程与应用;2006年29期
6 赵宝江;李士勇;金俊;;基于自适应路径选择和信息素更新的蚁群算法[J];计算机工程与应用;2007年03期
7 赵宝江;金俊;李士勇;;一种求解函数优化的自适应蚁群算法[J];计算机工程与应用;2007年04期
8 师凯,蔡延光,邹谷山,王涛;运输调度问题的蚁群算法研究[J];计算技术与自动化;2005年03期
9 高经纬,张煦,李峰,赵晖;求解TSP问题的遗传算法实现[J];计算机时代;2004年02期
10 唐连生;程文明;张则强;钟斌;;基于改进蚁群算法的车辆路径仿真研究[J];计算机仿真;2007年04期
中国重要会议论文全文数据库 前6条
1 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
2 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
3 冯琦;周德云;;基于改进遗传算法的大规模UCAVs任务规划方法[A];探索创新交流--中国航空学会青年科技论坛文集[C];2004年
4 Liao Wenzhu Pan Ershun Xi Lifeng School of Mechanical Engineering,Shanghai Jiao Tong University,Shanghai,P.R.China,200240;Reliability Allocation and Research of System Based on Improved Ant Algorithm and Tabu Search(ID:C-011)[A];The Proceedings of the 14th International Conference on Industrial Engineering and Engineering Management(Volume A)[C];2007年
5 陆琳;谭清美;;模糊信息动态车辆调度优化问题研究[A];第八届中国管理科学学术年会论文集[C];2006年
6 宁树实;王伟;李耀华;欧阳树生;;改进蚁群优化算法在热轧批量计划编制中的应用[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
中国博士学位论文全文数据库 前10条
1 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
3 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
4 王英章;高精高速微孔PCB数控钻床关键技术的研究与应用[D];重庆大学;2004年
5 李守巨;基于计算智能的岩土力学模型参数反演方法及其工程应用[D];大连理工大学;2004年
6 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
7 葛宏伟;基于计算智能的若干优化问题研究[D];吉林大学;2006年
8 徐敏;基于博弈思想的优化算法研究[D];中国科学技术大学;2006年
9 石兆旭;区域公路网布局形态及发展规模研究[D];北京工业大学;2006年
10 王芳;粒子群算法的研究[D];西南大学;2006年
中国硕士学位论文全文数据库 前10条
1 杨志娴;区域经济形成和发展的计算机仿真技术研究[D];河北工业大学;2004年
2 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
3 季金震;苏果物流配送网络研究与应用[D];南京理工大学;2004年
4 傅维新;运输协同实务研究[D];武汉理工大学;2004年
5 郭嘉;基于全局优化思想的生产系统可视化物流规划方法研究[D];合肥工业大学;2005年
6 王静晖;改进的蚂蚁算法应用于车辆路径优化问题[D];河北工业大学;2005年
7 杨瑞臣;有时间窗和在前约束车辆路径问题的蚁群优化[D];西安建筑科技大学;2005年
8 王文梅;基于单亲遗传算法的城市垃圾收运路线优化研究[D];西南交通大学;2005年
9 周柏松;随机行驶时间车辆调度问题研究[D];大连海事大学;2005年
10 何立淮;单元货格式立体仓库出入库优化调度研究[D];山东大学;2005年
【二级参考文献】
中国期刊全文数据库 前1条
1 杭省策,李怀祖;多车场车流分配的广义指派模型及其分解算法[J];西安交通大学学报;1997年12期
【相似文献】
中国期刊全文数据库 前10条
1 江小艳;覃楚芳;庞伟东;;护航西江黄金水道发展 助推广西水运事业新跨越——梧州航道管理局打造“全国交通运输系统先进集体”侧记[J];西部交通科技;2011年08期
2 ;五洲纵览[J];西部交通科技;2011年06期
3 周琳;;党员示范车上的一面旗帜——记全国交通运输系统劳动模范、重庆公交集团驾驶员李正明[J];人民公交;2011年06期
4 王晓刚;;浅谈公路工程建设中的环境保护[J];黑龙江交通科技;2011年05期
5 ;资讯[J];交通标准化;2011年14期
6 王楠楠;;保障人民群众走上安全路——贯彻实施《公路安全保护条例》电视电话会议召开[J];交通建设与管理;2011年06期
7 ;交通科研先行者 交通建设生力军 奋力打造全国一流交通科研企业——广西交通科学研究院[J];西部交通科技;2011年05期
8 ;交通运输行业核心价值体系[J];中国电力企业管理;2011年13期
9 ;科研创新引领企业发展 科技硕果铸就广西交通科研先行军——广西交通科学研究院科技成果掠影[J];西部交通科技;2011年05期
10 ;高层次 外向型 多功能 建设全国一流海事培训中心——长江海事局职工培训中心巡礼[J];中国水运;2011年08期
中国重要会议论文全文数据库 前10条
1 陈美军;张志胜;史金飞;;MDVRPMC问题的智能多态蚁群算法研究[A];2007第三届中国智能交通年会论文集[C];2007年
2 张香平;;乡镇交通运输系统的资金筹措[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
3 张强;高自友;;交通运输系统综合评价的泛积分法[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
4 施欣;;交通运输系统与经济系统的投入时序效益比较分析[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
5 张强;高自友;李军;;交通运输系统综合评价的模糊积分法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
6 胡辉;查伟雄;;江西省交通运输系统与经济发展的协整分析[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
7 马驷;彭其渊;李宗平;王琳;康玉环;;交通运输系统创新型人才培养模式与培养方案改革的研究[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集[C];2006年
8 杨赞;刘颖;;现代物流下的交通运输系统的资源整合与一体化发展[A];首届中国物流学会年会论文集[C];2002年
9 章曙光;;智能交通专用短程通信协议分析[A];城市科学论集[C];2004年
10 李连成;;资源环境友好型的交通运输发展途径[A];第五期中国现代化研究论坛论文集[C];2007年
中国重要报纸全文数据库 前10条
1 记者 管颢生 通讯员 缪稳军;葛纪军入选全国交通系统劳模[N];南通日报;2010年
2 驻京记者 朱婧;交通运输系统全力防御“蔷薇”[N];中国水运报;2008年
3 记者 田逢春 实习生 刘畅;交通基础设施建设迈上新台阶[N];云南日报;2009年
4 记者 刘兴增;切实把安全生产作为头等大事抓紧抓好[N];中国交通报;2009年
5 驻京记者 沈尚;把安全生产作为头等大事抓紧抓好[N];中国水运报;2009年
6 通讯员 石向东 记者 贾芳;省交通运输系统尽快实现公路变“通”为“畅”[N];河北经济日报;2009年
7 陈春炜;海晏超限站荣获“全国交通运输系统先进集体”称号[N];青海日报;2010年
8 通讯员 陈吉平 记者 孙铁军;2010年市交通运输系统再推为民服务10件实事[N];连云港日报;2010年
9 记者 陈智通;解决问题做到“四不放过”[N];中国交通报;2010年
10 记者 贾芳;我省交通运输系统强力推进行风建设[N];河北经济日报;2010年
中国博士学位论文全文数据库 前10条
1 吴群琪;交通运输系统价值分析理论研究[D];长安大学;2000年
2 樊一江;交通运输系统结构优化经济机制研究[D];长安大学;2009年
3 刘峰涛;宏微观交通运输系统的复杂性测度及其管控应用[D];天津大学;2007年
4 赵旭;现代物流理念下的交通运输系统资源整合方法研究[D];大连海事大学;2007年
5 彭辉;综合交通运输系统理论分析[D];长安大学;2006年
6 Philemon Kazimil Mzee(腓利门);坦桑尼亚达勒斯萨拉姆市的快速公交系统的可持续发展研究[D];大连海事大学;2012年
7 熊崇俊;我国综合交通协调发展若干问题研究[D];南京航空航天大学;2006年
8 高桂凤;区域交通网络布局形态与需求特性研究[D];长安大学;2007年
9 杜进有;区域交通网络分析方法研究[D];西南交通大学;2007年
10 姚凤金;旅客综合枢纽运输协调理论研究[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈莺;交通运输系统行政违纪行为分析及防治对策研究[D];福建师范大学;2012年
2 董玉娜;交通运输系统与物流系统协调发展研究[D];大连海事大学;2011年
3 邸晶;中国交通运输系统外部成本计算理论与方法研究[D];北京交通大学;2010年
4 王丹;我国交通运输系统资源配置分析与评价[D];大连海事大学;2005年
5 汤嘉欢;城市客运交通资源配置评价研究[D];长沙理工大学;2010年
6 王峥;交通运输对我国经济发展作用的实证研究[D];重庆大学;2007年
7 余列强;地下洞室群交通运输系统建模与仿真[D];武汉大学;2005年
8 王亚飞;我国运输系统外部成本内部化的研究[D];铁道部科学研究院;2007年
9 常安德;基于GPS浮动车的路段行程时间采集方法研究[D];吉林大学;2009年
10 尚荣丽;交通运输发展的区域差异性比较研究[D];长安大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026