宇通客车申请校车线路编排专利，有效降低校车路径里程

　　金融界2023年11月25日消息，据国家知识产权局公告，宇通客车股份有限公司申请一项名为“一种校车线路编排方法和装置“，公开号CN117114216A，申请日期为2023年7月。

　　专利摘要显示，本发明属于路径规划技术领域，具体涉及一种校车线路编排方法和装置。该方法主要包括如下步骤：提出蚁群算法和大邻域搜索算法的混合启发算法，先采用蚁群算法进行校车路径规划，得到每个个体的路径规划结果，从中选择路径里程最短的个体为最优个体，再采用大邻域搜索算法对最优个体进行路径优化，最终得到的路径规划结果为校车线路编排结果。避免了单个算法陷入局部最优，较单一算法效果提升显著，有效降低校车路径里程。