摘要
本申请提供了一种响应式公交路径的处理方法、装置以及处理设备,用于以弗洛伊德算法作为算法实现途径,对现有路径规划产品所生成的所有站点对的直连路径,求解所有站点对之间的最短路径,以达到有效压缩路径的效果,如此得到的压缩路径既可以保障站点对之间的连通性,也可以综合考虑乘客体验、公交营运成本和系统资源消耗,克服了现有技术在路径数量和路径合理性方面的问题,有助于显著提高响应式公交的应用价值。
技术关键词
公交站点
系统资源消耗
规划
矩阵
地图
可读存储介质
算法
终点
存储器
处理器
基础
计算机
标记
指令
列表
元素
模式