【技术实现步骤摘要】
一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法
[0001]本专利技术属于车辆路径规划领域,具体涉及一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法。
技术介绍
[0002]随着城市的快速发展,城市居民的出行需求量也在迅速的增加。出租车作为城市交通系统中的重要组成部分,因为其独特的服务特点,在为居民提供出行服务的过程中发挥着无法比拟的优势。目前我国出租车主要分为巡游出租车和预约出租车,其中巡游出租车的占比达到了70%,为城市居民出行带来了极大的便利性。但是,在出租车服务过程中,也会存在着许多问题,其中最主要的就是巡游出租车的空驶问题。根据现实情况的调查,目前很多巡游出租车很大部分时间都是处于漫无目的空驶状态下的,全国的出租车存在着空驶率过高的问题。出租车空驶主要会带来以下影响:
[0003]1.制约出租车司机的长期收益:司机在驾驶出租车巡课过程中,是不会产生任何收益的,当空驶的时间和距离过长,司机的时间成本和油耗成本也会随之增加,而随之的乘客收入会大大减少,进而降低了司机的长期收益。
[0004]2.资源浪费和环境污染:出租车在空驶过程中,未进行任何实质上的乘客出行服务,不仅会浪费出租车资源,而且也会挤占更多的道路资源。同时目前国内很多出租车还是油耗车,空驶过程也会增加很多不必要的温室气体排放,造成环境污染。
[0005]3.导致交通拥堵甚至引发安全问题:出租车司机在驾驶空驶出租车时为了寻找乘客一般情况下会前往人流量较大的区域,以提高自己的接客成功率。这种情况一般会造成区域的交通拥堵 ...
【技术保护点】
【技术特征摘要】
1.一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法,其特征在于,包括以下步骤:S1、根据GPS数据逻辑关系特征选择四叉树数据结构;S2、使用空间连接运算将车辆GPS数据和实际道路网数据存入步骤S1的四叉树数据结构当中;S3、使用基于四叉树的GPS数据嵌入算法,根据车辆GPS数据点在实际道路网络中的分布位置,将研究区域划分为n基本网格单元B={1,2,...,n};S4、根据道路网络拓扑结构,确定各网格单元之间是否存在连接弧l
ij
;S5、根据各网格单元中道路网结点之间的最短路距离,求平均计算各网格单元的连接弧权重s
ij
;S6、输出最终抽象网格路网G={B,L,S}其中,L={l
ij
|i,j∈B}表示各个网格之间连接弧的集合,S={s
ij
|l
ij
∈L}表示网格之间连接弧权重的集合。2.根据权利要求1所述一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法,其特征在于,步骤S1具体包括以下步骤:S11、获取数据的逻辑结构中包含了各数据之间的逻辑关系,包括同属一个集合、一对一、一对多和多对一,分别对应集合、线性结构、树形结构和图形结构;S12、将步骤S11中一对多的逻辑关系且GPS数据点之间构成行驶轨迹作为特征,选择基于点要素和线要素的四叉树数据结构。3.根据权利要求1所述一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法,其特征在于,步骤S2具体包括以下步骤:S21、选取研究区域,通过地图软件获取道路结点之间的最短路,并将最短路结果用矩阵的形式进行存储;S22、将若干连续的车辆GPS数据基于实际道路情况进行可视化呈现构成行驶轨迹,行驶轨迹以线要素的形式存在;S23、利用空间连接运算,根据车辆GPS轨迹之间的空间位置关系,将不同的数据表连接成为一个新的数据表,新的数据表包括带有地理信息的GPS数据和实际道路网数据,将新的数据表存入到四叉树数据结构中,保留数据的空间位置信息。4.根据权利要求3所述一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法,其特征在于,步骤S21具体包括以下步骤:S211、根据城市发展现状、经济指标以及热力图为参考,以城市发展现状、经济指标以及热力图为参考,选取GDP大于一万亿,城镇化率高于80%,外来务工人口超过300万,早晚高峰时期城市中心区域人口聚集密度大于60人/hm2的城市作为研究区域作为研究区域;S212、利用开放地图软件获取研究区域内的现实道路网络,其中包含区域内道路结点和路段长度,利用最短路算法求解得出各结点之间的最短路距离,并将最短路距离以矩阵的形式存储。5.根据权利要求1所述一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法,其特征在于,步骤S3中基于四叉树的GPS数据嵌入算法具体包括以下步骤:S311、输入研究区域、GPS行驶轨迹、结点容量n以及预剪枝要求;
S312、初始化四叉树数据结构、父结点列表以及叶子结点列表;S313、对...
【专利技术属性】
技术研发人员:程琳,李哲航,张晨皓,丁圣轩,赵汗青,王世伟,
申请(专利权)人:东南大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。