Incremental search based multi-modal journey planning

    公开(公告)号:US11599958B2

    公开(公告)日:2023-03-07

    申请号:US17464986

    申请日:2021-09-02

    摘要: A method incrementally solves a current journey planning request from a user. The solving step performs a current search for at least one journey plan that satisfies the request by accessing a database storing journey planning information derived from results to a plurality of previous requests. The solving step stores, in the database, information discovered during the current search for responding to a subsequent request. The information discovered during the current search for responding to the request includes a reusable portion of a search graph, pairs of a state and a lower bound on a best arrival time and pairs of a state and an exact value for the arrival time. The lower bound is employed to increase an accuracy of a pre-computer heuristic function which guides the search based on state dominance in search spaces in which heuristic values are back propagated and stored in the database.

    INCREMENTAL SEARCH BASED MULTI-MODAL JOURNEY PLANNING

    公开(公告)号:US20210398228A1

    公开(公告)日:2021-12-23

    申请号:US17464986

    申请日:2021-09-02

    IPC分类号: G06Q50/14 G06Q10/04

    摘要: A method incrementally solves a current journey planning request from a user. The solving step performs a current search for at least one journey plan that satisfies the request by accessing a database storing journey planning information derived from results to a plurality of previous requests. The solving step stores, in the database, information discovered during the current search for responding to a subsequent request. The information discovered during the current search for responding to the request includes a reusable portion of a search graph, pairs of a state and a lower bound on a best arrival time and pairs of a state and an exact value for the arrival time. The lower bound is employed to increase an accuracy of a pre-computer heuristic function which guides the search based on state dominance in search spaces in which heuristic values are back propagated and stored in the database.

    INCREMENTAL SEARCH BASED MULTI-MODAL JOURNEY PLANNING
    5.
    发明申请
    INCREMENTAL SEARCH BASED MULTI-MODAL JOURNEY PLANNING 审中-公开
    基于增量搜索的多模式旅游规划

    公开(公告)号:US20170060903A1

    公开(公告)日:2017-03-02

    申请号:US14841620

    申请日:2015-08-31

    IPC分类号: G06F17/30 G06Q50/14 G06Q10/04

    CPC分类号: G06Q50/14 G06Q10/047

    摘要: A method and system are provided. The method includes incrementally solving, by a processor-based journey plan incremental searcher, a current journey planning request from a user. The solving step includes performing a current search for at least one journey plan that satisfies the current journey planning request by accessing a database storing journey planning information derived from results to a plurality of previous journey planning requests. The solving step further includes storing, in the database, at least part of the information discovered during the current search for responding to a subsequent journey planning request. The solving step also includes providing the at least one journey plan to the user.

    摘要翻译: 提供了一种方法和系统。 该方法包括通过基于处理器的旅程计划增量搜索器逐步地解决来自用户的当前行程规划请求。 解决步骤包括通过访问存储从结果导出到多个先前旅程规划请求的行程规划信息的数据库来执行满足当前旅程规划请求的至少一个行程计划的当前搜索。 解决步骤还包括在数据库中存储在当前搜索期间发现的响应于随后的行驶规划请求的信息的至少一部分。 解决步骤还包括向用户提供至少一个旅程计划。