CN113032444A - 一种出行规划方法、装置、电子设备及介质 - Google Patents
一种出行规划方法、装置、电子设备及介质 Download PDFInfo
- Publication number
- CN113032444A CN113032444A CN202110562444.4A CN202110562444A CN113032444A CN 113032444 A CN113032444 A CN 113032444A CN 202110562444 A CN202110562444 A CN 202110562444A CN 113032444 A CN113032444 A CN 113032444A
- Authority
- CN
- China
- Prior art keywords
- path
- value
- candidate
- determining
- characteristic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2462—Approximate or statistical queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Economics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Physics (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Fuzzy Systems (AREA)
- Software Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请实施例公开了一种出行规划方法、装置、电子设备及介质，该方法包括：根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息；根据所述规划信息中的路径特征值，确定候选路径的各路径特征的权重值；根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值；根据所述评分值，确定目标路径以及对应的目标出行方式。上述方案针对候选路径，根据路径特征值确定路径特征的权重值，结合规划信息与搜索词的匹配度确定候选路径的评分值，解决了无法精确地推荐最优方案的问题，从而准确规划出最优的出行方式，向用户提供更优化的提高出行效率的规划方案。
Description
技术领域
本申请实施例涉及智能交通领域，尤其涉及一种出行规划方法、装置、电子设备及介质。
背景技术
交通出行是用户日常生活不可或缺的一部分。针对用户行程长度或者出行时间，可以选择不同出行方案，例如长途出行可选择乘坐飞机、火车，中短途出行可选择乘坐大巴、打车、拼车、包车等，市内出行可选择乘坐公交、打车等。存在多种交通工具以及多种路径的情况下，如何为用户提供最适合的交通方案，成为了出行行业搜索核心目标之一。同时，由于票价、票量、用户预订的时效性，需要考虑出行的实时性，如何通过用户输入的信息，更快速地查询并计算出各种出行方案的特征并进行推荐，也是出行行业搜索核心指标。
目前，出行方案规划和推荐的方案中，仍然存在无法准确推荐最优出行方案的问题，例如只是给出几种出行方式及路径，而未能针对性地评估各出行方案并推荐出最优方案，或者无法准确地对出行方案进行评估推荐，难以满足用户的需求。并且，目前在出行方案规划中，用户请求量较大，计算效率降低，查询结果存在延迟，难以满足实时性的需求。
发明内容
本申请实施例提供一种出行规划方法、装置、电子设备及介质，以能够更加准确实时地为用户的出行确定最优的出行方式和路线。
在一个实施例中，本申请实施例提供了一种出行规划方法，该方法包括：
根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息；
根据所述规划信息中的路径特征值，以及各规划信息的路径特征值中的最大值，确定候选路径的各路径特征的归一化值；
根据所述归一化值，确定候选路径的各路径特征的权重值；
根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值；
根据所述评分值，确定目标路径以及对应的目标出行方式。
在另一个实施例中，本申请实施例还提供了一种出行规划装置，该装置包括：
规划信息确定模块，用于根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息；
归一化值确定模块，用于根据所述规划信息中的路径特征值，以及各规划信息的路径特征值中的最大值，确定候选路径的各路径特征的归一化值；
权重值确定模块，用于根据所述归一化值，确定候选路径的各路径特征的权重值；
评分值确定模块，用于根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值；
目标方式确定模块，用于根据所述评分值，确定目标路径以及对应的目标出行方式。
在又一个实施例中，本申请实施例还提供了一种电子设备，包括：一个或多个处理器；
存储器，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本申请任一实施例所述的出行规划方法。
在一个实施例中，本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请任一实施例所述的出行规划方法。
本申请实施例中，根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息；根据所述规划信息中的路径特征值，确定候选路径的各路径特征的权重值，从而准确全面地考虑路径特征，确定路径特征的权重值，根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值，客观地对候选路径进行评估，通过根据所述评分值，确定目标路径以及对应的目标出行方式，精确地选出最优的出行方案进行推荐，以提高了出行规划推荐的准确性，提高了用户体验。
附图说明
图1为本申请一种实施例提供的出行规划方法的流程图；
图2为本申请另一实施例提供的出行规划方法的流程图；
图3为本申请又一实施例提供的出行规划方法的流程图；
图4为本申请一种实施例提供的出行规划装置的结构示意图；
图5为本申请一种实施例提供的电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本申请，而非对本申请的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本申请相关的部分而非全部结构。
图1为本申请一种实施例提供的出行规划方法的流程图。本申请实施例提供的出行规划方法可适用于对用户的出行需求进行出行方案规划推荐的情况。典型的，本申请实施例适用于考虑路径特征，以及规划信息与搜索词匹配度对出行方案进行评估的情况。该方法具体可以由出行规划装置执行，该装置可以由软件和/或硬件的方式实现，该装置可以集成在能够实现出行规划方法的电子设备中，电子设备可以为计算机、手机、平板电脑、穿戴设备等。参见图1，本申请实施例的方法具体包括：
S110、根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息。
其中，搜索词可以为用户向电子设备中输入的，例如通过作用于电子设备的触摸屏幕输入的或者作用于电子设备的按键输入的。候选出行方式可以为预先设置的出行方式，例如可以为飞机、火车、打车、拼车、顺风车、大巴、地铁、公交、自行车、电动车、摩托车、步行等出行方式。本申请实施例中，可以选择尽可能多地出行方式，从而丰富出行方案，提供更多的选择性，并从更全面的出行方案中选择最优的出行方案进行推荐。候选出行方式对应的候选路径可以为以候选出行方式出行时的路径，可以为一条或多条。规划信息可以为候选路径的相关信息，例如航班或车次、起点、终点、路径长度、出发时间、到达时间、路径时长、价格、经过的行政区域、经过各行政区域的时间等信息。
示例性的，电子设备获取用户输入的搜索词，可以对搜索词进行分词处理，例如分为中文、数字、字母等形式，针对各个分词进行联想词召回处理，召回方式可以采用双类型召回，例如，完全为汉字形式的分词采用汉字分词方式召回，不完全为汉字形式的分词采用拼音转换分词方式召回，通过匹配数据库召回联想词。进一步根据召回的联想词，基于候选出行方式，规划候选出行方式对应的候选路径，并确定各候选路径的规划信息。示例性的，用户输入“西湖到拙政园”，电子设备获取用户输入的搜索词，并进行分词得到“西湖”和“拙政园”，根据分词进行联想词召回，得到联想词“杭州东站”和“苏州站”，根据联想词，查询站点所对应的车次、时间、路径等信息，确定规划信息。
S120、根据所述规划信息中的路径特征值，确定候选路径的各路径特征的权重值。
其中，路径特征值可以为路径特征的具体值，例如，路径特征为路径长度，对应的路径特征值例如为20千米，100千米等。路径特征为路径时长，对应的路径特征值可以为30分钟，5个小时等。路径特征为价格，对应的路径特征值可以为20元、300元等。权重值用于表征路径特征在全部路径特征中的重要程度。
示例性的，可以根据规划信息中的路径特征值，与全部规划信息中的全部路径特征值的大小比较情况，确定候选路径中各路径特征的权重值，从而确定路径特征在全部路径特征中的重要程度。不同路径特征的权重值可能不同，也可能相同。上述方案的有益效果在于，能够充分考虑到路径特征对候选路径的影响，并且考虑到不同路径特征对于候选路径的影响程度不同，因而确定路径特征的权重值，从而通过路径特征的权重值准确地反映各路径特征对候选路径的影响。
S130、根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值。
其中，搜索词可以包括用户输入的起始点和终止点，确定规划信息中的起始站点与用户输入的起始点的匹配度，确定规划信息中的终止站点与用户输入的终止点的匹配度。搜索词还可以包括起始时间和终止时间，确定规划信息中的起始时间与用户输入的起始时间的匹配度，以及规划信息中的终止时间与用户输入的终止时间的匹配度。规划信息与搜索词的匹配度能够反映候选路径与用户需求的相符程度，从而评估候选路径是否能够满足用户的出行需求。
示例性的，可以根据规划信息与搜索词的匹配度、路径特征值以及路径特征值的权重值，更加全方位地对候选路径进行评估，确定候选路径的评分值。根据规划信息与搜索词的匹配度、路径特征值以及路径特征值的权重值，确定候选路径的评分值的具体方案，可以为计算路径特征值加权求和结果，再计算与匹配度的总和或者乘积，作为候选路径的评分值，也可以将匹配度和路径特征值映射到预设范围内，再计算路径特征值加权求和结果与匹配度的总和或者乘积，或者将路径特征值加权求和结果和匹配度映射到预设范围内，再计算路径特征值加权求和结果与匹配度的总和或者乘积。
上述方案的有益效果在于，在候选路径的评分值确定中，全面地考虑到了规划信息与搜索词的匹配度，以及路径特征对候选路径评估的影响，从而能够更加客观准确地确定候选路径的评分值，使评分值对于候选路径的评估更具有参考性。
S140、根据所述评分值，确定目标路径以及对应的目标出行方式。
示例性的，评分值可以表示候选路径的优劣，因此可以根据评分值，从候选路径中选择最优路径以及对应的出行方式，作为目标路径以及对应的目标出行方式，推荐给用户。具体的，根据评分值，确定目标路径以及对应的目标出行方式的具体方案可以根据实际情况请确定，例如，如果路径长度越长，路径时长越长、价格越高、规划信息与搜索词的匹配度越低，候选路径的评分值越高，则选择评分值最低的候选路径作为目标路径，并确定目标路径对应的目标出行方式。如果路径长度越长，路径时长越长、价格越高、规划信息与搜索词的匹配度越低，候选路径的评分值越低，则选择评分值最高的候选路径作为目标路径，并确定目标路径对应的目标出行方式。
本申请实施例中，根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息；根据所述规划信息中的路径特征值，确定候选路径的各路径特征的权重值，从而准确全面地考虑路径特征，确定路径特征的权重值，根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值，从而客观地对候选路径进行评估，通过根据所述评分值，确定目标路径以及对应的目标出行方式，从而精确地选出最优的出行方案进行推荐，以提高了出行规划推荐的准确性，提高了用户体验。
图2为本申请另一实施例提供的出行规划方法的流程图。本申请实施例为对上述实施例的进一步优化，未在本申请实施例中详细描述的细节详见上述实施例。参见图2，本申请实施例提供的出行规划方法可以包括：
S210、根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息。
S220、根据所述规划信息中的路径特征值，以及各规划信息的路径特征值中的最大值，确定候选路径的各路径特征的归一化值。
示例性的，为了能够将路径特征映射至一定的范围内，便于后续对处于同一范围的路径特征值进行处理，以提高路径特征值的参考性，因此根据路径特征值，以及路径特征值中的最大值，确定候选路径的各路径特征的归一化值，从而将路径特征值映射至0-1的范围内，以统一路径特征值的数值范围。
在本申请实施例中，根据所述规划信息中的路径特征值，以及各规划信息中的路径特征值中的最大值，确定候选路径的各路径特征的归一化值，包括：
基于如下公式确定候选路径的各路径特征的归一化值：
其中，i表示候选路径的编号，j表示路径特征的编号，
表示编号i候选路径的编
号j路径特征的归一化值，
表示表示编号i候选路径的编号j路径特征的路径特征值值，
表示各规划信息中的编号j路径特征的路径特征值中的最大值，a为预设常量。其
中，a可以为10。基于上述公式确定路径特征的归一化值，能够减少路径特征值极值对归一
化值确定的影响，以使归一化值根据客观性。
230、根据所述归一化值，确定候选路径的各路径特征的权重值。
示例性的，根据各路径特征的归一化值，可以确定候选路径的各路径特征的权重值，以表征路径特征对候选路径的影响程度。
在本申请实施例中，根据所述归一化值，确定候选路径的各路径特征的权重值，包括：针对各路径特征，根据各候选路径的路径特征的归一化值，确定归一化值的标准差值；根据归一化值的标准差值与各路径特征归一化值的标准差值总和的比值，确定候选路径的各路径特征的权重值。
示例性的，归一化值的标准差值可以表示为：
其中，
为归一化值的标准差值，i表示候选路径的编号，n为候选路径的数量，j表
示路径特征的编号。
可以基于如下公式计算各路径特征的权重值：
其中，
为路径特征的权重值，
归一化值的标准差值，m为路径特征的数量，
例如，路径特征为路径长度、路径时间以及价格，则路径特征的数量为3。
S240、根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值。
其中，搜索词可以包括用户输入的起始点和终止点，确定规划信息中的起始站点与用户输入的起始点的匹配度，确定规划信息中的终止站点与用户输入的终止点的匹配度。搜索词还可以包括起始时间和终止时间，确定规划信息中的起始时间与用户输入的起始时间的匹配度，以及规划信息中的终止时间与用户输入的终止时间的匹配度。规划信息与搜索词的匹配度能够反映候选路径与用户需求的相符程度，从而评估候选路径是否能够满足用户的出行需求。
示例性的，可以根据规划信息与搜索词的匹配度、路径特征值以及路径特征值的权重值，更加全方位地对候选路径进行评估，确定候选路径的评分值。根据规划信息与搜索词的匹配度、路径特征值以及路径特征值的权重值，确定候选路径的评分值的具体方案，可以为计算路径特征值加权求和结果，再计算与匹配度的总和或者乘积，作为候选路径的评分值，也可以将匹配度和路径特征值映射到预设范围内，再计算路径特征值加权求和结果与匹配度的总和或者乘积，或者将路径特征值加权求和结果和匹配度映射到预设范围内，再计算路径特征值加权求和结果与匹配度的总和或者乘积。
上述方案的有益效果在于，在候选路径的评分值确定中，全面地考虑到了规划信息与搜索词的匹配度，以及路径特征对候选路径评估的影响，从而能够更加客观准确地确定候选路径的评分值，使评分值对于候选路径的评估更具有参考性。
在本申请实施例中，根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值，包括：
根据路径特征值加权求和的结果，与所述匹配度的求和结果，确定候选路径的评分值。
其中，匹配度可以映射至0-1之间，例如，如果规划信息与搜索词匹配，则确定匹配度为0.5，如果不匹配，则确定为0，从而统一数值区间，便于与路径特征进行求和计算确定评分值。
示例性的，可以基于如下公式确定候选路径的评分值：
其中，
可以为路径长度的值，
为路径长度的权重值， 
可以为路径时间
的值， 
为路径时间的权重值， 
可以为路径价格的值， 
为路径价格的权重
值。
S250、根据所述评分值，确定目标路径以及对应的目标出行方式。
示例性的，可以根据评分值，对候选路径进行排序，将评分值最高的候选路径，作为目标路径，并确定目标路径对应的目标出行方式。
本申请实施例中，通过确定个路径特征的归一化值，并根据归一化值确定路径特征的权重值，准确地确定各路径特征对于候选路径的影响程度，通过根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值，从而客观准确地对候选路径进行评估，便于根据评估结果选择最优的候选路径进行推荐，提高用户体验。
图3为本申请又一实施例提供的出行规划方法的流程图。本申请实施例为对上述实施例的进一步优化，未在本申请实施例中详细描述的细节详见上述实施例。参见图3，本申请实施例提供的出行规划方法可以包括：
S310、根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息。
S320、若候选出行方式的候选路径中，存在路径特征值超过预设特征值范围的候选路径，则将该候选路径滤除。
示例性的，在对候选路径进行评分之前，可以先根据路径特征值对候选路径进行初步筛选。例如，针对各路径特征，设置路径特征值得预设特征值范围，如果候选路径的路径特征值超过预设特征值范围，则将该候选路径滤除。例如，设置路径价格的预设特征值范围为0-100元，如果候选路径的路径价格为200元，超出了预设特征值范围，则将该候选路径滤除。例如设置路径时间的预设特征值范围为0-60分钟，如果候选路径的路径时间为260分钟，则将该候选路径滤除。也可以设置滤除方法为，若候选出行方式的候选路径中，存在路径特征值超过预设倍数的最大路径特征值的候选路径，则将该候选路径滤除。如果候选路径的路径特征值超过最大值的预设数量倍，则将该候选路径滤除，例如，如果候选路径的路径价格超过最大价格的5倍，则滤除该候选路径。上述方案的有益效果在于，能够通过单一的路径特征值，滤除明显不具有适用性的候选路径，准确地向用户推荐可行性高的出行方案。
S330、根据所述规划信息中的路径特征值，确定候选路径的各路径特征的权重值。
S340、根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值。
S350、根据所述评分值，确定目标路径以及对应的目标出行方式。
本申请实施例中，通过若候选出行方式的候选路径中，存在路径特征值超过预设特征值范围的候选路径，则将该候选路径滤除，从而排除了明显不优化的出行方案，便于从具有可行性的方案中选择最优的方案，并减少了后续对候选路径进行评分的计算量。
在本申请实施例中，所述方法还包括：将不同候选出行方式的候选出行路径的路径规划和评分任务确定为不同的任务，并将不同的任务分配至不同的计算节点，以使不同的计算节点对不同候选出行方式的候选出行路径进行路径规划和评分。
示例性的，目前多线程的计算方式，一个计算任务只能在一台服务器上执行，由于缺少任务调度机制，其它的请求不能分配其它计算节点，导致影响缓慢。而分布式内存网格计算则是在不同的计算节点上执行同一个任务的子任务，由于任务调度机制加持，可以将新的任务分配到较低负载的节点上进行处理。避免了同一台服务器计算过多导致的查询性能下降。同时由于基础计算数据存在于计算节点内存中，从而缩短了数据获取的时间，进一步提升查询性能。因此，本申请实施例中可以采用分布式内存网格计算为核心技术，将不同候选出行方式的候选出行路径的路径规划和评分任务确定为不同的任务，并将不同的任务分配至不同的计算节点，由不同的计算节点并行执行，充分的利用所有计算节点的资源，减少计算任务整体的执行时间。计算节点可以是普通的服务器，通过增加服务器实现快速性能扩展。
图4为本申请一种实施例提供的出行规划装置的结构示意图。该装置可适用于对用户的出行需求进行出行方案规划推荐的情况。典型的，本申请实施例适用于考虑到路径特征，以及规划信息与搜索词匹配度对出行方案进行评估的情况。该装置可以由软件和/或硬件的方式实现，该装置可以集成在电子设备中。参见图4，该装置具体包括：
规划信息确定模块410，用于根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息；
归一化值确定模块420，用于根据所述规划信息中的路径特征值，以及各规划信息的路径特征值中的最大值，确定候选路径的各路径特征的归一化值；
权重值确定模块430，用于根据所述归一化值，确定候选路径的各路径特征的权重值；
评分值确定模块440，用于根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值；
目标方式确定模块450，用于根据所述评分值，确定目标路径以及对应的目标出行方式。
在本申请实施例中，归一化值确定模块420，具体用于：
基于如下公式确定候选路径的各路径特征的归一化值：
其中，i表示候选路径的编号，j表示路径特征的编号，
表示编号i候选路径的编
号j路径特征的归一化值，
表示表示编号i候选路径的编号j路径特征的路径特征值值，
表示各规划信息中的编号j路径特征的路径特征值中的最大值，a为预设常量。
在本申请实施例中，权重值确定模块430，具体用于：
针对各路径特征，根据各候选路径的路径特征的归一化值，确定归一化值的标准差值；
根据归一化值的标准差值与各路径特征归一化值的标准差值总和的比值，确定候选路径的各路径特征的权重值。
在本申请实施例中，评分值确定模块440，具体用于：
根据路径特征值加权求和的结果，与所述匹配度的求和结果，确定候选路径的评分值。
在本申请实施例中，所述装置还包括：
滤除模块，用于若候选出行方式的候选路径中，存在路径特征值超过预设特征值范围的候选路径，则将该候选路径滤除。
在本申请实施例中，所述装置还包括：
分布处理模块，用于将不同候选出行方式的候选出行路径的路径规划和评分任务确定为不同的任务，并将不同的任务分配至不同的计算节点，以使不同的计算节点对不同候选出行方式的候选出行路径进行路径规划和评分。
本申请实施例所提供的出行规划装置可执行本申请任意实施例所提供的出行规划方法，具备执行方法相应的功能模块和有益效果。
图5为本申请一种实施例提供的电子设备的结构示意图。图5示出了适于用来实现本申请实施例的示例性电子设备512的框图。图5显示的电子设备512仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图5所示，电子设备512可以包括：一个或多个处理器516；存储器528，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器516执行，使得所述一个或多个处理器516实现本申请实施例所提供的出行规划方法，包括：
根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息；
根据所述规划信息中的路径特征值，以及各规划信息的路径特征值中的最大值，确定候选路径的各路径特征的归一化值；
根据所述归一化值，确定候选路径的各路径特征的权重值；
根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值；
根据所述评分值，确定目标路径以及对应的目标出行方式。
电子设备512的组件可以包括但不限于：一个或者多个处理器或者处理器516，存储器528，连接不同设备组件（包括存储器528和处理器516）的总线518。
总线518表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构（ISA）总线，微通道体系结构（MAC）总线，处理型ISA总线、视频电子标准协会（VESA）局域总线以及外围组件互连（PCI）总线。
电子设备512典型地包括多种计算机设备可读存储介质。这些存储介质可以是任何能够被电子设备512访问的可用存储介质，包括易失性和非易失性存储介质，可移动的和不可移动的存储介质。
存储器528可以包括易失性存储器形式的计算机设备可读存储介质，例如随机存取存储器（RAM）530和/或高速缓存存储器532。电子设备512可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机设备存储介质。仅作为举例，存储系统534可以用于读写不可移动的、非易失性磁存储介质（图5未显示，通常称为“硬盘驱动器”）。尽管图5中未示出，可以提供用于对可移动非易失性磁盘（例如“软盘”）读写的磁盘驱动器，以及对可移动非易失性光盘（例如CD-ROM, DVD-ROM或者其它光存储介质）读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据存储介质接口与总线518相连。存储器528可以包括至少一个程序产品，该程序产品具有一组（例如至少一个）程序模块，这些程序模块被配置以执行本申请各实施例的功能。
具有一组（至少一个）程序模块542的程序/实用工具540，可以存储在例如存储器528中，这样的程序模块542包括但不限于操作设备、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块542通常执行本申请所描述的实施例中的功能和/或方法。
电子设备512也可以与一个或多个外部设备514（例如键盘、指向设备、显示器524等）通信，还可与一个或者多个使得用户能与该电子设备512交互的设备通信，和/或与使得该电子设备512能与一个或多个其它计算设备进行通信的任何设备（例如网卡，调制解调器等等）通信。这种通信可以通过输入/输出（I/O）接口522进行。并且，电子设备512还可以通过网络适配器520与一个或者多个网络（例如局域网（LAN），广域网（WAN）和/或公共网络，例如因特网）通信。如图5所示，网络适配器520通过总线518与电子设备512的其它模块通信。应当明白，尽管图5中未示出，可以结合电子设备512使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID设备、磁带驱动器以及数据备份存储设备等。
处理器516通过运行存储在存储器528中的多个程序中其他程序的至少一个，从而执行各种功能应用以及数据处理，例如实现本申请实施例所提供的一种出行规划方法。
本申请一种实施例提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行出行规划方法，包括：
根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息；
根据所述规划信息中的路径特征值，以及各规划信息的路径特征值中的最大值，确定候选路径的各路径特征的归一化值；
根据所述归一化值，确定候选路径的各路径特征的权重值；
根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值；
根据所述评分值，确定目标路径以及对应的目标出行方式。
本申请实施例的计算机存储介质，可以采用一个或多个计算机可读的存储介质的任意组合。计算机可读存储介质可以是计算机可读信号存储介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的设备、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器（RAM）、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请实施例中，计算机可读存储介质可以是任何包含或存储程序的有形存储介质，该程序可以被指令执行设备、装置或者器件使用或者与其结合使用。
计算机可读的信号存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号存储介质还可以是计算机可读存储介质以外的任何计算机可读存储介质，该计算机可读存储介质可以发送、传播或者传输用于由指令执行设备、装置或者器件使用或者与其结合使用的程序。
计算机可读存储介质上包含的程序代码可以用任何适当的存储介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或设备上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。
注意，上述仅为本申请的较佳实施例及所运用技术原理。本领域技术人员会理解，本申请不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本申请的保护范围。因此，虽然通过以上实施例对本申请进行了较为详细的说明，但是本申请不仅仅限于以上实施例，在不脱离本申请构思的情况下，还可以包括更多其他等效实施例，而本申请的范围由所附的权利要求范围决定。
Claims (10)
1.一种出行方式确定方法，其特征在于，所述方法包括：
根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息；
根据所述规划信息中的路径特征值，以及各规划信息的路径特征值中的最大值，确定候选路径的各路径特征的归一化值；
根据所述归一化值，确定候选路径的各路径特征的权重值；
根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值；
根据所述评分值，确定目标路径以及对应的目标出行方式。
2.根据权利要求1所述的方法，其特征在于，根据所述规划信息中的路径特征值，以及各规划信息中的路径特征值中的最大值，确定候选路径的各路径特征的归一化值，包括：
基于如下公式确定候选路径的各路径特征的归一化值：
其中，i表示候选路径的编号，j表示路径特征的编号，
表示编号i候选路径的编号j
路径特征的归一化值， 
表示表示编号i候选路径的编号j路径特征的路径特征值值，
表示各规划信息中的编号j路径特征的路径特征值中的最大值，a为预设常量。
3.根据权利要求1所述的方法，其特征在于，根据所述归一化值，确定候选路径的各路径特征的权重值，包括：
针对各路径特征，根据各候选路径的路径特征的归一化值，确定归一化值的标准差值；
根据归一化值的标准差值与各路径特征归一化值的标准差值总和的比值，确定候选路径的各路径特征的权重值。
4.根据权利要求1所述的方法，其特征在于，根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值，包括：
根据路径特征值加权求和的结果，与所述匹配度的求和结果，确定候选路径的评分值。
5.根据权利要求1-4中任一项所述的方法，其特征在于，所述方法还包括：
若候选出行方式的候选路径中，存在路径特征值超过预设特征值范围的候选路径，则将该候选路径滤除。
6.根据权利要求1-4中任一项所述的方法，其特征在于，所述方法还包括：
若候选出行方式的候选路径中，存在路径特征值超过预设倍数的最大路径特征值的候选路径，则将该候选路径滤除。
7.根据权利要求1-4中任一项所述的方法，其特征在于，所述方法还包括：
将不同候选出行方式的候选出行路径的路径规划和评分任务确定为不同的任务，并将不同的任务分配至不同的计算节点，以使不同的计算节点对不同候选出行方式的候选出行路径进行路径规划和评分。
8.一种出行规划装置，其特征在于，所述装置包括：
规划信息确定模块，用于根据用户输入的搜索词，确定候选出行方式对应的候选路径的规划信息；
归一化值确定模块，用于根据所述规划信息中的路径特征值，以及各规划信息的路径特征值中的最大值，确定候选路径的各路径特征的归一化值；
权重值确定模块，用于根据所述归一化值，确定候选路径的各路径特征的权重值；
评分值确定模块，用于根据所述规划信息与所述搜索词的匹配度、所述路径特征值以及各路径特征的权重值，确定候选路径的评分值；
目标方式确定模块，用于根据所述评分值，确定目标路径以及对应的目标出行方式。
9.一种电子设备，其特征在于，所述电子设备包括：
一个或多个处理器；
存储器，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一项所述的出行规划方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一项所述的出行规划方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110562444.4A CN113032444A (zh) | 2021-05-24 | 2021-05-24 | 一种出行规划方法、装置、电子设备及介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110562444.4A CN113032444A (zh) | 2021-05-24 | 2021-05-24 | 一种出行规划方法、装置、电子设备及介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113032444A true CN113032444A (zh) | 2021-06-25 |
Family
ID=76455737
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110562444.4A Pending CN113032444A (zh) | 2021-05-24 | 2021-05-24 | 一种出行规划方法、装置、电子设备及介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113032444A (zh) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103512581A (zh) * | 2012-06-28 | 2014-01-15 | 北京搜狗科技发展有限公司 | 一种路径规划方法和装置 |
| US20160012720A1 (en) * | 2014-07-14 | 2016-01-14 | International Business Machines Corporation | Reducing route congestion during simultaneous rerouting events |
| CN106940829A (zh) * | 2017-04-28 | 2017-07-11 | 兰州交通大学 | 一种车联网环境下的个性化路径推荐方法 |
| CN111486861A (zh) * | 2020-04-21 | 2020-08-04 | 百度在线网络技术（北京）有限公司 | 一种路径规划方法、装置、设备和介质 |
-
2021
- 2021-05-24 CN CN202110562444.4A patent/CN113032444A/zh active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103512581A (zh) * | 2012-06-28 | 2014-01-15 | 北京搜狗科技发展有限公司 | 一种路径规划方法和装置 |
| US20160012720A1 (en) * | 2014-07-14 | 2016-01-14 | International Business Machines Corporation | Reducing route congestion during simultaneous rerouting events |
| CN106940829A (zh) * | 2017-04-28 | 2017-07-11 | 兰州交通大学 | 一种车联网环境下的个性化路径推荐方法 |
| CN111486861A (zh) * | 2020-04-21 | 2020-08-04 | 百度在线网络技术（北京）有限公司 | 一种路径规划方法、装置、设备和介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110832478A (zh) | 用于按需服务的系统和方法 | |
| CN112199405B (zh) | 一种国际机票变更价格的搜索方法及装置 | |
| CN112257883A (zh) | 一种联合票务确定方法、装置和电子设备 | |
| CN112001515A (zh) | 在线预订火车票的方法、系统、设备及存储介质 | |
| CN116128172A (zh) | 一种空铁联运路线生成方法、系统及设备和存储介质 | |
| CN116757731B (zh) | 航班季节因子的预测方法、装置、电子设备和存储介质 | |
| CN113672802A (zh) | 航班的推荐方法、系统、电子设备和介质 | |
| CN112965943A (zh) | 一种数据处理方法、装置、电子设备以及存储介质 | |
| AU2015252017A1 (en) | Schedule data standardization | |
| CN109741179B (zh) | 全档位行情数据实时计算方法及装置 | |
| CN112651687A (zh) | 一种国际海运运价趋势分析方法及装置 | |
| CN113032444A (zh) | 一种出行规划方法、装置、电子设备及介质 | |
| CN113485890B (zh) | 航班查询系统业务监控方法、装置、设备及存储介质 | |
| CN113554195B (zh) | 基于组合出行的票务预订方法、系统、设备及存储介质 | |
| CN116150216A (zh) | 行程搜索方法、装置、电子设备及存储介质 | |
| CN110633352A (zh) | 一种语义检索的方法及装置 | |
| CN112785234A (zh) | 货物推荐方法、装置、设备及存储介质 | |
| CN113408944A (zh) | 中转航班的推送方法、系统、电子设备和存储介质 | |
| CN112989224A (zh) | 一种检索方法、装置、电子设备和存储介质 | |
| CN112000760B (zh) | 航班组建方法、系统、电子设备和存储介质 | |
| CN111263421A (zh) | 无线网络的匹配方法、装置、电子设备及存储介质 | |
| CN113032650B (zh) | 图书馆图书管理方法、装置、服务器及存储介质 | |
| CN111428476B (zh) | 同义词生成方法、装置、电子设备及存储介质 | |
| CN115357620A (zh) | 一种行李免额度查询方法、系统、电子设备及存储介质 | |
| CN112579832B (zh) | 一种航程运输数据的分组校验方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210625 |
|
| RJ01 | Rejection of invention patent application after publication |