切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
分支限界算法在导游系统路径优化中的应用
分支限界算法在导游系统路径优化中的应用
来源 :信息技术 | 被引量 : 0次 | 上传用户:w7622420
【摘 要】
:
为解决游客出行时选取最短旅行线路的困扰,在导游系统中加入了路径分析的功能。将分支限界算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点
【作 者】
:
薛东伟
李东新
周黎明
【机 构】
:
河海大学计算机与信息学院
【出 处】
:
信息技术
【发表日期】
:
2013年4期
【关键词】
:
最短路径
限界函数
分支限界算法
the shortest path bounding function branch and bound algorithm
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决游客出行时选取最短旅行线路的困扰,在导游系统中加入了路径分析的功能。将分支限界算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,通过仿真,其结果达到了预期的目标。
其他文献
关于饮用水分析质量控制的几个问题
水质分析实验室的分析质量控制是保证安全饮水最重要的环节。本文讨论了有关税分析质量控制的关键环节以及我们日常工作中需要的问题,比较全面阐述水质分析实验室质量控制的方
期刊
水分析
质量控制
细节护理对于提高儿科静脉穿刺成功率的效果观察
目的 探讨细节护理在儿科静脉穿刺中提高成功率的临床效果。方法 在我院儿科随机抽选140例进行静脉穿刺的患者,将患者分为两组,观察组采用细节护理方法,对照组采用常规护理方
期刊
细节护理
儿科
静脉穿刺
成功率
效果观察
城市综合体概念辨析
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
城市综合体
城市设计
城市要素
公共空间
城市有机化
城市立体化
奋斗新征程 逐梦新时代
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
报纸
基于SystemView的2FSK信号相干解调系统仿真
移动通信是一个十分复杂的工程系统,移动通信设计的EDA技术在研发阶段实现软件仿真已成为时尚。通过2FSK信号相干解调系统的仿真介绍了通信仿真软件SystemView的使用方法。
期刊
相干解调系统
系统仿真
SYSTEMVIEW
coherent demodulation system system simulation SystemView
一种可追踪的领域特征模型构造方法
为增强领域特征模型的可维护性,确保特征模型中每一个特征的名称和可变性都有其存在的依据,文中提出了一种可追踪的领域特征模型构造方法。首先通过领域用例图构建初始的特征模
期刊
特征模型
用例
追踪
领域分析
软件复用
feature model use case trace domain analysis software re
万岳朝宗
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
一类具有时滞的非自治食物链捕食扩散模型
针对生态系统食物链捕食扩散问题,利用比较定理及Liapunov函数方法,研究了一类具有离散和分布时滞的非自治食物链捕食扩散模型,得到了模型是一致持久的和全局渐近稳定的充分
期刊
时滞
非自治
扩散
一致持久性
全局渐近稳定性
delay non-autonomous diffusive permanence globally a
其他学术论文