基于双向搜索及估值函数剪枝方式的公交换乘方法
基本信息
| 申请号 | CN201810182963.6 | 申请日 | - |
| 公开（公告）号 | CN108537362B | 公开（公告）日 | 2022-01-18 |
| 申请公布号 | CN108537362B | 申请公布日 | 2022-01-18 |
| 分类号 | G06Q10/04（2012.01）I;G06Q10/06（2012.01）I;G06Q50/30（2012.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 王亚领;吴鹏;喻小林;晏从中;唐鹏飞;巴瑞花 | 申请（专利权）人 | 武汉蓝泰源信息技术有限公司 |
| 代理机构 | 武汉开元知识产权代理有限公司 | 代理人 | 李满;涂洁 |
| 地址 | 430000湖北省武汉市东湖新技术开发区关山大道1号光谷软件园4.1期A3栋综合单元3层3-6号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于双向搜索及估值函数剪枝方式的公交换乘方法，该方法包括如下步骤：步骤1：服务器根据客户端输送的起始站点和终点站点，分别按如下方法进行直达线路及专车线路计算、一次换乘线路计算、换乘前有步行的一次换乘线路计算、两次换乘线路计算、第一次换乘之前有步行的两次换乘线路计算、第二次换乘之前有步行的两次换乘线路计算和两次换乘之前均有步行的两次换乘线路计算：步骤2：服务器根据客户端输送的起始站点和终点站点分别计算出步骤1中可用的公交乘车方案的所需时间，并将耗时最少的公交乘车方案推荐给客户。本发明能有效提高市民的出行效率。 |
