加油站的推荐方法、装置和可读存储介质制造方法及图纸

本发明专利技术提出了一种加油站的推荐方法、装置和可读存储介质，属于路径规划领域，方法包括：根据至少一艘船舶的第一历史加油信息和至少一个加油站的位置信息，确定第一加权有向图；根据至少一艘船舶中的目标船舶的第二历史加油信息、目标船舶的行驶信息和加油站的位置信息，更新第一加权有向图，以获得第二加权有向图；根据第二加权有向图，在多个加油站中确定推荐加油站，向目标船舶推送推荐加油站。本发明专利技术提出的方法解决了无法自动向船舶推荐加油站的问题。站的问题。站的问题。

【技术实现步骤摘要】
加油站的推荐方法、装置和可读存储介质


[0001]本专利技术涉及路径规划领域，具体而言，涉及一种加油站的推荐方法、装置和可读存储介质。

技术介绍

[0002]目前针对船舶的加油站推荐方法多是人工客服打电话询问船长加油意向并做定向营销，以吸引船舶就近加油。这种推荐方法为了促成更多加油交易，需要大量客服人员主动与船舶取得联系，并且由于未考虑船舶加油习惯及行驶信息，因此，存在投入大、效率低的问题。

技术实现思路

[0003]本专利技术旨在解决现有技术或相关技术中存在的人工推荐加油站投入大、效率低的技术问题。
[0004]为此，本专利技术的第一方面提出了一种加油站的推荐方法。
[0005]本专利技术的第二方面提出了一种加油站的推荐装置。
[0006]本专利技术的第三方面提出了一种可读存储介质。
[0007]有鉴于此，根据本专利技术的第一方面，提出了一种加油站的推荐方法，包括：根据至少一艘船舶的第一历史加油信息和至少一个加油站的位置信息，确定第一加权有向图；根据至少一艘船舶中的目标船舶的第二历史加油信息、目标船舶的行驶信息和加油站的位置信息，更新第一加权有向图，以获得第二加权有向图；根据第二加权有向图，在多个加油站中确定推荐加油站，向目标船舶推送推荐加油站。
[0008]本专利技术提出的加油站的推荐方法，在得到每个加油站的位置的基础上，根据所有船舶的第一历史加油信息，构建第一加权有向图，并在所有船舶中选择一个被推荐船舶，作为目标船舶，然后根据目标船舶的第二历史加油信息和行驶信息以及加油站的位置信息，对构建得到的第一加权有向图进行更新，最后根据更新得到的第二加权有向图，为该目标船舶推送加油站。本专利技术在构建第一加权有向图时考虑了多艘船舶的历史加油信息，避免只考虑单一船舶导致第一加权有向图的适用性过窄的问题，在对不同的船舶推荐加油站时，都可以在同样的第一加权有向图上进行更新操作，进而得到第二加权有向图，而不需要重新构建第一加权有向图，实现了一次构建，多次使用的效果。在对构建得到的第一加权有向图进行更新时，依据目标船舶的信息，综合考虑了目标船舶的历史习惯和当前行驶状态，使推荐更有针对性。本申请将船舶的信息和加油站的信息结合起来，实现了对船舶的加油站的自动推荐，有效解决了人工客服电话推荐加油站所导致的投入大、效率低等问题。
[0009]另外，根据本专利技术上述技术方案提出的加油站的推荐方法，还可以具有以下技术特征：在一种可能的设计中，根据至少一艘船舶的第一历史加油信息和至少一个加油站的位置信息，具体包括：根据第一历史加油信息，构建第一有向图；根据位置信息，确定第一
权重；根据第一有向图和第一权重，确定第一加权有向图。
[0010]在该设计中，根据多艘船舶的第一历史加油信息，构建第一有向图，并根据加油站的位置确定第一权重，再将第一权重添加至第一有向图中，得到第一加权有向图。在构建第一加权有向图时，综合考虑了船舶的历史习惯和加油站的位置信息，以历史习惯为依据，构建的有向图更符合习惯规律，根据位置信息确定第一权重，考虑了在不同位置之间运动需要付出的距离成本等信息，使第一加权有向图在符合历史规律的同时，更符合现实因素。
[0011]在一种可能的设计中，第一历史加油信息还包括：船舶在加油站开始加油的历史时刻；根据第一历史加油信息，构建第一有向图，具体包括：以加油站作为结点，构建图；按照结点对应的加油站对应的历史时刻的先后顺序，构建链表，其中，链表的方向为由历史时刻在先的加油站对应的结点指向历史时刻在后的加油站对应的结点；在链表中存在相邻的两个第一加油站结点，满足第一加油站结点对应的加油站不同的情况下，根据第一加油站结点构建有向边，其中，有向边的方向与链表方向一致；在有向边不产生环路的情况下，根据图和有向边生成第一有向图；根据位置信息，确定第一权重，具体包括：根据位置信息确定每一个有向边两端的加油站结点对应的加油站之间的第一边距离，根据第一边距离确定有向边的第一边权重。根据全部有向边的第一边权重的集合，确定第一权重。
[0012]在该设计中，每艘船舶的第一历史加油信息包括该船舶曾经加油的加油站，以及该船舶在加油站开始加油的时刻，首先以每艘船舶曾经加油的加油站作为结点，构建图。对于每艘船舶的第一历史加油信息，按照该船舶在加油站开始加油的时刻的先后顺序排序。根据排好序的加油站构建链表，其中链表的方向为由到达时刻在先的加油站对应的结点指向到达时刻在后的加油站对应的结点。在链表中，当相邻的两个加油站不同时，可以连接这两个加油站得到一条有向边，有向边的方向与链表方向一致，换言之，有向边的方向也是由到达时刻在先的加油站对应的结点指向到达时刻在后的加油站对应的结点。如果将这条有向边加入图中，也就是将图中对应的两个结点相连，不产生环路，那么就将这条有向边加入图中，若产生环路则不加入该有向边，对每艘船舶所构建的链表执行以上操作，得到第一有向图。并根据每艘船舶到达过的加油站的位置，计算第一有向图中每条边两端的结点所对应的加油站之间的第一边距离，将计算得到的第一边距离作为参数，引入权重函数中，确定每条有向边的第一边权重，进而根据全部有向边的第一边权重，确定第一权重。
[0013]进一步地，权重函数为第一边距离除以一个数值，通过将加油站之间的第一边距离除以一个特定的数值，实现了第一边权重的标准化。此外，该特定的数值可以是预先设定，也可以是根据历史数据通过机器学习训练得到的。
[0014]在一种可能的设计中，目标船舶的行驶信息包括：目标船舶的当前位置信息、目标船舶的航向信息、目标船舶的剩余续航里程；根据至少一艘船舶中的目标船舶的第二历史加油信息、目标船舶的行驶信息和加油站的位置信息，更新第一加权有向图，以获得第二加权有向图，具体包括：根据行驶信息和位置信息，在第一有向图中确定源结点；根据源结点，在第一有向图中确定后继结点；根据源结点和后继结点确定第二权重；根据第二权重更新第一加权有向图，得到第二加权有向图。
[0015]在该设计中，目标船舶的行驶信息包括：目标船舶的位置信息、航向信息和剩余续航里程，根据目标船舶的行驶信息，对第一加权有向图进行更新，得到第二加权有向图，由于更新时考虑了目标船舶的信息，因此，更新得到的第二加权有向图更有针对性，更符合目
标船舶的需求。
[0016]具体地，根据目标船舶的行驶信息和加油站的位置确定源结点，并在第一有向图中，根据源结点在第一有向图中确定后继结点，进而根据源结点和后继结点的位置信息计算得到第二权重，根据第二权重更新第一加权有向图，得到第二加权有向图。在得到第二加权有向图的过程中，同时考虑了源结点和后继结点的位置关系，以及目标船舶的行驶信息，使第二加权有向图更符合目标船舶的实际需求。
[0017]在一种可能的设计中，根据行驶信息和位置信息，在第一有向图中确定源结点，具体包括：在第一有向图中确定目标结点，其中目标结点对应的目标加油站与目标船舶之间的距离小于或等于预设的距离阈值； 根据航向信息，确定航向与预设方向之间的航向角度；根据航向角度确定航向角度系数；根据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种加油站的推荐方法，其特征在于，包括：根据至少一艘船舶的第一历史加油信息和至少一个加油站的位置信息，确定第一加权有向图；根据所述至少一艘船舶中的目标船舶的第二历史加油信息、所述目标船舶的行驶信息和所述加油站的位置信息，更新所述第一加权有向图，以获得第二加权有向图；根据所述第二加权有向图，在多个所述加油站中确定推荐加油站，向所述目标船舶推送所述推荐加油站。2.根据权利要求1所述的加油站的推荐方法，其特征在于，所述根据至少一艘船舶的第一历史加油信息和至少一个加油站的位置信息，确定第一加权有向图，具体包括：根据所述第一历史加油信息，构建第一有向图；根据所述位置信息，确定第一权重；根据所述第一有向图和所述第一权重，确定所述第一加权有向图。3.根据权利要求2所述的加油站的推荐方法，其特征在于，所述第一历史加油信息包括所述船舶在所述加油站开始加油的历史时刻；所述根据所述第一历史加油信息，构建第一有向图，具体包括：以所述加油站作为结点，构建图；按照所述结点对应的加油站对应的所述历史时刻的先后顺序，构建链表，其中，所述链表的方向为由所述历史时刻在先的所述加油站对应的所述结点指向所述历史时刻在后的所述加油站对应的所述结点；在所述链表中存在相邻的两个第一加油站结点，满足所述第一加油站结点对应的所述加油站不同的情况下，根据所述第一加油站结点构建有向边，其中，所述有向边的方向与所述链表的方向一致；在所述有向边不形成环路的情况下，根据所述图和所述有向边生成所述第一有向图；所述根据所述位置信息，确定第一权重，具体包括：根据所述位置信息确定每一个所述有向边两端的所述加油站结点对应的所述加油站之间的第一边距离，根据所述第一边距离确定所述有向边的第一边权重；根据全部所述有向边的第一边权重的集合确定所述第一权重。4.根据权利要求3所述的加油站的推荐方法，其特征在于，所述目标船舶的行驶信息包括：所述目标船舶的当前位置信息、所述目标船舶的航向信息、所述目标船舶的剩余续航里程；所述根据所述至少一艘船舶中的目标船舶的第二历史加油信息、所述目标船舶的行驶信息和所述加油站的位置信息，更新所述第一加权有向图，以获得第二加权有向图，具体包括：根据所述行驶信息和所述位置信息，在所述第一有向图中确定源结点；根据所述源结点，在所述第一有向图中确定后继结点；根据所述源结点和后继结点确定第二权重；根据所述第二权重更新所述第一加权有向图，得到所述第二加权有向图。5.根据权利要求4所述的加油站的推荐方法，其特征在于，所述根据所述行驶信息和所述位置信息，在所述第一有向图中确定源结点，具体包括：
在所述第一有向图中确定目标结点，其中所述目标结点对应的所述目标加油站与所述目标船舶之间的距离小于或等于预设的距离阈值；根据所述航向信息，确定航向与预设方向之间的航向角度；根据所述航向角度确定航向角度系数；根据每个所述目标结点对应的目标加油站相对所述目标船舶的方向，确定所述方向与所述预设方向之间的加油站角度；根据所述加油站角度确定加油站角度系数；计算所述加油站角度系数与所述航向角度系数的差值，以所述差值最小的所述加油站...

【专利技术属性】
技术研发人员：孟军，丁必为，韩斌，
申请(专利权)人：亿海蓝北京数据技术股份公司，
类型：发明
国别省市：