买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明属于信息技术领域，公开了一种基于地块细分和区域最大覆盖的共享单车电子围栏规划方法。包括如下步骤：步骤1：获取共享单车使用数据集，并对数据进行预处理；步骤2：基于使用记录将城市地块划分为更精细的区域，并求出区域的停车需求；步骤3：利用区域最大覆盖模型选择需要设置电子围栏的区域；步骤4：计算电子围栏的容量；步骤5：计算设置电子围栏的精确位置。本发明在规划电子围栏时考虑了区域的空间形状，能够计算得到区域获得电子围栏服务的部分覆盖情况，从而减少了计算过程中潜在的错误，能够更好地满足现实场景下电子围栏规划的需要。

主权项：1.一种基于地块细分和区域最大覆盖的共享单车电子围栏规划方法，其特征在于，包括如下步骤：步骤1：获取共享单车使用数据集，并对数据进行预处理；步骤2：基于使用记录将城市地块划分为更精细的区域，并求出区域的停车需求；步骤2.1：获取地块数据，根据地块边界将所有停车点映射到相应的地块中，计算得到每个地块的日均停车需求；步骤2.2：计算每个地块或区域的最小面积包围矩形，该矩形的方向和地块或区域的方向一致,将第一次传入的地块称为“地块”，对地块细分得到的区域称为“区域”；步骤2.3：基于最小面积包围矩形和地块日均停车需求将地块划分为更小的区域；首先找到最小面积包围矩形在长边上的垂直平分线，将地块划分为两个更小的区域；如果区域的日均停车需求小于预定义的阈值Tsubd，那么细分过程结束，同时获得该区域的停车需求；否则，回到步骤2.2，区域将被迭代地进行细分，直到满足终止条件；步骤3：利用区域最大覆盖模型选择需要设置电子围栏的区域；步骤3.1：定义变量；定义如下变量，n为需求区域的数量，m为设置电子围栏的候选区域数量；ui表示第i个需求区域的日均停车需求，1≤i≤n，p为预先给定的设置电子围栏的数量，bij表示坐落于区域j的电子围栏提供给需求区域i的服务总数，即停车量，Ni表示能为需求区域i提供一些服务的电子围栏集合，xj∈{0,1}，当xj＝1时，表示区域j被选为设置电子围栏的区域，当xj＝0表示区域j不设置电子围栏，λi表示需求区域i获得的所有服务的总数；步骤3.2：计算设置电子围栏的候选区域；根据区域的日均停车需求对区域进行排序，获取日均停车需求最大的m，mn，个区域作为设置电子围栏的候选区域；步骤3.3：利用区域最大覆盖模型优化得到需要设置电子围栏的区域；优化的目标函数为： 满足： 目标函数1旨在最大化电子围栏所提供的整体覆盖，约束2通过求和需求区域i从所有满足条件的电子围栏中获得的总覆盖来限制λi，约束3定义每个需求区域i可以获得的总覆盖的上界ui，约束4对设置电子围栏的数量进行限制，约束5对决策变量xj进行二元限制；模型最终计算得到需要设置电子围栏的区域编号和每个电子围栏被分配的停车需求数pdNumj；步骤4：计算电子围栏的容量；步骤5：计算设置电子围栏的精确位置。

全文数据：

权利要求：

百度查询： 杭州电子科技大学 基于地块细分和区域最大覆盖的共享单车电子围栏规划方法