[发明专利]一种基于车位管理的推荐方法及系统

权利要求书

1.一种基于车位管理的推荐方法，其特征在于，提供有预设区域内与所有建筑物相关的有向图；其中，所述有向图中以各个建筑物为顶点，地理位置相邻的两个建筑物之间存在有向边，每个有向边与权重值相关联，所述方法包括：

当属于建筑物j的用户查找当前可用车位时，查找属于所述建筑物j的空闲车位；

遍历所述有向图，以查找所述有向图中与所述建筑物j表征的顶点之间的距离为L的其它所有顶点；其中，所述L的初始值为1，并在每次重新查找时将所述L的值增加1；

确定查找到的其它所有顶点中每个顶点对应的空闲车位，并基于所述建筑物j表征的顶点与其它顶点之间有向边的权重值，对其它所有顶点中每个顶点对应的空闲车位进行排序；

将所述建筑物j的空闲车位以及排序后的其它顶点对应的空闲车位推荐给所述用户。

2.根据权利要求1所述的基于车位管理的推荐方法，其特征在于，所述预设区域中的停车位上安装有车位设备；其中，当用户通过所述车位设备授权后，才能对所述车位设备进行操作。

3.根据权利要求2所述的基于车位管理的推荐方法，其特征在于，所述方法还包括：

所述车位设备按照预设周期向服务器反馈自身的当前状态，并且当自身的状态发生改变时，立即向所述服务器反馈改变之后的状态。

4.根据权利要求1所述的基于车位管理的推荐方法，其特征在于，从顶点i指向顶点j的有向边关联的权重值按照下述公式计算：

w_ij＝c_j-t_j-min(c_k-t_k)+1,k＝1,2,3,...,n_b

其中，w_ij表示从顶点i指向顶点j的有向边关联的权重值，c_j表示建筑物j的停车居民总数，t_j表示建筑物j的停车位总数，n_b表示所述预设区域中建筑物的总数。

5.一种基于车位管理的推荐系统，其特征在于，所述系统包括：

有向图提供单元，用于提供有预设区域内与所有建筑物相关的有向图；其中，所述有向图中以各个建筑物为顶点，地理位置相邻的两个建筑物之间存在有向边，每个有向边与权重值相关联；

空闲车位查找单元，用于当属于建筑物j的用户查找当前可用车位时，查找属于所述建筑物j的空闲车位；

其它顶点查找单元，用于遍历所述有向图，以查找所述有向图中与所述建筑物j表征的顶点之间的距离为L的其它所有顶点；其中，所述L的初始值为1，并在每次重新查找时将所述L的值增加1；

排序单元，用于确定查找到的其它所有顶点中每个顶点对应的空闲车位，并基于所述建筑物j表征的顶点与其它顶点之间有向边的权重值，对其它所有顶点中每个顶点对应的空闲车位进行排序；

空闲车位推荐单元，用于将所述建筑物j的空闲车位以及排序后的其它顶点对应的空闲车位推荐给所述用户。

6.根据权利要求5所述的基于车位管理的推荐系统，其特征在于，所述预设区域中的停车位上安装有车位设备；其中，当用户通过所述车位设备授权后，才能对所述车位设备进行操作。

7.根据权利要求6所述的基于车位管理的推荐系统，其特征在于，所述车位设备还用于按照预设周期向服务器反馈自身的当前状态，并且当自身的状态发生改变时，立即向所述服务器反馈改变之后的状态。

8.根据权利要求5所述的基于车位管理的推荐系统，其特征在于，所述有向图提供单元按照下述公式计算从顶点i指向顶点j的有向边关联的权重值：

w_ij＝c_j-t_j-min(c_k-t_k)+1,k＝1,2,3,...,n_b

其中，w_ij表示从顶点i指向顶点j的有向边关联的权重值，c_j表示建筑物j的停车居民总数，t_j表示建筑物j的停车位总数，n_b表示所述预设区域中建筑物的总数。