申请/专利权人：上海交通大学

申请日：2020-09-16

公开（公告）日：2024-01-26

公开（公告）号：CN112131330B

主分类号：G06F16/29

分类号：G06F16/29;G06Q30/0204;G06Q50/40

优先权：

专利状态码：有效-授权

法律状态：2024.01.26#授权;2021.01.12#实质审查的生效;2020.12.25#公开

摘要：本发明涉及一种自由流动模式下共享汽车的运营区域选址布局方法，包括以下步骤：首先基于候选地图，根据用户的历史出行数据构造出用户出行网络；之后采用社团挖掘算法，从用户出行网络中挖掘出紧密联系的社团区域，其中，单个社团区域具体表现为栅格集合；最后分别计算不同社团区域对应的边界围栏，即得到共享汽车的各个运营区域。与现有技术相比，本发明针对自由流动模式下的共享汽车，采用距离衰减方法，能够有效控制社团区域的面积大小、保证社团区域划分的细致性以及社团内的连续性，通过计算社团区域对应栅格集合的电子边界围栏，能够快速准确地获得对应的运营区域边界范围。

主权项：1.一种自由流动模式下共享汽车的运营区域选址布局方法，其特征在于，包括以下步骤：S1、基于候选地图，根据用户的历史出行数据构造出用户出行网络；S2、采用社团挖掘算法，从用户出行网络中挖掘出紧密联系的社团区域，其中，单个社团区域具体表现为栅格集合；S3、分别计算不同社团区域对应的边界围栏，即得到共享汽车的各个运营区域；步骤S3具体包括以下步骤：S31、将社团区域按照地理空间的连通性进行划分，得到多个连通子集；S32、按顺序寻找每个连通子集的边界点经纬度数据；S33、将所有连通子集的边界点经纬度数据按顺序连接构成一段闭合曲线，从而搜索出社团区域对应的边界电子围栏；S34、重复步骤S31～S33，直至搜索出各社团区域对应的边界电子围栏，即得到共享汽车的各个运营区域；步骤S31具体是以四邻域作为空间连续性标准，采用深度优先搜索的方法得到社团区域内的所有连通子集；步骤S32的具体过程为：S321、从社团区域栅格集合中选取出边界栅格，具体为栅格集合中经度最小且纬度最大的栅格；S322、选取边界栅格的任意一个边界边AB作为初始边界向量；S323、按照顺时针方向依次进行下一个边界点的搜索，直至搜索的下一个边界点为初始点A，则结束搜索，并输出所有边界点经纬度数据；其中，下一个边界点的搜索过程具体为：搜索范围为B点邻域的三个点C1、C2、C3，以B为起点、以这三个点C1、C2、C3分别为终点，得到向量BCi，i＝1,2,3，若向量BCi的左侧没有删除且右侧存在栅格，则Ci为下一个边界点。

全文数据：

权利要求：

百度查询： 上海交通大学 一种自由流动模式下共享汽车的运营区域选址布局方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD