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

龙图腾网获悉重庆大学申请的专利一种云控系统下基于停车占用率预测的动态停车分配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116597687B 。

龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310662346.7，技术领域涉及：G06Q10/0631；该发明授权一种云控系统下基于停车占用率预测的动态停车分配方法是由林景栋;陈梦杰;曾德涛;游锐;李源琼;周俞辰;李鸿威设计研发完成，并于2023-06-06向国家知识产权局提交的专利申请。

本一种云控系统下基于停车占用率预测的动态停车分配方法在说明书摘要公布了：本发明涉及一种云控系统下基于停车占用率预测的动态停车分配方法，属于智慧停车技术领域。该方法提出了基于停车占用率预测的分配方法的基本框架，根据停车场占用率时间序列的特点，对停车占用率建立SARIMA预测模型进行预测，然后根据停车问题的动态特性动态分配模型，针对建立的动态分配模型，设计改进变邻域搜索算法的混合式启发式算法对模型进行求解，通过贪婪算法生成初始解，再采用改进变邻域搜索算法搜寻最优解，结合真实数据集设置仿真实验。本发明基于云控平台对停车占用率的研究，对停车占用率建立SARIMA预测模型进行预测，通过动态停车分配法利用云控平台为停车用户提供高效、准确以及低成本的停车方案。

本发明授权一种云控系统下基于停车占用率预测的动态停车分配方法在权利要求书中公布了：1.一种云控系统下基于停车占用率预测的动态停车分配方法，其特征在于：该方法包括以下步骤： S1：在云控系统的架构下提出基于停车占用率的分配方法的基本框架； S2：在所述基本框架内根据停车场占用率时间序列的特点，基于SARIMA模型对停车场占用率进行预测，得到对所述停车场占用率的预测结果； S3：根据S2的预测结果，对停车问题的动态特性构建时间序列动态停车分配模型； S4：对所述构建的时间序列动态停车分配模型，设计改进变邻域搜索算法的混合式启发式算法对时间序列动态停车分配模型进行求解； S5：对S4中构建的模型进行性能评估； 所述S4对构建的时间序列动态停车分配模型，设计改进变邻域搜索算法的混合式启发式算法对时间序列动态停车分配模型进行求解具体为： 基于时间驱动的动态分配模型求解方法：首先需要将动态的分配问题分解为一系列的静态分配问题，在每个决策点对停车场状态和待分配车辆集合进行一次更新，其中在决策时刻k的待分配车辆集合的更新公式如下： Wk＝Wk-1\Wk-1a∪Wknew1 其中Wk表示k时刻待分配车辆，Wk-1a表示时刻k-1成功分配停车位的车辆，Wknew表示在时刻k请求分配的车辆及重新申请分配的车辆；Wk中所有车辆到达区域内所有停车场的行驶时间矩阵T′以及所有驾驶员从各停车场到达目的地所需要的步行时间矩阵T″，其中T′＝t′ij,i∈Wk,j∈Pi，T″＝t′wij,i∈Wk,j∈Pi，然后根据这些数据对Modelk进行求解，在完成k时刻的停车分配后，在下个时刻k+1继续求解Modelk+1，不断循环直到整个动态停车分配流程结束； 算法实现过程：设计的启发式算法以变邻域搜索算法VNS为核心算法，用贪婪算法生成初始解，构建混合启发式算法来解决停车分配问题；使用变邻域搜索算法求解停车成本最低的方案，所述变邻域搜索算法采用重新分配和循环交换的邻域结构； 贪婪算法生成初始解：对每一辆车i，分别求将该车分配到各个停车场j中的停车成本，并按成本对各停车场进行排序；排序后便可得到对于车辆i的各停车场按成本排序的序列oi,j,j＝1,…,m；其中oi,1代表对于车辆i停车成本最低的停车场索引，oi,2则代表了成本第二低的停车场索引，oi,n则表示成本排在第n位的停车场索引；在贪婪算法中，对每辆车i都找到其停车成本最低的停车场oi,1，但如果不满足约束条件，解不可行的话，即在车辆到达停车场时刻停车场已没有可用停车位或者该时刻下已经被分配到该停车场的车辆数已经大于其可用停车位数量，则车辆将被分配到成本第二低的停车场oi,2中，以此类推； 重新分配的邻域设置：给定一个可行解x，其对应形式为i,xi，对于每辆车i，更改其所分配的停车场xi；由此重新分配邻域定义为重复重新分配k次得到新解y；对于重新分配前后的两个解x和y而言，仅当对k辆车的分配结果不同，即xi≠yi时，两个解之间的不同分配结果的数量等于k，而对于剩下的n-k辆车则保持xi＝yi； 循环交换的邻域设置：给定一个解x，其中i1,j1和i2,j2表示两个车辆与停车场配对的结果；假设车辆i1和i2分别交换它们在解x中的停车位，得到一个新的解y中的i1,j2和i2,j1；交换邻域中则包含了所有执行这种交换后由解x得到的新解y；在这个邻域中的所有解并不都是可行的，有些车辆到达时，所有的停车位都会被占用；将解x的第k个交换邻域定义为表示解x经过k个交换得到新解的交换结构； 重新分配局部搜索使用重新分配邻域给定一个初始可行解x，在重新分配邻域中，每辆车都试图改变其所分配的停车位，的基数是n×m，通过将解中的车辆在邻域结构中重新分配停车位rv次方式来将其显著减少，rvm； 循环交换局部搜索使用交换局部邻域在循环交换局部搜索中，一次交换会有两辆车i1,i2和两个相对应的停车场j1,j2，会有四个时间点： t1：车辆i1到达其当前分配停车场j1的时间； t2：车辆i2到达其当前分配停车场j2的时间； t3：车辆i1到达其当前分配停车场j2的时间； t4：车辆i2到达其当前分配停车场j1的时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆大学，其通讯地址为：400044 重庆市沙坪坝区沙坪坝正街174号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。