CN113587949A - 导航路线推送方法和设备 - Google Patents
导航路线推送方法和设备 Download PDFInfo
- Publication number
- CN113587949A CN113587949A CN202110894921.7A CN202110894921A CN113587949A CN 113587949 A CN113587949 A CN 113587949A CN 202110894921 A CN202110894921 A CN 202110894921A CN 113587949 A CN113587949 A CN 113587949A
- Authority
- CN
- China
- Prior art keywords
- route
- cost
- target
- navigation
- user
- 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
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000004590 computer program Methods 0.000 claims description 10
- 238000013473 artificial intelligence Methods 0.000 claims description 9
- 230000002194 synthesizing effect Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 4
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本申请实施例公开了导航路线推送方法和设备。该方法的一具体实施方式包括:接收用户在导航类应用中输入的目标起点、目标终点和费用额度;基于目标起点和目标终点,生成基准路线和基准费用;基于基准费用与费用额度的比较结果,确定是否调整基准路线,以生成目标路线;将目标路线推送给用户。该实施方式能够根据用户自身可接受的费用范围来灵活地提供导航路线,从而提升用户体验。
Description
技术领域
本申请实施例涉及计算机技术领域,具体涉及导航路线推送方法和设备。
背景技术
随着互联网的飞速发展,各种各样的导航类应用层出不穷。然而,现有的导航类应用通常是根据距离和拥堵程度进行导航路线推送。当路线涉及到高速收费等场景时,导航类应用往往只简单区分收费和不收费两种场景的路线。
发明内容
本申请实施例提出了导航路线推送方法和设备。
第一方面,本申请实施例提供了一种导航路线推送方法,包括:接收用户在导航类应用中输入的目标起点、目标终点和费用额度;基于目标起点和目标终点,生成基准路线和基准费用;基于基准费用与费用额度的比较结果,确定是否调整基准路线,以生成目标路线;将目标路线推送给用户。
在一些实施例中,基于目标起点和目标终点,生成基准路线和基准费用,包括:利用导航算法综合最短路径和拥堵程度,生成基准路线。
在一些实施例中,基于基准费用与费用额度的差值,确定是否调整基准路线,以生成目标路线,包括:若基准费用不大于费用额度,确定不调整基准路线,以及将基准路线作为目标路线。
在一些实施例中,基于基准费用与费用额度的差值,确定是否调整基准路线,以生成目标路线,还包括:若基准费用大于费用额度,确定调整基准路线,以及将调整后的基准路线作为目标路线。
在一些实施例中,在将调整后的基准路线作为目标路线之前,还包括:基于基准费用与费用额度的差值,对基准路线进行动态调整。
在一些实施例中,基于基准费用与费用额度的差值,对基准路线进行动态调整,包括:若差值大于默认值,采用人工智能大数据算法重新根据费用额度计算比对路线。
在一些实施例中,采用人工智能大数据算法重新根据费用额度计算比对路线,包括:搜索从目标起点到目标终点的历史路线集合;比对历史路线集合中的历史路线的历史费用与费用额度;基于比对结果,从历史路线集合中的选取目标路线。
在一些实施例中,基于基准费用与费用额度的差值,对基准路线进行动态调整,还包括:若差值不大于默认值,采用最短路径快速算法动态调整基准路线中的收费路段,直至调整后的基准路线的费用不大于费用额度。
在一些实施例中,采用最短路径快速算法动态调整基准路线中的收费路段,包括:构造从收费路段的起点到收费路段的终点的备选路段集合;从备选路段集合中选取收费不超过费用额度的最短备选路线,替换基准路线中的收费路段。
第二方面,本申请实施例提供了一种导航路线推送装置,包括:接收单元,被配置成接收用户在导航类应用中输入的目标起点、目标终点和费用额度;生成单元,被配置成基于目标起点和目标终点,生成基准路线和基准费用;调整单元,被配置成基于基准费用与费用额度的比较结果,确定是否调整基准路线,以生成目标路线;推送单元,被配置成将目标路线推送给用户。
在一些实施例中,生成单元进一步被配置成:利用导航算法综合最短路径和拥堵程度,生成基准路线。
在一些实施例中,调整单元包括:第一调整子单元,被配置成若基准费用不大于费用额度,确定不调整基准路线,以及将基准路线作为目标路线。
在一些实施例中,调整单元还包括:第二调整子单元,被配置成若基准费用大于费用额度,确定调整基准路线,以及将调整后的基准路线作为目标路线。
在一些实施例中,所述调整单元还包括:第三调整子单元,被配置成基于基准费用与费用额度的差值,对基准路线进行动态调整。
在一些实施例中,第三调整子单元包括:比对模块,被配置成若差值大于默认值,采用人工智能大数据算法重新根据费用额度计算比对路线。
在一些实施例中,比对模块进一步被配置成:搜索从目标起点到目标终点的历史路线集合;比对历史路线集合中的历史路线的历史费用与费用额度;基于比对结果,从历史路线集合中的选取目标路线。
在一些实施例中,第三调整子单元还包括:调整模块,被配置成若差值不大于默认值,采用最短路径快速算法动态调整基准路线中的收费路段,直至调整后的基准路线的费用不大于费用额度。
在一些实施例中,调整模块进一步被配置成:构造从收费路段的起点到收费路段的终点的备选路段集合;从备选路段集合中选取收费不超过费用额度的最短备选路线,替换基准路线中的收费路段。
第三方面,本申请实施例提供了一种计算机设备,该计算机设备包括:一个或多个处理器;存储装置,其上存储有一个或多个程序;当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如第一方面中任一实现方式描述的方法。
第四方面,本申请实施例提供了一种计算机可读介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如第一方面中任一实现方式描述的方法。
本申请实施例提供的导航路线推送方法和设备,首先基于用户输入的目标起点和目标终点,生成基准路线和基准费用;然后基于基准费用与用户输入的费用额度的比较结果,确定是否调整基准路线,以生成目标路线;最后将目标路线推送给用户。能够根据用户自身可接受的费用范围来灵活地提供导航路线,从而提升用户体验。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是本申请可以应用于其中的示例性系统架构;
图2是根据本申请的导航路线推送方法的一个实施例的流程图;
图3是根据本申请的导航路线推送方法的又一个实施例的流程图;
图4是根据本申请的导航路线推送方法的另一个实施例的流程图;
图5是适于用来实现本申请实施例的计算机设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的导航路线推送方法的实施例的示例性系统架构100。
如图1所示,系统架构100中可以包括设备101、102和网络103。网络103用以在设备101、102之间提供通信链路的介质。网络103可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
设备101、102可以是支持网络连接从而提供各种网络服务的硬件设备或软件。当设备为硬件时,其可以是各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机、台式计算机和服务器等等。这时,作为硬件设备,其可以实现成多个设备组成的分布式设备群,也可以实现成单个设备。当设备为软件时,可以安装在上述所列举的电子设备中。这时,作为软件,其可以实现成例如用来提供分布式服务的多个软件或软件模块,也可以实现成单个软件或软件模块。在此不做具体限定。
在实践中,设备可以通过安装相应的客户端应用或服务端应用来提供相应的网络服务。设备在安装了客户端应用之后,其可以在网络通信中体现为客户端。相应地,在安装了服务端应用之后,其可以在网络通信中体现为服务端。
作为示例,在图1中,设备101体现为客户端,而设备102体现为服务端。例如,设备101可以是导航类应用的客户端,设备102可以是导航类应用的服务端。
需要说明的是,本申请实施例所提供的导航路线推送方法可以由设备102执行。
应该理解,图1中的网络和设备的数目仅仅是示意性的。根据实现需要,可以具有任意数目的网络和设备。
继续参考图2,其示出了根据本申请的导航路线推送方法的一个实施例的流程200。该导航路线推送方法包括以下步骤:
步骤201,接收用户在导航类应用中输入的目标起点、目标终点和费用额度。
在本实施例中,导航路线推送方法的执行主体(例如图1所示的设备102)可以接收用户在导航类应用中输入的目标起点、目标终点和费用额度。
通常,用户的终端设备上安装有导航类应用。用户点击导航类应用的图标,即可打开导航类应用的主界面。导航类应用的主界面上设置有起点输入框、终点输入框和费用额度输入框。用户可以在起点输入框中输入目标起点,在终点输入框中输入目标终点,费用额度输入框中输入费用额度。其中,费用额度可以是用户自身可接受的最大费用。在一些实施例中,用户可以直接输入费用额度。在一些实施例中,用户可以选择费用区间,将区间的最大值作为费用额度。此外,导航类应用的主界面上还设置有搜索按键。在用户输入目标起点、目标终点和费用额度之后,用户可以点击搜索按键。此时,即可向上述执行主体发送导航请求。其中,导航请求可以包括用户输入的目标起点、目标终点和费用额度。
步骤202,基于目标起点和目标终点,生成基准路线和基准费用。
在本实施例中,上述执行主体可以基于目标起点和目标终点,生成基准路线和基准费用。其中,基准路线可以是以目标起点为起点,以目标终点为终点的路线。基准费用可以是沿着基准路线行驶所花费的费用。
步骤203,基于基准费用与费用额度的比较结果,确定是否调整基准路线,以生成目标路线。
在本实施例中,上述执行主体可以将基准费用与费用额度进行比较,以及基于比较结果,确定是否调整基准路线,以生成目标路线。
通常,若基准费用不大于费用额度,说明沿着基准路线行驶所花费的费用不高于费用额度,在用户可接受的费用范围内。此时,可以不调整基准路线,而将基准路线直接作为目标路线。若基准费用大于费用额度,说明沿着基准路线行驶所花费的费用高于费用额度,不在用户可接受的费用范围内。此时,可以调整基准路线,直至沿着调整后的基准路线行驶所花费的费用不大于费用额度,在用户可接受的费用范围内,将调整后的基准路线作为目标路线。
步骤204,将目标路线推送给用户。
在本实施例中,上述执行主体可以将目标路线推送给用户,在用户的终端设备上展示。用户可以沿着目标路线进行行驶,其花费的费用不大于费用额度,在用户可接受的费用范围内。
本申请实施例提供的导航路线推送方法,首先基于用户输入的目标起点和目标终点,生成基准路线和基准费用;然后基于基准费用与用户输入的费用额度的比较结果,确定是否调整基准路线,以生成目标路线;最后将目标路线推送给用户。能够根据用户自身可接受的费用范围来灵活地提供导航路线,从而提升用户体验。
进一步参考图3,其示出了是根据本申请的导航路线推送方法的又一个实施例的流程300。该导航路线推送方法包括以下步骤:
步骤301,接收用户在导航类应用中输入的目标起点、目标终点和费用额度。
在本实施例中,步骤301的具体操作已在图2所示的实施例中步骤201中进行了详细的介绍,在此不再赘述。
步骤302,利用导航算法综合最短路径和拥堵程度,生成基准路线。
在本实施例中,导航路线推送方法的执行主体(例如图1所示的设备102)可以利用导航算法综合最短路径和拥堵程度,生成基准路线。
这里,导航算法可以综合最短路径和拥堵程度生成基准路线。在不考虑费用高低的情况下,优先选取出路径长度较短且道路较通畅的线路,作为基准路线。例如,预先为路径长度和拥堵程度分别设置权重。利用导航算法可以生成多条以目标起点为起点,以目标终点为终点的路线。计算每条路线的路径长度和拥堵程度,并计算每条路线的路径长度和拥堵程度的加权和。基于加权和,从多条路线中选取出基准路线。通常,路径长度和拥堵程度的权重为正数,加权和越大,说明路径长度越长,拥堵程度越高;加权和越小,说明路径长度越短,拥堵程度越低。此时,可以选取加权和最小的路线作为基准路线。
步骤303,确定基准费用是否大于费用额度。
在本实施例中,上述执行主体可以将基准费用与费用额度进行比较,确定基准费用是否大于费用额度。若基准费用不大于费用额度,执行步骤304;若基准费用大于费用额度,执行步骤305。
步骤304,确定不调整基准路线,以及将基准路线作为目标路线。
在本实施例中,若基准费用不大于费用额度,说明沿着基准路线行驶所花费的费用不高于费用额度,在用户可接受的费用范围内。此时,上述执行主体可以不调整基准路线,而将基准路线直接作为目标路线。
步骤305,确定调整基准路线,以及将调整后的基准路线作为目标路线。
在本实施例中,若基准费用大于费用额度,说明沿着基准路线行驶所花费的费用高于费用额度,不在用户可接受的费用范围内。此时,可以调整基准路线,直至沿着调整后的基准路线行驶所花费的费用不大于费用额度,在用户可接受的费用范围内,将调整后的基准路线作为目标路线。
在一些实施例中,上述执行主体可以计算基准费用与费用额度之间的差值,基于基准费用与费用额度的差值,对基准路线进行动态调整。通常,差值在不同的范围内,可以采用不同的调整方式进行调整,使得路线调整方式更加灵活。
步骤306,将目标路线推送给用户。
在本实施例中,步骤306的具体操作已在图2所示的实施例中步骤204中进行了详细的介绍,在此不再赘述。
从图3中可以看出,与图2对应的实施例相比,本实施例中的导航路线推送方法的流程300突出了基准路线和目标路线的生成步骤。由此,本实施例描述的方案中的导航算法综合最短路径和拥堵程度生成基准路线。在不考虑费用高低的情况下,可以优先选取出路径长度较短且道路较通畅的基准路线。以路径长度较短且道路较通畅的基准路线为基础来生成目标路线,以保证目标路线同样路径长度较短且道路较通畅。在基准费用不大于费用额度的情况下,说明沿着基准路线行驶所花费的费用不高于费用额度,在用户可接受的费用范围内。此时,将基准路线直接作为目标路线,提升了目标路线的生成效率。在基准费用大于费用额度的情况下,说明沿着基准路线行驶所花费的费用高于费用额度,不在用户可接受的费用范围内。此时,将调整后的基准路线作为目标路线,可以快速地生成在用户可接受的费用范围内的目标路线。
进一步参考图4,其示出了是根据本申请的导航路线推送方法的另一个实施例的流程400。该导航路线推送方法包括以下步骤:
步骤401,接收用户在导航类应用中输入的目标起点、目标终点和费用额度。
步骤402,利用导航算法综合最短路径和拥堵程度,生成基准路线。
步骤403,确定基准费用是否大于费用额度。
步骤404,若基准费用不大于费用额度,确定不调整基准路线,以及将基准路线作为目标路线。
步骤405,若基准费用大于费用额度,确定调整基准路线。
在本实施例中,步骤401-405的具体操作已在图3所示的实施例中步骤301-305中进行了详细的介绍,在此不再赘述。
步骤406,确定基准费用与费用额度的差值是否大于默认值。
在本实施例中,上述执行主体可以计算基准费用与费用额度的差值,将差值与默认值进行比较,确定差值是否大于默认值。若差值大于默认值,执行步骤407;若差值不大于默认值,执行步骤408。通常,差值在不同的范围内,可以采用不同的调整方式进行调整,使得路线调整方式更加灵活。
步骤407,采用人工智能大数据算法重新根据费用额度计算比对路线。
在本实施例中,若差值大于默认值,说明沿基准路线行驶所花费的费用与用户可接受的费用范围差距较大,很难通过简单地调整基准路线的部分路段来得到目标路线,此时,上述执行主体可以采用人工智能大数据算法重新根据费用额度计算比对路线。其中,默认值可以是默认设置的数值,属于经验值,如20元。
通常,利用人工智能大数据算法可以搜索从目标起点到目标终点的历史路线集合;然后比对历史路线集合中的历史路线的历史费用与费用额度;最后基于比对结果,从历史路线集合中的选取目标路线。具体地,比对历史路线的历史费用与费用额度,从历史费用不大于费用额度的历史路线中选取出目标路线。例如,选取出费用额度与历史费用的差值最大的历史路线作为目标路线。此时,目标路线费用最低。又例如,对于历史费用不大于费用额度的历史路线,计算每条历史路线的路径长度和拥堵程度,并计算每条历史路线的路径长度和拥堵程度的加权和。基于加权和,从历史费用不大于费用额度的历史路线中选取出目标路线。通常,路径长度和拥堵程度的权重为正数,加权和越大,说明路径长度越长,拥堵程度越高;加权和越小,说明路径长度越短,拥堵程度越低。此时,可以选取加权和最小的历史路线作为目标路线。
步骤408,采用最短路径快速算法动态调整基准路线中的收费路段,直至调整后的基准路线的费用不大于费用额度。
在本实施例中,若差值不大于默认值,说明沿基准路线行驶所花费的费用与用户可接受的费用范围差距较小,可以通过对基准路线的部分路段的调整来得到目标路线,此时,上述执行主体可以采用最短路径快速算法(Shortest Path Faster Algorithm,SFPA)动态调整基准路线中的收费路段,直至调整后的基准路线的费用不大于费用额度。
通常,最短路径快速算法可以构造从收费路段的起点到收费路段的终点的备选路段集合;然后从备选路段集合中选取收费不超过费用额度的最短备选路线,替换基准路线中的收费路段。具体地,比对备选路段的费用与费用额度,确定费用不大于费用额度的备选路段,从中选取出最短备用路线替换基准路线中的收费路段。仅调整基准路线中的部分路段,即可得到在用户可接受的费用范围内,路径长度较短且道路较通畅的目标线路,降低了线路调整工作量。
步骤409,将调整后的基准路线作为目标路线。
步骤410,将目标路线推送给用户。
在本实施例中,步骤409-410的具体操作已在图3所示的实施例中步骤305-306中进行了详细的介绍,在此不再赘述。
从图4中可以看出,与图3对应的实施例相比,本实施例中的导航路线推送方法的流程400突出了基准路线调整步骤。由此,本实施例描述的方案中,基准费用与费用额度的差值在不同的范围内,采用不同的调整方式进行调整,使得路线调整方式更加灵活。在差值大于默认值的情况下,说明很难通过简单地调整基准路线的部分路段来得到目标路线,此时,采用人工智能大数据算法重新根据费用额度计算比对路线。在差值不大于默认值的情况下,说明仅通过对基准路线的部分路段的调整即可得到目标路线,此时,采用最短路径快速算法动态调整基准路线中的收费路段。不仅能够得到在用户可接受的费用范围内,路径长度较短且道路较通畅的目标线路,还针对性地降低了各种情况下的线路调整工作量。
下面参考图5,其示出了适于用来实现本申请实施例的计算机设备(例如图1所示的设备101)的计算机系统500的结构示意图。图5示出的计算机设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图5所示,计算机系统500包括中央处理单元(CPU)501,其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中,还存储有系统500操作所需的各种程序和数据。CPU 501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505:包括键盘、鼠标等的输入部分506;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507;包括硬盘等的存储部分508;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器510上,以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分509从网络上被下载和安装,和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU)501执行时,执行本申请的方法中限定的上述功能。
需要说明的是,本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码,所述程序设计语言包括面向目标的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或电子设备上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括接收单元、生成单元、调整单元和推送单元。其中,这些单元的名称在种情况下并不构成对该单元本身的限定,例如,接收单元还可以被描述为“接收用户在导航类应用中输入的目标起点、目标终点和费用额度的单元”。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的计算机设备中所包含的;也可以是单独存在,而未装配入该计算机设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该计算机设备执行时,使得该计算机设备:接收用户在导航类应用中输入的目标起点、目标终点和费用额度;基于目标起点和目标终点,生成基准路线和基准费用;基于基准费用与费用额度的比较结果,确定是否调整基准路线,以生成目标路线;将目标路线推送给用户。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (11)
1.一种导航路线推送方法,包括:
接收用户在导航类应用中输入的目标起点、目标终点和费用额度;
基于所述目标起点和所述目标终点,生成基准路线和基准费用;
基于所述基准费用与所述费用额度的比较结果,确定是否调整所述基准路线,以生成目标路线;
将所述目标路线推送给所述用户。
2.根据权利要求1所述的方法,其中,所述基于所述目标起点和所述目标终点,生成基准路线和基准费用,包括:
利用导航算法综合最短路径和拥堵程度,生成所述基准路线。
3.根据权利要求1所述的方法,其中,所述基于所述基准费用与所述费用额度的差值,确定是否调整所述基准路线,以生成目标路线,包括:
若所述基准费用不大于所述费用额度,确定不调整所述基准路线,以及将所述基准路线作为所述目标路线。
4.根据权利要求3所述的方法,其中,所述基于所述基准费用与所述费用额度的差值,确定是否调整所述基准路线,以生成目标路线,还包括:
若所述基准费用大于所述费用额度,确定调整所述基准路线,以及将调整后的基准路线作为所述目标路线。
5.根据权利要求4所述的方法,其中,在所述将调整后的基准路线作为所述目标路线之前,还包括:
基于所述基准费用与所述费用额度的差值,对所述基准路线进行动态调整。
6.根据权利要求5所述的方法,其中,所述基于所述基准费用与所述费用额度的差值,对所述基准路线进行动态调整,包括:
若所述差值大于默认值,采用人工智能大数据算法重新根据所述费用额度计算比对路线。
7.根据权利要求6所述的方法,其中,所述采用人工智能大数据算法重新根据所述费用额度计算比对路线,包括:
搜索从所述目标起点到所述目标终点的历史路线集合;
比对所述历史路线集合中的历史路线的历史费用与所述费用额度;
基于比对结果,从所述历史路线集合中的选取所述目标路线。
8.根据权利要求6所述的方法,其中,所述基于所述基准费用与所述费用额度的差值,对所述基准路线进行动态调整,还包括:
若所述差值不大于所述默认值,采用最短路径快速算法动态调整所述基准路线中的收费路段,直至调整后的基准路线的费用不大于所述费用额度。
9.根据权利要求8所述的方法,其中,所述采用最短路径快速算法动态调整所述基准路线中的收费路段,包括:
构造从所述收费路段的起点到所述收费路段的终点的备选路段集合;
从所述备选路段集合中选取收费不超过所述费用额度的最短备选路线,替换所述基准路线中的收费路段。
10.一种计算机设备,包括:
一个或多个处理器;
存储装置,其上存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-9中任一所述的方法。
11.一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1-9中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110894921.7A CN113587949A (zh) | 2021-08-05 | 2021-08-05 | 导航路线推送方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110894921.7A CN113587949A (zh) | 2021-08-05 | 2021-08-05 | 导航路线推送方法和设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113587949A true CN113587949A (zh) | 2021-11-02 |
Family
ID=78255419
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110894921.7A Pending CN113587949A (zh) | 2021-08-05 | 2021-08-05 | 导航路线推送方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113587949A (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002303522A (ja) * | 2001-04-03 | 2002-10-18 | Mitsubishi Electric Corp | 車載用経路案内方法及び車載用経路案内装置 |
JP2005195451A (ja) * | 2004-01-07 | 2005-07-21 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
TW200831863A (en) * | 2007-01-19 | 2008-08-01 | Mitac Int Corp | Vehicle navigation system and method thereof |
WO2008155857A1 (ja) * | 2007-06-21 | 2008-12-24 | Pioneer Corporation | 経路探索装置、経路探索方法及び経路探索プログラム |
KR20090083168A (ko) * | 2008-01-29 | 2009-08-03 | 한국단자공업 주식회사 | 하이패스 단말과 네비게이션의 통합 단말 장치 및 이를이용한 경로 탐색 방법 |
CN101650874A (zh) * | 2008-06-05 | 2010-02-17 | 罗伯特·博世有限公司 | 驾驶员信息系统及运行驾驶员信息系统的方法 |
JP2010210561A (ja) * | 2009-03-12 | 2010-09-24 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバ、端末装置および経路案内方法 |
WO2012146475A2 (en) * | 2011-04-27 | 2012-11-01 | Robert Bosch Gmbh | Vehicle navigation system - maximum toll limit |
WO2014139821A1 (en) * | 2013-03-15 | 2014-09-18 | Volkswagen Aktiengesellschaft | Automatic driving route planning application |
CN109000676A (zh) * | 2018-06-22 | 2018-12-14 | 东华大学 | 一种vanet环境下结合预测信息的路径规划方法 |
CN109099903A (zh) * | 2018-07-09 | 2018-12-28 | 百度在线网络技术(北京)有限公司 | 用于生成导航路线的方法和装置 |
CN112561143A (zh) * | 2020-12-07 | 2021-03-26 | 支付宝(杭州)信息技术有限公司 | 货运路线推荐方法及装置、货运车辆计费方法及装置 |
-
2021
- 2021-08-05 CN CN202110894921.7A patent/CN113587949A/zh active Pending
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002303522A (ja) * | 2001-04-03 | 2002-10-18 | Mitsubishi Electric Corp | 車載用経路案内方法及び車載用経路案内装置 |
JP2005195451A (ja) * | 2004-01-07 | 2005-07-21 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
TW200831863A (en) * | 2007-01-19 | 2008-08-01 | Mitac Int Corp | Vehicle navigation system and method thereof |
WO2008155857A1 (ja) * | 2007-06-21 | 2008-12-24 | Pioneer Corporation | 経路探索装置、経路探索方法及び経路探索プログラム |
KR20090083168A (ko) * | 2008-01-29 | 2009-08-03 | 한국단자공업 주식회사 | 하이패스 단말과 네비게이션의 통합 단말 장치 및 이를이용한 경로 탐색 방법 |
CN101650874A (zh) * | 2008-06-05 | 2010-02-17 | 罗伯特·博世有限公司 | 驾驶员信息系统及运行驾驶员信息系统的方法 |
JP2010210561A (ja) * | 2009-03-12 | 2010-09-24 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバ、端末装置および経路案内方法 |
WO2012146475A2 (en) * | 2011-04-27 | 2012-11-01 | Robert Bosch Gmbh | Vehicle navigation system - maximum toll limit |
WO2014139821A1 (en) * | 2013-03-15 | 2014-09-18 | Volkswagen Aktiengesellschaft | Automatic driving route planning application |
CN109000676A (zh) * | 2018-06-22 | 2018-12-14 | 东华大学 | 一种vanet环境下结合预测信息的路径规划方法 |
CN109099903A (zh) * | 2018-07-09 | 2018-12-28 | 百度在线网络技术(北京)有限公司 | 用于生成导航路线的方法和装置 |
CN112561143A (zh) * | 2020-12-07 | 2021-03-26 | 支付宝(杭州)信息技术有限公司 | 货运路线推荐方法及装置、货运车辆计费方法及装置 |
Non-Patent Citations (2)
Title |
---|
杨厦;: "基于可靠性的随机拥挤收费模型", 数学的实践与认识, no. 24, 23 December 2013 (2013-12-23) * |
隆冰;徐晖;李涵;: "基于系统最优的路段拥堵收费研究", 交通科技, no. 03, 15 June 2020 (2020-06-15) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110391938B (zh) | 用于部署服务的方法和装置 | |
CN113327598B (zh) | 模型的训练方法、语音识别方法、装置、介质及设备 | |
CN110390493B (zh) | 任务管理方法、装置、存储介质及电子设备 | |
CN111131356A (zh) | 用于生成信息的方法和装置 | |
CN111309304B (zh) | 一种生成idl文件的方法、装置、介质和电子设备 | |
CN111678527A (zh) | 路径网络图生成方法及装置、电子设备和存储介质 | |
CN113220281A (zh) | 一种信息生成方法、装置、终端设备及存储介质 | |
CN109413212B (zh) | 用于处理请求的方法和装置 | |
CN111798251A (zh) | 房源数据的验证方法、装置和电子设备 | |
CN113254191A (zh) | 用于运行应用的方法、电子设备和计算机程序产品 | |
CN113587949A (zh) | 导航路线推送方法和设备 | |
CN112685531B (zh) | 车辆匹配方法和装置、计算设备以及计算机可读存储介质 | |
CN114579054A (zh) | 一种数据处理方法、装置、电子设备及计算机可读介质 | |
CN114859935A (zh) | 应用于多节点组网的路径规划方法、装置、产品及介质 | |
CN112073202B (zh) | 信息生成方法、装置、电子设备和计算机可读介质 | |
CN110908867B (zh) | 任务完成的判定方法、装置、存储介质及电子设备 | |
CN110209591A (zh) | 图片查找方法、装置、电子设备及存储介质 | |
CN111131354A (zh) | 用于生成信息的方法和装置 | |
CN110633707A (zh) | 预测速度的方法和装置 | |
CN116703262B (zh) | 配送资源调整方法、装置、电子设备和计算机可读介质 | |
CN113472565B (zh) | 服务器功能的扩容方法、装置、设备和计算机可读介质 | |
CN112781581B (zh) | 应用于扫地机的移动至儿童推车路径生成方法、装置 | |
CN116755889B (zh) | 应用于服务器集群数据交互的数据加速方法、装置与设备 | |
CN116932225B (zh) | 微服务资源调度方法、装置、电子设备和计算机可读介质 | |
CN113448550B (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 |