1.一种结合经验与方向的出租车寻客路线规划方法,其特征在于实施步骤包括:
1)初始化路网数据,将所有出租车的轨迹数据与POI数据映射到道路不同行车方向上;
2)提取轨迹中的载客点并基于密度聚类的方式提取出热点载客区域作为候选载客区域;
3)根据预设的基于经验司机的方向判断模型确定推荐方向,并选择在推荐方向中的候选载客区域作为推荐的载客区域;
4)根据出租车轨迹数据与POI数据、路网数据,在经过地图匹配操作获得轨迹数据、POI数据、路网数据的关系,计算道路路段不同行车方向的收益;
5)以最大化寻客效益为优化目标,结合路网不同行车方向的收益,在推荐的载客区域基础上进行路径规划,获得最优的出租车寻客路线规划结果。
2.根据权利要求1所述的结合经验与方向的出租车寻客路线规划方法,其特征在于,步骤1)中将所有出租车的轨迹数据映射到道路不同行车方向上具体是指:在轨迹数据中根据轨迹的时间属性,判断轨迹点之间的相对方向,然后再依据轨迹点与路段端点的距离关系判断轨迹在路段中的行驶方向。
3.根据权利要求1所述的结合经验与方向的出租车寻客路线规划方法,其特征在于,步骤1)中将所有出租车的POI数据映射到道路不同行车方向上具体是指:首先,通过POI点的经纬度信息,将POI点定位到路网相应的路段中去;然后,以路段的一端坐标为(A.x,A.y)的端点A作为原点构建直角坐标系,根据另一端坐标为(B.x,B.y)端点B分别为在A的左上方、在A的右上方、在A的左下方、在A的右下方的四种情况,结合POI点C的坐标为(C.x,C.y),根据xy坐标大小、POI点C和端点A的斜率KAC以及POI点C和端点B的斜率KBC将POI点C映射到道路不同行车方向AB或BA上。
4.根据权利要求1所述的结合经验与方向的出租车寻客路线规划方法,其特征在于,所述预设的基于经验司机的方向判断模型为基于KNN的分类器,所述基于KNN的分类器的输出为包含推荐方向,输入的属性包括一天内的时段、经纬度位置、POI类型向量、各方向出租车载客点数量,其中POI类型向量包括一组概率pij,概率pij表示在第i个方位中第j种POI类型的点的占比,i表示当前位置的不同方位,j表示POI类型的种类。
5.根据权利要求4所述的结合经验与方向的出租车寻客路线规划方法,其特征在于,所述基于KNN的分类器的训练过程包括:预先在出租车数据中根据载客行驶距离选择排名靠前的司机作为经验司机集合Driverexp,并根据经验司机集合Driverexp在寻客过程中的行车方向选择信息构建的训练集来完成对基于KNN的分类器训练。
6.根据权利要求1所述的结合经验与方向的出租车寻客路线规划方法,其特征在于,步骤4)中具体是指使用一个线性回归模型将出租车轨迹数据中的路段上分布的载客点与下客点数量、POI数据中的路段上分布的POI数量、路网数据中的道路平均的通行速度、路段长度作为影响道路效益的因素,把道路通行车辆的数量作为衡量道路效益的指标进行求解。
7.根据权利要求1所述的结合经验与方向的出租车寻客路线规划方法,其特征在于,步骤5)中在推荐的载客区域基础上进行路径规划具体是指使用改进蚁群算法以最大化寻客效益为优化目标进行求解最大收益的路径,详细步骤包括:
5.1)在k个推荐的载客区域上,随机初始化n只蚂蚁的初始位置;
5.2)让蚂蚁以道路收益和不同载客区域中载客点数量为启发式因素,在启发因素与信息素的作用下,每只蚂蚁采用轮盘赌算法随机地选择下一条道路进行访问,并留下信息素,且在信息素更新过程中将路段载客收益与载客区域内的载客概率综合生成综合启发信息;
所述轮盘赌算法中概率越高则选择的可能性会越大;
5.3)判断蚂蚁是否访问完k个载客区域,如果尚未访问完k个载客区域则跳转执行步骤
5.2);否则结束该蚂蚁的寻路过程,跳转执行步骤5.4);
5.4)选出每轮效益最高的路径作为本轮迭代的最优路径;
5.5)判断是否达到最大迭代次数,如果达到最大迭代次数则跳转执行步骤5.6);否则,将本轮迭代的最优路径选进入下轮迭代,跳转执行步骤5.2);
5.6)将最终的最优路径作为最优的出租车寻客路线规划结果输出。
8.根据权利要求7所述的结合经验与方向的出租车寻客路线规划方法,其特征在于,步骤5.2)中将路段载客收益与载客区域内的载客概率综合生成综合启发信息的表达式如式(1)所示,且载客区域内的载客概率的表达式如式(2)所示;
Etar1=Sr1+αAraa1 (1)
式(1)中,Etar1为综合启发信息,Sr1为路段载客收益,Araa1为候选载客区域内的载客概率,α为调节二者对结果相对影响程度大小的因子;
式(2)中,Pickupa1表示在a1处的载客点数量,Pickupai表示在ai处的载客点数量,集合U表示所有的候选载客区域的集合。
9.一种结合经验与方向的出租车寻客路线规划系统,包括计算机设备,其特征在于,该计算机设备被编程或配置以执行权利要求1~8中任意一项所述结合经验与方向的出租车寻客路线规划方法的步骤,或者该计算机设备的存储介质上存储有被编程或配置以执行权利要求1~8中任意一项所述结合经验与方向的出租车寻客路线规划方法的计算机程序。
10.一种计算机可读存储介质,其特征在于,该计算机可读存储介质上存储有被编程或配置以执行权利要求1~8中任意一项所述结合经验与方向的出租车寻客路线规划方法的计算机程序。