[发明专利]车辆共享利润最大化的用户请求分配系统及其方法

摘要

本发明公开了一种车辆共享利润最大化的用户请求分配系统及其方法，本发明的系统由请求处理模块、数据处理模块、控制中心模块和扩展存储模块组成。本发明使用请求处理模块接收需要搭乘车辆用户和搭载用户的司机的请求数据，数据处理模接收控制中心的命令，对数据进行处理，分别得到有搭乘车辆需求的用户的路径序列表、请求分组表、相容性条件表以及所有司机可搭乘组合距离表，控制中心模块将数据暂存到扩展存储模块，传送命令给数据处理模块，并将结果发送给需要搭乘车辆用户和搭载用户的司机的终端设备。本发明具有适用范围广、容错性高、扩展性强、实用性强的特点，可用于用户请求的分配。

主权项

一种车辆共享利润最大化的用户请求分配系统，包括请求处理模块，数据处理模块，控制中心模块，扩展存储模块以及城市道路网络数据模块；其中：所述的请求处理模块，用于接收搭乘车辆需求的用户和需要搭载用户的司机从终端设备发送的请求数据，得到搭乘车辆需求的用户请求数据表与需要搭载用户的司机请求数据表；所述的数据处理模块，用于从请求处理模块中读取搭乘车辆需求的用户请求数据表，读取城市道路网络数据模块中的当前城市道路网络数据，利用迪杰斯科拉Dijkstra算法，计算出每个有搭乘车辆需求的用户从起点到终点路径序列，将计算结果存储于扩展存储模块；所述的数据处理模块从扩展存储模块中读取搭乘车辆需求的用户请求表，计算得到请求分组表，将请求分组表存储于扩展存储模块；所述的数据处理模块从扩展存储模块中读取目标请求分组表、路径序列数据，利用相容性剪枝算法，得到相容性条件表，将相容性条件表存储于扩展存储模块；所述的数据处理模块从扩展存储模块中读取需要搭载用户的司机请求数据表、相容性条件表、路径序列数据，计算得到所有司机可搭乘组合距离表，将所有司机可搭乘组合距离表存储于扩展存储模块；所述的控制中心模块，用于将搭乘车辆需求的用户请求数据表和需要搭载用户的司机请求数据表发送给数据处理模块；所述的控制中心模块将数据读取命令发送给数据处理模块，将所有司机可搭乘组合距离表中长度最大的一个请求组合分别发送给搭乘车辆需求用户、需要搭载用户的司机的终端；所述的扩展存储模块，用于存储数据处理模块发送的路径序列数据、目标请求分组表、所有司机可搭乘组合距离表，供控制中心模块读取；所述的城市道路网络数据模块，用于存储城市道路网络数据，供数据处理模块读取。