一种基于司机经验的寻客区域推荐方法技术

本发明专利技术公开了一种基于司机经验的寻客区域推荐方法。本发明专利技术具体实现步骤如下：步骤1、车辆轨迹数据预处理；步骤2、对载客位置点的数据进行聚类得到寻客区域分布图，并为处在不同地点的寻客区域建立区域网络的层次索引结构。步骤3、统计司机的寻客区域访问频率：利用司机个人历史寻客轨迹数据集与寻客区域分布图统计出司机的寻客频率矩阵M。步骤4、计算寻客区域的寻客价值。步骤5、推荐寻客区域：为某个司机推荐当前所处位置内的Top‑k个最具寻客价值的寻客区域位置信息。本发明专利技术充分利用寻客区域价值与司机经验间的相关性，挖掘出寻客区域的寻客价值得分。

【技术实现步骤摘要】
一种基于司机经验的寻客区域推荐方法
本专利技术属于出租车智慧寻客领域，具体涉及一种基于司机经验的寻客区域推荐方法。
技术介绍
近年来，随着位置定位技术的飞速发展，GPS设备已经被出租车广泛使用，因而产生了大量的出租车轨迹数据信息。这些信息在很多领域已经有着成熟的应用，例如城市计算和路径规划。而在大规模的出租车历史轨迹中，隐藏着大量的出租车乘客搜索策略信息，这些出租车司机的群体智慧亟待发掘利用。如何通过挖掘高效的乘客搜寻策略来提高司机的收益是一个非常有意义的问题。然而，如果简单地利用数据统计技术对原始数据进行分析，一方面不能解决冷启动问题(初始状态时数据量太少无法获得有效信息)，另一方面难以利用隐含在数据背后的如司机经验等影响因素。本专利技术的创新点在于给司机推荐其当前所在地域内的最佳寻客地点时，在计算某个寻客地点所具寻客价值过程中考虑了司机的经验因素，并设计了合适的索引技术来加速这个推荐过程。
技术实现思路
本专利技术的目的在于克服目前已有技术的不足，充分挖掘司机群体的寻客经验与寻客区域寻客价值间的相关性，在本文档来自技高网...

【技术保护点】
1.一种基于司机经验的寻客区域推荐方法，其特征在于包括如下步骤：/n步骤1、车辆轨迹数据预处理；/n步骤2、对载客位置点的数据进行聚类得到寻客区域分布图，并为处在不同地点的寻客区域建立区域网络的层次索引结构；/n步骤3、统计司机的寻客区域访问频率：利用司机个人历史寻客轨迹数据集与寻客区域分布图统计出司机的寻客频率矩阵M；/n步骤4、计算寻客区域的寻客价值；/n步骤5、推荐寻客区域：为某个司机推荐当前所处位置内的Top-k个最具寻客价值的寻客区域位置信息。/n

【技术特征摘要】
1.一种基于司机经验的寻客区域推荐方法，其特征在于包括如下步骤：
步骤1、车辆轨迹数据预处理；
步骤2、对载客位置点的数据进行聚类得到寻客区域分布图，并为处在不同地点的寻客区域建立区域网络的层次索引结构；
步骤3、统计司机的寻客区域访问频率：利用司机个人历史寻客轨迹数据集与寻客区域分布图统计出司机的寻客频率矩阵M；
步骤4、计算寻客区域的寻客价值；
步骤5、推荐寻客区域：为某个司机推荐当前所处位置内的Top-k个最具寻客价值的寻客区域位置信息。


2.根据权利要求1所述的一种基于司机经验的寻客区域推荐方法，其特征在于所述的步骤1车辆轨迹数据预处理：
车辆轨迹数据是由一系列四元组l的序列Tr：l0→l1→l2→…→li，四元组l包括经度、纬度、时间戳、载客状态；在剔除轨迹数据中的冗余采样点后，获取隐藏在轨迹数据中实际发生载客事件的位置点。


3.根据权利要求1或2所述的一种基于司机经验的寻客区域推荐方法，其特征在于所述的车辆轨迹数据预处理包括如下步骤：
1-1利用Douglas-Peucker算法过滤掉车辆轨迹数据中冗余采样点数据记录：
对由一系列点组成的车辆轨迹数据中的冗余采样点进行处理，具体将一段轨迹的首末点连接成一条直线,求这段轨迹所有点与这条直线的垂直距离,并找出最大垂直距离值dmax,用dmax与预定义的限差D相比:若dmax<D,则这条轨迹上的中间点全部舍去；若dmax≥D,保留最大垂直距离值dmax对应的坐标点,并以该坐标点为界,把轨迹分为两部分；
对划分后的两部分重复使用步骤1-1的处理方式，直至过滤所有冗余采样点数据；
1-2检测隐藏在轨迹数据中实际发生载客事件的位置点：
所述的位置点的判断如下：根据相邻几个四元组li-lj(i＜j)组成的轨迹片段,如果它们的经度、维度、时间戳值相等，并且载客状态发生了变化，那么这就是一个可能的载客停留位置点；
1-2-1根据出租车轨迹数据集中载客行为的状态切换和状态切换时车辆的轨迹变化，提取出所有可能存在载客行为的位置点称为载客点；
1-2-2如果停留的位置点所对应的轨迹片段内不存在从空车状态到载客状态的转换，则认为该位置点不是一个载客点，将其忽略；而如果一个停留位置点存在从空车状态到载客状态的转换，那么就是一个发生载客事件的位置点，认为该位置点是一个载客点。


4.根据权利要求3所述的一种基于司机经验的寻客区域推荐方法，其特征在于所述的步骤2具体实现步骤如下：
2-1载客点聚类：
步骤1得到的载客点集合P包含了所有的载客点(p1,p2,p3…pn),载客点的聚类采用密度聚类方法，输出载客点的聚类结果簇的集合C，集合C包含了载客点集合P中的所有簇ci，所述的载客点簇就是一个寻客区域；聚类中包含两个参数：扫描半径和最小包含载客点数；
2-2寻客区域网络索引构建：
结合实际的城市道路网络结构，使用参数化的R树对所有寻客区域建立索引；
参数化的R树中每个非叶子节点都由一个最小包含矩形框MBR、本节点MBR所覆盖范围内包含的寻客区域数量及指向子节点的指针组成；非叶子节点的MBR覆盖所包含其子孙节点的MBR；叶子节点主要包含寻客区域的位置信...

【专利技术属性】
技术研发人员：徐建，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：浙江;33