前言：
现时朋友们对“遗传算法最优路径的路网”可能比较重视，我们都需要了解一些“遗传算法最优路径的路网”的相关资讯。那么小编在网摘上收集了一些关于“遗传算法最优路径的路网””的相关内容，希望大家能喜欢，同学们快快来学习一下吧！金融界2024年1月29日消息，据国家知识产权局公告，郑州天迈科技股份有限公司取得一项名为“基于凸包计算和遗传算法排序线网的新开及延长方法“，授权公告号CN112434844B，申请日期为2020年11月。
专利摘要显示，本发明属于公共交通线网规划技术领域，具体涉及一种基于凸包计算和遗传算法排序线网的新开及延长方法。本发明针对新建成区，首先获取原始客流，对原始客流进行过滤筛选，判断是否存在接驳线路，若无，新开线路，建立新开线路损失函数，采用遗传算法求解最优线路，使其在最短路径长度下运输更多的客流；若有接驳线路，比较现有OD集与猜想OD集，若两者交集为空，不可延长；若交集不为空，存在可延长的备选站点，判断备选站点是否在线路上，计算备选站点与场站的距离，建立延长站点的损失函数，根据延长站点和现有公交路网生成最短路径即得延长线路。该方法考虑了多段OD，避免了以往针对单一OD进行优化的局限性，能够解决具体的线路新开与延长问题。
本文源自金融界
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #遗传算法最优路径的路网
