期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于深度优先遍历算法-回溯算法的公交网络限时免费换乘优化模型求解
被引量：
6
1
作者
魏金丽
范鑫贺
+3 位作者
刘莲莲
刘阳
任杰睦
孙启龙
《科学技术与工程》
北大核心
2017年第10期304-307,共4页
基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对...
基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准地找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。
展开更多
关键词
最优路径
限时免费换乘
深度
优先
遍历
(DFS)
算法
回溯
算法
在线阅读
下载PDF
职称材料
基于改进算法的MBD模型信息提取方法与运用
被引量：
4
2
作者
苗凤金
邵云鹏
+2 位作者
祝锡晶
成全
张洪
《组合机床与自动化加工技术》
北大核心
2017年第5期85-87,91,共4页
为了更高效地提取MBD模型工艺信息,提出基于改进递归深度优先遍历算法的MBD模型工艺信息的提取方法,详细介绍了此方法的应用过程。该方法以Visual Studio2012为平台,将模型的组成信息和工艺信息存入多叉树中,通过构建和遍历多叉树,运用...
为了更高效地提取MBD模型工艺信息,提出基于改进递归深度优先遍历算法的MBD模型工艺信息的提取方法,详细介绍了此方法的应用过程。该方法以Visual Studio2012为平台,将模型的组成信息和工艺信息存入多叉树中,通过构建和遍历多叉树,运用层级控制,可以只遍历任意一段子树并输出其信息,避免了遍历全部信息的情况。借此不同职位工作者根据自身需求,可只遍历和输出所需内容。最后辅以实例验证了该方法的可行性,并且越是复杂的模型,其优越性越明显。
展开更多
关键词
提取
改进
深度优先遍历算法
筛选
在线阅读
下载PDF
职称材料
题名
基于深度优先遍历算法-回溯算法的公交网络限时免费换乘优化模型求解
被引量：
6
1
作者
魏金丽
范鑫贺
刘莲莲
刘阳
任杰睦
孙启龙
机构
青岛理工大学汽车与交通学院
青岛理工大学计算机工程学院
出处
《科学技术与工程》
北大核心
2017年第10期304-307,共4页
基金
山东省自然科学基金(ZR2014EEP023)资助
文摘
基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准地找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。
关键词
最优路径
限时免费换乘
深度
优先
遍历
(DFS)
算法
回溯
算法
Keywords
the optimal path
time-limited free transfer
depth-first search （ DFS） algorithm
backtracking algorithm
分类号
U491.1 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
基于改进算法的MBD模型信息提取方法与运用
被引量：
4
2
作者
苗凤金
邵云鹏
祝锡晶
成全
张洪
机构
中北大学机械与动力工程学院
出处
《组合机床与自动化加工技术》
北大核心
2017年第5期85-87,91,共4页
基金
国家自然科学基金项目(51275490)
山西省自然科学基金(201601D011061)
+1 种基金
航空制造工艺数字化国防重点学科实验室开放基金(SHSYS2015003)
中北大学第十三届研究生科技立项(20161314)
文摘
为了更高效地提取MBD模型工艺信息,提出基于改进递归深度优先遍历算法的MBD模型工艺信息的提取方法,详细介绍了此方法的应用过程。该方法以Visual Studio2012为平台,将模型的组成信息和工艺信息存入多叉树中,通过构建和遍历多叉树,运用层级控制,可以只遍历任意一段子树并输出其信息,避免了遍历全部信息的情况。借此不同职位工作者根据自身需求,可只遍历和输出所需内容。最后辅以实例验证了该方法的可行性,并且越是复杂的模型,其优越性越明显。
关键词
提取
改进
深度优先遍历算法
筛选
Keywords
extraction
improve
depth-first search
filtrate
分类号
TH166 [机械工程—机械制造及自动化]
TG506 [金属学及工艺—金属切削加工及机床]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于深度优先遍历算法-回溯算法的公交网络限时免费换乘优化模型求解
魏金丽
范鑫贺
刘莲莲
刘阳
任杰睦
孙启龙
《科学技术与工程》
北大核心
2017
6
在线阅读
下载PDF
职称材料
2
基于改进算法的MBD模型信息提取方法与运用
苗凤金
邵云鹏
祝锡晶
成全
张洪
《组合机床与自动化加工技术》
北大核心
2017
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
