[发明专利]基于启发式算法的定制公交线路生成方法

摘要

本发明涉一种基于启发式算法的定制公交线路生成方法，本发明解决现有技术的问题，其技术方案要点是：包括以下步骤，步骤一，通过OD聚合的方式减少计算量；步骤二，抽样设定数量的未接OD并生成对应的出行方案，完成新线路的初始化；步骤三，取出当前未接OD并打乱遍历顺序，对于每个OD，所有附近的新线路尝试拼接，获取最佳插入方式，将OD插入代价最小的新线路，遍历所有OD后，新线路生成完毕；步骤四：根据OD选择进行线路淘汰和线路优化，线路淘汰和线路优化的过程中以组合形式进行；步骤五，判断当前线路集是否符合需求，若不符合需求则重复执行步骤二至步骤四，通过迭代得到最终的线路集。