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

龙图腾网获悉中南大学申请的专利一种基于二自由度空间的多要素地图注记优化DDEGA-NM算法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116303841B 。

龙图腾网通过国家知识产权局官网在2025-09-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211491090.X，技术领域涉及：G06F16/29；该发明授权一种基于二自由度空间的多要素地图注记优化DDEGA-NM算法及系统是由邓吉秋;郭志勇;邱蓝;李荣;吴军;王飞龙设计研发完成，并于2022-11-25向国家知识产权局提交的专利申请。

本一种基于二自由度空间的多要素地图注记优化DDEGA-NM算法及系统在说明书摘要公布了：本发明公开了一种基于二自由度空间的多要素地图注记优化DDEGA‑NM方法及系统，在已确定合适的候选位置数N*M以及最小和最大缓冲距离的前提下，改进DDEGA算法的初始种群生成和随机迭代过程，从而提高注记配置质量和算法收敛的速度，最后形成基于二自由度空间多候选位置注记配置的DDEGA优化算法，优化分为两步：第一步是优化初始种群，通过加入局部最优排列组合方式和控制初始种群随机产生的范围来提高初始种群的质量；第二步是优化遗传过程，改变差分算法和遗传算法生成新种群个体的比例，并增加一部分由高质量候选位置随机产生的个体。

本发明授权一种基于二自由度空间的多要素地图注记优化DDEGA-NM算法及系统在权利要求书中公布了：1.一种基于二自由度空间的多要素地图注记优化DDEGA-NM方法，其特征在于，包括如下步骤： S1、输入实验矢量地图数据Map0，该图幅包含着点、线、面不同图层，每个图层有多个要素； S2、输出为地图每个要素实现注记配置，所输出的结果为Outcome列表，包含每个要素已选定的注记候选位置Name、Type、X和Y数据信息，Outcome＝[Name，Type，X，Y]； S3、定义一维列表Labels_1和二维列表Labels_2，Labels_1和Labels_2均用于表示所有要素的全部候选位置集合； S4、基于矢量地图Map0确定候选位置数量和注记应离要素的最小、最大缓冲距离值，再为点、线、面要素分别生成候选位置，得到候选位置集合； S5、优化DDEGA算法随机产生初始种群； S6、采用循环函数，逐个获取每个候选位置Name、Type、X和Y坐标信息，并采用注记压盖、注记歧义、注记优先级因子对每个候选位置评分； S7、生成每个要素根据候选位置的理论极限值按从小至大的顺序排序，评分值越低，对应的候选位置优先级越高； S8、将候选位置理论极限值组合作为初始种群的一个个体X1，确保DDEGA-NM算法在每次循环迭代都能保留分数评分最低的个体； S9、采用注记冲突、注记压盖、注记歧义、注记优先级四个评分因子对种群X1-X100评价，将最小评分值组合直接加入下一代种群，以保证当前最优注记候选位置组合不会丢失； S10、对所生成的初始种群X1-X100的评分值进行排序，取分数在前50％的个体参与生成下一代种群中，分别通过遗传算法和差分进化算法生成30％和60％新个体，再随机选择每个要素的候选位置序号[1-|N*M3|]来组合生成10％的个体，加入下一代新种群中，形成新的种群个体X1-X100； S11、判断新种群X1-X100是否符合终止迭代条件，具体如下： 若不符合迭代条件，进入步骤S9，开始下一次循环迭代； 若符合终止迭代条件，输出新种群X1-X100中评分值最小的Xn； S12、对Xn进行解码，得到其每个要素的已确定的候选位置坐标信息，存入Outcome，Outcome＝[Name，Type，X，Y]； S13、结束，输出注记配置结果Outcome。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中南大学，其通讯地址为：410083 湖南省长沙市岳麓区麓山南路932号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。