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

权利要求书

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

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

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

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

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

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

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

(7)判断下一代节点是否为正向点，如果是，执行下一步，如果否，执行步骤(5)；

(8)判断是否属于目标点所在的路段函数，如果是，执行步骤(12)，否则执行下一步；

(9)将i+1赋值给i；

(10)输出并记录第i代节点并调出第i代节点数据；

(11)判断第i代节点是否为盲点，如果是，执行步骤(10)，否则执行步骤(5)；

(12)输出并记录目标点到末代点的长度值；

(13)计算节点间的组合加权长度值并执行下一步；

(14)根据当前点与第1代节点的长度值、节点间的组合加权长度值以及目标点与末代点的长度值综合计算得出不同出租车空车的最短路径以确定最佳出租车空车；

(15)确定最佳出租车空车的GPRS号；

(16)结束。

2.根据权利要求1所述的出租车空车控制的方法，其特征在于，其中系统控制中心确定乘客所在的目标点的方法包括：如果乘客在叫车时，通过电话请求，由人工输入关键词，确定乘客的地点后，再转化为已经对应好的目标点；如果乘客在叫车时，按照“X+地点”编辑短信，则通过搜索已有的关键词，确定乘客的地点，再转化为已经对应好的目标点；如果搜索无结果，则由人工确认输入关键词，确定乘客目标点，并在乘客目标点确定后将其锁定在最近的主车线上的目标点上。

3.根据权利要求1或2所述出租车空车控制的方法，其特征在于，其中在所述步骤(1)中，系统控制中心判断出租车报告的空车属性和当前点的位置的方法包括：车载终端随时将存储的每辆出租车的属性报告传输给系统控制中心，系统控制中心再通过GPS定位具有空车属性状态出租车的地理位置点，并根据圆切法确定与之最近的主车线上的当前位置点。

4.根据权利要求3所述的出租车空车控制的方法，其特征在于，其中在所述步骤(2)和步骤(5)中，在所述路段函数中，以拟主车线替代原有主车线，形成新的路段函数，拟主车线由数据节点形成，新的路段函数由分段函数表示，任意两节点间的路径等于两节点间的拟主车线长度。

5.根据权利要求4所述的出租车空车控制的方法，其特征在于，其中在所述步骤(2)和步骤(6)中，所述方向函数的定向选择节点的方法包括：根据两个节点之间的路段为单向道或者双向道，由设定路段函数的范围来确定其方向性，即将单向性路段函数F(x，y)记作F(x，y]或F〔x，y)。

6.根据权利要求5所述的出租车空车控制的方法，其特征在于，其中在所述步骤(14)中，所述计算节点间的组合加权长度值的方法采用家谱遗传算法。