用户名: 密码:    忘记密码   注册   在线充值
一种基于GPS轨迹的出租车寻客策略选优方法  
 【申请号】  CN201310564651.9  【申请日】  2013-11-14
 【公开号】  CN103544834A  【公开日】  2014-01-29
 【申请人】  孙林  【地址】  100010 北京市东城区安定门永恒胡同27号里院白门
 【共同申请人】  
 【发明人】  孙林;张大庆;李斌
 【国际申请】    【国际公布】  
 【进入国家日期】  
 【专利代理机构】    【代理人】  
 【分案原申请号】  
 【国省代码】  11
 【摘要】  本发明涉及一种基于GPS轨迹的出租车寻客策略选优方法,属于计算机建模技术领域。具体包括以下步骤:(1)数据预处理:针对数据过滤,并划分地理位置、划分时间段;(2)针对GPS轨迹的出租车司机进行行为建模,得到不同的出租车在不同的地点对于不同的策略的偏好程度;(3)利用策略偏好和收入的相关性来分析出租车司机寻客策略的优劣。本发明能够从原始的出租车的GPS记录中,抽象出出租车日常运营时采取的策略并辨析出这些策略的好与坏,从而有利于出租车下客后,能够得到提示,看是否是在本地找,还是本地某一个地方等车,还是直接离开这里去别的地方,增强了出租车司机判断能力和效益。
 【主权项】  一种基于GPS轨迹的出租车寻客策略选优方法,其特征在于:具体包括以下步骤:(1)数据预处理,包括以下三步骤:(1a)数据过滤:首先将每一个出租车的所有寻客轨迹和送客轨迹提取出来,过滤掉那些不符合如下任一条件的轨迹:①不含相邻采样时间间隔超过5分钟的采样序列;②相邻采样点之间的直线距离不过10公里;(1b)划分地理位置:首先将整个城市的地图划分为不同的区域,这样每个GPS点就可以划分在不同的区域上;区域的划分采用等距离格子划分,或者是聚类方式划分;将一个城市化分为M个区域;(1c)划分时间段:根据交通状况的变化,将一天划分为几个不同的时间段,然后分时段研究该时间段的策略特征;(2)针对GPS轨迹的出租车司机进行行为建模:在给定的某个下客事件,出租车司机寻客的策略分为如下三类:(2a)在本地等待客人(用wl表示):即放下客人后,出租车司机在附近的某个地方停车等待客人;(2b)在本地寻找客人(用hl表示):即放下客人后,出租车司机在附近转悠以寻找客人;(2c)直接离开去远处(用gd表示):即放下客人后,出租车司机离开本地,直接去远处某个地方;针对一条寻客轨迹,判断是何种策略的规则定义如下:其中,?是出租车司机下客后一段特定时间内的空车行驶直线距离;是在这一段时间内如果发生等待,从等待开始到等待结束之间的时间间隔;如果大于一个阈值,即该出租车司机行车离开了本地,否则,则为在本地寻客;在本地寻客的情况下,如果超过了阈值,则为在本地等客,否则为本地找客;对于一块特定区域l,和一个特定的时间段t,将每辆车在一段时间内(比如1个月内)的所有寻客策略的次数计算出来,分别记为:去远处次,本地寻客次和本地等客次,每种策略所占的比重即为该车司机对该策略的偏好度量SP,公式为(=,或者)对于一个司机,能够得到3*M个特征,分别描述该司机在不同的地点对于不同的策略的偏好程度;将所有的出租车的特征放在一起,即组成一个特征矩阵,记录了不同的出租车在不同的地点对于不同的策略的偏好程度;(3)出租车司机寻客策略优劣辨析方法:利用策略偏好和收入的相关性来分析出租车司机寻客策略的优劣:即,如果策略的偏好和出租车司机的当前时间段的收入是正相关的,则对该策略的偏好更多情况下带来更高的收益;反之,如果是负相关的,则对该策略的偏好更多情况下带来更低的收益;相关性的计算公式为:其中,分别为第辆车的策略偏好和该时间段的收入。990486dest_path_image001.jpg,933034dest_path_image002.jpg,59384dest_path_image003.jpg,683264dest_path_image002.jpg,890254dest_path_image004.jpg,190654dest_path_image003.jpg,115885dest_path_image005.jpg,277876dest_path_image006.jpg,604952dest_path_image007.jpg,312139dest_path_image008.jpg,662349dest_path_image009.jpg,690348dest_path_image010.jpg,58881dest_path_image011.jpg,514133dest_path_image012.jpg,86060dest_path_image013.jpg,652171dest_path_image014.jpg,953839dest_path_image015.jpg,268408dest_path_image016.jpg,327631dest_path_image017.jpg
 【页数】  8
 【主分类号】  G08G1/00
 【专利分类号】  G08G1/00;G06F17/00
   推荐下载阅读CAJ格式全文 查询法律状态
(不支持迅雷等加速下载工具,请取消加速工具后下载。)

 


专利产出状态分析  
本领域科技成果与标准  
发明人发表文献
申请机构(个人)发表文献
本专利研制背景
本专利应用动态
所涉核心技术研究动态
京 ICP 证 040431 号 网络出版服务许可证 (总)网出证(京)字第 271 号经营性网站备案信息 京公网安备 11010802020460 号
© 2010-2017 中国知网(CNKI) 《中国学术期刊(光盘版)》电子杂志社有限公司 KDN 平台基础技术由 KBASE 11.0 提供
服务热线:400-810-9888 订卡热线:800-810-6613
在线咨询:http://help.cnki.net 客服中心:http://service.cnki.net 电子邮件:help@cnki.net
可信网站 诚信网站