个性化车辆合乘服务研究
发布时间：2020-12-18 18:24
车辆合乘,即具有相似行程的多人合乘同一车辆出行,具有方便公众出行、缓解出行压力、促进节能减排、共同分担出行费用等诸多优点。现有的车辆合乘服务往往只考虑乘客之间的路径相似度,很少考虑通过用户之间的社会关系、兴趣爱好等个性化因素改善乘车体验,车辆合乘服务在个性化、定制化等方面仍有很大提升空间。本文首先提出了一种基于用户社会关系的个性化车辆合乘服务,对乘客之间的社会关系、价格等进行建模,匹配时将路径相似且社会关系相近的乘客优先安排在一辆车上。在该服务中提出了三种车辆合乘匹配算法,通过基于四叉树的候选车辆裁剪、SR-Qtree和ESR-Qtree索引结构等技术手段优化车辆合乘匹配速度,并通过仿真实验中对本文提出的算法和模型进行了有效性验证。在仿真实验过程中,我们发现有一些用户社会关系较为稀疏,这些用户与其余大多数用户没有社会关系,难以为这些乘客匹配社会关系相近的其他乘客共同出行。为了改善社会关系稀疏用户的个性化车辆合乘体验,本文又提出了一种基于用户兴趣爱好的个性化车辆合乘服务。在该服务中,首先将用户与车辆整体的兴趣爱好进行建模,并设计了一种衡量用户之间的兴趣爱好相似度的方法。在使用该服务进行车...
【文章来源】：郑州大学河南省 211工程院校
【文章页数】：76 页
【学位级别】：硕士
【部分图文】：
道路网格化与网格之间的距离矩阵
接下来阐述根据点的经纬度计算出其所在的网格的方法。设点 P 的经纬度为 LonP, LatP ，网格边长为GridSize千米，地图的水平长度为LHor 千米。其中，水平长度可采用如下公式进行计算： min max min min, , ,LHor Distance Lat Lon Lat Lon(2.3)地图的垂直长度为LVer ，垂直长度可采用如下公式进行计算： max min min min, , ,LVer ＝ Distance Lat Lon Lon Lon(2.4)地图网格的水平下标最大值LHorGridSize，地图网格的垂直下标最大值LVerGridSize。点 P 到 Y 轴的距离 D( X _ Axis )采用如下公式进行计算：D ( X _ Axis ) Distance LatP, LonP , Max _ Lat,LonP (2.5)点 P 到 X 轴的距离 D( Y _ Axis )采用如下公式进行计算：D (Y _ Ax i s ) Distance LatP, LonP , LatP, Min_Lon (2.6)如图所示，用 P 点到坐标轴的距离除以正方形网格的边长，可求出点 P 所在网格的横坐标与纵坐标。
车辆合乘相关理论通过以上公式可以求出点所在网格的横坐标与纵坐标。由于地图上的点指向终点的，可以通过索引边两端的起点终点从而实现对边的索引索引中，除了前文介绍的单层网格索引结构，还可以在此基础上，通格索引结构来实现更高效率的索引，如图 2.3 是一个多层网格索引结多层网格索引结构的特点在于，上层网格边长较大，下层网格边长较一个上层网格 C1 索引下层四个子单元 C11、C12、C13、C14，依次类推自上而下的多层索引。例如将城市地图划分成一个十层的网格结构就
【参考文献】：
期刊论文
[1]Uroad:一种高效的大规模多对多拼车匹配算法[J]. 曹斌,洪峰,王凯,徐锦婷,赵立为,范菁. 计算机研究与发展. 2019(04)
[2]基于约束的空间众包多阶段任务分配[J]. 范泽军,沈立炜,彭鑫,赵文耘. 计算机学报. 2019(12)
[3]科学数据众包处理研究[J]. 赵江华,穆舒婷,王学志,林青慧,张兮,周园春. 计算机研究与发展. 2017(02)
[4]众包技术研究综述[J]. 冯剑红,李国良,冯建华. 计算机学报. 2015(09)
[5]多车辆合乘问题的两阶段聚类启发式优化算法[J]. 邵增珍,王洪国,刘弘,宋超超,孟春华,于洪玲. 计算机研究与发展. 2013(11)
本文编号：2924395
【文章来源】：郑州大学河南省 211工程院校
【文章页数】：76 页
【学位级别】：硕士
【部分图文】：
道路网格化与网格之间的距离矩阵
接下来阐述根据点的经纬度计算出其所在的网格的方法。设点 P 的经纬度为 LonP, LatP ，网格边长为GridSize千米，地图的水平长度为LHor 千米。其中，水平长度可采用如下公式进行计算： min max min min, , ,LHor Distance Lat Lon Lat Lon(2.3)地图的垂直长度为LVer ，垂直长度可采用如下公式进行计算： max min min min, , ,LVer ＝ Distance Lat Lon Lon Lon(2.4)地图网格的水平下标最大值LHorGridSize，地图网格的垂直下标最大值LVerGridSize。点 P 到 Y 轴的距离 D( X _ Axis )采用如下公式进行计算：D ( X _ Axis ) Distance LatP, LonP , Max _ Lat,LonP (2.5)点 P 到 X 轴的距离 D( Y _ Axis )采用如下公式进行计算：D (Y _ Ax i s ) Distance LatP, LonP , LatP, Min_Lon (2.6)如图所示，用 P 点到坐标轴的距离除以正方形网格的边长，可求出点 P 所在网格的横坐标与纵坐标。
车辆合乘相关理论通过以上公式可以求出点所在网格的横坐标与纵坐标。由于地图上的点指向终点的，可以通过索引边两端的起点终点从而实现对边的索引索引中，除了前文介绍的单层网格索引结构，还可以在此基础上，通格索引结构来实现更高效率的索引，如图 2.3 是一个多层网格索引结多层网格索引结构的特点在于，上层网格边长较大，下层网格边长较一个上层网格 C1 索引下层四个子单元 C11、C12、C13、C14，依次类推自上而下的多层索引。例如将城市地图划分成一个十层的网格结构就
【参考文献】：
期刊论文
[1]Uroad:一种高效的大规模多对多拼车匹配算法[J]. 曹斌,洪峰,王凯,徐锦婷,赵立为,范菁. 计算机研究与发展. 2019(04)
[2]基于约束的空间众包多阶段任务分配[J]. 范泽军,沈立炜,彭鑫,赵文耘. 计算机学报. 2019(12)
[3]科学数据众包处理研究[J]. 赵江华,穆舒婷,王学志,林青慧,张兮,周园春. 计算机研究与发展. 2017(02)
[4]众包技术研究综述[J]. 冯剑红,李国良,冯建华. 计算机学报. 2015(09)
[5]多车辆合乘问题的两阶段聚类启发式优化算法[J]. 邵增珍,王洪国,刘弘,宋超超,孟春华,于洪玲. 计算机研究与发展. 2013(11)
本文编号：2924395
本文链接：https://www.wllwen.com/kejilunwen/daoluqiaoliang/2924395.html
