[发明专利]一种候选公交线路计算方法、系统及电子设备

摘要

本发明涉及智能公共交通技术领域，特别涉及一种候选公交线路计算方法、系统及电子设备。所述方法包括步骤a根据筛选规则对候选公交站点集合进行筛选，根据筛选后的候选公交站点构建初始候选公交线路图；步骤b对所述初始候选公交线路图进行剪枝，得到最终候选公交线路图；步骤c基于公交线路生成算法，计算出所述最终候选公交线路图中在最大行驶时间内达到最大客流量的公交线路，得到最优候选公交线路。本发明基于启发式搜索进行城市候选公交线路的设计，能够快速在最大行驶时间的约束条件下找到最大客流量的公交线路，充分考虑了乘客的出行需求及公交运营公司的经济效益，算法参数少，调优过程简单，执行效率高。

主权项

一种候选公交线路计算方法，其特征在于，包括：步骤a：根据筛选规则对候选公交站点集合进行筛选，根据筛选后的候选公交站点构建初始候选公交线路图；步骤b：对所述初始候选公交线路图进行剪枝，得到最终候选公交线路图；步骤c：基于公交线路生成算法，计算出所述最终候选公交线路图中在最大行驶时间内达到最大客流量的公交线路，得到最优候选公交线路。