基于常用路线的路线搜索系统及方法

    公开(公告)号:CN102840867B

    公开(公告)日:2015-06-17

    申请号:CN201110167317.0

    申请日:2011-06-21

    Abstract: 本发明提供一种路线搜索方法和路线搜索系统。所述路线搜索方法包括:基于起点和终点,在常用路线库中查找是否存在匹配的常用路线,如果找到匹配的常用路线,则直接返回该匹配的常用路线作为最终的推荐路线,否则:使用路线搜索算法生成满足所述起点和所述终点的初始路线;针对所生成的初始路线的所有路链的端点,在所述常用路线库中查找匹配的常用路线,并对初始路线的相应部分进行替换,以生成候选路线;以及针对所生成的所有候选路线进行评估,选择使初始路线被替换的长度最长的候选路线,作为最终的推荐路线。

    路径搜索方法及装置
    7.
    发明公开

    公开(公告)号:CN102538813A

    公开(公告)日:2012-07-04

    申请号:CN201110416934.X

    申请日:2011-12-14

    CPC classification number: G01C21/3461 G01C21/3492 G08G1/096827 G08G1/096838

    Abstract: 本发明提供一种路径搜索方法及装置。路径搜索系统包括:用户输入受理部,作为表示路径舒适性的指标,利用自期待的行驶时间开始的延迟时间,选择作为用户期望回避的状况而设定的交通状况、步行者等要因;延迟时间计算部,为使因被选择的要因引起的延迟尽量小,根据地图信息、交通信息、行驶环境计算自期待的达到假设时刻开始的延迟时间,并基于该延迟时间计算成本;和路径搜索部,其根据延迟时间计算在路径搜索中用到的路段的成本,并利用算出的成本进行路径搜索。从而,能够提供反映出行驶环境的评价并能平稳行驶的路径。

    基于常用路线的路线搜索系统及方法

    公开(公告)号:CN102840867A

    公开(公告)日:2012-12-26

    申请号:CN201110167317.0

    申请日:2011-06-21

    Abstract: 本发明提供一种路线搜索方法和路线搜索系统。所述路线搜索方法包括:基于起点和终点,在常用路线库中查找是否存在匹配的常用路线,如果找到匹配的常用路线,则直接返回该匹配的常用路线作为最终的推荐路线,否则:使用路线搜索算法生成满足所述起点和所述终点的初始路线;针对所生成的初始路线的所有路链的端点,在所述常用路线库中查找匹配的常用路线,并对初始路线的相应部分进行替换,以生成候选路线;以及针对所生成的所有候选路线进行评估,选择使初始路线被替换的长度最长的候选路线,作为最终的推荐路线。

Patent Agency Ranking