BDD数据建模的路径规划算法

来源 :第十四届中国粗糙集与软计算学术会议、第八届中国Web智能学术研讨会及第八届中国粒计算学术研讨会联合会议 | 被引量 : 0次 | 上传用户:a41808829739
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  针对道路交通状态高动态性和不确定性的路径规划问题,提出一种基于BDD 建模的启发式初始路径规划和增量重规划算法。首先利用基于BDD 的启发式搜索进行全局规划,求解路网中车辆的最优路径集。基于BDD 的启发式搜索利用BDD 这一紧凑的数据结构来表示迁移状态空间,又通过启发信息进一步压缩搜索空间的大小;当路网信息发生变化时,按不同拥堵状况分类进行BDD 迁移关系的修改,并进行增量重规划,重新获得当前状态至目标状态的最优路径集。仿真实验结果表明:基于BDD 的启发式搜索和增量重规划,在求解路网信息动态不确定性下的车辆路径规划问题上具有高效性和实用性,避免了交通路网长时间陷入拥堵状态。
其他文献
  We study two families of affine verieties covered by toric open charts and prove their flexibility.Let X be an affine algebraic variety of dimension ≥ 2 de
会议
蛹虫草(Cordyceps militaris)是一种具有很大市场开发潜力的药用真菌,然而,目前在蛹虫草人工栽培过程中存在着许多问题,如:菌种退化、栽培不出菇或出菇畸形等,这些问题的存在阻碍了蛹虫草栽培业的发展。已有的有关蛹虫草的研究,主要集中于培养条件选择、有效成分分析和药理作用研究上,对其生物学特性、遗传学等方面的研究仍较薄弱,对其菌株退化的分子遗传机理的研究更是稀少。本研究以蛹虫草同核体菌株
联合国的一份报告表明,人类社会经济生活中80%以上的信息与地理信息有关。因此,与地理信息相关的信息服务在公众的学习、工作和生活中具有普遍的需求。基于WebGIS构建的公众地理
  车辆图像匹配广泛应用于车辆识别和跟踪,其中SIFT(Scale Invariant FeatureTransform)特征匹配算法是目前国内外特征点匹配研究的热点,但针对车辆等刚体特征明显的目标,S
近几年,移动测量系统发展迅速,已经成为城市三维数据快速获取的有效手段,然而对于点云数据的应用并没有得到普遍发展,对于点云数据中的信息自动提取是目前学术界的研究热点和难点
  燃气涡轮机已被广泛运用于现代工业中,其跳闸事件的发生将产生巨大的经济损失,因此,对燃气涡轮机的跳闸事件进行预测有重要的经济意义。然而,燃气涡轮机跳闸的预测研究是一个
  天文图像配准是研究天体运动的一项关键技术,图像内部结构往往存在轻微的不规则运动。可是图像配准涉及到计算整个图像的变换关系,在此情况下,无论是采用基于统计特征还是基
会议
充满个性化的定制服务和产品如今正广泛流行,不但汽车可以自行选号、着色,手机可以个性化装饰,甚至黄金等贵金属产品也能进行个性化定制。  近日,中钞国鼎公司联合世界著名娱乐品牌迪士尼,推出首款可以DIY的迪士尼个性化贵金属纪念章。与以往形象固定的迪士尼产品不同,热爱迪士尼卡通形象的朋友可以根据自己的喜好自主选择题材、款式,自行设计并共同参与完成一款富有个性的、属于自己的迪士尼贵金属产品,亲身走进精彩快
本文就如何在新课标背景下开展职高英语语音教学展开研究。 This article studies how to carry out vocational English phonetics teaching under the new curriculum sta