[发明专利]基于卫星导航的公交车应急调度方法及其系统

权利要求书

1.基于卫星导航的公交车应急调度系统，其特征在于，包括GPS芯片、数据库、辅助处理器、离线地图库、CPU、显示屏、调度管理计算机、若干智能设备；

所述智能设备用于发起调度信息，所述调度信息包括出发点、目的地和出发时间；所述调度信息通过智能设备传输至CPU，CPU获得相应的调度信号；

所述CPU与辅助处理器通信连接，所述辅助处理器接收CPU传输的调度信号，并结合GPS芯片和离线地图库对调度信号进行处理，制定线路；

所述辅助处理器通过数据信息传输模块与数据库通讯连接；

所述CPU通过RS232串口通信连接有显示屏，所述CPU还与调度管理计算机通信连接；所述CPU通过调度管理计算机将制定线路分别传输至相应的智能终端。

2.根据权利要求1所述的基于卫星导航的公交车应急调度系统，其特征在于，所述辅助处理器对调度信号进行处理，制定线路的方法为：

SS01：辅助处理器接收所有的调度信号并获取相应的调度信息，通过GPS芯片和离线地图库提取相应的出发点、目的地、出发时间；

SS02：任选一未调度的调度信息作为基准调度信息，辅助处理器从数据库匹配相应的公交站点信息，并将经过基准调度信息中的出发点、目的地最长的线路作为基本路径；

其中，基准调度信息中的出发点、目的地信息、出发时间分别为基准出发点、基准目的地、基准出发时间；

SS03：任意获取其余一未调度信息中的出发点和目的地，并分别计算出发点距离基本路径的最短距离D1，目的地距离基本路径的最短距离D2；

SS04：获取到步骤SS03调度信息中的出发时间，计算其与基准出发时间的间隔，将间隔时间标记为J；

SS05：计算公交车从基准出发点到步骤SS03调度信息中的起始点需要的时间T；

若T-J≦X1，且D1+D2≦D，X1、D为预设值，则将步骤SS02中调度信息对应的调度与步骤SS03中调度信息对应的调度划到统一线路，作为第一线路；否则就跳过该条调度信息；

SS06：重复步骤SS02-SS05，将所有与第一线路匹配的调度信息对应的调度划到第一线路；

SS07：重复步骤SS02-SS06，将所有调度信息对应的调度都完成路线制定。

3.根据权利要求2所述的基于卫星导航的公交车应急调度系统，其特征在于，所述辅助处理器从数据库匹配相应的公交站点信息的方式为：获取距离基准出发点、基准目的地之和最近的公交站点作为匹配站点。

4.根据权利要求2所述的基于卫星导航的公交车应急调度系统，其特征在于，所述辅助处理器对调度信号进行处理，制定线路的方法还包括路线的核验，若任一条线路的调度总人数小于X2时，则将这条线路的所有人安排到离其出发点、目的地距离之和最近的线路，核验完成后完成调度。

5.根据权利要求2所述的基于卫星导航的公交车应急调度系统，其特征在于，所述公交站点信息为预先制定信息，任意一公交站点信息中的起始站点途经至少两条预制公交线路。

6.根据权利要求1所述的基于卫星导航的公交车应急调度系统，其特征在于，所述辅助处理器通过CPU将对每一调度信息的制定路线传输至调度管理计算机，所述CPU将每一条线路及其调度总人数传输至显示屏进行显示。

7.如权利要求1-6任意一项所述的基于卫星导航的公交车应急调度方法，其特征在于，包括以下步骤：

步骤一：用户通过智能设备，提前时间X3，发起调度信号；

步骤二：辅助处理器接收所有的调度信号并获取相应的调度信息，通过GPS芯片和离线地图库提取相应的出发点、目的地、出发时间；

步骤三：辅助处理器任选一未调度的调度信息作为基准调度信息，辅助处理器根据基准调度信息制定基本路径；

步骤四：辅助处理器任意获取其余一未调度信息中的出发点、目的地、出发时间，并分别计算出发点距离基本路径的最短距离D1，目的地距离基本路径的最短距离D2，出发时间与基准出发时间的间隔J；

步骤五：辅助处理器将T-J≦X1，且D1+D2≦D的调度信息对应的调度划到统一线路；

步骤六：其余的调度信息重复步骤三至步骤五，将所有调度信息对应的调度都完成路线制定；

步骤七：若任一条线路的调度总人数小于X2时，则将这条线路的所有人安排到离其出发点、目的地距离之和最近的线路，核验完成后完成调度；

步骤八：辅助处理器通过CPU将对每一调度信息的制定路线传输至调度管理计算机，CPU将每一条线路及其调度总人数传输至显示屏进行显示；

步骤九：调度管理计算机将制定路线传输至相应的智能设备。