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

摘要

本发明出租车空车控制的方法，通过车载终端传送属性报告信息，结合GPS定位确定出租车空车的位置点，进一步通过圆切法找到空车在主车线上的位置点。然后，利用主车线矢量性的特点结合家谱遗传算法，选出空车从当前位置点到目标点的各个路段组合，利用主车线数据性的特点结合路段函数计算出路段组合的长度值，进而确定空车的最短路径，经过比较得出最佳出租车空车。其有益的效果是：克服了Dijkstra算法的缺陷，提供了处理非交叉节点的任意两点的路径长度的方法、方向函数的定向选择节点的方法、避免重复选择路径的方法、在两个交叉结点之间重复计算路段长度的方法和计算节点间的组合加权长度值的方法，提高了出租车控制的科学性，减少乘客等车时间。

主权项

一种出租车空车控制的方法，设置出租车空车控制系统，该出租车空车控制系统包括出租车车载终端，车载终端包括定位模块、属性报告模块、导航模块和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)结束。