1.一种适用于共享出行的出租车车辆搜索方法，其特征在于，包括以下步骤： S1.首先将城市路网按照一定的面积划分为网格地图，将各个出租车的位置和实时状态以及各个网格地图内的行驶速度作为网格静态信息；

S2.然后，记录目前正在网格内部的车辆和未来一段时间内将会到达目标网格的车辆作为网格动态信息；

S3.在接到用户用车请求后，根据用户请求，将用户上车地点作为目标网格，通过网格静态信息获得乘客所属的网格与周围网格间的平均通行速度，并按照从小到大排序，快速选取出第一个存在可用车辆的网格以及排序在其后的两个网格内的所有可用出租车；

所述S3步骤具体包括以下步骤：

S301.将所有网格按照到达乘客所在的网格平均时间顺序从小到大在一个队伍中第一次排序，并且仅保留平均时间小于到达乘客所在网格的最大等待时间的网格；

S302.查找队伍中的网格，若是已经查找队伍中的所有网格，则进入S307；否则，按所述第一次排序的顺序取下一个待定网格，利用该待定网格内保存的车辆到达信息，排除已经满载的出租车，将剩余车辆按到达顺序第二次排序；

S303.将S302中第二次排序后的所述车辆到达所述待定网格的时间和该待定网格到达乘客所在网格的时间相加，得到出租车到达待定网格的预计时间；

S304.判断S303所述的待定网格内的第一辆出租车的预计时间是否超过了乘客的等待上限，如果超过了最大等待时间，则返回S302；否则，进入S305；

S305.寻找S303所述的待定网格，所有能够按时到达的车辆，一旦发现不可到达车辆，停止寻找，记录查找成功的车辆，进入S306；

S306.查找S303中所述的待定网格后两个网格内能够按时到达的车辆，将能够按时到达的车辆都记录下来；

S307.将本次查找的结果与乘客匹配，若匹配成功，则完成搜索车辆过程，否则进入S308；

S308. 若队伍中的所有网格都被已经查找,则搜索车辆失败，否则返回S302，并在搜索过程中排除本次匹配失败的车辆。

2.根据权利要求1所述的一种适用于共享出行的出租车车辆搜索方法，其特征在于，所述网格静态信息的获取包括以下步骤：S101.将城市路网按照一定的面积划分为 的网格地图；

S102. 获取城市历史的交通信息，得到交通记录中包含出租车的轨迹、车辆转移规律的历史数据；

S103. 通过S102步骤的历史数据和实时交通信息，从而获取城市各道路不同时段的通行速度，将其作为出租车未来预测的通行数据；所述实时交通信息包括道路拥堵情况、车辆通行平均速度；

S104. 在网格化交通信息管理中，按照一定的时间频率不断更新出租车的状态和位置，更新实时交通信息，重新计算车辆预测轨迹，使得每个网格内的车辆信息实时有效。

3.根据权利要求1所述的一种适用于共享出行的出租车车辆搜索方法，其特征在于，所述用户请求包括乘客的合乘意愿、最大等待时间、上下车地点。