收藏本站
《安徽大学学报(自然科学版)》 2005年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

时间规划中D_时刻表的改进算法及应用

阚涛  程家兴  钱付兰  余澄丹  
【摘要】:对既存在时间关系约束又存在时间宽度约束的n个事件,用时间规划的D_时刻表算法,可以求得2n个端点集的一个有序划分,该划分满足所有的约束条件.我们在应用中对算法进行了一些改进,增加了矩阵化简过程中的合并链和空事件,提高了算法的实用性.

【引证文献】
中国硕士学位论文全文数据库 前2条
1 张国杰;遗传算法在排课系统中的研究与应用[D];山东师范大学;2010年
2 朱超美;城市轨道交通时刻表编辑器的设计与实现[D];南京理工大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 孙泽宇;赵国增;舒云星;;二叉树后序遍历的递归和非递归算法[J];安徽电气工程职业技术学院学报;2006年01期
2 潘洁珠;;一种高效的基于关系模型的树结构可视化管理方法[J];安徽教育学院学报;2006年06期
3 曹爱红;王映龙;唐建军;;Voronoi图在新能源场选址中的应用[J];安徽农业科学;2008年34期
4 方群;等距随机抽样算法在电脑派位中的应用[J];安徽师范大学学报(自然科学版);2002年03期
5 郭芳;三种三叉树存储结构的比较[J];安康师专学报;1999年01期
6 陈福,梁春豪,张敬宗,史广军;救灾车辆运行状态监控系统的建立[J];安全;2002年01期
7 陈朋;后序遍历二叉树的递归和非递归算法[J];安庆师范学院学报(自然科学版);2005年02期
8 常荣清;设计与实现计算机推理软件的研究[J];鞍山钢铁学院学报;2001年04期
9 董明哲,于文波,杨鸿雁;Huffman树在公交车调度问题中的应用[J];鞍山师范学院学报;2002年03期
10 吴明芬;沈挺;曹存根;吴贤维;;模糊商空间理论两个定理的补充[J];北京交通大学学报;2009年06期
中国重要会议论文全文数据库 前10条
1 段震;赵姝;;基于商空间理论的车牌定位[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 郑婷婷;毛军军;吴涛;宋杰;;多重分形和商空间理论在蛋白质结构类分析中的应用[A];第二十六届中国控制会议论文集[C];2007年
3 许相莉;张利彪;于哲舟;周春光;;基于商空间粒度计算的图像检索[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
4 胡学钢;张晶;周红鹃;张玉红;王德兴;;数据结构实践教学体系设计[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
5 唐玲娜;唐雪飞;叶昌伟;;动态规划算法正序实现及其改进[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
6 杜华;周冬明;赵东风;白云洪;林琳;;一种基于调权PCNN的最短路径算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
7 喻宏勇;赵铁军;郑德权;王月颖;;一种面向文件的高效检索方法[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
8 熊伟清;魏平;;粒度的合成技术[A];第十六届全国数据库学术会议论文集[C];1999年
9 高倩;陈德旺;;基于图论的列控数字轨道地图的研究[A];2007第三届中国智能交通年会论文集[C];2007年
10 王珏;崔佳;;归纳机器学习的研究[A];1999年中国智能自动化学术会议论文集(上册)[C];1999年
中国博士学位论文全文数据库 前10条
1 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
2 王芳;基于群体智能的思维进化算法及其在图像分割中的应用[D];太原理工大学;2010年
3 许相莉;基于智能计算的图像检索算法研究[D];吉林大学;2011年
4 丛岩峰;高速公路环境中自主驾驶车辆运动规划与控制[D];吉林大学;2011年
5 解滨;信息系统中的知识获取与不确定性度量的若干问题研究[D];河北师范大学;2011年
6 陈杰;高分辨率遥感影像面向对象分类方法研究[D];中南大学;2010年
7 刘宏兵;多目标粒度支持向量机及其应用研究[D];武汉理工大学;2011年
8 胡军;基于覆盖的粒计算模型及其应用研究[D];西安电子科技大学;2010年
9 毛萌萌;引进粒计算与形式概念分析技术的认知诊断研究[D];江西师范大学;2011年
10 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
中国硕士学位论文全文数据库 前10条
1 丁丽娜;基于UML的多媒体教室及机房排课系统的设计与实现[D];南昌大学;2010年
2 熊菲;信息系统知识不确定性度量及其约简方法研究[D];昆明理工大学;2008年
3 许琴;嵌入式手持式数字存储示波器软件设计[D];电子科技大学;2010年
4 胡磊;基于粒计算的模糊控制研究及应用[D];武汉理工大学;2010年
5 刘福刚;基于ROI的网格商空间多粒度图像检索[D];安徽大学;2010年
6 周显春;基于小波网络的入侵检测模型研究[D];中南林业科技大学;2008年
7 徐剑;产品非标模块配置设计关键技术及其在数控装备中的应用[D];浙江大学;2011年
8 马华栋;曲面工件超声检测的逆运动学及路径规划研究[D];浙江大学;2011年
9 毛晓辉;功能—结构双向创新中功能分解与行为一致性问题研究[D];浙江大学;2010年
10 张旭光;功能—结构双向创新方法的商空间模型[D];浙江大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 马建军,胡思继,许红,刘东;京沪高速铁路列车运行图编制基本理论的研究[J];北方交通大学学报;2002年02期
2 许红;马建军;龙建成;杨浩;龙昭;;城市轨道交通列车运行图编制的数学模型及方法[J];北京交通大学学报;2006年03期
3 刘迁;城市快速轨道交通线网规划发展和存在问题[J];城市规划;2002年11期
4 齐峰;对轨道交通网络系统规划设计方法的思考——以上海市轨道交通网络规划设计为例[J];城市规划;2002年11期
5 张清绵,徐明,王鸣,吴北雅,王凤兰;智能教学组织管理与课程调度系统[J];大连理工大学学报;1991年02期
6 梁青槐;城市轨道交通客流预测问题分析及建议[J];都市快轨交通;2005年01期
7 徐克圣;张素芳;;一种基于遗传算法的自动排课系统设计[J];计算机安全;2007年10期
8 周剑斌;地铁列车时刻表编辑器的编译功能及其改进[J];城市轨道交通研究;2001年03期
9 方蕾,庞志显;城市轨道交通客流与行车组织分析[J];城市轨道交通研究;2004年05期
10 伍勇,刘思宁;基于节能和面向旅客服务的列车编组方案研究[J];城市轨道交通研究;2004年06期
中国博士学位论文全文数据库 前2条
1 唐德海;大学课程管理的理论与方法研究[D];厦门大学;2001年
2 管宝云;基于混合智能算法的高校时间表及自动组卷问题研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前6条
1 范玉玲;遗传算法在高校排课系统中应用的研究[D];山东师范大学;2004年
2 赵惠怡;基于蚁群算法的排课问题的研究[D];大连海事大学;2007年
3 徐艳斌;基于遗传算法的高校排课系统设计与分析[D];广东工业大学;2007年
4 汪晓飞;基于多维编码方案的遗传算法在高校排课系统中的应用[D];四川师范大学;2008年
5 于国莉;基于遗传算法的排课问题的研究[D];河北工业大学;2007年
6 崔珊珊;遗传算法的一些改进及其应用[D];中国科学技术大学;2010年
【二级引证文献】
中国硕士学位论文全文数据库 前3条
1 程中;地铁信号模拟系统设计[D];华东理工大学;2012年
2 孙海瑞;城市轨道交通线路实时客流推算方法研究[D];北京交通大学;2012年
3 雷厉霆;基于遗传算法网上排课系统的实现[D];内蒙古大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 周园园;程家兴;高群;;基于D_时刻表算法的大学课程表的求解[J];计算机与现代化;2008年02期
2 高群;程家兴;周园园;;改进的D_时刻表算法在大学课程表问题中的应用[J];计算机与现代化;2008年03期
3 钱付兰,程家兴,余澄丹,阚涛;改进后的D_-时刻表算法及其在实际中的应用[J];微机发展;2005年06期
4 钱付兰,程家兴,阚涛,余澄丹;时间规划问题中R_-时刻表及其应用[J];微机发展;2004年12期
5 张钹,张铃;时间规划的关系矩阵法[J];计算机学报;1991年06期
6 龙凤英,廖小平,黄悦;节目编辑线管理系统的设计与实现[J];电视技术;2004年03期
7 方思行;一种有效的R_-时刻表综合算法[J];华南理工大学学报(自然科学版);1995年09期
8 克劳斯·约翰·谢菲尔;把时间花在刀刃上[J];西部论丛;2004年03期
9 殷世民;张磊;程家兴;;R_-时刻表及其应用[J];计算机技术与发展;2007年01期
10 钱付兰;程家兴;;使用遗传算法改进R_时刻表算法[J];计算机技术与发展;2008年03期
中国重要会议论文全文数据库 前9条
1 杨洁;姚明志;;JD公司运输管理中的时间管理研究[A];中国铁道学会物资管理委员会物资管理与营销暨物资流通系统理论学组学术研讨会论文集[C];2008年
2 郭秀艳;赵楠;;时间资源主观价值的来源辨析[A];第十二届全国心理学学术大会论文摘要集[C];2009年
3 苏剑波;;基于事件的仿人机器人步态规划[A];2007年中国智能自动化会议论文集[C];2007年
4 胡波;;城乡统筹背景下对城市规划应对措施的思索[A];和谐城市规划——2007中国城市规划年会论文集[C];2007年
5 陈妙玲;;医院激励工作中存在的问题与对策[A];第十九届全国肿瘤医院管理学术研讨会论文汇编[C];2009年
6 张锋;黄希庭;;中学生学业成绩与时间管理自我监控[A];第十一届全国心理学学术会议论文摘要集[C];2007年
7 宋葆云;;护理呼唤执行力[A];河南省护理学会现代消毒供应中心(室)建设与管理高级研修班暨学术会议资料汇编[C];2007年
8 蔡立佳;张云渡;;大学新生适应问题及对策探索[A];2009年全国高校学生工作年会论文集[C];2009年
9 闫晓静;黄慧萍;;通过有效护理配合提高就诊效率的探讨[A];全国口腔护理新进展研讨会论文汇编[C];2011年
中国重要报纸全文数据库 前10条
1 琮淳;CSTN固守中低阶手机市场[N];电子资讯时报;2004年
2 魏小安李劲松;县域旅游:深化、整合与发展(二)[N];中国旅游报;2007年
3 本报记者  苍翯;代理人如何步走高?[N];中国保险报;2006年
4 北京大学、长江商学院教授 周其仁;“人人享受卫生保健”的限制条件[N];经济观察报;2007年
5 施长发;无为“三辣”蔬菜高产旺销[N];农民日报;2003年
6 本报记者 王海坤;CBD热潮席卷2003[N];中国经济时报;2003年
7 CPW记者 黄梦/编译;Acer有望冲入第一阵营[N];电脑商报;2004年
8 李辛;浙江:预约旅游 水土不服[N];市场报;2007年
9 全球华人企业顾问中心执行长 陈生民;判断什么事必须自己处理[N];中国经营报;2006年
10 李健;中、日、韩共谋4G标准 3G处境更加尴尬[N];中国经营报;2004年
中国硕士学位论文全文数据库 前10条
1 阚涛;时间规划中D_时刻表的设计及应用[D];安徽大学;2005年
2 顾婷婷;D_时刻表的设计及在田径运动会管理系统的应用[D];安徽大学;2007年
3 吴勇;时间规划和演化计算的若干应用研究[D];安徽大学;2003年
4 钱付兰;时间规划问题的方法及应用[D];安徽大学;2005年
5 殷世民;R_时刻表求解时间规划问题[D];安徽大学;2007年
6 张锋;中学生时间管理自我监控特点的初步研究[D];西南大学;2006年
7 赵润山;非审判方式处理刑事案件研究[D];对外经济贸易大学;2007年
8 张晓婷;中学校长时间管理研究[D];天津师范大学;2012年
9 翟淑萍;中国证券投资基金运作研究[D];天津财经学院;2001年
10 苏军;证券投资基金绩效评估与实证研究[D];浙江大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026