【摘 要】
：
当旅游景点数目庞大,而限定时间不足以访问任何路径中的所有景点时,现有的搜索方法找不到事实上存在满足条件的路线.提出了一种高效的最优路径近似搜索算法PSScaling,使用修
【机 构】
：
东北大学计算机科学与工程学院,白城师范学院计算机科学学院
【基金项目】
：
国家自然科学基金资助项目(61572122;61322208;61173031;61129002;61532021);教育部高等学校博士学科点专项科研基金资助项目(20110042110028);吉林省教育厅科研计划项目(吉教科合字2015第420号)
论文部分内容阅读
当旅游景点数目庞大,而限定时间不足以访问任何路径中的所有景点时,现有的搜索方法找不到事实上存在满足条件的路线.提出了一种高效的最优路径近似搜索算法PSScaling,使用修整参数δ,将景点的人气分数调整为一个整数,然后利用路径标签上缩放后景点的人气分数和子路径的时间代价选择最优的子路径向终点扩展,在同一路径中挑选最佳的访问景点组合.最后,通过实验分析,验证了本文提出的算法能够在很高的执行效率下找到近似的最优路线.
其他文献
质证制度是我国司法制度中的重要组成部分,是认定证据的基础。以审判为中心的诉讼制度改革,重点强调庭审实质化,使得质证在庭审程序中的重要性更为凸显。目前司法实践中,质证
语文课堂中进行德育渗透,不仅是德育的要求,也能够使得语文课堂变得神采飞扬。在语文教学过程中,教师要善于通过字词语句、朗诵阅读、研究探讨等多种方式方法进行渗透,才使学
目的：研究云南肉豆蔻地上部分的化学成分。方法：正、反相硅胶柱色谱分离纯化，薄层色谱及光谱法进行结构鉴定。结果：从乙醇提取物的乙酸乙酯萃取部分分得5个化合物，鉴定为otobain(
爱情是古今文学作品中表现的重要主题之一,我国最早的情诗汇集在第一部诗歌总集《诗经》里,此类爱情诗表现出了丰富的思想内容,通过贴近人们生活的直白的描写,为我们展现出了
本文评述了有机物在水/气界面挥发速率的研究进展。介绍了有机物挥发的四种模式:双膜理论、改进的双膜理论、Mackay理论、Chiou理论。同时介绍了表面活性剂的增溶特性和混合
柴达木盆地昆北油田切12井区纵向上发育基岩油藏和不整合面上覆E31砂砾岩油藏 （简称E31油藏） 2种类型油藏, 但彼此间不发育稳定隔夹层, 具有统-油气系统.该区开发初期主要对E31
<正>双十一活动无论对于电商、线上卖家还是对于市场与消费者来说。均是利好的创新,但伴随其中的风险却不能不引起各方的注意今年双十一,阿里巴巴旗下天猫再以全天交易金额91
致密油藏和页岩油藏储层致密、 孔隙喉道细小, 在压裂液滤液返排过程中, 大量压裂液滤液滞留于地层, 导致返排率极低.在微观渗流的基础上, 利用毛细管束模型, 建立压裂液滤液
介绍了光纤传感器检测厚度的技术在卷烟设备中的运用,概述了光纤传感器检测系统的基本结构、工作原理及优点,简述了该系统安装过程和校准、调整方式,达到了提高准确率,保证产
由于注采压差较大,使得低渗透油藏二氧化碳驱注采井间同时存在混相、近混相和非混相3种状态,因此仅通过传统的最小混相压力来评价低渗透油藏二氧化碳驱效果存在较大的局限性