[发明专利]基于二叉树的校车调度规划方法

摘要

本发明涉及一种基于二叉树的校车调度规划方法，包括以下步骤：步骤S1:采集校车路径规划相关数据；步骤S2:根据得到的相关数据，采用聚类算法进行聚类，得到合乘站点；步骤S3:利用聚类出的合乘站点，以及公交数据的空间索引，找出离此中心点最近的公交站点以及对面的公交站点；步骤S4:根据得到的各个公交站点进行每两点间驾驶时间，驾驶路程信息的遍历；步骤S5:将遍历后数据保存到数据库中，并对站点建立二叉树；步骤S6:根据数据库中的数据，采用改进的路径规划算法，得到最优路径。基于校车学生的出行需求特征，构建科学合理的校车线路和站点规划，提高校车运行效率。