The invention discloses an OD matrix acquisition method and apparatus, an electronic device and a computer readable storage medium. The method comprises the steps of S1, acquiring multiple pieces of order information of at least one shared vehicle; the order information comprises a starting point and an ending point which are represented by rectangular coordinates; s2, respectively converting the rectangular coordinates of the starting point and the ending point into polar coordinates relative to a preset original point; and S3, based on a CLIQUE clustering algorithm, carrying out clustering analysis on the starting point and the ending point represented by polar coordinates to obtain a corresponding OD matrix. Therefore, clustering is carried out through the polar coordinate-based CLIQUE algorithm, so that grid division is more in line with an actual road network structure, the actual data distribution condition can be accurately displayed, and the accuracy and convenience of the obtained OD matrix are improved.
本申请公开了一种OD矩阵获取方法、装置、电子设备及计算机可读存储介质,包括:S1、获取至少一共享交通工具的多个订单信息;所述订单信息包括以直角坐标表示的起点和终点;S2、将所述起点和所述终点的直角坐标分别转换为相对于预设原点的极坐标;S3、基于CLIQUE聚类算法对以极坐标表示的所述起点和所述终点进行聚类分析,得到对应的OD矩阵。如此,通过基于极坐标的CLIQUE算法进行聚类,使得网格划分更加符合实际的路网结构,能够准确地展现实际的数据分布情况,提高了获取的OD矩阵的准确性和便捷性。
OD matrix acquisition method and device, electronic equipment and computer readable storage medium
OD矩阵获取方法、装置、电子设备及计算机可读存储介质
2024-12-27
Patent
Electronic Resource
Chinese
IPC: | G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Data acquisition method and device, electronic equipment and readable storage medium
European Patent Office | 2023
|European Patent Office | 2021
|Road information acquisition method and device, electronic equipment and readable storage medium
European Patent Office | 2020
|Speech acquisition method, device and computer readable storage medium
European Patent Office | 2020
|Pose acquisition method, computer equipment, readable storage medium and motor vehicle
European Patent Office | 2023
|