CN112629524A - 出行路径推荐管理方法、装置和电子设备 - Google Patents

出行路径推荐管理方法、装置和电子设备 Download PDF

Info

Publication number
CN112629524A
CN112629524A CN202011405368.8A CN202011405368A CN112629524A CN 112629524 A CN112629524 A CN 112629524A CN 202011405368 A CN202011405368 A CN 202011405368A CN 112629524 A CN112629524 A CN 112629524A
Authority
CN
China
Prior art keywords
cost
path
travel
user
mileage
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
Application number
CN202011405368.8A
Other languages
English (en)
Inventor
严牧
何利霞
杨春萍
刘连明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wencheng Hengyuan Tianjin Supply Chain Management Service Co ltd
Original Assignee
Wencheng Hengyuan Tianjin Supply Chain Management Service Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wencheng Hengyuan Tianjin Supply Chain Management Service Co ltd filed Critical Wencheng Hengyuan Tianjin Supply Chain Management Service Co ltd
Priority to CN202011405368.8A priority Critical patent/CN112629524A/zh
Publication of CN112629524A publication Critical patent/CN112629524A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/14Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by recording the course traversed by the object
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/343Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3469Fuel consumption; Energy use; Emission aspects

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本申请实施例提供的出行路径推荐管理方法中,已产生费用计算方法的流程图;
图6为本申请实施例提供的出行路径推荐管理方法中,已产生油费计算方法的流程图;
图7为本申请实施例提供的车辆油耗信息示意图;
图8为本申请实施例提供的出行路径推荐管理方法中,所需费用和所需时间计算方法的流程图;
图9为本申请实施例提供的出行路径推荐管理方法中,所需费用计算方法的流程图;
图10为本申请实施例提供的出行路径推荐管理方法中,信息反馈方法的流程图;
图11为本申请实施例提供的出行路径推荐管理装置的功能模块框图;
图12为本申请实施例提供的电子设备的结构框图。
图标:100-服务器;110-出行路径推荐管理装置;111-获取模块;112-规划模块;113-计算模块;114-推荐模块;120-存储器;130-处理器;140-通信单元;200-网络;300-用户端;400-数据库。
具体实施方式
用户在出行中,虽然出行所需时间是用户重点关注的指标,但是,成本控制也是用户在出行时着重考虑的问题。用户往往希望能够在自己的成本控制内获得最优的导航路径。在实际应用中,在很多场景下存在这方面的平衡问题的考虑,例如以下几种应用场景:
一种可能的应用场景下,若销售人员开车拜访客户,公司只给固定报销费用,为了省高速费可按照导航推荐行驶(预计费用0元),可能导致根据距离计划好的油量但是还没有到达目的地发现油快没有了,需要再去加油,进而导致耗油量超出预期。这种情形下,用户不能明确到底是走高速花的费用高还是非高速花的费用高,而且实际费用超出报销范围,超出金额只能自己摊销。
在另一种应用场景下,若用户假期想回趟老家,全程走高速需要12个小时,且高速费450元,再加上油费的话,总成本太高,超出了预算。不走高速的话需要20多个小时才能到,又存在出行时间长,开车累等问题。
在又一种应用场景下,货运司机承接干线货运业务,业务属于大包(支付费用包含油费、劳务费、住宿费、餐饮费等),只有控制燃油成本才能提高个人收入。跟着导航费用最省路线走但是(路况差路途远)油耗高、时间长(不能满足客户的时间要求),最终没有在计划的费用内到达且花费的时间还长(客户抱怨)。
基于上述研究发现,目前的导航应用针对很多应用场景下,难以实现成本和时间之间的良好平衡,不能很好满足用户的实际需求。基于此,本实施例提供了一种出行路径推荐管理方案,以解决现有技术中存在的该问题。
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
需要说明的是,在不冲突的情况下,本申请的实施例中的特征可以相互结合。
请参阅图1,为本申请实施例提供的出行路径推荐管理方法的应用场景图,该场景中包括网络200、服务器100、用户端300、数据库400中的一种或多种。其中,用户端300可以包括多个,多个用户端300分别与服务器100通信连接,以实现信息和数据的交互。用户端300可以是用户所持的智能手机、平板电脑,或者是车载设备等,用户端300上可安装有相关的导航应用,基于导航应用可实现地图导航。
而服务器100可以是导航应用的后台服务器,在一些实施例中,服务器100可以包括处理器,处理器可以对用户端300发送的信息进行分析处理,以执行本申请中描述的一个或多个功能。其中,服务器100可以是由多个服务器100构成的服务器集群,也可以是单独的服务器100。
在一些实施例中,数据库400可以连接到网络200以与该应用场景中的一个或多个组件通信,例如上述的服务器100。服务器100可以经由网络200访问存储在数据库400中的数据或指令。在一些实施例中,数据库400也可以直接连接至服务器100,或者数据库400也可以是服务器100的一部分。
下面结合上述图1所示的应用场景中描述的内容,对本申请实施例提供的出行路径推荐管理方法进行详细说明。
图2示出了本申请实施例提供的出行路径推荐管理方法的流程示意图,本申请所提供的出行路径推荐管理方法可应用于上述实施例中的服务器100。应当理解,在其它实施例中,本实施例所述的出行路径推荐管理方法其中部分步骤的顺序可以根据实际需要相互交换,或者其中的部分步骤也可以省略或删除。该出行路径推荐管理方法的详细步骤介绍如下。
步骤S110,获取用户发送的起点信息、终点信息和规定费用信息。
步骤S120,根据所述起点和所述终点规划多条从所述起点到所述终点的导航路径。
步骤S130,按预设策略计算各所述导航路径对应所需的出行费用和出行时间。
步骤S140,筛选出出行费用低于所述规定费用的导航路径,并从筛选出的导航路径中确定出行时间最短的目标导航路径并进行推荐。
用户在出行时可以通过用户端300并利用其中的导航应用进行导航,用户可以根据自身的可用时间来选择线路,同时,出行成本也是用户考虑的重要因素之一。因此,用户在出行前,可以根据自身对出行成本的计划设定一规定费用,并且,输入相关的起点信息、终点信息以及设置的规定费用信息。用户端300将获得的信息发送至服务器100,服务器100基于接收到的信息进行处理,以为用户进行路径推荐。
服务器100可以根据用户所发送的起点和终点进行路径规划,一般性地,在起点和终点之间可规划得到多条导航路径。在此基础上,可以计算出各导航路径所需的出行费用和出行时间。其中,出行时间可以根据导航路径的里程数进行估算得到,而出行费用可以由该导航路径对应所需的油费、高速费、路桥费等综合得到。其中,油费可以根据大数据平台中的该导航路径的车辆的平均行驶速度确定油耗情况,根据油耗和油价确定相应的油费。
按照上述方式可估算出每条导航路径的出行费用和出行时间,例如,估算出的各条导航路径的出行费用和出行时间可如下表1所示。
表1
导航路径 出行费用 出行时间
N1 310 6
N2 325 5
N3 350 4
N4 350 5
N5 385 5
为了避免超出用户的成本预算,因此,可从多条导航路径中筛选出低于上述的规定费用的导航路径。例如,规定费用为350元时,则导航路径N5则超出了该规定费用,筛选出的导航路径可包括N1-N4。
在筛选出的导航路径中,比较各导航路径的出行时间,确定出行时间最短的导航路径为目标导航路径推荐给用户,例如,表1中的导航路径N3,即为最优的导航路径。
如此,通过获取用户的基于出行成本控制的规定费用的基础上,从规划的多条导航路径中确定出能够满足用户的规定费用要求,且出行时间最短的导航路径,在出行成本和出行时间上达到良好平衡,满足用户的实际出行需求。
在向用户进行目标导航路径推荐后,用户可根据该目标导航路径进行行进。在用户行进的过程中,用户将不断地产生相关的费用,如油费、路桥费等,为了保障为用户规划的路径能够满足用户的要求,因此,还需持续不断地获取用户的行进情况,并实时更新路径规划。
请参阅图3,本实施例所提供的出行路径推荐管理方法还包括以下步骤:
步骤S210,每间隔预设时长获取用户的当前位置和已完成行程信息,并计算用户当前的已产生费用。
步骤S220,规划从所述当前位置到所述终点之间的多条更新路径。
步骤S230,按所述预设策略计算各所述更新路径对应的所需费用和所需时间。
步骤S240,根据所述规定费用和所述已产生费用计算得到剩余费用。
步骤S250,基于各所述更新路径的所需费用、所需时间以及所述剩余费用,从所述更新路径中确定目标路径并推荐给用户。
本实施例中,每间隔预设时长,例如每间隔一分钟或十分钟等不限,获取用户的当前位置。根据用户当前位置、起点位置以及用户所行进的路径,可以获得用户当前已完成的行程信息,例如,包括用户当前已行进的里程、行进的速度信息等。进而,可以根据用户已完成的行程信息计算用户当前的已产生费用。由于用户从起点到当前位置的过程中,已产生一定的费用,为了避免最终的费用超过规定费用,因此,可以根据用户所设置的规定费用和用户当前的已产生费用得到剩余费用。
同时,在确定用户当前位置后,可以规划从当前位置到终点之间的多条更新路径,并且,获得各条更新路径的所需费用和所需时间。再根据各条更新路径的所需费用、所需时间以及剩余费用,从更新路径中确定目标路径并推荐给用户。
本实施例中,同样地,可以筛选出所需费用低于剩余费用的更新路径,再从筛选出的更新路径中确定所需时间最短的更新路径作为目标路径推荐给用户。
请结合参阅图4,例如,在用户出行之前通过上述导航策略向用户推荐的目标导航路径为图4中线路较粗的路径。在从起点A至终点B之间多条导航路径之间具有多个交点,如交点1、交点2。而相邻两个交点之间具有可能具有多条路段。
本实施例中,可以按上述方式每间隔预设时长即进行路径的重新规划并进行推荐,也可以在监测到用户距离某个交点的距离小于设定距离,例如2公里,或者是用户预计到达某个交点的时间小于设定时长,例如十分钟、五分钟等不限,即进行路径的重新规划并进行推荐,具体地,本实施例中不作限制。
本实施例中,请参阅图5,在计算用户当前的已产生费用时,具体可以根据以下方式计算获得:
步骤S211,计算用户当前已完成行程所对应的已产生油费。
步骤S212,获得所述已完成行程所对应的高速费用和路桥费用。
步骤S213,根据所述已产生油费、高速费用和路桥费用,计算得到用户当前的已产生费用。
现有技术中的导航应用,一般给出的推荐路径的预估费用仅包含高速费用、过路费等,并不会对用户的油费使用情况进行预测。相应地,也不会对用户的油费产生情况进行计算,进而进行实时更新推荐。
本实施例中,为了能够保障行程最终产生的费用限定在用户的出行成本内,因此,在对用户的已产生费用进行计算以及对后续路径所需的费用进行预估时,均将用户的油费情况纳入考虑。
因此,在计算用户当前已产生费用时,可综合已完成行程对应的已产生油费、已完成行程对应的高速费用、路桥费用,以得到用户当前的已产生费用。
由于油费的产生与行程的里程数、油耗以及油价等相关,其中,油价在一段时间内的确定已知的,而根据已行进的行程可以确定里程数,因此,油耗情况的准确确定尤为重要。在用户行进过程中,在车辆类型确定的情况下,油耗情况与车辆的行驶速度相关。一般地,在车辆的行驶速度较慢的情况下,油耗一般较高,在车辆的行驶速度较快的情况下,油耗一般较低。
请参阅图6,本实施例中,可以通过以下方式计算用户当前已完成行程所对应的已产生油费:
步骤S2111,获取用户当前已完成行程的行驶速度和里程数。
步骤S2112,根据所述行驶速度确定对应的基准油耗。
步骤S2113,根据所述基准油耗、里程数和油价,计算得到当前已完成行程的已产生油费。
本实施例中,通过对用户行进情况进行监测,可以获得用户从起点到达当前位置处的行驶速度,该行驶速度可以是从起点到达当前位置过程中的平均行驶速度。本实施例中,可以通过获取用户已完成行程所花费的行驶时间以及里程数,以确定行驶速度。具体地,可利用里程数除以行驶时间,即可得到已完成行程中的行驶速度。
车辆的行驶速度将直接影响到油费情况,如图7中所示,示意性地示出了不同的车辆类型下、多种不同的行驶速度下的油耗情况。
在确定用户在已完成的行程过程中的行驶速度后,即可根据查表的方式确定其对应的基准油耗,例如,在用户车辆为520马力的4轴车辆,其载重为20(T)时,若其行驶速度为20(KM/H),则可以根据表2中所示,确定用户车辆的基准油耗数值为37(L/100KM)。
而根据用户从起点到当前位置的行程,可以确定已行进的里程数。在此基础上,可以利用基准油耗乘以里程数,再乘以油价,即可得到已完成行程的已产生油费。
此外,考虑到用户的已完成行程中可能有些路况较好,相应地有些路段行驶的较快,有时路况不佳,相应地有些路段行驶的较慢。若是以整个已完成行程的平均速度进行基准油耗的确定,而不考虑不同路段的具体情况,将导航计算结果的误差。基于此考虑,本实施例中,在上述获取用户当前已完成行程的行驶速度和里程数时,可以通过以下方式确定:
本实施例中,可将用户已完成行程划分为多个里程段,获得每个里程段的里程数以及每个里程段内用户的行驶速度。
本实施例中,可如表2中所示,将用户已完成行程划分为多个里程段,例如从第1段至第n段。获得每个里程段的里程数,以及每个里程段所对应的行驶时间。针对某个里程段,利用该里程段的里程数除以该里程段对应的行驶时间,可得到该里程段对应的行驶速度。
表2
1段 2段 3段 …… n段
行驶时间 T1a
里程数 S1a
行驶速度 V1a
例如,如表2中针对第1段,该里程段的行驶时间为T1a,该里程段的里程数为S1a,从而可以根据公式V1a=S1a/T1a,计算得到该里程段的行驶速度V1a。进而,可以根据该里程段行驶速度确定该里程段的基准油耗。
在此基础上,在计算当前已完成行程的已产生油费的步骤中,即可针对每个里程段,利用该里程段内行驶速度所对应的基准油耗乘以该里程段的里程数,并乘以油价,得到该里程段的油费信息,再将多个里程段对应的油费信息进行累加,得到当前已完成行程的已产生油费。
例如,如表3中所示,针对里程段1至里程段n,分别计算各个里程段对应的基准油耗。
例如,针对第1段,根据该里程段的里程数S1a以及该里程段的基准油耗La,即可按公式W1d=Sa*La,计算得到该里程段对应的油费信息。在此基础上,将n个里程段各自的油费信息进行累加,得到总的已产生油费
Figure BDA0002813928310000141
其中n表示里程段的数量,Wid表示第i个里程段的油费。
表3
1段 2段 3段 …… n段
里程数 S1a
基准油耗 La
油费 W1d W2d
本实施例中,通过上述方式,将已完成行程划分为多个里程段,可以将路况进行精细划分,从而避免利用粗放的整个已完成行程的平均行驶速度确定基准油耗所存在的计算结果不准确的问题。
本实施例中,在对已完成行程进行划分时,首先可以先按图4中所示的基于交点进行划分,然后再在对两个交点之间的路段进行划分,从而得到多个里程段。在上述进行综合处理时,首先可以将两个交点之间的路段包含的里程段进行综合处理,然后再将多个路段的信息进行综合。
例如,如表4中所示,若已完成行程中包含有四个路段,如a段、b段、c段和d段,各个路段中可能包含多个里程段。
表4
a段 b段 c段 d段
油费 ΣW1d
高速费 Wa
路桥费 Wb
费用合计 Wa1
按上述方式,可以计算得到各个路段的已产生油费。针对各个路段,可根据该路段的已产生油费、高速费和路桥费得到该路段的合计费用。最后综合多个路段的合计费用,从而得到已完成行程的总的已产生费用。
本实施例中,通过以上过程可准确计算出用户在从起点到达当前位置的过程中的已产生费用,进而基于预先设定的规定费用,可得到剩余费用。在后台进行路径的重新规划时,同样地,需要考虑前方路段的路况从而进行各更新路径所需费用的准确估计。
请参阅图8,在本实施例中,在上述计算各更新路径对应的所需费用和所需时间时,可以通过以下方式实现:
步骤S231,针对每一更新路径,将所述更新路径划分为多个路径段,从大数据平台获取各所述路径段的平均车速、里程数和里程时长。
步骤S232,根据所述路径段的平均车速和里程数计算该路径段的所需费用。
步骤S233,将多个路径段的所需费用和路径时长分别累加,得到所述更新路径的所需费用和所需时间。
本实施例中,按照一定策略规划出从当前位置到终点之间的多条更新路径之后,由于导航应用的后台服务器100中,大数据平台中实时收集有道路上车辆的行驶数据。因此,可以从大数据平台获得各个更新路径的平均车速(在更新路径上行驶的车辆的平均车速)、里程数和里程时长。其中,该平均车速可以利用该更新路径的里程数除以里程时长而得到。进而,根据得到的平均车速并查找上述的表2,可以得到该更新路径对应的油耗信息,进而确定所需油费。再综合高速费、路桥费等得到该更新路径总的所需费用。进而基于各个更新路径总的所需费用和所需时间更新导航。
本实施例中,同样地,考虑到若以更新路径整体进行油耗估算忽略了有些路段路况较好、有些路况较差,从而其对应的油耗情况并不相同的问题,进而导致估算的结果并不够准确的问题。
因此,在本实施中,在规划多条更新路径后,将每条更新路径划分为多个路径段,按上述方式从大数据平台获取各个路径段的平均车速、里程数和里程时长。
再分别根据各个路径段的平均车速和里程数计算该路径段的所需费用,具体地,请参阅图9,可以通过以下方式实现:
步骤S2321,根据所述路径段的平均车速确定该路径段对应的油耗信息。
步骤S2322,根据所述油耗信息、里程数以及油价信息,计算得到该路径段的所需油费。
步骤S2323,根据所述路径段的交通信息获得该路径段的附加费用。
步骤S2324,基于所述所需油费和所述附加费用,得到所述路径段的所需费用。
本实施例中,可以通过查找上述表2中存储内容的方式,确定各个路径段对应的油耗信息。利用路径段对应的油耗乘以该路径段的里程数,再乘以油价,从而得到该路径段的所需油费。
在此基础上,各个路径段可能涉及到一些附加费用,例如,若路径段中包含红绿灯时,则在等待红绿灯时车辆将由于怠速等待而产生油耗,因此,所谓的交通信息即包含路径段中红绿灯的数量,根据红绿灯的数量估算将产生的附加费用。此外,该附加费用中还包含高速费和路费。
如此,可综合各个路径段的所需油费以及附加费用得到该路径段总的所需费用。将各个路径段所需费用进行累加,可以得到由多个路径段所构成的更新路径的所需费用。此外,将各个路径段的路径时长进行累加,即可得到更新路径总的所需时间。
在上述基础上,即可从多个更新路径中选择出所需费用低于当前剩余费用的,且所需时间最短的更新路径,并在后台进行推荐更新以推荐给用户。如此,可在用户行进过程中不断持续进行行进情况监测以及费用产生监测,在用户无感知的情况下进行实时更新,保障用户的成本控制的同时,为用户节省出行时间。
本实施例中,上述的路径更新过程可以在用户行进过程中持续地每间间隔预设时长进行更新,也可以是按图4中所示的,在快要到达每个交点之前进行更新处理,具体地本实施例不作限制。
此外,若用户在按照上述最开始规划的目标导航路径或者是按照更新的目标路径进行行进的过程中,存在偏离导航路径的情况,则同样地可以按上述方式在用户偏航时进行路径的重新规划,以保障最终可在用户的成本控制内完成行程且节省出行时间。
进一步地,若用户在行进过程中修改了终点信息或者是修改了规定费用,则可根据接收到用户的更改信息时用户的当前位置,并结合更新的终点或规定费用等按照上述方式进行重新规划路径,具体地在此不再赘述,可参见上述过程。
本实施例中,为了提高用户体验,使用户可在每次导航时明确获知导航实际情况和估算情况之间的差距,请参阅图10,本实施例中,出行路径推荐管理方法还可包括以下步骤:
步骤S310,在检测到用户到达所述终点时,获得所产生的实际费用和实际时长。
步骤S320,根据所述实际费用、实际时长、规定费用以及所述目标导航路径对应的出行时间得到反馈信息,并发送至用户。
本实施例中,检测到用户到达终点后,可以向用户反馈费用计算达成率,例如,若用户预先的规定费用为350元,在完成整体行程后,实际费用为低于350元,则表明在费用完成上,该次导航的费用计划完成率为100%,即完成能够满足用户的费用规定。此外,同样地,在出行时间上,也可以比较实际时长以及预估的出行时间之间的差别,以使用户明确获知每次导航的完成情况。
此外,在本实施例中,导航应用还可采集用户在行驶过程中的其他相关数据,例如停车次数、停车时长、每个路段的速度等等,从而综合、全面地向用户反馈行程中的多方面信息。
如图11所示,为本申请实施例提供的一种出行路径推荐管理装置110的功能模块框图,该装置应用于上述服务器100。所述装置包括获取模块111、规划模块112、计算模块113以及推荐模块114。
获取模块111,用于获取用户发送的起点信息、终点信息和规定费用信息;
在本实施例中,关于获取模块111的描述具体可参考对图2所示的步骤S110的详细描述,即步骤S110可以由获取模块111执行。
规划模块112,用于根据所述起点和所述终点规划多条从所述起点到所述终点的导航路径;
在本实施例中,关于规划模块112的描述具体可参考对图2所示的步骤S120的详细描述,即步骤S120可以由规划模块112执行。
计算模块113,用于按预设策略计算各所述导航路径对应所需的出行费用和出行时间;
在本实施例中,关于计算模块113的描述具体可参考对图2所示的步骤S130的详细描述,即步骤S130可以由计算模块113执行。
推荐模块114,用于筛选出出行费用低于所述规定费用的导航路径,并从筛选出的导航路径中确定出行时间最短的目标导航路径并进行推荐。
在本实施例中,关于推荐模块114的描述具体可参考对图2所示的步骤S140的详细描述,即步骤S140可以由推荐模块114执行。
在一种可能的实现方式中,所述出行路径推荐管理装置110还包括更新模块,该更新模块用于:
每间隔预设时长获取用户的当前位置和已完成行程信息,并计算用户当前的已产生费用;
规划从所述当前位置到所述终点之间的多条更新路径;
按所述预设策略计算各所述更新路径对应的所需费用和所需时间;
根据所述规定费用和所述已产生费用计算得到剩余费用;
基于各所述更新路径的所需费用、所需时间以及所述剩余费用,从所述更新路径中确定目标路径并推荐给用户。
在一种可能的实现方式中,上述更新模块用于通过以下方式计算已产生费用:
计算用户当前已完成行程所对应的已产生油费;
获得所述已完成行程所对应的高速费用和路桥费用;
根据所述已产生油费、高速费用和路桥费用,计算得到用户当前的已产生费用。
在一种可能的实现方式中,上述更新模块具体可以用于:
获取用户当前已完成行程的行驶速度和里程数;
根据所述行驶速度确定对应的基准油耗;
根据所述基准油耗、里程数和油价,计算得到当前已完成行程的已产生油费。
在一种可能的实现方式中,上述更新模块具体可以用于:
将用户已完成行程划分为多个里程段,获得每个里程段的里程数以及每个里程段内用户的行驶速度;
所述根据所述基准油耗、里程数和油价,计算得到当前已完成行程的已产生油费的步骤,包括:
针对每个里程段,利用该里程段内行驶速度所对应的基准油耗乘以该里程段的里程数,并乘以油价,得到该里程段的油费信息;
将多个里程段对应的油费信息进行累加,得到当前已完成行程的已产生油费。
在一种可能的实现方式中,上述更新模块具体可以用于:
针对每一更新路径,将所述更新路径划分为多个路径段,从大数据平台获取各所述路径段的平均车速、里程数和里程时长;
根据所述路径段的平均车速和里程数计算该路径段的所需费用;
将多个路径段的所需费用和路径时长分别累加,得到所述更新路径的所需费用和所需时间。
在一种可能的实现方式中,上述更新模块具体可以用于:
根据所述路径段的平均车速确定该路径段对应的油耗信息;
根据所述油耗信息、里程数以及油价信息,计算得到该路径段的所需油费;
根据所述路径段的交通信息获得该路径段的附加费用;
基于所述所需油费和所述附加费用,得到所述路径段的所需费用。
在一种可能的实现方式中,所述出行路径推荐管理装置110还包括反馈模块,该反馈模块可以用于:
在检测到用户到达所述终点时,获得所产生的实际费用和实际时长;
根据所述实际费用、实际时长、规定费用以及所述目标导航路径对应的出行时间得到反馈信息,并发送至用户。
如图12所示,本申请实施例还提供一种电子设备,该电子设备可以是上述服务器100。该电子设备包括出行路径推荐管理装置110、存储器120、处理器130以及通信单元140。
所述存储器120、处理器130以及通信单元140各元件相互之间直接或间接地电性连接,以实现信息的传输或交互。例如,这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。存储器120中存储有以软件或固件(Firmware)的形式存储于所述存储器120中的软件功能模块,所述处理器130通过运行存储在存储器120内的软件程序以及模块,如本申请实施例中的出行路径推荐管理装置110,从而执行各种功能应用以及数据处理,即实现本申请实施例中的出行路径推荐管理方法。
其中,所述存储器120可以是,但不限于,随机存取存储器(Random AccessMemory,RAM),只读存储器(Read Only Memory,ROM),可编程只读存储器(ProgrammableRead-Only Memory,PROM),可擦除只读存储器(Erasable Programmable Read-OnlyMemory,EPROM),电可擦除只读存储器(Electric Erasable Programmable Read-OnlyMemory,EEPROM)等。其中,存储器120用于存储程序,所述处理器130在接收到执行指令后,执行所述程序。所述通信单元140用于建立服务器100与用户端300之间的通信。
所述处理器130可能是一种集成电路芯片,具有信号的处理能力。上述的处理器130可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等。还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器130也可以是任何常规处理器等。
本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器130运行时执行上述出行路径推荐管理方法的步骤。
综上所述,本申请提供的出行路径推荐管理方法、装置和电子设备,获取用户发送的起点信息、终点信息和规定费用信息,根据起点和终点规划多条从起点到终点的导航路径。按预设策略计算各导航路径对应所需的出行费用和出行时间,筛选出出行费用低于规定费用的导航路径,并从筛选出的导航路径中确定出行时间最短的目标导航路径并进行推荐。如此,可以在将出行成本控制在用户允许范围内的情况下,为用户推荐出行时间最短的路径,在出行时间和成本控制上达到良好平衡,符合用户的实际出行需求。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种出行路径推荐管理方法,其特征在于,所述方法包括:
获取用户发送的起点信息、终点信息和规定费用信息;
根据所述起点和所述终点规划多条从所述起点到所述终点的导航路径;
按预设策略计算各所述导航路径对应所需的出行费用和出行时间;
筛选出出行费用低于所述规定费用的导航路径,并从筛选出的导航路径中确定出行时间最短的目标导航路径并进行推荐。
2.根据权利要求1所述的出行路径推荐管理方法,其特征在于,所述方法还包括:
每间隔预设时长获取用户的当前位置和已完成行程信息,并计算用户当前的已产生费用;
规划从所述当前位置到所述终点之间的多条更新路径;
按所述预设策略计算各所述更新路径对应的所需费用和所需时间;
根据所述规定费用和所述已产生费用计算得到剩余费用;
基于各所述更新路径的所需费用、所需时间以及所述剩余费用,从所述更新路径中确定目标路径并推荐给用户。
3.根据权利要求2所述的出行路径推荐管理方法,其特征在于,所述计算用户当前的已产生费用的步骤,包括:
计算用户当前已完成行程所对应的已产生油费;
获得所述已完成行程所对应的高速费用和路桥费用;
根据所述已产生油费、高速费用和路桥费用,计算得到用户当前的已产生费用。
4.根据权利要求3所述的出行路径推荐管理方法,其特征在于,所述计算用户当前已完成行程所对应的已产生油费的步骤,包括:
获取用户当前已完成行程的行驶速度和里程数;
根据所述行驶速度确定对应的基准油耗;
根据所述基准油耗、里程数和油价,计算得到当前已完成行程的已产生油费。
5.根据权利要求4所述的出行路径推荐管理方法,其特征在于,所述获取用户当前已完行程的行驶速度和里程数的步骤,包括:
将用户已完成行程划分为多个里程段,获得每个里程段的里程数以及以及每个里程段内用户的行驶速度;
所述根据所述基准油耗、里程数和油价,计算得到当前已完成行程的已产生油费的步骤,包括:
针对每个里程段,利用该里程段内行驶速度所对应的基准油耗乘以该里程段的里程数,并乘以油价,得到该里程段的油费信息;
将多个里程段对应的油费信息进行累加,得到当前已完成行程的已产生油费。
6.根据权利要求2所述的出行路径推荐管理方法,其特征在于,所述按所述预设策略计算各所述更新路径对应的所需费用和所需时间的步骤,包括:
针对每一更新路径,将所述更新路径划分为多个路径段,从大数据平台获取各所述路径段的平均车速、里程数和里程时长;
根据所述路径段的平均车速和里程数计算该路径段的所需费用;
将多个路径段的所需费用和路径时长分别累加,得到所述更新路径的所需费用和所需时间。
7.根据权利要求6所述的出行路径推荐管理方法,其特征在于,所述根据所述路径段的平均车速和里程数计算该路径段的所需费用的步骤,包括:
根据所述路径段的平均车速确定该路径段对应的油耗信息;
根据所述油耗信息、里程数以及油价信息,计算得到该路径段的所需油费;
根据所述路径段的交通信息获得该路径段的附加费用;
基于所述所需油费和所述附加费用,得到所述路径段的所需费用。
8.根据权利要求1所述的出行路径推荐管理方法,其特征在于,所述方法还包括:
在检测到用户到达所述终点时,获得所产生的实际费用和实际时长;
根据所述实际费用、实际时长、规定费用以及所述目标导航路径对应的出行时间得到反馈信息,并发送至用户。
9.一种出行路径推荐管理装置,其特征在于,所述装置包括:
获取模块,用于获取用户发送的起点信息、终点信息和规定费用信息;
规划模块,用于根据所述起点和所述终点规划多条从所述起点到所述终点的导航路径;
计算模块,用于按预设策略计算各所述导航路径对应所需的出行费用和出行时间;
推荐模块,用于筛选出出行费用低于所述规定费用的导航路径,并从筛选出的导航路径中确定出行时间最短的目标导航路径并进行推荐。
10.一种电子设备,其特征在于,包括一个或多个存储介质和一个或多个与存储介质通信的处理器,一个或多个存储介质存储有处理器可执行的机器可执行指令,当电子设备运行时,处理器执行所述机器可执行指令,以执行权利要求1-8中任意一项所述的方法步骤。
CN202011405368.8A 2020-12-03 2020-12-03 出行路径推荐管理方法、装置和电子设备 Pending CN112629524A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011405368.8A CN112629524A (zh) 2020-12-03 2020-12-03 出行路径推荐管理方法、装置和电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011405368.8A CN112629524A (zh) 2020-12-03 2020-12-03 出行路径推荐管理方法、装置和电子设备

