【摘 要】
:
随着车载GPS设备的广泛应用,越来越多的历史轨迹数据变得可用。从轨迹数据中学习司机们的选路偏好,进行基于轨迹的路径规划成为热门研究话题。现有工作中直接选择流行轨迹作为推荐路径的方法面临实际轨迹数据高度稀疏和不均匀的困难,而利用轨迹数据建立一个加权图进行路径搜索的方法面临司机选路多重偏好估计的困难。最近有研究提出采用图神经网络(Graph Neural Network,GNN),将最短路径问题表示为
论文部分内容阅读
随着车载GPS设备的广泛应用,越来越多的历史轨迹数据变得可用。从轨迹数据中学习司机们的选路偏好,进行基于轨迹的路径规划成为热门研究话题。现有工作中直接选择流行轨迹作为推荐路径的方法面临实际轨迹数据高度稀疏和不均匀的困难,而利用轨迹数据建立一个加权图进行路径搜索的方法面临司机选路多重偏好估计的困难。最近有研究提出采用图神经网络(Graph Neural Network,GNN),将最短路径问题表示为分类问题,即任给一个源宿对,判别每一节点/边“是否处于最短路径上”。本文拟利用GNN的非线性特征表达能力和多重特征融合能力,改进基于轨迹的路径规划。然而,大型道路网络实际轨迹数据的高度稀疏性和时空不均匀性,导致样本量严重不足,加剧正负类别的极度不平衡,为运用GNN进行基于轨迹的路由学习带来挑战。本文基于对轨迹数据的特征分析,提出了引入长短期记忆网络(LSTM)扩展GNN深度的LSTM-GN模型,从而加强多层次轨迹特征信息的融合和扩散,克服稀疏性和不平衡性带来的影响,实现有效的小样本学习。本文进一步利用真实轨迹数据验证了算法的有效性和泛化能力。本文具体贡献如下。(1)本文对地图数据与轨迹数据进行数据处理与数据挖掘。本文基于地图数据构建用于路径规划的道路网络。基于道路网络,本文对原始轨迹数据进行地图匹配,进而从多个维度对轨迹数据进行数据挖掘,发现反映用户选路偏好特征。且本文利用Dijkstra路由选择算法评估了不同特征对路径规划算法的有效性。(2)本文提出一种图神经网络模型LSTM-GN学习司机选路规律。针对轨迹稀疏性和时空不均匀性问题,引入深层LSTM堆叠GN消息传递模块增强特征信息融合与传递,从而实现基于少量轨迹数据的小样本路由学习。为解决正负类别不平衡问题,设计了动态加权损失函数来加强正类别,并提出了子图筛选算法,以间接实现负类别下采样。(3)本文基于真实轨迹数据集进行实验验证了LSTM-GN算法性能。LSTM-GN利用少量轨迹数据样本(少于一万条)的节点级别特征、边级别特征和图级别特征学习轨迹路由,支持在道路网络中进行端到端的路径规划。实验结果证明了模型的有效性,其中LSTM-GN的F1值比最短路算法(传统图论算法baseline)高33.25%,轨迹接受比例比其高61.61%;LSTM-GN的F1值比RGN模型(深度学习算法baseline)高18.82%,轨迹接受比例比其高20.42%。图19幅,表16个,参考文献72篇。
其他文献
随着互联网技术的广泛发展,网络数据变多,用户信息获取难度增加。而推荐系统能够从品类繁多的服务中辅助用户深度挖掘其兴趣点所在,因此在业界和学术界其都备受亲昧。但其模型精准性严重依赖于数据质量:更多更完备的数据固然能够更好地促进模型优化,但同时也带来了极大的数据安全问题,即其中有些信息关系到用户隐私,是用户不想泄露的。于是对于隐私保护手段的研究势在必行。相比于其他方式,差分隐私的优势在于提供了完备的隐
目的:探讨蛋白质精氨酸甲基转移酶5(protein arginine methyltransferase 5,PRMT5)在胃癌组织中的表达情况及其临床意义。方法:收集在2011-1至2013-1就诊于内蒙古医科大学附属医院的胃癌患者83例,其中男性66例、女性17例,平均年龄为57.17±8.88岁。所有的参与者都符合纳入排除标准。随机选取上述83例胃癌患者术后存档的组织蜡块,并选取相应的癌旁正
村民自治是实现广大农民当家做主、依法行使自主权利的有效途径,而村民民主选举是农村村民自治的核心内容,是村民自治的基础。民主选举作为村民自治的关键性环节,对于村民参与民主管理具有重大意义。自1998年颁布《村民委员会组织法》以来,村民民主自治的基层治理模式经过了 20年的实践和几次修改,在一定程度上激发了村民参与、选举、决策、管理及监督的热情,使广大群众民主意识得到了一定程度提高,农村的基层民主建设
粉尘不仅具有爆炸性,同时也是引起尘肺病最主要的原因。目前,我国主要采用喷雾降尘技术对粉尘进行控制,并取得一定成果,但多数工作场所粉尘浓度依旧相当高。为提升工作环境质量,降低事故发生概率,保障井下工作人员的生命健康,使用马尔文喷雾粒度分析仪、PIV图像采集和处理设备、LS 13320等仪器和正交分析方法,从宏观及微观两研究角度出发,分析了影响雾化效果的关键因素,了解各影响因素与雾化参数的关系。再对上
近年来,国内外电力系统发生的多次连锁故障导致的大停电事故给我们敲响了警钟。这些停电事故给当今高度依赖电力的社会带来巨大的损失。电力安全直接影响到了社会秩序的稳定和经济社会的发展。因此,结合我国电力系统实际,研究电网停电事故的复杂动态特性及风险评估具有重要的理论和现实意义。首先,本文基于Hurst指数理论,根据我国电网停电事故的历史统计数据,分析了电网停电事故的长程相关性,进一步揭示了电网停电事故的
背景体重污名是指对超重或肥胖人群的偏见、刻板印象和歧视行为,已经成为一种普遍的社会现象,且在不同的群体中都有发生。青少年正处于身心发育的关键时期,体重污名的经历会对青少年身心造成不同程度的伤害,包括压力、不健康的进食行为等。在中国,有越来越多的儿童和青少年超重或肥胖,然而,体重污名却很少受到关注。目的探讨青少年体重污名、进食行为和压力之间的关系;分析压力在体重污名预测进食行为的中介作用。方法采用方
在公路工程项目建设中,质量检测工作高效顺利进行能够切实保障公路工程质量,减少乃至消除质量安全问题,现代公路工程检测较传统工艺和方法均有提升和改进,目的是能为公路工程的施工及运行提供良好的建设与维护保障。采用现代化方法进行上述工作,确保公路工程建运阶段具有良好的通行能力,是公路建设及运行保障管理部门的首要任务。其中,公路质量检测作为公路工程项目建设的重要内容,包含建设阶段的公路质量检测和运行阶段的质
地下水封洞库具有安全性能高、经济效益好的优点,已成为国内外石油和液化气的首选储备手段。但我国地下水封洞库发展时间短,一些核心建设技术尚未完全掌握,因此对地下水封洞库的研究还需进一步加强。本文以“青岛某地下水封丙烷洞库工程”为依托,对其围岩稳定性进行分析。在考虑洞库的气象水文、地形地貌、地层岩性、地质构造、地应力以及岩体物理力学参数、存储介质等因素的基础上,结合“Q法系统”分级评价方法建立数值计算模
目的:通过观察冠脉疏通汤治疗冠心病稳定型心绞痛(气虚痰瘀证)的临床疗效,评价其安全性和有效性,为临床防治冠心病提供新的思路和方向。方法:将符合入选条件的66例稳定型心绞痛(气虚痰瘀证)患者随机分为对照组和治疗组各33例,对照组给予西药常规治疗,治疗组给予西药常规治疗联合冠脉疏通汤,分别于治疗前及治疗4周后记录出两组患者心绞痛变化、中医证侯积分、心电图变化,观察其临床疗效。结果:1.心绞痛疗效:两组
肝脏是哺乳动物很少的具有再生能力的器官之一,不同形式的肝损伤会诱导肝脏再生,肝脏的再生能力对于临床上多种肝脏相关疾病的治疗具有重要的意义。然而,当病人存在肝功能失常甚至肝功能衰竭时,肝脏再生失败是经常发生的。因此,更好地了解肝内环境稳态和肝再生的机制,并确定新的治疗靶点来控制和促进肝再生,对保障人类健康具有重要意义。泛素和类泛素修饰系统是蛋白翻译后修饰的重要组成部分,同时作为重要的生物学过程在肝脏