切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
生枝-剪枝算法在专用道设置问题中的应用
生枝-剪枝算法在专用道设置问题中的应用
来源 :湖南工业职业技术学院学报 | 被引量 : 0次 | 上传用户:dxy_10121012
【摘 要】
:
专用道设置问题中,将运输任务限定为一个,从而将问题转化为带约束条件的动态最短路径问题。针对该问题的实际特点,设计了生枝-剪枝算法。该算法的核心思想是:穷举所有从起点开
【作 者】
:
李福清
【机 构】
:
广东金融学院计算机系
【出 处】
:
湖南工业职业技术学院学报
【发表日期】
:
2014年5期
【关键词】
:
专用道设置问题
最短路径问题
约束条件
动态
生枝-剪枝算法
lane-reserved problems
shortest path problems
c
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
专用道设置问题中,将运输任务限定为一个,从而将问题转化为带约束条件的动态最短路径问题。针对该问题的实际特点,设计了生枝-剪枝算法。该算法的核心思想是:穷举所有从起点开始的行驶路径(生枝过程),然后利用剪枝规则剪除不符要求的分枝,最后在抵达终点的行驶路径中经过比较选出最优路径。
其他文献
构建大学生志愿服务长效机制的探索与思考——以湖南农业大学“致远”青年志愿者服务团为例
大学生志愿服务活动作为大学生思想政治教育的有效载体之一,有利于提高大学生思想政治教育工作的感染力和实效性。本文分析了当前大学生志愿服务活动存在的问题,并以湖南农业
期刊
基地项目化
大学生志愿服务
长效机制
探索
base project
voluntary activities of undergraduates
long
高职毕业生社会评价反馈机制的应用探索
近几年江苏省大学毕业生中,高职毕业生占有半壁江山,因此,关于高职人才的培养问题显得非常重要,现有高职人才培养质量究竟如何?通过毕业生社会评价调查掌握毕业生就业状况,并
期刊
社会评价
反馈机制
人才培养
高职毕业生
social evaluation
feedback mechanism
talent training
voc
全煤巷回采巷道锚杆支护参数设计研究
综放工作面的两条回采巷道为全煤巷,断面面积大,围岩强度低,采用锚杆支护能较好控制巷道的变形,锚杆支护设计关系到巷道锚杆支护工程的质量优劣、是否安全可靠以及经济是否合
期刊
回采巷道
锚杆
压力拱
lane roadways
bolt
pressure arch
基于西门子PLC温控调速系统的设计
以西门子PLC,S7-300,CPU313C-2DP-V2.6作为控制中心,运用模拟量输入输出模块334-0ke00-0ab0,作为温度传感器热电阻Pt100的输入端:输出的模拟量作为三晶变频器频率控制的输入电压,
期刊
PID
PT100
334-0ke00-0ab0
西门子PLC
温控调速
PID
Pt100
334-0ke00-0ab0
SiemensPLC
t
推进高校管办评分离的对策研究
随着社会日新月异的高速发展,国家对高等教育的要求越来越高,各大高校要培养出真正适应社会需求,具有创新精神的研究型、高技能人才成为大势所趋.但是,我国高校的现状却令人
期刊
高等院校
管办评分离
对策
universities
separation of supervision management and assessment
c
实现“居民收入增长与经济发展同步”的政府行为对策探索
十八大报告中明确指出:“实现居民收入增长与经济发展同步,劳动报酬增长和劳动生产率提高同步”。这是一个理想境界,想要实现这一憧憬就必须使政府、企业和居民齐心协力。文章主
期刊
居民收入
经济发展
政府行为
resident income
economy development
government action
基于TMS320LF2407A芯片的SRM过流过压保护
本文选用了TMs320LF2407A芯片,采用DSP控制技术,主要介绍了SRM的过电流与过电压的检测方法,以及相应的保护方法。
期刊
TMS320LF2407A芯片
DSP控制技术
SRM的过电流与过电压保护
TMS320LF2407A chip
DSP control technology
高校大学生法治信仰构建现状调查研究——以贵州五所高校为例
卢梭说过,一切法律中最重要的法律,既不是刻在大理石上,也不是刻在铜表上,而是铭刻在公民的内心里。这也就是告诉我们,法治必须成为全民的一种的信仰。尤其是高校大学生,身肩
期刊
贵州高校
大学生
法治信仰
现状分析
对策
Guizhou university
college students
nomocracy belief
si
基于三角面片法矢量的适应性分层算法
等层厚层切法数控铣削是复杂曲面粗加工和半精加工的主要方法之一,但实际的切削实验表明所加工的工件在水平面附近的切削余量分布不均,而目前的分层方法都不能很好地解决这一问
期刊
分层算法
三角面片
法矢量
slicing algorithm
triangular facet
normal vector
创新高职院校档案管理新思路
高职院校档案是高职院校管理的重要组成部分,随着现代信息技术的快速发展和高职院校教育管理水平的提高,对于新时期高职院校的档案管理工作也提出了新的要求,本文强调了高职
期刊
高职院校
档案管理
新思路
higher vocational college
archives management
new ideas
与本文相关的学术论文