【摘 要】
：
按照规则格网进行索引时需要对跨格网的道路进行分割并维护相关的复杂关系（比如道路与交通规则,方向看板,车道连接之间的关系等）,算法实现难度较高且会显著增加道路连接的结点
【机 构】
：
上海师范大学机械与电子工程学院,环达电脑有限公司
论文部分内容阅读
按照规则格网进行索引时需要对跨格网的道路进行分割并维护相关的复杂关系（比如道路与交通规则,方向看板,车道连接之间的关系等）,算法实现难度较高且会显著增加道路连接的结点数目,从而增加路径规划计算的量而影响性能.介绍了一种改进的格网索引算法,不需要分割跨规则格网的道路网络,而是根据道路网络中特定的连接拓扑关系（道路与结点之间的关系）对结点进行索引从而达到对道路的索引.
其他文献
在小学教育中"先学"必须在教师的指导下"导学",和在一定的学习目标下有效地"预学",才能真正意义上实现"后教"的目的,最终从"先学后教"到"以学活教"的课堂理念中实现学生的深
脚对于整个人体美的影响,绝不亚于腿部.漂亮性感的女性在拥有了令人叹绝的双腿之后,却并不算完美,在美腿的同时更应注意对双脚进行护养,一双玲珑温润而柔软的秀脚,能无言地展
20世纪是一个大动荡、大变革的时代,从五四运动以后,经历了北伐战争、土地革命、抗日战争和解放战争,富有民族责任感的炎黄子孙,在封建专制主义笼罩中国国土之时,他们曾彷徨,
随着社会的进步,人民生活水平的提高,人们对民用建筑的质量和美观提出了更高的要求.民用建筑的设计好坏,直接影响着民用建筑的质量,文章对民用建筑设计中存在的一些问题作简
国外塑料食品软包装市场发展动态资料显示,塑料用于食品包装的销量占塑料总产量的25%左右。在超市及商场,很多食品包装是塑料做的。膨化食品的塑料充气包装可防潮、防氧化、
"就业见习制度"是为了帮助回到原籍的、尚未就业的高校毕业生实现就业而推出的政策。本文通过对见习基地管理人员、见习生双方的访谈结果进行分析,阐释"学士后"制度(即高校毕
随着社会经济的不断发展,人们的生活水平有了很大的提升,在这种形式下,我国建筑业也有了飞速的发展.然而,建筑质量低下等也是事实上存在的问题,这给我国建筑行业的形象带来了
国家间给予法院判决相互承认与执行,不仅有助于实现当事人权益,也有利于国家间在政治、经济、司法领域的全方位合作,但基于其中的主权平等问题,需要在合作中附加一些审查条件
由于文化背景的趋同性，长江中游地区的造型文化遗产在审美形态方面，有许多相似的规律可循。概括而言，这种规律性体现为“过渡、折衷、对冲”。本文在系统分析长江中游地区造型文
我常常希望别人了解自己,了解得越多越好,比如:当我想谈恋爱的时候,玫瑰花开;当我想回家吃饭的时候。康乃馨开放;我上山,野花开;我下海,浪花开……当然我也知道这都是梦,世界