基于剩余油量及最优路径的交通导航方法及系统技术方案

本发明专利技术公开了基于剩余油量及最优路径的交通导航方法及系统，其中，所述方法包括：获取用户设置的到达目的地的目标时间点以及交通工具的剩余油量；基于用户设置的到达目的地的目标时间点和剩余油量进行最优路径规划，判断是否存在最优路径，如果是，就输出最优路径，如果否就判断目标时间点是否不满足要求，如果目标时间点不满足要求，则对目标时间点进行调整；如果目标时间点满足要求，则采集路径中加油站点信息，考虑交通工具在行驶中途加油的条件下，进行路径规划，输出最优路径。输出最优路径。输出最优路径。

【技术实现步骤摘要】
基于剩余油量及最优路径的交通导航方法及系统


[0001]本专利技术涉及智能导航
，特别是涉及基于剩余油量及最优路径的交通导航方法及系统。

技术介绍

[0002]本部分的陈述仅仅是提到了与本专利技术相关的
技术介绍
，并不必然构成现有技术。
[0003]随着陆地及海上交通工具数量的不断增长，交通变的越来越拥堵。如何有效引导交通，为驾驶人员提供最优的行驶路径具有很重要的意义。通过智能导航可以为驾驶人员提供出行智能路线规划，降低通行拥堵，提升整体通行效率。目前智能导航大多是基于最短路径或最快到达时间的方法为用户提供导航服务。上述方法操作简单，能够快速的为用户选择行程路线，具有较强的实用性。但随着交通环境越来越复杂、用户需求越来越多样，上述方法无法满足用户的实际需求。

技术实现思路

