[发明专利]基于凸包计算和遗传算法排序线网的新开及延长方法

摘要

本发明属于公共交通线网规划技术领域，具体涉及一种基于凸包计算和遗传算法排序线网的新开及延长方法。本发明针对新建成区，首先获取原始客流，对原始客流进行过滤筛选，判断是否存在接驳线路，若无，新开线路，建立新开线路损失函数，采用遗传算法求解最优线路，使其在最短路径长度下运输更多的客流；若有接驳线路，比较现有OD集与猜想OD集，若两者交集为空，不可延长；若交集不为空，存在可延长的备选站点，判断备选站点是否在线路上，计算备选站点与场站的距离，建立延长站点的损失函数，根据延长站点和现有公交路网生成最短路径即得延长线路。该方法考虑了多段OD，避免了以往针对单一OD进行优化的局限性，能够解决具体的线路新开与延长问题。