区域划分方法、装置及电子设备制造方法及图纸

本发明专利技术公开了一种区域划分方法、装置及电子设备，涉及交通运输规划与管理技术领域，包括：基于道路网络将待划分区域划分为多个基础区块；获取在预设时间窗口内、待划分区域中网约车历史订单的车辆行驶轨迹；将基础区块作为有权有向图的节点；根据车辆行驶轨迹中基础区块的连通关系，确定有权有向图的边；根据车辆行驶轨迹中车辆途径相连的两个基础区块的总次数，确定有权有向图的边权重，生成有权有向图；提取并基于有权有向图的拓扑结构，对节点进行聚类处理，得到节点的目标类别；组合目标类别相同的节点对应的基础区块，得到所述待划分区域的区域划分结果。本方案提供的区域划分方法与实际的地理环境和区域属性更匹配。

【技术实现步骤摘要】

本专利技术涉及交通运输规划与管理，尤其涉及一种区域划分方法、装置及电子设备。

技术介绍

1、目前，网约车的派单、运力调度以及营销策略都需要基于运营区作为基本单位来规划。相关技术中，通过将地球球面按照固定大小的六边形进行切割，将切割得到的六边形区域作为一个运营区。

2、但是，根据上述运营区的划分方式得到的运营区易与实际的地理环境和区域属性不匹配，从而导致网约车的派单、运力调度以及营销策略的效果较差。

技术实现思路

1、本专利技术提供了一种区域划分方法、装置及电子设备，以解决相关技术中的运营区划分方式易造成与实际的地理环境和区域属性不匹配，从而导致网约车的派单、运力调度以及营销策略的效果较差的问题。

2、根据本专利技术的一方面，提供了一种区域划分方法，包括：

3、基于道路网络将待划分区域划分为多个基础区块；

4、获取在预设时间窗口内、所述待划分区域中网约车历史订单的车辆行驶轨迹；

5、将所述基础区块作为有权有向图的节点；根据所述车辆行驶轨迹中基础区块的连本文档来自技高网...

【技术保护点】

1.一种区域划分方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述提取并基于所述有权有向图的拓扑结构，对节点进行聚类处理，得到节点的目标类别，包括：

3.根据权利要求2所述的方法，其特征在于，所述提取并基于所述有权有向图的拓扑结构，对节点进行聚类处理，得到第一节点的预测类别，以及与所述第一节点直接相连的第二节点的预测类别，包括：

4.根据权利要求2所述的方法，其特征在于，所述提取并基于所述有权有向图的拓扑结构，对节点进行聚类处理，得到第一节点的预测类别，以及与所述第一节点直接相连的第二节点的预测类别，包括：p>

5.根据权...

【技术特征摘要】

1.一种区域划分方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述提取并基于所述有权有向图的拓扑结构，对节点进行聚类处理，得到节点的目标类别，包括：

3.根据权利要求2所述的方法，其特征在于，所述提取并基于所述有权有向图的拓扑结构，对节点进行聚类处理，得到第一节点的预测类别，以及与所述第一节点直接相连的第二节点的预测类别，包括：

4.根据权利要求2所述的方法，其特征在于，所述提取并基于所述有权有向图的拓扑结构，对节点进行聚类处理，得到第一节点的预测类别，以及与所述第一节点直接相连的第二节点的预测类别，包括：

5.根据权利要求1所述的方法，其特...

【专利技术属性】
技术研发人员：聂祥龙，
申请(专利权)人：南京领行科技股份有限公司，
类型：发明
国别省市：