论文部分内容阅读
提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,实现算法的全面优化。实验结果表明,该算法具有较好的性能。
基于障碍物群的k全局相异最优有序路径查询
【摘 要】
：
提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,哈尔滨工业大学计算机科学与技术学院
【出 处】
：
计算机工程
【发表日期】
：
2011年5期
【基金项目】
：
黑龙江省自然科学基金资助项目（F200601）
其他文献
目的观察依达拉奉对老年患者围术期炎性反应及术后认知功能障碍（POCD）的影响。方法择期行髋关节置换术的老年患者48例,年龄65~79岁,ASAⅠ或Ⅱ级,简易精神状态检查量表（MMSE）评分
目的制备牛溶血性曼氏杆菌灭活疫苗,并进行检定。方法从黑龙江某牛场发病牛病变的肺组织中分离溶血性曼氏杆菌,经各项鉴定合格后,制备种子液。确定甲醛灭活牛溶血性曼氏杆菌
写作是作者情感的结晶。丰富的情感、敏锐的触觉、深邃的洞察能使学生的作文翻新,但要想使学生的思维活起来,笔下活起来,就必须真正培养学生的创新意识。
Writing is the au
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
新兴铸管与湖北新冶钢有限公司在北京签署了收购重组经营框架合同，新兴铸管将对新冶钢以其铸管厂经营性资产出资设立的黄石新兴管业有限公司进行收购重组。
急救医学作为一门新兴的临床医学，包括现场急救、途中急救、医院急救三个阶段。我院手术室为危重创伤病人赢得了时间，减轻了痛苦。现将危重创伤救治手术在手术室护理特点介绍如
2012年度国家自然科学基金项目评审结果于8月17日揭晓。柳州市工人医院获得6项国家自然科学基金资助项目，资助经费总额达292万元。2011年该院获国家自然科学基金资助的项目有3
为提高IEEE 802．16e中Ⅰ-型节能方案的服务质量，用马尔可夫到达过程刻画数据流的到达，建立带有多重异构休假的离散时间DMAP／G／1排队模型。采用分解定理方法和Little公式完成该排队
我国自1998年10月1日《中华人民共和国献血法》正式颁布实施以来．国家积极推行无偿献血制度．这标志着我国血液管理已纳入科学化、法制化管理轨道，输血事业进人了依法治血的新时