CN106960596A - 一种基于车位管理的推荐方法及系统 - Google Patents

Abstract

本申请涉及一种基于车位管理的推荐方法及系统，其中，所述方法包括：当属于建筑物j的用户查找当前可用车位时，查找属于所述建筑物j的空闲车位；遍历有向图，以查找所述有向图中与所述建筑物j表征的顶点之间的距离为L的其它所有顶点；其中，所述L的初始值为1，并在每次重新查找时将所述L的值增加1；确定查找到的其它所有顶点中每个顶点对应的空闲车位，并基于所述建筑物j表征的顶点与其它顶点之间有向边的权重值，对其它所有顶点中每个顶点对应的空闲车位进行排序；将所述建筑物j的空闲车位以及排序后的其它顶点对应的空闲车位推荐给所述用户。本申请提供的技术方案，能够有效地利用闲置的停车位。

Description

一种基于车位管理的推荐方法及系统

技术领域

本申请涉及车位推荐技术领域，特别涉及一种基于车位管理的推荐方法及系统。

背景技术

当前，随着私家车数量的不断增加，停车位越来越稀缺。目前，居民区中通常以出租或者出售停车位的方式，向住户提供停车位。出租或者出售的停车位通常只能停放固定的车辆。然而这样分配停车位的弊端在于，当住户外出时，车位就一直处于闲置状态，无法最大化地利用车位资源。

此外，如果居民区中采用先来先停的停车方式，则会出现住户恶意抢占停车位的现象。例如，住户可能会在车位上加装机械式地锁或者使用障碍物占据车位空间，这样会造成居民区内治安的混乱。

由上可见，当前的车位管理方法均存在一定的弊端，无法很好地满足车主的停车需求。

发明内容

本申请的目的在于提供一种基于车位管理的推荐方法及系统，能够在车主需要停车时，自动地向车主推荐可停放车辆的位置，从而有效地利用闲置的停车位，并解决恶意抢占车位的问题。

为实现上述目的，本申请一方面提供了一种基于车位管理的推荐方法，提供有预设区域内与所有建筑物相关的有向图；其中，所述有向图中以各个建筑物为顶点，地理位置相邻的两个建筑物之间存在有向边，每个有向边与权重值相关联，所述方法包括：当属于建筑物j的用户查找当前可用车位时，查找属于所述建筑物j的空闲车位；遍历所述有向图，以查找所述有向图中与所述建筑物j表征的顶点之间的距离为L的其它所有顶点；其中，所述L的初始值为1，并在每次重新查找时将所述L的值增加1；确定查找到的其它所有顶点中每个顶点对应的空闲车位，并基于所述建筑物j表征的顶点与其它顶点之间有向边的权重值，对其它所有顶点中每个顶点对应的空闲车位进行排序；将所述建筑物j的空闲车位以及排序后的其它顶点对应的空闲车位推荐给所述用户。

进一步地，所述预设区域中的停车位上安装有车位设备；其中，当用户通过所述车位设备授权后，才能对所述车位设备进行操作。

进一步地，所述方法还包括：所述车位设备按照预设周期向服务器反馈自身的当前状态，并且当自身的状态发生改变时，立即向所述服务器反馈改变之后的状态。

进一步地，从顶点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表示所述预设区域中建筑物的总数。

为实现上述目的，本申请还提供一种基于车位管理的推荐系统，所述系统包括：有向图提供单元，用于提供有预设区域内与所有建筑物相关的有向图；其中，所述有向图中以各个建筑物为顶点，地理位置相邻的两个建筑物之间存在有向边，每个有向边与权重值相关联；空闲车位查找单元，用于当属于建筑物j的用户查找当前可用车位时，查找属于所述建筑物j的空闲车位；其它顶点查找单元，用于遍历所述有向图，以查找所述有向图中与所述建筑物j表征的顶点之间的距离为L的其它所有顶点；其中，所述L的初始值为1，并在每次重新查找时将所述L的值增加1；排序单元，用于确定查找到的其它所有顶点中每个顶点对应的空闲车位，并基于所述建筑物j表征的顶点与其它顶点之间有向边的权重值，对其它所有顶点中每个顶点对应的空闲车位进行排序；空闲车位推荐单元，用于将所述建筑物j的空闲车位以及排序后的其它顶点对应的空闲车位推荐给所述用户。

进一步地，所述预设区域中的停车位上安装有车位设备；其中，当用户通过所述车位设备授权后，才能对所述车位设备进行操作。

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

进一步地，所述有向图提供单元按照下述公式计算从顶点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表示所述预设区域中建筑物的总数。

由上可见，本申请将预设区域中各个建筑物抽象为有向图中的顶点，并且基于各个建筑物的停车位确定相邻建筑物之间有向边的权重值。在向用户推荐停车位时，首先可以将该用户所属的建筑物的车位推荐给他。其次，可以将该用户所属建筑物附近的其它建筑物的停车位推荐给该用户。在推荐其它建筑物的停车位时，可以根据有向边的权重值对各个建筑物的停车位进行排序，从而使得用户能够优先被推荐距离自己的建筑物较近，并且车位数量相对充沛的停车位。

附图说明

图1为本申请一个实施方式中基于车位管理的推荐方法的流程图；

图2为本申请中建筑物的分布示意图；

图3为本申请中根据建筑物抽象得到的有向图；