[0004]为了解决现有技术的不足，本专利技术提供了基于剩余油量及最优路径的交通导航方法及系统；基于路况及陆地或海上交通拥堵情况，在剩余油量限制下，选择最优路径，更好的满足用户出行多样性的需求。
[0005]第一方面，本专利技术提供了基于剩余油量及最优路径的交通导航方法；
[0006]基于剩余油量及最优路径的交通导航方法，包括：
[0007](1)：获取用户设置的到达目的地的目标时间点以及交通工具的剩余油量；
[0008](2)：基于用户设置的到达目的地的目标时间点和剩余油量进行最优路径规划，判断是否存在最优路径，如果是，就输出最优路径，如果否就进入(3)；
[0009](3)：判断目标时间点是否不满足要求，如果目标时间点不满足要求，则对目标时间点进行调整，并返回(1)；如果目标时间点满足要求，则进入(4)；
[0010](4)：采集路径中加油站点信息，考虑交通工具在行驶中途加油的条件下，进行路径规划，输出最优路径。
[0011]第二方面，本专利技术提供了基于剩余油量及最优路径的交通导航系统；
[0012]基于剩余油量及最优路径的交通导航系统，包括：
[0013]获取模块，其被配置为：获取用户设置的到达目的地的目标时间点以及交通工具的剩余油量；
[0014]路径规划模块，其被配置为：基于用户设置的到达目的地的目标时间点和剩余油量进行最优路径规划，判断是否存在最优路径，如果是，就输出最优路径，如果否就进入判断模块；
[0015]判断模块，其被配置为：判断目标时间点是否不满足要求，如果目标时间点不满足要求，则对目标时间点进行调整，并返回获取模块；如果目标时间点满足要求，则进入输出模块；
[0016]输出模块，其被配置为：采集路径中加油站点信息，考虑交通工具在行驶中途加油的条件下，进行路径规划，输出最优路径。
[0017]第三方面，本专利技术还提供了一种电子设备，包括：
[0018]存储器，用于非暂时性存储计算机可读指令；以及
[0019]处理器，用于运行所述计算机可读指令，
[0020]其中，所述计算机可读指令被所述处理器运行时，执行上述第一方面所述的方法。
[0021]第四方面，本专利技术还提供了一种存储介质，非暂时性地存储计算机可读指令，其中，当所述非暂时性计算机可读指令由计算机执行时，执行第一方面所述方法的指令。
[0022]第五方面，本专利技术还提供了一种计算机程序产品，包括计算机程序，所述计算机程序当在一个或多个处理器上运行的时候用于实现上述第一方面所述的方法。
[0023]与现有技术相比，本专利技术的有益效果是：
[0024]基于路况及道路(航线)拥堵情况，在耗时、剩余油量限制下，综合考虑耗时、油耗及出行成本，选择最优路径；不仅考虑了用户维度需求，也考虑了交通工具维度的限制。考虑维度更全面，更贴合实际，达到效果更优。此外，通过引入三维向量，提出了一种解决受限条件下最优解问题的方法，该方法简单、易操作。
附图说明
[0025]构成本专利技术的一部分的说明书附图用来提供对本专利技术的进一步理解，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。
[0026]图1为实施例一的方法流程图；
[0027]图2为实施例一的利用三维向量进行最优路径规划；
[0028]图3为实施例一的基于“端
‑
网
‑
边
‑
云”系统实现最优路径规划。
具体实施方式
[0029]应该指出，以下详细说明都是示例性的，旨在对本专利技术提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本专利技术所属
的普通技术人员通常理解的相同含义。
[0030]需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本专利技术的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0031]在不冲突的情况下，本专利技术中的实施例及实施例中的特征可以相互组合。
[0032]本实施例所有数据的获取都在符合法律法规和用户同意的基础上，对数据的合法应用。
[0033]实施例一
[0034]本实施例提供了基于剩余油量及最优路径的交通导航方法；
[0035]如图1所示，基于剩余油量及最优路径的交通导航方法，包括：
[0036]S101：获取用户设置的到达目的地的目标时间点以及交通工具的剩余油量；
[0037]S102：基于用户设置的到达目的地的目标时间点和剩余油量进行最优路径规划，判断是否存在最优路径，如果是，就输出最优路径，如果否就进入S103；
[0038]S103：判断目标时间点是否不满足要求，如果目标时间点不满足要求，则对目标时间点进行调整，并返回S101；如果目标时间点满足要求，则进入S104；
[0039]S104：采集路径中加油站点信息，考虑交通工具在行驶中途加油的条件下，返回S102进行路径规划，输出最优路径。
[0040]进一步地，所述交通工具，是汽车或轮船。
[0041]进一步地，所述S102：基于用户设置的到达目的地的目标时间点和剩余油量进行最优路径规划，具体包括：
[0042]构建目标函数；目标函数是在完整路径上行驶的总耗时、总油耗和总费用成本三者的加权求和结果；完整路径，是指从出发地到目的地之间的路径；
[0043]构建约束条件；约束条件包含两个，第一个约束条件是，计算用户设置的到达目的地的目标时间点与出发时间点的差值，所述差值大于行驶的总耗时；第二个约束条件是总油耗小于剩余油量；
[0044]在约束条件的约束下，对目标函数进行求解，获取最优路径。
[0045]进一步地，目标函数和约束条件，其表本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于剩余油量及最优路径的交通导航方法，其特征是，包括：(1)：获取用户设置的到达目的地的目标时间点以及交通工具的剩余油量；(2)：基于用户设置的到达目的地的目标时间点和剩余油量进行最优路径规划，判断是否存在最优路径，如果是，就输出最优路径，如果否就进入(3)；(3)：判断目标时间点是否不满足要求，如果目标时间点不满足要求，则对目标时间点进行调整，并返回(1)；如果目标时间点满足要求，则进入(4)；(4)：采集路径中加油站点信息，考虑交通工具在行驶中途加油的条件下，进行路径规划，输出最优路径。2.如权利要求1所述的基于剩余油量及最优路径的交通导航方法，其特征是，基于用户设置的到达目的地的目标时间点和剩余油量进行最优路径规划，具体包括：构建目标函数；目标函数是在完整路径上行驶的总耗时、总油耗和总费用成本三者的加权求和结果；完整路径，是指从出发地到目的地之间的路径；构建约束条件；约束条件包含两个，第一个约束条件是，计算用户设置的到达目的地的目标时间点与出发时间点的差值，所述差值大于行驶的总耗时；第二个约束条件是总油耗小于剩余油量；在约束条件的约束下，对目标函数进行求解，获取最优路径。3.如权利要求2所述的基于剩余油量及最优路径的交通导航方法，其特征是，目标函数和约束条件，其表达式为：min Z(t，o，c)＝η
i
T(t)+η
j
O(o)+η
k
C(c)
ꢀꢀꢀꢀ
(I)s.t.T(t)＜(T
max
‑
T0)
ꢀꢀꢀꢀ
(2)O(o)＜Q
max
ꢀꢀꢀꢀ
(3)其中，T(t)为总耗时，O(o)为总油耗，C(c)为总费用成本；T
max
为用户设置的到达目的地的目标时间点，T0为出发时间点，O
max
为剩余油量；η
i
、η
j
、η
k
分别为耗时、油耗、费用成本的权重，满足η
i
+η
j
+η
k
＝1，由用户进行赋值。4.如权利要求1所述的基于剩余油量及最优路径的交通导航方法，其特征是，判断目标时间点是否不满足要求，其中，如果所有路径的总耗时均大于目标时间点与出发时间点的差值，则目标时间点不满足要求，需要用户更改到达目的地的目标时间点；满足如下条件时，表示目标时间点不满足要求：T
n
(t)>(T
max
‑
T0)
ꢀꢀꢀꢀ
(4)T
n
(t)为出发地到目的地之间所有n个候选路径的耗时，T
max
表示目标时间点，T0表示出发时间点。5.如权利要求1所述的基于剩余油量及最优路径的交通导航方法，其特征是，基于用户设置的到达目的地的目标时间点和剩余油量进行最优路径规划，被替换为：假设出发地到目的地之间有n条候选路径；在每一条候选路径上存在若干个节点，所述节点为加油站或高速公路服务区或路径上的节点；假设第i条候选路径上有M个...

【专利技术属性】
技术研发人员：李巍，于树海，张立锋，孙希璀，刘秉坤，张建东，
申请(专利权)人：中国广电山东网络有限公司，
类型：发明
国别省市：