[发明专利]基于智能交易系统的出租车智能运输服务设施

权利要求书

1.一种基于智能交易系统平台的出租车智能运输服务设施，其由路网系统、运输服务智能交易系统、交通预测系统和智能调度系统构成，其特征在于这4个系统相互协作：运输服务智能交易系统为路网系统提供乘客上车地点实时属性数据，路网系统为运输服务智能交易系统提供位置服务；交通预测系统为路网系统提供路径单位预测通行时间和出租车预测到达时间属性数据，路网系统为交通预测系统中的自适应参考路径生成提供所需的区域内路网最低通行成本路径查询和区域间边界交叉口最低通行成本路径查询；路网系统相当于智能调度系统中的元胞的胞外环境，其为元胞对象提供各交叉口路段出租车的的冗余数据和缺口数据；智能调度系统以扩展元胞自动机进行架构，其基本组成单位是元胞，功能是为空闲出租车提供调度导航服务。

2.如权利要求1所述的出租车智能运输服务设施，其中所述的路网系统由准对等平台层和准对等路网服务层构成，其特征在于：

准对等平台层由部署在各主机结点中的准对等模块构成，准对等模块中的对等平台管理器包括对等远程对象调用管理器和区域分配图，各对等平台管理器通过相互调用来实现准对等网络服务；

准对等路网服务层由基于准对等平台层的各个区域路网模块构成，区域路网模块里的区域路网由道路交叉口单元格组成，道路交叉口单元格包括交叉口路段、交叉口路段邻接表、交叉口路段逆邻接表和交叉口内路段路径表，交叉口路段包括时间分区管理器。

3.如权利要求2所述的出租车智能运输服务设施，其中所述的交叉口路段、交叉口路段邻接表、交叉口路段逆邻接表和交叉口内路段路径表和时间分区管理器，其特征在于：

交叉口路段可由交叉口ID，相邻交叉口ID，范围，管制标识共同构成的四元组表示，交叉口路段是位置属性数据的索引和检索的基本单位，交叉口路段与地理位置存在对应关系；

交叉口路段邻接表由本地交叉口、本地交叉口路段、相邻交叉口、相邻交叉口对接路段、交叉口间路径单位和路径单位属性信息字段组成，路径单位属性信息包括路径单位距离、路径单位预测通行时间、路径通行成本函数F和路径单位预测通行成本；

交叉口路段逆邻接表结构类同于交叉口路段邻接表；

交叉口内路段路径表反映的是从交叉口路段出发至隶属于同一交叉口的其他交叉口路段的路径信息；

时间分区管理器把交叉口路段中跟时间相关的属性信息划分成单位时间分区来管理。

4.如权利要求1所述的出租车智能运输服务设施，其中所述的运输服务智能交易系统，其由位置增强型智能交易系统结点构成，其特征在于：

位置增强型智能交易系统结点在智能交易系统结点的对等市场设施服务层上引进位置服务，位置服务包括对乘客要约ID均按交叉口路段进行索引的乘客上车点索引服务和基于位置的访问控制服务。

5.如权利要求1所述的出租车智能运输服务设施，其中所述的交通预测系统由出租车端的GPS装置、出租车软件主体中的导航能力模块和参考路径生成系统构成，其特征在于：

出租车端的GPS装置负责计算路径单位的实际通行时间，当发现路径单位实际通行时间与预测通行时间不符时，则向出租车主体发送路径单位通行时间更新报文，当发现行驶位置偏离参考路径时，则向出租车主体发送请求更新参考路径报文；

出租车软件主体中的导航能力模块负责记录出租车通过的各路径单位，当接收到路径单位通行时间更新报文时，则更新交叉口路段邻接表、交叉口路段逆邻接表和交叉口内路段路径表中路径单位预测通行时间字段，当接收到请求更新参考路径报文时，则向参考路径生成系统请求新的参考路径，然后转发给出租车端的GPS装置，同时根据预测到达时间更新出租车ID在时间分区管理器中的索引；

参考路径生成系统由基于准对等路网服务层的各个区域参考路径生成模块构成，区域参考路径生成模块内有区域内路网最低通行成本路径查询库和区域间边界交叉口最低通行成本路径查询库，两库均定时刷新来反映交叉口间的实时移动成本，当收到跨区域查询请求时，区域参考路径生成模块通过准对等路网服务先查区域分配图，以获得始点到目标点所可能历经的最低通行成本路径区域，然后以始点、所可能历经的路径区域的边界交叉口、目标点为遍历集合，按经典最短路径算法求始点到目标点通行成本最低的路径。