基于POI区域分治化的出租车停靠位置推荐算法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:qwertyuiopgfdsah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的飞速发展,再加上出租车等待位置不佳会导致司机接客效率低以及资源分配不合理等问题,传统出租车行业面临着网约车的极大竞争。同时,交通资源的合理规划也是促进城市发展的一项重要方面。针对上述情况,可以在复杂网络中结合空间数据查询技术来解决此类问题。因此,立足于社会实际问题,本文针对用户对于出租车的需求,计算出租车在不同需求情景下的最佳停靠位置,并结合路网的性质进行深入研究,将整个路网进行区域划分,设计出了一种出租车停靠位置推荐算法。首先,本文选择出租车需求量较大的兴趣点(POI)构建无向加权图。根据出租车行驶时间因素构建转移概率矩阵,使用转移概率矩阵指导DeepWalk模型在路网图中进行截断随机游走。将图中节点包含的高维稀疏的信息映射为低维稠密的向量,并根据节点间的相似性关系在向量表示空间中应用密度聚类算法进行区域划分。然后,对在图论中判定节点重要度的各种指标进行遴选,根据节点在路网中的基本信息,选择合适的指标设计一种通用节点重要度计算方法(GNI)。针对不同场所出租车需求量差异显著这一问题,建立一种不同模式下的出租车按需分配呼叫模型。将节点处对于出租车的呼叫次数作为本文研究背景下POI的一种属性,在通用算法的基础上,提出一个影响节点重要度的指标——节点加权系数,并设计一种基于POI的专用节点重要度计算方法(DNI)。最后,依据DNI算法下节点重要度排名结果,将杠杆原理与类比多边形获取重心的方法相结合,综合考虑节点的重要性和节点间的距离关系,设计一种能推荐最佳出租车停靠位置的算法,在真实的数据集上通过实验验证了本文所提出算法的有效性及实用性。
其他文献
深基坑支护在市政工程中属于核心技术之一,通过应用深基坑支护技术能够从根本上强化工程质量,夯实地基强度,使市政工程项目得到良好的质量保障。基于此,论文以影响深基坑工程质量的因素为基础,深入探讨市政工程中较为常用的深基坑支护技术,提出施工安全管理对策,以期为同类工程提供参考依据。
随着社会经济和交通事业的发展,交通事故频繁发生,因车祸致头部发生颅脑外伤的发病率不断增长[1]。而颅脑外伤患者在治疗期间容易发生多种并发症,需加强临床护理。本文探讨风险管理护理在颅脑外伤患者中的应用效果及对生存质量的影响,现报告如下。1资料与方法1.1临床资料选择我院2019年11月至2020年11月收治的90例颅脑外伤患者,存在呕吐、意识较差、呼吸困难等症状,其家属能积极配合治疗和护理。本
期刊
随着越来越多的企业和个人选择将机密文件存储在计算机中,保护信息安全的需求也日益增长,由于防护意识不足和防护手段匮乏,文件信息泄露事件时有发生。传统的防护手段和文件保护系统在实际应用中都有缺陷和局限性,为了解决这些问题,如何更好地保护文件信息安全成为了近年来信息安全技术领域研究的重点研究方向之一。本课题以Windows透明加解密技术为基础,构建不依赖于文件类型的文件透明加解密保护模型,对于文件保护系
当前社会,手机作为人们工作、购物、娱乐以及交友的重要工具,其中存储了大量的个人隐私信息以及重要的机密数据,越来越多的黑客将目光放在了Android权限机制的安全缺陷上,手机恶意应用大量增加,其带来的威胁日趋严重。为解决上述问题,主要研究内容如下。首先,针对Android的恶意行为分析,明确地介绍了当前Android市场的发展现状。描述了国内外Android APP隐私数据泄露分析检测的研究状况,总
手势识别作为人机交互的重要组成部分,广泛用于智能家居和虚拟现实等领域。基于可穿戴传感器的手势识别方法存在设备昂贵、暴露隐私等问题。因此无需佩戴任何硬件设备、无需考虑光照条件且成本低廉的手势识别技术备受关注。论文聚焦于方向敏感的手势识别方法,主要工作可概括为:首先,提出Hampel滤波和滑动均值滤波结合的噪声消除方法,对接收端CSI数据进行异常值检测和移除,并对其结果进行降噪。其次,提出手势自动检测
电子商务平台中包含了大量用户自身生成的评价信息。相关研究表明,一些商家为了获得不法的收益会雇佣虚假评论群组误导潜在用户的购物决策,与单个虚假评论用户相比虚假评论群组有着更大的危害性。目前的虚假评论群组检测方法面临使用人工特征工程设计群组指标十分困难和群组指标在不同数据集难于兼顾检测效果这两个问题。为了解决上述问题,本文对电子商务平台中的虚假评论群组检测方法进行了深入研究。首先,为了摆脱对于人工特征
街景图像的分割在工业运用中具有十分重要的作用,但是街景图像具有类别种类繁多、对象遮挡严重、光照多变等特点,此外,街景分割任务在追求准确性的同时要兼顾实时性,以上特点使得该任务具有很大的挑战性。为了解决上述问题,本文提出了一种高效的卷积神经网络——双路径融合网络(DFNet),从而实现了街景图像分割的高效性和准确性。本算法针对不同层级的特征设计了两种特征提取路径,其中包括空间路径和细节路径,空间路径
四旋翼无人机是一种重量轻、造价低、机动性和隐蔽性好,且具有自主飞行功能的小型无人机,能够执行森林火灾监测、交通监管、大气探测、物品运载等飞行任务。尽管无人机具有众多优势,但是无论如何提高单架无人机的效率,单机本身的性能总是有限的。为了解决这一难题,多无人机编队技术应运而生。本文以四旋翼无人机的编队跟踪控制问题为研究对象,主要研究内容如下:首先,设计有限时间事件触发干扰观测器,在有限时间内实现对外界
十四五《建议》明确提出将“构建国家科研论文和科技信息高端交流平台”作为“强化国家战略科技力量”的任务之一。当前互联网已经成为Web文章形式的主要信息来源。尤其是Web论文页面,其中包含的学者信息和论文内容信息,更是为构建学术领域的知识图谱起到了关键作用。但是不同数据源页面结构不同,程序员需要为不同的页面编写特定的内容抽取代码,从而需要消耗大量时间。如何在Web数据抽取的时候减少人工的参与,研发基于
大概念作为学科中处于更高层次、居于中心地位和藏于更核心的概念,为人们认识事物和建构知识提供了一个认知框架或结构,它揭示了事实性知识背后的规律,从而使碎片化知识发生有机联系。通过寻找共性提炼数学大概念、实践参与建构数学大概念、打通联系运用数学大概念,帮助学生建立知识与知识的联系、知识与事物的联系、知识与行动的联系、知识与自我的联系,为后续更高层次的学习奠定基础。