The invention discloses a supply and demand matching method for shared parking under an automatic parking background, and the method comprises the steps: enabling an automatic parking robot to move a vehicle autonomously, carrying out the parking in leisure hours, and meeting the demands of shared parking. The improved taboo search algorithm comprises the following steps: splitting shared parking demand time and shared parking space supply time; defining pairing, time period pairing and a pairing scheme according to a supply-demand relationship of shared parking; defining the neighborhood of the pairing scheme and specifying the scale of the neighborhood, and reducing the neighborhood search time of the algorithm; mutation operation is introduced in the algorithm execution process, and the algorithm is prevented from falling into a local optimal solution. The algorithm provided by the invention aims to meet the shared parking demand to the maximum extent with the minimum number of times of automatic parking and vehicle moving, and reduces the vehicle use cost and reduces the resource waste and the traffic accident rate while meeting the shared parking demand and improving the parking space utilization rate.
本发明公开了一种自动泊车背景下共享停车的供需匹配方法,自动泊车机器人通过自主移动车辆,利用闲暇小时段停车,满足共享停车需求,本发明包括一种改进禁忌搜索算法,改进禁忌搜索算法包括如下步骤:拆分共享停车需求时间与共享车位供给时间;通过共享停车的供需关系定义配对、时段配对、配对方案;定义配对方案的邻域和规定邻域的规模,减少算法邻域搜索的时间;算法执行过程中引入变异操作,避免算法陷入局部最优解。本发明提出的算法旨在以最少的自动泊车移车次数最大化满足共享停车需求,在满足共享停车需求、提高泊位利用率的同时,降低用车成本、减少资源浪费和交通事故发生率。
Supply and demand matching method for shared parking under automatic parking background
一种自动泊车背景下共享停车的供需匹配方法
2022-07-22
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / 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 |
Cycle parking supply and demand
TIBKAT | 1997
|Shared parking space vehicle power supply automatic charging system
European Patent Office | 2020
|Improved Parking Efficiency Through Shared Parking
British Library Conference Proceedings | 1995
|