摘要
本申请公开了一种多模式交通出行线路规划方法、装置、设备及介质。本申请根据用户输入的出发坐标以及目的地坐标,确定对应距离最近的第一公交站点和第二公交站点;通过改进A*算法从第一公交站点递归搜索,根据预设的两站点之间路线的路权属性,计算当前递归公交站点到达第二公交站点的全局启发值,保留全局启发值较优的前若干个邻接公交站点为当前递归的起始点,直至获取若干第一公交站点到第二公交站点的若干出行路径,终止递归搜索;所述路权属性,为根据对应第一交通路线的距离而确定的出行模式;并根据用户的出行偏好,从若干出行路径中筛选最优出行路径。本申请可以为用户提供多模式组合出行的最优出行路径,提高用户出行选择的灵活性。
技术关键词
公交站点
出行线路规划方法
多模式
公共交通出行
坐标
搜索模块
可读存储介质
计算机
树根
节点
处理器
算法
终端设备
存储器