The invention provides a vehicle path optimization method and device, a storage medium and a program product. The method comprises the following steps: acquiring a traffic network map in a target area; wherein the traffic network map at least comprises information of road length, lane number and crossroad; obtaining track information of vehicles on actual roads, and importing the track information into the traffic road network diagram to generate a visual traffic thermodynamic diagram; wherein the track information at least comprises the information of the real-time position of the vehicle, the starting point and the ending point of driving, the driving direction and the driving speed per hour; establishing a combinatorial optimization mathematical model according to the traffic thermodynamic diagram to obtain a to-be-optimized objective function; wherein the target function to be optimized comprises a cost function and a constraint condition; and converting a to-be-optimized target function into an Isin model form, and solving the Isin model to obtain an optimized vehicle path in the target area. According to the method, the solving time is shortened, and meanwhile, the solving quality is improved.
本公开提供了一种车辆路径的优化方法、设备、存储介质及程序产品,该方法包括:获取目标区域内的交通路网图;其中,交通路网图至少包括道路长度、车道数、十字路口的信息;获取实际道路上车辆的轨迹信息,将轨迹信息导入交通路网图,生成可视化的交通热力图;其中,轨迹信息至少包括车辆的实时位置、行驶的起点和终点、行驶方向、行驶时速的信息;根据交通热力图建立组合优化数学模型,得到待优化的目标函数;其中,待优化的目标函数包括成本函数和约束条件;将待优化的目标函数转化为伊辛模型形式,对伊辛模型进行求解得到目标区域内优化后的车辆路径。本方法缩短了求解时间,同时提高了求解质量。
Vehicle path optimization method and device, medium and product
车辆路径的优化方法、设备、介质及产品
2024-03-08
Patent
Elektronische Ressource
Chinesisch
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / 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 |
Parking path optimization method and device, vehicle and storage medium
Europäisches Patentamt | 2023
|UNMANNED VEHICLE PATH OPTIMIZATION METHOD AND RELATED DEVICE
Europäisches Patentamt | 2024
|Vehicle path tracking control method and device, vehicle and storage medium
Europäisches Patentamt | 2023
|