基于A*算法的定制公交可通行最短路径计算方法技术

本发明专利技术属于定制公交可通行最短路径计算方法技术领域，具体涉及一种基于分层算法和A*算法的定制公交可通行最短路径计算方法，主要针对城市道路网络进行计算起点和终点的最短路径。首先将道路网络进行分层，然后针对不同的起点和终点所在道路网络的不同层级进行灵活的选取经典A*算法和双向A*算法进行加速计算起点和终点之间的最短距离；计算出最短路径的时间要比单纯采用A*算法的时间要短，更为准确，大大加快了计算速度，可执行性高。

【技术实现步骤摘要】
基于A*算法的定制公交可通行最短路径计算方法
本专利技术属于定制公交可通行最短路径计算方法
，具体涉及一种基于A*算法的定制公交可通行最短路径计算方法。
技术介绍
据专家估算，2020年全国的城市人口将要达到60％，这意味着将有9亿人口进城，传统的交通模式将面临挑战。目前自动驾驶、智能网联与非网联、无人驾驶、有人驾驶混合交通常态化的交通时代，车联和电动化、智能化和共享化的发展已经成为当前和未来的主要趋势，尤其是人、车、路、物这种互联互通共享移动的出行模式，已经成为当前汽车业智能网联研发创新的新领域。定制公交和共享化的公交需求，导致公交司机需要熟悉常规线路以外的线路出行，这需要公交司机增加道路熟悉程度，以及计算机辅助的最短路径规划，道路是否具备公交通行能力，从场站出发到完成定制公交的共享化订单返回场站，亟需一整套公交可通行最短路径规划方案。目前学者针对可通行最短路径进行规划主要可以采用蚁群算法、遗传算法、粒子群算法、人工势场法、量子粒子群算法等。安健等人在《快速公交路径优化设计模型及算法研究》一文中提出了BRT网络设计的双层本文档来自技高网...

【技术保护点】
1.一种基于A星算法的定制公交可通行最短路径计算方法，其特征在于：/n首先，获取矢量道路网，将道路网抽象成不同细节程度的路网层，选择合适的路网层进行路径搜索；/n然后，读取路网层信息，输入起点A和终点B，获取起点所属路网层层级S

【技术特征摘要】
1.一种基于A星算法的定制公交可通行最短路径计算方法，其特征在于：
首先，获取矢量道路网，将道路网抽象成不同细节程度的路网层，选择合适的路网层进行路径搜索；
然后，读取路网层信息，输入起点A和终点B，获取起点所属路网层层级Si和终点所属路网层层级Sj，根据起点和终点的路网层级选择寻路算法类型，求出最短路径，选择方法为：
若起点所属路网层级较低，采用经典A星算法搜索起点和终点的最短路径；
若终点的路网层级较低采用经典A星算法搜索起点和终点的最短路径；
若起点和终点不在顶层且相距较远采用双向启发式A星算法搜索起点和终点的最短路径，设置搜索终止条件和搜索切换条件完成起点至终点以及终点至起点的双向搜索；
最后，加载最短路径路线，显示完整的最短路径并输出最终结果。


2.根据权利要求1所述的基于A星算法的定制公交可通行最短路径计算方法，其特征在于：以道路功能为依据将道路分成三层，R0为一般道路，其中一般道路包括街道，R1为二级公交道路，R2为一级公交道路，从而采用分层网络将道路网络抽象为由低到高的三层路网，分别为H0＝R0∪R1∪R2，H1＝R1∪R2，H2＝R2。


3.根据权利要求1所述的基于A星算法的定制公交可通行最短路径计算方法，其特征在于：所述搜索终止条件为：
(1)正向搜索到终点，即
(2)逆向搜索到起点，即
(3)双向搜索汇合；
(4)正向节点与逆向节点都扩展完即搜索失败针对当前起点和终点无法寻找到可...

【专利技术属性】
技术研发人员：郭建国，渠华，赵新潮，孙浩，普秀霞，刘爱姣，王中航，
申请(专利权)人：郑州天迈科技股份有限公司，
类型：发明
国别省市：河南;41