买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜上海理工大学申请的专利一种AVP条件下共享停车供需匹配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114548577B 。

龙图腾网通过国家知识产权局官网在2025-04-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210187624.3，技术领域涉及：G06Q10/04；该发明授权一种AVP条件下共享停车供需匹配方法是由何胜学;崔允汀设计研发完成，并于2022-02-28向国家知识产权局提交的专利申请。

本一种AVP条件下共享停车供需匹配方法在说明书摘要公布了：本发明涉及一种AVP条件下共享停车供需匹配方法，包括：在停车需求时间和泊位供给时间的始末时刻利用AVP移动车辆以减少移车次数，并以上述时刻为断点分割共享停车供需时间；在时段分割的基础上，以最少的AVP移车次数最大化满足共享停车需求为优化目标，建立对应的数学模型；将配对方案视为蚂蚁觅食轨迹，时段配对视为轨迹点，结合随机探索和深度探索两种策略确定蚂蚁觅食路线上各轨迹点对应的具体配对；将配对方案的移车次数视为蚂蚁觅食轨迹的长度，结合改进蚁群算法，求解得到停车方案。与现有技术相比，本发明能够以最少的AVP移车次数最大化满足共享停车需求，同时提高泊位利用率，降低用车成本以及事故发生率。

本发明授权一种AVP条件下共享停车供需匹配方法在权利要求书中公布了：1.一种AVP条件下共享停车供需匹配方法，其特征在于，包括以下步骤：S1、为减少共享停车过程中不必要的移车次数，规定只能在停车需求时间和泊位供给时间的始末时刻利用自主泊车移动车辆，并以上述时刻为断点分割共享停车供需时间，刻画共享停车过程中车辆的移位情况；S2、在时段分割的基础上，定义ev,p,i为时段i上车辆v停放在泊位p上的一个配对，e0,p,i表示时段i上没有车辆停放在泊位p，Ei＝e1,e2,…,ej为时段i上所有的配对合理组合构成的时段配对；M＝E1,E2,…,En表示所有时段配对合理组合构成的配对方案，n为分割时段个数，每个配对方案都有具体的移车次数；以最少的AVP移车次数最大化满足共享停车需求为优化目标，建立对应的数学模型；S3、将配对方案视为蚂蚁觅食轨迹，时段配对Ei视为蚂蚁第i个轨迹点，结合随机探索和深度探索两种策略确定蚂蚁觅食路线上各轨迹点对应的具体配对；S4、将配对方案的移车次数视为蚂蚁觅食轨迹的长度，结合改进的蚁群算法，求解得到以最少AVP移车次数最大化满足共享停车需求的具体停车方案；步骤S2的具体过程为：为使得所有的共享停车需求都可以被满足，假设任意时段的停车需求小于等于供给，采用表示时段i上车位p是否有供给；存在供给时，其值为1，否则为0； 表示时段i上车辆v是否有停车需求；有停车需求时，其值为1，否则为0；lp,q表示从泊位p到泊位q的AVP移车距离，W表示一次移位的成本，建立得到对应的数学模型为：目标函数： 第一约束条件： 第二约束条件： 第三约束条件： 其中，目标函数中第一个加和项使得AVP每次移动车辆的距离最小，第二个加和项使得AVP的移车次数最少，第三约束条件中时段i车辆v停放在泊位p时，决策变量否则为0；步骤S3中随机探索策略具体是随机生成一个时段的停车方案作为蚂蚁的轨迹点；所述深度探索策略具体是由轨迹点的信息素矩阵构建经典运输问题，选取信息素较多的配对方案作为轨迹点的备选值；步骤S3具体包括以下步骤：S31、设定随机探索概率γ∈0,1，以确定蚂蚁下一轨迹点；S32、生成一个随机数ε∈0,1，若如果γε，则随机生成一个时段i上的时段配对Ei，作为蚂蚁的第i个轨迹点，否则执行步骤S33；S33、构造信息素矩阵：时段i上所有的共享停车需求构成集合Vi、所有的开放泊位构成集合Pi，以集合Vi和集合Pi内元素为行列元素，构成蚂蚁第i个轨迹点对应的信息素矩阵表示配对ev,p,i上的信息素；S34、以信息素矩阵为基础构建运输问题并求解得到蚂蚁i个轨迹点的备选值；S35、求解轨迹点备选值的启发式信息；S36、计算轨迹点备选值对应的概率；S37、利用轮盘赌的方法从三个轨迹点备选值中选取一个作为蚂蚁的第i个轨迹点；步骤S34中构建运输问题的具体过程为：以时段i上的停车需求为发货地的生产量，供给泊位为销售地的需求量，信息素矩阵Ci为费用矩阵，构建一个经典的运输问题；步骤S34中求解得到蚂蚁i个轨迹点的备选值的具体过程为：使用贪婪算法、伏格尔法、匈牙利算法对构建的运输问题进行求解，得到时段i上的3个时段配对将其作为蚂蚁第i个轨迹点的备选值，对应的信息素分别为其中，GA、VA、HA分别对应于贪婪算法、伏格尔法、匈牙利算法。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海理工大学，其通讯地址为：200093 上海市杨浦区军工路516号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。