[发明专利]一种出租车空车控制的方法

说明书

技术领域

本发明涉及车辆控制的方法，尤其是一种出租车空车控制的方法。

背景技术

目前，出租车控制的方法，大体上有以下四种：

第一：人工控制方法。当乘客发出叫车请求后，控制中心的工作人员，根据控制室和出租车上安装的语音装置，通过对话的方式，将控制请求传送到每辆出租车上，再通过司机的语音回答或者按照固定时间的按键回答，车载装置上设有三分钟按键，五分钟按键等等。

第二：以叫车点为中心画圆的方法。当乘客发出叫车请求后，控制系统自动以叫车点为圆心画圆，圆内的所有空车都是竞标空车，在一定范围之内的空车通过竞标获得请求。

第三：以叫车点为中心画圆，进行叫车点偏移的方法。此种方法可以解决在第二种方法中，尽管当前点距目标点最近但却不一定是最短路径的问题，通过不断的偏移实际叫车点的位置而形成逻辑点，可以在一定程度上解决上述问题(参考申请号为20041002572.X的专利)。但是，此种方法存在如下四大缺点：

1.由于画圆方法的局限性，只能控制一定范围内的车辆；

2.进行实际叫车点的偏移，不适用于中间具有栏杆或者阻隔物的路段；

3.进行出租车的竞标，比较浪费时间；

4.不断积累设定偏移函数时，需要大量的历史数据。

第四：进行计算空车当前点到目标点的最短路路径，Dijkstra算法是典型的最短路径算法，用于计算一个节点到其他所有节点的最短路径。其主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解。但是，其同样存在四大问题：

1.由于Dijkstra算法遍历计算的节点很多，一般需要节点数平方的的内存，并占用大量的计算时间；

2.不能解决两个交叉节点之间存在多条线的问题。由于两个交叉路口之间的道路中间往往都会用栏杆阻隔，采用Dijkstra算法，必须将两个交叉节点拆为四个节点才能解决，平添了节点数目。倘若仍用两个交叉节点，中间只设有一条线的话，Dijkstra算法没有问题，但是解决不了控制时出租车需要走回头路重复计算的问题；

3.只适用于路线规划好的公交系统，而不适于运用到出租车环境之中，难以快捷方便地计算非交叉节点之间的长度。倘若将交叉路口的交叉节点继续扩充到每条路的每个点的话，计算速度则大幅度降低，不能适应出租车最短路径的计算。

4.不能解决由于路段断路造成不能通车的路径选择问题。

以上方法的局限性导致了出租车控制的不科学性，造成乘客等车时间的过长。

发明内容

本发明的目的是克服上述缺陷，提供一种涉及出租车空车当前位置点到目标点的最短路径，从而提高出租车控制的科学性，减少乘客等车时间的出租车空车控制的方法。

为实现上述目的，本发明提供的出租车空车控制的方法，包括设置出租车空车控制系统，该出租车空车控制系统包括出租车车载终端，车载终端包括定位模块、属性报告模块、导航模块和GPRS通讯模块，该出租车空车控制系统还包括系统控制中心，该方法包括：系统控制中心通过乘客在叫车时的电话请求或者短信发送确定乘客所在的目标点，通过GPRS通讯模块调用系统内出租车属性报告数据，确定所有出租车空车当前点的位置，并确定具有最短载客路径的最佳出租车空车及其GPRS号，再将最短载客路径数据通过GPRS通讯模块传送至最佳出租车空车的导航系统，导航系统给出最短载客路径的导航路线供出租车司机用于接送乘客；其中，系统控制中心确定具有最短载客路径的最佳出租车空车执行以下步骤：

(1)按出租车空车当前点的位置调出当前点所在的路段函数；

(2)通过判断该路段是否包括两个端点来确认路段函数是否为方向函数，如果是方向函数且目标点在当前点与正向点之间，执行步骤(14)；如果是方向函数但目标点不在当前点与正向点之间，选择该路段相邻的正向点作为第1代节点，然后执行下一步；如果不是方向函数但属于目标点所在路段函数，执行步骤(14)；如果不是方向函数且不属于目标点所在路段函数，选择该路段的两个端点作为第1代节点，然后执行下一步；

(3)输出并记录第1代节点和当前点到第1代节点的长度值；

(4)判断第1代节点是否为盲点，如果是，执行步骤(4)，否则执行下一步；

(5)调出与第i代节点相邻的路段函数，其中，i为正整数2、3……；

(6)判断该路段函数是否为方向函数，如果是，执行下一步，否则执行步骤(8)；