Publications (1)

Publication Number Publication Date
CN112629524A true CN112629524A (zh) 2021-04-09

Family

ID=75307885

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011405368.8A Pending CN112629524A (zh) 2020-12-03 2020-12-03 出行路径推荐管理方法、装置和电子设备

Country Status (1)

Country Link
CN (1) CN112629524A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113405561A (zh) * 2021-07-06 2021-09-17 文诚恒远(天津)供应链管理服务有限公司 一种驾驶路线的推荐方法、装置、设备及存储介质
CN113418531A (zh) * 2021-06-11 2021-09-21 北京京东振世信息技术有限公司 导航路线的确定方法、装置、电子设备和计算机存储介质
CN115482660A (zh) * 2022-09-02 2022-12-16 江苏中寰卫星导航通信有限公司 路径确定方法、装置、设备及存储介质
CN115711628A (zh) * 2022-11-15 2023-02-24 所托(杭州)汽车智能设备有限公司 节油驾驶辅助信息库构建方法及设备、推荐方法及车辆
CN117367456A (zh) * 2023-12-05 2024-01-09 文诚恒远(天津)供应链管理服务有限公司 车辆路线偏离检测方法、装置、存储介质及电子设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001021375A (ja) * 1999-07-09 2001-01-26 Nissan Motor Co Ltd ナビゲーションシステム
JP2005172582A (ja) * 2003-12-10 2005-06-30 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP2005195451A (ja) * 2004-01-07 2005-07-21 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP2011232146A (ja) * 2010-04-27 2011-11-17 Denso Corp カーナビゲーションシステム
CN102538807A (zh) * 2010-12-27 2012-07-04 宇达电脑(上海)有限公司 导航路径规划方法和装置
US20130060469A1 (en) * 2011-09-07 2013-03-07 National Tsing Hua University Fuel-Saving Path Planning Navigation System and Fuel-Saving Path Planning Method Thereof

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001021375A (ja) * 1999-07-09 2001-01-26 Nissan Motor Co Ltd ナビゲーションシステム
JP2005172582A (ja) * 2003-12-10 2005-06-30 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP2005195451A (ja) * 2004-01-07 2005-07-21 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP2011232146A (ja) * 2010-04-27 2011-11-17 Denso Corp カーナビゲーションシステム
CN102538807A (zh) * 2010-12-27 2012-07-04 宇达电脑(上海)有限公司 导航路径规划方法和装置
US20130060469A1 (en) * 2011-09-07 2013-03-07 National Tsing Hua University Fuel-Saving Path Planning Navigation System and Fuel-Saving Path Planning Method Thereof

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
陈辛;李静;杨帆;邬雨寒;丁璐斌;: "基于计重收费的车辆路径优化***设计与实现" *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113418531A (zh) * 2021-06-11 2021-09-21 北京京东振世信息技术有限公司 导航路线的确定方法、装置、电子设备和计算机存储介质
CN113405561A (zh) * 2021-07-06 2021-09-17 文诚恒远(天津)供应链管理服务有限公司 一种驾驶路线的推荐方法、装置、设备及存储介质
CN113405561B (zh) * 2021-07-06 2022-11-25 文诚恒远(天津)供应链管理服务有限公司 一种驾驶路线的推荐方法、装置、设备及存储介质
CN115482660A (zh) * 2022-09-02 2022-12-16 江苏中寰卫星导航通信有限公司 路径确定方法、装置、设备及存储介质
CN115711628A (zh) * 2022-11-15 2023-02-24 所托(杭州)汽车智能设备有限公司 节油驾驶辅助信息库构建方法及设备、推荐方法及车辆
CN117367456A (zh) * 2023-12-05 2024-01-09 文诚恒远(天津)供应链管理服务有限公司 车辆路线偏离检测方法、装置、存储介质及电子设备

