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.

    本发明公开了一种自动泊车背景下共享停车的供需匹配方法,自动泊车机器人通过自主移动车辆,利用闲暇小时段停车,满足共享停车需求,本发明包括一种改进禁忌搜索算法,改进禁忌搜索算法包括如下步骤:拆分共享停车需求时间与共享车位供给时间;通过共享停车的供需关系定义配对、时段配对、配对方案;定义配对方案的邻域和规定邻域的规模,减少算法邻域搜索的时间;算法执行过程中引入变异操作,避免算法陷入局部最优解。本发明提出的算法旨在以最少的自动泊车移车次数最大化满足共享停车需求,在满足共享停车需求、提高泊位利用率的同时,降低用车成本、减少资源浪费和交通事故发生率。


    Access

    Download


    Export, share and cite



    Title :

    Supply and demand matching method for shared parking under automatic parking background


    Additional title:

    一种自动泊车背景下共享停车的供需匹配方法


    Contributors:
    HE SHENGXUE (author) / CHOI YUN-JUNG (author) / YUAN PENGCHENG (author) / LIANG SHIDONG (author) / ZHANG HU (author)

    Publication date :

    2022-07-22


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    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



    Parking Demand Forecasting for CBD Based on Shared Parking

    Zheng, Jingheng / Chen, Jun / Xie, Kai et al. | ASCE | 2013


    Matching Supply and Demand in Online Parking Reservation Platforms

    Karaliopoulos, Merkouris / Mastakas, Orestis / Chai, Wei Koong | IEEE | 2023


    Cycle parking supply and demand

    Taylor, S. / Halliday, M. | TIBKAT | 1997


    Shared parking space vehicle power supply automatic charging system

    LI CHAOHUI / YAN XIANGPENG / KONG XIANGYONG et al. | European Patent Office | 2020

    Free access

    Improved Parking Efficiency Through Shared Parking

    Markowitz, F. / Jones, M. / Institute of Transportation Engineers | British Library Conference Proceedings | 1995