收藏本站
《2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

智能蚁群算法解决公交区域调度问题研究

王海星  申金升  
【摘要】:针对多条运营线路的公交区域调度问题,给出了人员调度问题的改进模型,模型的目标是在满足工作时间、跨度时间、换班要求等相关约束的条件下,使人员完成任务的间隔时间最小。同时,对已有蚁群算法解决车辆路径优化问题的算法进行了改进;对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略;给出了算法的实现步骤。通过仿真对模型的正确性进行了验证,证明了改进蚁群算法解决公交调度问题的高效性和较强的适用性。

【相似文献】
中国期刊全文数据库 前10条
1 张书亭,杨建军,邬学礼;基于代理的并行多机提前/脱期调度研究[J];机械科学与技术;2003年S2期
2 霍满臣;陈忠菊;唐立新;;2台并行机上的批在线调度[J];沈阳工程学院学报(自然科学版);2006年02期
3 吴亚丽;钱富才;惠鏸;;间歇生产中过程调度的建模与分析[J];系统仿真学报;2008年05期
4 叶强;刘心报;程浩;;改进蚁群算法求解单机总加权延迟调度问题[J];系统仿真学报;2008年08期
5 陈宇;陈新;陈新度;;不确定环境下的多Agent鲁棒性预测调度研究[J];中国机械工程;2009年16期
6 霍满臣;唐立新;;基于到达时间两台并行机上在线批调度[J];控制与决策;2009年12期
7 王民川;苑彬;;基于蚁群算法的泊位调度优化与仿真[J];计算机光盘软件与应用;2012年01期
8 张晓盼;齐欢;袁晓辉;;三峡葛洲坝联合通航调度的混合整数规划[J];武汉理工大学学报(交通科学与工程版);2007年01期
9 郭美娜;李波;;基于树搜索的一种动态空间调度方法[J];计算机工程与应用;2007年14期
10 李风光;初红艳;李鹏;费仁元;方娟;;运用混合优化算法的作业车间分批调度[J];现代制造工程;2010年08期
中国重要会议论文全文数据库 前10条
1 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
2 刘海龙;黄小原;;总的未完工费用最小的多机调度问题[A];1995中国控制与决策学术年会论文集[C];1995年
3 李兵;蒋慰孙;;Job shop问题的建模及调度[A];1996中国控制与决策学术年会论文集[C];1996年
4 王海星;申金升;;智能蚁群算法解决公交区域调度问题研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
5 王成尧;汪定伟;;模糊加工时间的单机调度问题[A];1996中国控制与决策学术年会论文集[C];1996年
6 齐向彤;涂奉生;;双交付期E/T调度问题[A];1997年中国控制会议论文集[C];1997年
7 吴斌;方叶祥;崔志勇;;基于人工蜂群算法的越库调度问题研究[A];第25届中国控制与决策会议论文集[C];2013年
8 方涛;吴受章;;FMS的自适应调度:结构与算法研究[A];1992年中国控制与决策学术年会论文集[C];1992年
9 刘兴初;赵千川;郑大钟;;具有不同准备时间和交付期的单机E/T调度问题研究[A];1998年中国控制会议论文集[C];1998年
10 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
中国博士学位论文全文数据库 前10条
1 左燕;大规模复杂生产调度问题瓶颈分解方法研究[D];上海交通大学;2007年
2 金毅;模糊集合论在生产计划和调度中的应用研究[D];东南大学;1994年
3 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
4 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
5 宋洁蔚;油品生产与储运调度问题研究[D];浙江大学;2003年
6 马鑫;基于协同机制和智能算法的多代理系统研究及应用[D];吉林大学;2011年
7 叶强;基于改进蚁群算法的一类单机调度问题研究[D];合肥工业大学;2008年
8 钟求喜;网络计算中任务分配与调度的遗传算法研究[D];中国人民解放军国防科学技术大学;2000年
9 张长胜;求解规划、聚类和调度问题的混合粒子群算法研究[D];吉林大学;2009年
10 任小龙;基于Petri网的FMS调度问题研究[D];西安电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 嘉晓岚;航班着陆调度的智能优化方法研究[D];中国科学技术大学;2009年
2 林垚君;考虑不确定性的复杂装备制造作业流程重调度研究及其应用[D];浙江大学;2014年
3 刘贤斐;服务Agent的建模与规划调度系统[D];上海交通大学;2009年
4 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
5 焦超;基于蚁群优化算法的资源受限项目调度问题研究[D];合肥工业大学;2008年
6 刘秋杉;一种非标准Job-Shop加工过程优化的研究[D];哈尔滨理工大学;2007年
7 全二明;智能物流运输调度系统[D];电子科技大学;2009年
8 李丹;蚁群优化算法在差异工件批调度问题的应用研究[D];安徽大学;2014年
9 窦立谦;多Agent系统协作与协调的研究[D];天津大学;2005年
10 李菲;差异工件批调度问题的动态自适应加权多态蚁群算法研究[D];郑州大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026