【摘 要】
：
为了实现路径规划并行优化，解决基于位置的服务（LBS）在高峰时段遭遇大量路径规划的并发查询所导致的较高响应时间的问题，提出双层网格（DLG-index）索引，并基于此提出路径规划的并行算法（PORP）.双层索引的顶层由完整路网的边界节点组成，底层由网格组成，网格由完整路网分割而来.对于一个给定的查询，基于骨架图计算一条全局路径，然后将规划任务划分成多个局部优化任务.每个局部优化任务对应此查询的全局
【机 构】
：
南京航空航天大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金资助项目（61672284,61728204）； 高安全系统的软件开发与验证技术工业和信息化部重点实验室资助项目（NJ2018014）； 中国学位与研究生教育学会资助项目（B-2017Y0904-162）； 华为创新DBIRP项目（CCF-HUAWE IDBIR2020
论文部分内容阅读
为了实现路径规划并行优化，解决基于位置的服务（LBS）在高峰时段遭遇大量路径规划的并发查询所导致的较高响应时间的问题，提出双层网格（DLG-index）索引，并基于此提出路径规划的并行算法（PORP）.双层索引的顶层由完整路网的边界节点组成，底层由网格组成，网格由完整路网分割而来.对于一个给定的查询，基于骨架图计算一条全局路径，然后将规划任务划分成多个局部优化任务.每个局部优化任务对应此查询的全局路径通过的网格，同时，每个局部优化任务由不同的处理器独立维护.算法能够基于复杂变化的路况，及时调整导航路线，整个调整过程分段实施，可以由多处理器依次协同完成，实现对海量并发查询做出快速响应.与CANDS算法相比，PORP的响应时间平均减少了49.6%，处理时间平均减少了28.5%.
其他文献
随着新一轮科技革命和产业变革深入发展,数字化已成为不可逆转的全球趋势,主要经济体加紧布局支撑数字经济发展的5G、物联网、人工智能、大数据中心等新一代通用技术和新型基础设施,而新冠肺炎疫情则凸显数字经济在构建智慧社会,应对突发事件中至关重要的作用。
吉林地处世界冰雪黄金纬度带、东北亚冰雪资源核心区,为世界三大粉雪基地之一。在习近平总书记"冰天雪地也是金山银山""吉林要做好雪文章"等重要指示精神的指引下,吉林奋力打造中国冰雪产业大省,为全面振兴发展培育新的经济增长极。一、吉林冰雪产业发展的历史性机遇国内冰雪产业处在历史"最好期"。在举办2022年北京冬奥会的强劲推动下,中国冰雪产业整体迅速发展。2019年,我国冰雪产业整体规模为4235亿
结合木寨岭隧道软岩大变形动态设计情况,介绍隧道所处特殊地质环境,分析施工中出现的初期支护侵限、二衬裂损等病害原因,研究针对极高地应力软岩大变形问题采取的多层支护体系以及超前应力释放小导洞扩挖、长锚杆（锚索）加固、仰拱桁架加固、设置缓冲结构等特殊措施。工程实践表明,采取的技术对策安全可靠,效果明显,并就施工中有待进一步解决的问题进行探讨,在类似工程中可参考借鉴。
肠道黏膜屏障在身体内部与外部环境的分离中起重要作用。咬合蛋白、闭合蛋白以及闭合小环蛋白是组成肠紧密连接的主要蛋白，它们在肠黏膜上皮细胞侧膜表面的顶端形成了肠道屏障功能的结构基础。肠紧密连接蛋白是肠道屏障功能的重要组成部分，在肠道相关疾病、外科手术操作、失血性休克等破坏因素下，肠紧密连接蛋白的完整性受损，从而导致肠道屏障功能受损。此外，肠紧密连接蛋白的表达可受多种因素（如细胞因子、右美托咪定、维生素
温度、设备、安装、维修、管道腐蚀都可能造成储罐（槽）设备、管线等破裂,阀门、法兰、管线等泄漏,班组该怎么做好风险源头管理?车间发生法兰泄漏,一氯化硫、硫酰氯、甲苯、液碱、盐酸、三乙胺等危化品可能导致人员中毒、灼伤、火灾、爆炸,班员又该怎么掌握应急技能,才能正确处置?对于从事高危行业和特殊工种的企业班组,湖南海利常德农药化工有限公司丁硫车间练闻昌班的做法值得借鉴,他们以"5831"安全屋为基础,做到
2019年全国两会提出,要围绕稳定和扩大就业,在全国高职院校范围内扩招100万人。其中,扩招的对象由高中毕业生、中专毕业生、农民工、下岗人员、新型农民、退役军人等群体构成。"百万扩招"对高职院校来说既是机遇也是挑战,扩招生源的多元化对高职课堂传统的教学模式提出了新的挑战。为确保扩招后高职院校人才培养质量,必须改革现有的人才培养模式和教学模式,针对生源多元化特点,实施学分制改革,推行弹性学制和
高职弹性学制是针对特殊的学生群体实行"以能力为基础,培养复合型技术技能人才为目标的教育"的模式,能最大限度地满足社会对技术技能人才的培养需求。但是目前高职扩招弹性学制仍然存在学生工学矛盾突出、教育教学管理体制不够完善、教学组织体系不够健全、人才培养模式创新不足等问题。以云南交通职业技术学院为例,坚持走产教融合、校企合作之路,构建"德、技、力"三位一体的育人模式,对高职扩招弹性学制学生教育教学管理进
城市人口红利在数字经济的强大集聚效应下,被刺激出全新的动能。与此同时,城市供给与城市需求不匹配,像交通拥挤、能源紧缺、环境污染等城市问题逐渐凸显。多年来,各地方智慧城市建设在不断试错中积累经验,也形成了一些共识。城市是一个有机体,城市治理者应秉持"以人为本,需求导向"理念,制定一套满足城市全生命周期的顶层设计,构建数据融合与共享的统一城市数字底座,完善政府、企业、智库、公众四方协同的现代化城市治理
力得尔,靠着自主创新,在研发针对电解铝行业专用"智能传感器"的起始,就给自己订立了目标,誓做电解铝行业智能制造的先行者,要做就做最好、最优、最符合生产实际需要的智能化产品。在全球经济一体化及市场竞争日益激烈的今天,传统电解铝行业面临的压力远远超过过去的想象。"中国制造2025"行动纲领明确提出,要加快推动新一代信息技术与制造技术融合发展,把智能制造作为两化深度融合的主攻方向。