目标区域的车辆供需优化方法、装置、设备及存储介质制造方法及图纸

本发明专利技术提供一种目标区域的车辆供需优化方法、装置、设备及存储介质，通过获取目标区域在球面六边形地理网格系统的地理范围，所述地理范围由所述球面六边形网格系统中的六边形区域构成；根据预先构建的索引树获取每一六边形区域内的车辆数量和用户数量，根据每一六边形区域内的车辆数量和用户数量统计所述地理范围内的车辆总数和用户总数，判断所述目标区域是否达到车辆供需平衡，并根据判断结果进行车辆供需优化。本发明专利技术的方法可以实现对目标区域的车辆数量和用户数量的快速统计，不需要通过对车辆管理平台所维护的所有车辆、所有用户判断是否位于目标区域来实现目标区域的车辆数量和用户数量的统计，提高了目标区域的车辆供需优化的效率。

Vehicle Supply and Demand Optimization Method, Device, Equipment and Storage Media in Target Area

The invention provides a vehicle supply and demand optimization method, device, equipment and storage medium for a target area. By acquiring the geographical range of the target area in a spherical hexagon geographic grid system, the geographic range is composed of hexagon areas in the spherical hexagon grid system, and the number of vehicles and users in each hexagon area is obtained according to a pre-constructed index tree. According to the number of vehicles and users in each hexagonal area, the total number of vehicles and users in the geographic area are counted to determine whether the target area achieves the balance of vehicle supply and demand, and the vehicle supply and demand are optimized according to the judgment results. The method of the present invention can realize the fast statistics of the number of vehicles and users in the target area, and does not require the statistics of the number of vehicles and users in the target area by judging whether they are located in the target area or not by all the vehicles maintained by the vehicle management platform, thus improving the efficiency of the optimization of vehicle supply and demand in the target area.

【技术实现步骤摘要】
目标区域的车辆供需优化方法、装置、设备及存储介质
本专利技术涉及通信
，尤其涉及一种目标区域的车辆供需优化方法、装置、设备及存储介质。
技术介绍
生活中人们在出行时通常会选择乘坐出租车，或者通过网约车平台预约车辆，出行的便利性在不断的提高。为了便于不同区域的用户的出行，提高车辆运营利润，车辆管理平台通常需要对不同区域车辆进行供需调整。现有技术中，对于目标区域进行车辆供需优化时，通常需要获取该目标区域内车辆数量以及该区域有用车需求的用户数量，进而比较车辆数量和用户数量，进行车辆的调配。而在对目标区域车辆数量和用户数量的统计时，通常需要获取车辆管理平台所维护的所有车辆的位置、以及用户位置，然后依次判断哪些车辆及用户位于目标区域，然后进行统计，导致目标区域车辆数量和用户数量统计效率低下，进而降低了对目标区域的车辆供需优化的效率。
技术实现思路
本专利技术提供一种目标区域的车辆供需优化方法、装置、设备及存储介质，以实现对目标区域的车辆数量和用户数量的快速统计，提高目标区域的车辆供需优化的效率。本专利技术的第一方面是提供一种目标区域的车辆供需优化方法，包括：获取目标区域在球面六边形地理网格系本文档来自技高网...

【技术保护点】
1.一种目标区域的车辆供需优化方法，其特征在于，包括：获取目标区域在球面六边形地理网格系统的地理范围，所述地理范围由所述球面六边形网格系统中的六边形区域构成；根据预先构建的索引树获取每一六边形区域内的车辆数量和用户数量，其中所述索引树根据所有车辆和所有用户在球面六边形地理网格系统中所属的底层六边形的单元地址码构建，所述索引树的根节点为球面六边形地理网格系统的顶层六边形节点，所述索引树的叶子节点为底层六边形，且底层六边形中包括位于该底层六边形对应区域内的车辆信息和用户信息；根据每一六边形区域内的车辆数量和用户数量统计所述地理范围内的车辆总数和用户总数，判断所述目标区域是否达到车辆供需平衡，并根据...

【技术特征摘要】
1.一种目标区域的车辆供需优化方法，其特征在于，包括：获取目标区域在球面六边形地理网格系统的地理范围，所述地理范围由所述球面六边形网格系统中的六边形区域构成；根据预先构建的索引树获取每一六边形区域内的车辆数量和用户数量，其中所述索引树根据所有车辆和所有用户在球面六边形地理网格系统中所属的底层六边形的单元地址码构建，所述索引树的根节点为球面六边形地理网格系统的顶层六边形节点，所述索引树的叶子节点为底层六边形，且底层六边形中包括位于该底层六边形对应区域内的车辆信息和用户信息；根据每一六边形区域内的车辆数量和用户数量统计所述地理范围内的车辆总数和用户总数，判断所述目标区域是否达到车辆供需平衡，并根据判断结果进行车辆供需优化。2.根据权利要求1所述的方法，其特征在于，所述地理范围由所述球面六边形网格系统中的中间层次六边形和/或底层六边形构成；所述根据预先构建的索引树获取每一六边形区域内的车辆数量和用户数量，包括：对于任一六边形区域，若所述六边形区域为底层六边形，则根据所述索引树统计对应的叶子节点中包括的车辆数量和用户数量；若所述六边形区域为中间层次六边形，则根据所述索引树遍历以所述六边形区域对应中间节点为根节点的所有叶子节点，统计该些叶子节点中包括的车辆数量和用户数量。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：获取所有车辆的经纬度信息、以及所有用户的经纬度信息；根据所有车辆的经纬度信息获取所有车辆在球面六边形地理网格系统中所属的底层六边形的单元地址码，根据所有用户的经纬度信息获取所有用户在球面六边形地理网格系统中所属的底层六边形对应的单元地址码；根据获取到的单元地址码构建所述索引树，其中每一叶子节点中至少包含一个车辆或一个用户，并将对应的车辆信息和/或用户信息存储到对应的叶子节点中。4.根据权利要求3所述的方法，其特征在于，所述将对应的车辆信息和/或用户信息存储到对应的叶子节点中，包括：对每一车辆和用户分别构建一个属性二元组(CarNum，UserNum)，其中，对于车辆CarNum＝1，UserNum＝0，对于用户CarNum＝0，UserNum＝1；将车辆的二元组和/或用户的二元组存储到对应的叶子节点中。5.根据权利要求4所述的方法，其特征在于，统计叶子节点中包括的车辆数量和用户数量，包括：计算所述叶子节点中所有车辆和/或用户的属性二元组的和，得到的CarNum的和记为所述叶子节点中包括的车辆数量，得到的UserNum的和记为所述叶子节点中包括的用户数量。6.根据权利要求1-5任一项所述的方法，其特征在于，所述判断所述目标区域是否达到车辆供需平衡，并根据判断结果进行车辆供需优化，包括：获取所述地理范围内的车辆总数和用户总数的比值；若比值大于1，则根据所述比值向所述目标区域中的车辆发送离开所述目标区域的指派命令；若比值小于1，则根据所述比值向其他区域中的车辆发送进入所述目标区域的指派命令。7.一种目标区域的车辆供需优化装置，其特征在于，包括：获取模块，用于获取目标区域在球面六边形地理网格系统的地...

【专利技术属性】
技术研发人员：赵懿，石宽，
申请(专利权)人：杭州飞步科技有限公司，
类型：发明
国别省市：浙江,33