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

申请/专利权人：腾源大数据信息技术(江苏)有限公司

摘要：本发明公开了一种多道闸的停车场实时路径分配方法及系统，涉及交通控制技术领域，该方法包括以下步骤：获取预约车辆信息，根据预约车辆信息提取用户的需求；获取停车场的位置信息，对停车场进行区域划分，并收集划分区域内的实时数据；通过分析实时数据和用户需求，确定最优空闲停车位，使用停车场路径分配算法计算用户当前位置到空闲停车位的最优路径；将分配的最优路径通过车载导航实时推送给用户，并根据实时数据调整最优路径。本发明通过结合停车场内部的实时数据和用户需求选取最优的路径，不仅能够为用户提供个性化的停车路径，满足其具体的停车需求，还可以实时监测停车位状态，从而更有效地分配最优路径，提高停车效率。

主权项：1.一种多道闸的停车场实时路径分配方法，其特征在于，该多道闸的停车场实时路径分配方法包括以下步骤：S1、获取预约车辆信息，根据预约车辆信息提取用户的需求；S2、获取停车场的位置信息，对停车场进行区域划分，并收集划分区域内的实时数据；S3、通过分析实时数据和用户需求，确定最优空闲停车位，使用停车场路径分配算法计算用户当前位置到空闲停车位的最优路径；S4、将分配的最优路径通过车载导航实时推送给用户，并根据实时数据调整最优路径；所述通过分析实时数据和用户需求，确定最优空闲停车位，使用停车场路径分配算法计算用户当前位置到空闲停车位的最优路径包括以下步骤：S31、分析实时数据，获取空闲停车位区域数据，并结合用户需求，确定待停车区域；S32、获取用户当前位置，使用停车场路径规划算法，计算用户当前位置到待停车区域内空闲停车位的最短路径；S33、对于最短路径相等的空闲停车位，使用停车路径演化算法进一步优化，确定最优空闲停车位；S34、使用停车场路径算法计算最优空闲停车位，得到最优路径；所述对于最短路径相等的空闲停车位，使用停车路径演化算法进一步优化，确定最优空闲停车位包括以下步骤：S331、基于用户当前位置到待停车区域内空闲停车位的最短路径，识别出最短路径相等的空闲停车位，形成空闲停车位数据集；S332、从空闲停车位数据集中提取空闲停车位的特征数据，将特征数据定义为不同的目标权重函数，所述特征数据包括停车位坐标、停车位编号、停车位状态、停车位类型、停车位大小、停车位距离入口的距离及停车位距离出口的距离；S333、通过停车位目标算法和将不同目标权重函数组合成一个多目标函数；S334、使用改进的多目标优化算法对多目标函数进行优化处理，从中获取一个空闲停车位作为最优空闲停车位；所述基于用户当前位置到待停车区域内空闲停车位的最短路径，识别出最短路径相等的停车位，形成空闲停车位数据集包括以下步骤：S3311、根据待停车区域内空闲停车位的最短路径，提取空闲停车位的节点列表；S3312、结合实时数据，通过计算空闲停车位节点在最短路径上的相似度，识别出最短路径相等的空闲停车位；S3313、将识别出的最短路径相等的空闲停车位信息整合成空闲停车位数据集；所述结合实时数据，通过计算空闲停车位节点在最短路径上的相似度，识别出最短路径相等的空闲停车位的计算公式为： 式中，xj表示第j个最短路径的值； x k 表示第k个最短路径的值； J S 表示第j个最短路径的值与第k个最短路径的值之间的相似度总和；n表示最短路径的总数值； j表示第j个最短路径； k表示第k个最短路径； 表示第j个最短路径的值与第k个最短路径的值之间的欧氏距离的平方； 表示缩放参数； 表示最短路径的敏感度值；所述从空闲停车位数据集中提取空闲停车位的特征数据，将特征数据定义为不同的目标权重函数包括以下步骤：S3321、从空闲停车位数据集中提取空闲停车位的特征数据，并进行预处理；S3322、将预处理后的每个特征数据分别定义为一个单独的目标函数，根据用户需求，对每个目标函数赋予权重；S3323、按照目标函数的权重对每个目标函数进行计算，获取不同的目标权重函数；所述使用改进的多目标优化算法对多目标函数进行优化处理，从中获取一个空闲停车位作为最优空闲停车位包括以下步骤：S3341、将空闲停车位数据集作为初始种群，使用空闲停车位目标算法进行迭代更新，并在迭代中，结合多目标适应度函数对空闲停车位进行评估；S3342、预设停止准则，判断是否达到预定的迭代次数，若未到达预定的迭代次数，则继续进行迭代更新，若达到预定的迭代次数，则停止迭代更新；S3343、根据迭代更新结果得到一组空闲停车位，并从中获取一个空闲停车位作为最优空闲停车位；所述将空闲停车位数据集作为初始种群，使用空闲停车位目标算法进行迭代更新，并在迭代中，结合多目标适应度函数对空闲停车位进行评估包括以下步骤：S33411、利用模拟退火算法对空闲停车位数据集进行优化处理，并将优化处理后的空闲停车位作为多样性的初始种群；S33412、通过多目标适应度函数计算空闲停车位适应度值；S33413、从空闲停车位适应度值获取两个空闲停车位适应度值和随机空闲停车位适应度值，将两个空闲停车位的适应度值分别与随机选出的空闲停车位的适应度值进行比较；S33414、根据比较结果，选择两个空闲停车位中适应度值高的空闲停车位作为下一代的父代；S33415、对父代进行模拟二进制交叉和多项式变异操作，生成新的空闲停车位；S33416、计算新的空闲停车位的适应度值，并将其与父代组合成下一代种群。

全文数据：

权利要求：

百度查询： 腾源大数据信息技术(江苏)有限公司 一种多道闸的停车场实时路径分配方法及系统