基于启发式算法的定制公交线路生成方法
基本信息
| 申请号 | CN202110812117.X | 申请日 | - |
| 公开（公告）号 | CN113469451A | 公开（公告）日 | 2021-10-01 |
| 申请公布号 | CN113469451A | 申请公布日 | 2021-10-01 |
| 分类号 | G06Q10/04（2012.01）I;G06Q50/30（2012.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 孙威峰;王瑞利 | 申请（专利权）人 | 杭州数知梦科技有限公司 |
| 代理机构 | 杭州龙华专利代理事务所（特殊普通合伙） | 代理人 | 韩斐 |
| 地址 | 310052浙江省杭州市滨江区江虹路459号1号楼D座5楼501室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉一种基于启发式算法的定制公交线路生成方法，本发明解决现有技术的问题，其技术方案要点是：包括以下步骤，步骤一，通过OD聚合的方式减少计算量；步骤二，抽样设定数量的未接OD并生成对应的出行方案，完成新线路的初始化；步骤三，取出当前未接OD并打乱遍历顺序，对于每个OD，所有附近的新线路尝试拼接，获取最佳插入方式，将OD插入代价最小的新线路，遍历所有OD后，新线路生成完毕；步骤四：根据OD选择进行线路淘汰和线路优化，线路淘汰和线路优化的过程中以组合形式进行；步骤五，判断当前线路集是否符合需求，若不符合需求则重复执行步骤二至步骤四，通过迭代得到最终的线路集。 |