图4为本申请中基于车位管理的推荐系统的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本申请实施方式中的附图，对本申请实施方式中的技术方案进行清楚、完整地描述，显然，所描述的实施方式仅仅是本申请一部分实施方式，而不是全部的实施方式。基于本申请中的实施方式，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施方式，都应当属于本申请保护的范围。

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

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

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

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

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

在本实施方式中，所述预设区域中的停车位上安装有车位设备；其中，当用户通过所述车位设备授权后，才能对所述车位设备进行操作。其中，所述车位设备可以包括智能车位锁、地磁、立体停车中的至少一个或者其组合。

在本实施方式中，所述方法还包括：

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

在本实施方式中，从顶点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表示所述预设区域中建筑物的总数。

具体地，在本实施方式中，可以在停车位上安装可与手机进行无线通信的车位设备，只有通过车位设备授权的用户才能对该车位锁进行操作。没有授权的用户则无法操作该车位设备，从而不能在该停车位上停放车辆。得到授权的用户可以通过手机应用对车位锁进行操作，从而可以停放车辆。所有车位锁的状态均会上报至服务器，用户可以通过访问该服务器查看到所有处于空闲状态的停车位。

在本实施方式中，可以将一个预设区域内所有的建筑物抽象为有向图，并且可以将每个建筑物注册的停车用户数和建筑物附近的车位数抽象为带有权重值的有向图。

具体地，可以记所有的建筑物为B＝{b_j},j＝1,2,3,...,n_b，其中，j表示第j个建筑物，n_b表示所述预设区域中建筑物的总数。记停车居民为P＝{p_i}_j,i＝1,2,3,...,n_p，其中，n_p表示第j个建筑物中停车居民的总数，i表示第i个停车居民，j表示其属于第j个建筑物。记每个建筑物的停车居民总数为C＝{c_j},j＝1,2,3,...,n_b。

在本实施方式中，可以记车位为A＝{a_k}_j,k＝1,2,3,...,n_a，其中，n_a表示第j个建筑物对应的停车位的总数，k表示第k个停车位，j表示其属于第j个建筑物。当前空闲的车位可以记为R＝{r_k}_j,k＝1,2,3,...,n_a。记每个建筑物的停车位总是为T＝{t_j},j＝1,2,3,...,n_b。

在本实施方式中，有向图中从顶点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表示所述预设区域中建筑物的总数。

相应的，从顶点j指向顶点i的有向边关联的权重值可以表示为：

w_ji＝c_i-t_i-min(c_k-t_k)+1,k＝1,2,3,...,n_b

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

请参阅图2，某预设区域中建筑物的分布可以如图2所示，其中，建筑物1分别与建筑物2和建筑物3相邻，建筑物2则与其它所有建筑物相邻，建筑物4仅与建筑物2相邻，建筑物3分别与建筑物1和建筑物2相邻。其中，B＝{1,2,3,4}，假设C＝{20,26,35,27}，T＝{11,30,29,35}，那么该预设区域抽象得到的有向图可以如图3所示，有向边上的数字即代表关联的权重值。这样，根据权重值进行排序时，如果建筑物1中的居民停车，那么推荐给他的车位的顺序便可以是{{r_k}₁，{r_k}₂，{r_k}₃，{r_k}₄}；如果建筑物2中的居民停车，那么推荐给他的车位的顺序便可以是{{r_k}₂，{r_k}₄，{r_k}₃，{r_k}₁}；如果建筑物3中的居民停车，那么推荐给他的车位的顺序便可以是{{r_k}₃，{r_k}₂，{r_k}₁，{r_k}₄}；如果建筑物4中的居民停车，那么推荐给他的车位的顺序便可以是{{r_k}₄，{r_k}₂，{r_k}₃，{r_k}₁}。

请参阅图4，本申请还提供一种基于车位管理的推荐系统，所述系统包括：

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

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

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

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

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

在本实施方式中，所述预设区域中的停车位上安装有车位设备；其中，当用户通过所述车位设备授权后，才能对所述车位设备进行操作。

在本实施方式中，所述车位设备还用于按照预设周期向服务器反馈自身的当前状态，并且当自身的状态发生改变时，立即向所述服务器反馈改变之后的状态。

在本实施方式中，所述有向图提供单元按照下述公式计算从顶点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表示所述预设区域中建筑物的总数。

由上可见，本申请将预设区域中各个建筑物抽象为有向图中的顶点，并且基于各个建筑物的停车位确定相邻建筑物之间有向边的权重值。在向用户推荐停车位时，首先可以将该用户所属的建筑物的车位推荐给他。其次，可以将该用户所属建筑物附近的其它建筑物的停车位推荐给该用户。在推荐其它建筑物的停车位时，可以根据有向边的权重值对各个建筑物的停车位进行排序，从而使得用户能够优先被推荐距离自己的建筑物较近，并且车位数量相对充沛的停车位。

上面对本申请的各种实施方式的描述以描述的目的提供给本领域技术人员。其不旨在是穷举的、或者不旨在将本发明限制于单个公开的实施方式。如上所述，本申请的各种替代和变化对于上述技术所属领域技术人员而言将是显而易见的。因此，虽然已经具体讨论了一些另选的实施方式，但是其它实施方式将是显而易见的，或者本领域技术人员相对容易得出。本申请旨在包括在此已经讨论过的本发明的所有替代、修改、和变化，以及落在上述申请的精神和范围内的其它实施方式。

Claims (8)

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表示所述预设区域中建筑物的总数。