基于正则表达式的限制性路径规划

来源 :华东师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户：wjwjwwj

【摘要】

：

传统的路径规划算法大多以长度、时间或代价等为度量标准搜索起止点间的最优路径,不适于解决有位置限制的路径规划需求,如搜索有序或无序地经过全部或部分用户指定的位置点或

【作者】

：

王婧刘辉平金澈清

【机构】

：

华东师范大学计算机科学与软件工程学院

【出处】

：

华东师范大学学报(自然科学版)

【发表日期】

：

2017年5期

【关键词】

：

限制性路径规划正则表达式最短路径

【基金项目】

：

国家重点研发计划重点专项(973)(2016YFB1000905);国家自然科学基金(61370101,61532021,U1501252,U1401256,61402180)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

传统的路径规划算法大多以长度、时间或代价等为度量标准搜索起止点间的最优路径,不适于解决有位置限制的路径规划需求,如搜索有序或无序地经过全部或部分用户指定的位置点或位置点类别的最短路径.本文主要针对这类应用场景,利用正则表达式表示复杂的限制性路径规划需求,形式化定义了基于正则表达式的限制性路径规划问题并设计了通用的解决框架,在此框架基础上提出了基本的限制性路径规划算法BCRP（Basic Constrained Route Planning）以及加入剪枝策略的改进的限制性路径规划算法ICRP（Improve

其他文献

薄层分离-分光光度法测定木瓜中的齐墩果酸

建立测定木瓜中齐墩果酸的薄层色谱-分光光度法的新方法,用薄层色谱分离杂质,优化了分析条件,讨论了影响测定的因素。该方法的线性回归方程为A=0.0062C＋0.0761,r=0.9991,在10-

期刊

薄层色谱分光光度法木瓜齐墩果酸thin layer chromatography spectrophotometry chinese quince

发电厂电气监控系统中存在的问题分析

随着国家经济的发展和企业效益的提高，发电厂对电气监控系统的要求越来越高，源于发电厂电气监控系统的进一步地深入发展就显得尤为迫切。可是目前因为各种因素，某些方面存在着很

期刊

电厂电气监控系统问题分析

论高职院校毕业生就业思考

[摘要] 我国经济健康稳定持续高速的发展为高职院校的毕业生创造了良好的客观环境。加上经济体制改革和转型的成功为大学生提供了大量的就业机会。进校招聘的企业数量也节节攀升,然而学生到企业顶岗实习的到岗率却不高,招之不来现象十分严重。高职院校毕业生就业低效性成为当前高校当前就业工作急需解决的重大问题。　　[关键词] 高职院校毕业生就业　　在我国，高职教育的办学指导思想是“以服务为宗旨，以就业为导向

期刊

高职院校毕业生就业

《语文教学对话录》

请下载后查看，本文暂不支持在线获取查看简介。 Please download and view, this article does not support online access to view profile.

期刊

教学对话《语文教学对话录》

浅谈影响电子档案管理的几个问题及对策

在我国现阶段的档案管理工作中，正逐步实现由纸质档案向电子档案的发展。与纸质档案的管理相比，电子档案管理中对于人员的计数机和网路技术应用能力都提出了较高的要求，而且要熟

期刊

电子档案管理问题对策

从却伯对伊利的批判看“反多数难题”中的程序思维

"反多数难题"是美国宪法学中聚讼纷纭的经典议题,其中有两条重要的线索,即以伊利的"代议增强论"为代表的"程序宪法"论和以却伯的"看不见的宪法"为代表的"高级法论",前者是程