一种基于gps轨迹的出租车寻客策略选优方法
【专利摘要】本发明涉及一种基于GPS轨迹的出租车寻客策略选优方法，属于计算机建模【技术领域】。具体包括以下步骤：（1）数据预处理：针对数据过滤，并划分地理位置、划分时间段；（2）针对GPS轨迹的出租车司机进行行为建模，得到不同的出租车在不同的地点对于不同的策略的偏好程度；（3）利用策略偏好和收入的相关性来分析出租车司机寻客策略的优劣。本发明能够从原始的出租车的GPS记录中，抽象出出租车日常运营时采取的策略并辨析出这些策略的好与坏，从而有利于出租车下客后，能够得到提示，看是否是在本地找，还是本地某一个地方等车，还是直接离开这里去别的地方，增强了出租车司机判断能力和效益。
【专利说明】一种基于GPS轨迹的出租车寻客策略选优方法
【技术领域】
[0001]本发明涉及一种基于GPS轨迹的出租车寻客策略选优方法，属于计算机建模【技术领域】。
【背景技术】
[0002]目前，出租车中，出现了大量的GPS (Global Positioning System,全球定位系统)。这些出租车的GPS记录仪以每分钟数次的频率采样，记录了出租车的位置、速度、载客状态等信息。大量出租车的长期GPS记录反应了出租车运营过程中的大量信息，可以帮助我们有效地发现和审视出租车运营过程中的问题和经验。目前已经有一些成果来研究如何利用大量出租车的GPS轨迹来给出租车司机以运营的提示。
[0003]包括以下三类:(1)从GPS记录中分离出客人较多的区域。该方法是利用轨迹中客人的状态变化，分离出单次的载客点。然后将一段时间内大量出租车的载客点聚类，即可分离出那些客人较多的区域(即那些聚类的中心区域)，并将这类区域提供给出租车司机以让对他们对乘客的分布信息有所掌握。
[0004](2)除了客人分布的信息外，第二类工作考虑了更多的现实因素，比如人群移动规律，寻客的可能性和潜在寻客长度等因素，并利用这些因素来建模找出最佳的明晰的寻客路径和寻客地点。
[0005](3)与类别一和类别二的找出清晰的寻客指导不同，类别三以发现整个城市的大的寻客规律为主。例如，通过简单的统计分析，可以使得出租车善于在正确的时间出现在正确的区域，并选择交通通畅的道路。
【发明内容】
[0006]本发明的目的在于提供一种不同于上述类别的方法，既不去寻找具体的寻客路径，也不去发现大而难以实用的寻客规律，而是通过研究不同情况(时间段、乘客地点)下的出租车服务策略，并提出全新的建模方法以发现在不同情况下的好的和坏的寻客策略。本发明的目的是采用方法从原始的出租车的GPS记录中，抽象出出租车日常运营时采取的策略并辨析出这些策略的好与坏。
[0007]为了实现上述目的，本发明的技术方案如下。
[0008]一种基于GPS轨迹的出租车寻客策略选优方法，具体包括以下步骤:
(I)数据预处理，包括以下三步骤:
(Ia)数据过滤:首先将每一个出租车的所有寻客轨迹和送客轨迹提取出来，过滤掉那些不符合如下任一条件的轨迹:①不含相邻采样时间间隔超过5分钟的采样序列；②相邻采样点之间的直线距离不过10公里。
[0009](Ib)划分地理位置:首先将整个城市的地图划分为不同的区域，这样每个GPS点就可以划分在不同的区域上。区域的划分采用等距离格子划分，或者是聚类方式划分。采用此方法将一个城市化分为M个区域。[0010](Ic)划分时间段:根据交通状况的变化，将一天划分为几个不同的时间段，然后分时段研究该时间段的策略特征。
[0011](2)针对GPS轨迹的出租车司机进行行为建模:
在给定的某个下客事件，出租车司机寻客的策略分为如下三类:
(2a)在本地等待客人(用wl表示):即放下客人后，出租车司机在附近的某个地方停车等待客人；
(2b)在本地寻找客人(用hi表示):即放下客人后，出租车司机在附近转悠以寻找客
人；
(2c)直接离开去远处(用gd表示):即放下客人后，出租车司机离开本地，直接去远处某个地方；
针对一条寻客轨迹，判断是何种策略的规则定义如下:
【权利要求】
1.一种基于GPS轨迹的出租车寻客策略选优方法，其特征在于:具体包括以下步骤: (1)数据预处理，包括以下三步骤: (Ia)数据过滤:首先将每一个出租车的所有寻客轨迹和送客轨迹提取出来，过滤掉那些不符合如下任一条件的轨迹:①不含相邻采样时间间隔超过5分钟的采样序列；②相邻采样点之间的直线距离不过10公里； (Ib)划分地理位置:首先将整个城市的地图划分为不同的区域，这样每个GPS点就可以划分在不同的区域上；区域的划分采用等距离格子划分，或者是聚类方式划分；将一个城市化分为M个区域； (Ic)划分时间段:根据交通状况的变化，将一天划分为几个不同的时间段，然后分时段研究该时间段的策略特征； (2)针对GPS轨迹的出租车司机进行行为建模: 在给定的某个下客事件，出租车司机寻客的策略分为如下三类: (2a)在本地等待客人(用wl表示):即放下客人后，出租车司机在附近的某个地方停车等待客人； (2b)在本地寻找客人(用hi表示):即放下客人后，出租车司机在附近转悠以寻找客人； (2c)直接离开去远处(用gd表示):即放下客人后，出租车司机离开本地，直接去远处某个地方； 针对一条寻客轨迹，判断是何种策略的规则定义如下:
【文档编号】G06F17/00GK103544834SQ201310564651
【公开日】2014年1月29日 申请日期:2013年11月14日 优先权日:2013年11月14日
【发明者】孙林, 张大庆, 李斌 申请人:孙林