Similar Documents

Publication Publication Date Title
CN112629524A (zh) 出行路径推荐管理方法、装置和电子设备
RU2683902C2 (ru) Транспортное средство, способ и система для планирования режимов транспортного средства с использованием изученных предпочтений пользователя
US11386359B2 (en) Systems and methods for managing a vehicle sharing facility
JP5013211B2 (ja) 運転評価システム及び運転評価プログラム
US8738289B2 (en) Advanced routing of vehicle fleets
WO2020123222A1 (en) System and methods for analyzing roadside assistance service of vehicles in real time
US11392861B2 (en) Systems and methods for managing a vehicle sharing facility
US11468533B1 (en) Vehicle rating system
CN114005295A (zh) 一种预估车辆能耗信息的方法、装置、设备及介质
CN111982145B (zh) 行驶路径推荐方法、装置、设备及存储介质
Jiang et al. A multi-period analysis of taxi drivers' behaviors based on GPS trajectories
US20220414617A1 (en) Transport assessment
CN112508228A (zh) 一种驾驶行为风险预测方法及***
CN115164922A (zh) 一种路径规划方法、***、设备及存储介质
JP2014066655A (ja) 経路探索装置及び経路探索方法
US10528989B1 (en) Vehicle rating system
US10789663B1 (en) Vehicle rating system
CN114005294A (zh) 一种路径确定方法、装置、设备及介质
CN111400425A (zh) 一种路径自动优化选择的方法和***
CN112945253A (zh) 一种出行路线推荐方法、***和装置
CN112258270A (zh) 一种拼车行程生成的方法及装置
CN109979190B (zh) 一种道路交通状态的预测方法及装置
JP2020113114A (ja) サーバ、システム、方法、及びコンピュータプログラム
TWI789876B (zh) 最低風險路線的產生方法
JP2011221737A (ja) 環境性能情報管理システムおよび環境性能管理方法

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: 20210409

RJ01 Rejection of invention patent application after publication