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

龙图腾网获悉浙江大学高端装备研究院申请的专利一种基于网络流算法的车位自动布局方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116682279B 。

龙图腾网通过国家知识产权局官网在2025-09-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310640960.3，技术领域涉及：G08G1/123；该发明授权一种基于网络流算法的车位自动布局方法及系统是由吴凯;孙扬帆;沈洪垚;林志伟;杨华勇;谢海波;丁红钦;张威;王柏村设计研发完成，并于2023-06-01向国家知识产权局提交的专利申请。

本一种基于网络流算法的车位自动布局方法及系统在说明书摘要公布了：本发明公开了一种基于网络流算法的车位自动布局方法及系统，方法包括：根据地下停车场框架结构识别出车位及通道的可布局区间，将可布局区间划分成若干个网格；将筛选后的每个网格作为图论中的一个节点，每个车位节点与其邻接的通道节点之间的连通关系作为边，边的方向由车位节点指向通道节点，边的权重为车位能容纳的最大车位数，由此获得地下停车场的一张带权有向图；使用网络流算法计算从入口到出口的最大流，经过反复迭代后，得到最大化车位容量的布局场景；最后根据约束判断车位出口方向完成车位的摆放。本发明提出的方法实现了车位的自动布局，增加了布局的灵活性，缩短了车位设计周期。

本发明授权一种基于网络流算法的车位自动布局方法及系统在权利要求书中公布了：1.一种基于网络流算法的车位自动布局方法，其特征在于，包括： 步骤一：根据地下停车场框架结构识别出车位及通道的可布局区间，将所述可布局区间划分成若干个网格，并筛选出可布局车位或通道的网格； 步骤二：将步骤一筛选后的每个网格作为图论中的一个节点，并把地下停车场入口节点作为源节点，出口节点作为汇节点，在约束条件的约束下随机生成一条由源节点指向汇节点的有向路径作为通道；该通道所经过的节点均为通道节点，其余节点为车位节点；每个车位节点与其邻接的通道节点之间的连通关系作为边，边的方向由车位节点指向通道节点，边的权重为车位能容纳的最大车位数，由此获得地下停车场的一张带权有向图； 所述约束条件为：每个车位节点的邻接节点至少包含一个通道节点； 步骤三：采用网络流算法计算从源节点到汇节点的最大流量； 步骤四：判断图中是否还存在其他从源节点到汇节点的有向路径，若存在，则执行步骤二和步骤三；反之，执行步骤五； 步骤五：找出所有的从源节点到汇节点的最大流量中的最大值，根据所述最大值对应的车位布局信息及地下停车场框架结构约束，判断每个车位的出口方向，最后实现车位的摆放。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江大学高端装备研究院，其通讯地址为：311106 浙江省杭州市余杭区兴国路503号5幢103室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。