CN107289954A - 一种线路处理方法及装置 - Google Patents

一种线路处理方法及装置 Download PDF

Info

Publication number
CN107289954A
CN107289954A CN201610197543.6A CN201610197543A CN107289954A CN 107289954 A CN107289954 A CN 107289954A CN 201610197543 A CN201610197543 A CN 201610197543A CN 107289954 A CN107289954 A CN 107289954A
Authority
CN
China
Prior art keywords
energy
energy expenditure
vehicles
navigation
type
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.)
Granted
Application number
CN201610197543.6A
Other languages
English (en)
Other versions
CN107289954B (zh
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.)
Alibaba China Co Ltd
Original Assignee
Autonavi Information Technology 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 Autonavi Information Technology Co Ltd filed Critical Autonavi Information Technology Co Ltd
Priority to CN201610197543.6A priority Critical patent/CN107289954B/zh
Publication of CN107289954A publication Critical patent/CN107289954A/zh
Application granted granted Critical
Publication of CN107289954B publication Critical patent/CN107289954B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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

Abstract

本发明提供一种线路处理方法及装置,在获取到从导航起点到导航终点之间的各条导航线路后,计算每一条导航线路中的各个路段的能量消耗量,并将每一条导航线路的所有路段的能量消耗量加权求和,得到每一条导航线路的能量消耗量,这样在实际导航中就可以优选能量消耗量最低的导航线路,降低行驶过程中的能量消耗。

Description

一种线路处理方法及装置
技术领域
本发明属于导航技术领域,更具体的说,尤其涉及一种线路处理方法及装置。
背景技术
现有导航引擎在规划导航线路时,会给导航线路中的每条路段设定一个代价权值,代价权值的取值越大,车辆行驶过程中付出的代价越高,从而导航引擎在规划导航线路时更倾向于不选择这条路段。
目前代价权值的取值会基于路段等级、交通状况以及通行速度等因素来确定。例如,当用户选择速度最快的线路规划策略时,通行速度较快、路段等级越高、交通越畅通的路段,其代价权值越小,导航引擎在规划导航线路时更容易选择这些路段。但是上述速度最快的线路规划策略以及其他线路规划策略往往会忽视汽车在行驶过程中的能量消耗问题,从而在行驶过程中增加了能量消耗。
发明内容
有鉴于此,本发明的目的在于提供一种线路处理方法及装置,以得到每条导航线路的能量消耗量,这样在实际导航中就可以优选能量消耗量最低的导航线路,降低行驶过程中的能量消耗。技术方案如下:
一方面,本发明提供一种线路处理方法,所述方法包括:
获取从导航起点到导航终点之间的各条导航线路;
计算每一条导航线路中的各个路段的能量消耗量;
将每一条导航线路的所有路段的能量消耗量加权求和,得到每一条导航线路的能量消耗量。
另一方面,本发明还提供一种线路处理装置,所述装置包括:
获取单元,用于获取从导航起点到导航终点之间的各条导航线路;
计算单元,用于计算每一条导航线路中的各个路段的能量消耗量;
获得单元,用于将每一条导航线路的所有路段的能量消耗量加权求和,得到每一条导航线路的能量消耗量。
与现有技术相比,本发明提供的上述技术方案具有如下优点:
在获取到从导航起点到导航终点之间的各条导航线路后,计算每一条导航线路中的各个路段的能量消耗量,并将每一条导航线路的所有路段的能量消耗量加权求和,得到每一条导航线路的能量消耗量,这样在实际导航中就可以优选能量消耗量最低的导航线路,降低行驶过程中的能量消耗。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的线路处理方法的一种流程图;
图2是本发明实施例提供的线路处理方法的一种子流程图;
图3是本发明实施例提供的线路处理方法的另一种子流程图;
图4是本发明实施例提供的线路处理方法的另一种流程图;
图5是导航设备给出的两条导航线路的示意图;
图6是本发明实施例提供的线路处理装置的一种结构示意图;
图7是本发明实施例提供的线路处理装置的另一种结构示意图;
图8是本发明实施例提供的线路处理装置中计算单元的一种结构示意图;
图9是本发明实施例提供的线路处理装置中计算单元的另一种结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,其示出了本发明实施例提供的线路处理方法的一种流程图,用于得到每一条导航线路的能量消耗量,以基于能源消耗最优的线路规划策略来推荐导航线路,可以包括以下步骤:
101:获取从导航起点到导航终点之间的各条导航线路。其中导航起点是当前所要推荐的各条导航线路的起始点,相对应的导航终点是当期所要推荐的各条导航线路的终止点,且上述导航起点和导航终点可以由用户在导航设备提供的显示界面中手动输入。
又或者导航设备可以在显示界面中显示出以往的导航线路,若以往的导航线路的导航起点和导航终点是用户当前期望的地址,则导航设备在接收到用户在显示界面上的点击操作后,可以直接将点击操作对应的以往的导航线路作为所获取的导航线路;若以往的导航线路的导航起点和导航终点不是用户当前期望的地址,则导航设备可以通过GPS(Global Positioning System,全球定位系统)技术来定位导航起点,导航终点目的地则需要用户在导航设备提供的显示界面中手动输入,这样导航起点和导航终点的所有路段组成各条导航线路。
102:计算每一条导航线路中的各个路段的能量消耗量。在本发明实施例中,各个路段的能量消耗量用来表明交通工具在各个路段的能量消耗情况,而各个路段的能量消耗量的获取方式可以是:基于交通工具在不同速度下的能量消耗以及交通工具在不同道路类型下的能量消耗,得到交通工具在相对应路段的能量消耗量。
也就是说对于任意一种交通工具来说,其在不同速度下和不同道路类型下,具有不同的能量消耗,因此在本发明实施例中可以基于这两个计算能量消耗的基本参数来得到相对应路段的能量消耗量。
其中交通工具在不同速度下的能量消耗的获取过程如图2所示,可以包括以下步骤:
201:确定交通工具的类型以及所述类型下预设的第一能量消耗系数表。
202:从第一能量消耗系数表中获取当前速度下的预设的第一能量消耗系数。
在本发明实施例中,交通工具的类型是指属于哪种类型的汽车,如电动汽车、小型汽车和越野车等等,在导航设备安装在任意一辆交通工具上后,可以由用户手动输入交通工具的类型,或者由用户从导航设备所提供的交通工具的类型中进行选择。对于不同类型的交通工具来说,其在不同速度下的能量消耗也不同,因此在确定当前使用的交通工具的类型后,则需要获取与类型对应的第一能量消耗系数表,并且上述第一能量消耗系数表是预设的,第一能量消耗系数表中各个第一能量消耗系数也是基于速度来预设。
比如在交通工具生产过程中,厂商可以对任意一种类型的交通工具在不同速度下的能量消耗进行测试,以得到任意一种类型的交通工具在不同速度下的第一能量消耗系数;当任意一种类型的交通工具在其最小速度和最大速度之间的各个速度下的第一能量消耗系数确定后,所属类型下的第一能量消耗系数表也被确定。
在测试不同速度下的第一能量消耗系数过程中,相近速度下的第一能量消耗系数之间的差值可能较小,在此情况下,可以设置一个速度区间,这样在同一个速度区间下的各个速度的第一能量消耗系数相同,例如交通工具在[40,70]km/h这一速度区间内的第一能量消耗系数是0.8。
203:基于第一能量消耗系数,得到当前速度下的速度代价权值,其中速度代价权值用于指示交通工具在不同速度下的能量消耗。
例如交通工具在[40,70]km/h这一速度区间内的第一能量消耗系数是0.8,则当交通工具以50km/h行驶在距离为1000米的路段下的速度代价权值是:Cost_Speed=0.8*1000=800。
相应的,交通工具在不同道路类型下的能量消耗的获取过程请参阅图3所示,可以包括以下步骤:
301:确定交通工具的类型以及所述类型下预设的第二能量消耗系数表。
302:从第二能量消耗系数表中获取道路类型下的预设的第二能量消耗系数。
在本发明实施例中,交通工具的类型是指属于哪种类型的汽车,其确定方式可以参照步骤201中的相关说明。对于不同类型的交通工具来说,其在不同道路类型下的能量消耗也不同,因此在确定当前使用的交通工具的类型后,则需要获取与道路类型对应的第二能量消耗系数表,并且上述第二能量消耗系数表是预设的,第二能量消耗系数表中各个第二能量消耗系数是基于道路类型来预设。
比如在交通工具生产过程中,厂商可以对任意一种类型的交通工具在不同道路类型下的能量消耗进行测试,以得到任意一种类型的交通工具在不同道路类型下的第二能量消耗系数;当任意一种类型的交通工具在不同道路类型下的第二能量消耗系数确定后,所属类型下的第二能量消耗系数表也被确定。
在本发明实施例中,道路类型用于指示当前路段内各条道路属于何种类型的道路,如爬坡、平坦道路和下坡这三种道路类型,对于这三种道路类型来说,其对应的第二能量消耗系数不同,比如对于爬坡这种道路类型来说,其对应的第二能量消耗系数为一个正值,对于平坦道路这种道路类型来说,其对应的第二能量消耗系数为一个零值,而对于下坡这种道路类型来说,其对应的第二能量消耗系数为一个负值。
并且对于爬坡和下坡这两种道路类型来说,根据其坡度的取值,第二能量消耗系数的取值也会不同,在本发明实施例中,可以为每个爬坡和下坡这两种道路类型下的各个坡度设置一个对应的第二能量消耗系数,也可以为一个坡度区间来设置一个第二能量消耗系数,对此本发明实施例不加以限制。
303:基于第二能量消耗系数,得到对应道路类型下的重力代价权值,其中重力代价权值用于指示交通工具在不同道路类型下的能量消耗。
例如,爬坡这种道路类型的第二能量消耗系数是0.4,下坡这种道路类型的第二能量消耗系数是-0.2,平坦这种道路类型的第二能量消耗系数是0。上述以50km/h行驶的1000米路段中600米为爬坡,400米为下坡,那么爬坡这种道路类型的重力代价权值是:Cost_Height1=600*0.4=240;下坡这种道路类型的重力代价权值是:Cost_Height2=-0.2*400=80。1000米路段的重力代价权值是:Cost_Height=Cost_Height1+Cost_Height2+1000=240-80+1000=1260。
对应路段的能量消耗量则可以以速度代价权值和重力代价权值来表示,即将对应路段的速度代价权值和对应道路的重力代价权值相加,得到对应路段的代价权值,以代价权值来表示路段的能量消耗量,如代价权值为100,则能量消耗量为5kWh/km(千瓦时/千米)。以上述速度代价权值Cost_Speed=800、重力代价权值Cost_Height=260为例,则上述长度为1000米的路段的代价权值是:800+1260=2060。
103:将每一条导航线路的所有路段的能量消耗量加权求和,得到每一条导航线路的能量消耗量。
在本发明实施例中,导航线路是由导航起点到导航终点之间的多条路段组成的一个线路,各条导航线路NaviList是一条基于link(路段)的单向链表,且单向链表中的元素NaviInfo存储有每条路段的指针,以指向导航设备中存储路段属性相关的各种信息的位置,其中路段属性相关的各种信息包括:路段长度、路段宽度、路段车道数量、路段等级和路段中各条道路的道路类型等,这样在遍历各条路线NaviList上的每条路段后可以得到各条路段的代价权值,进一步基于各条路段的代价权值得到对应导航线路的能量消耗量。
在本发明实施例中,每一条导航线路的能量消耗量可以将各条路段的能量消耗量加权求和得到,即对于不同路段来说,可以为其设置一个权值来表示对应路段在整条导航线路中的重要程度,这样将各条路段的能量消耗量加权求和就能得到对应导航线路的能量消耗量。
从上述技术方案可知,在获取到从导航起点到导航终点之间的各条导航线路后,计算每一条导航线路中的各个路段的能量消耗量,并将每一条导航线路的所有路段的能量消耗量加权求和,得到每一条导航线路的能量消耗量,这样在实际导航中就可以优选能量消耗量最低的导航线路,降低行驶过程中的能量消耗。
在本发明实施例中,还可以基于能量消耗量来推荐导航线路,如图4所示,在图1基础上,还可以包括以下步骤:
104:从各条导航线路中推荐能量消耗量最低的导航线路。
在本发明实施例中,可以直接推荐多条导航线路中能量消耗量最低的导航线路,过程可以是:获取交通工具剩余的能源量以及各条导航线路中的能源提供情况;当剩余的能源量和能源提供情况指示交通工具需沿能量消耗量最低的导航线路行驶时,则可以从至少一条导航线路中推荐能量消耗量最低的导航线路。
其中交通工具剩余的能源量通常是指交通工具剩余的燃料有多少,而各条导航线路中的能源提供情况是指各条导航线路中有多少设备可以为交通工具提供其使用的燃料。以电动车为例,剩余的能源量是指当前电动车的电池剩余多少电量,而能源提供情况是指各条导航线路中有多少接口与电动车的接口相匹配的充电桩,因此当上述剩余的能源量和能源提供情况指示交通工具需沿能量消耗量最低的导航线路行驶时,则直接推荐能量消耗量最低的导航线路。
当然,上述推荐能量消耗量最低的导航线路还可以根据用户的选择操作,其过程可以是:在得到各条导航线路的能量消耗量后,提示用户是否选择能量消耗量最低的导航线路;当接收到指示用户选择能量消耗量最低的导航线路的第一指令时,从至少一条导航线路中推荐能量消耗量最低的导航线路;当接收到指示用户不选择能量消耗量最低的导航线路的第二指令时,从至少一条导航线路中推荐除能量消耗量最低的导航线路之外的其他导航线路。
例如在得到多条导航线路后,将各条导航线路的优点显示在导航设备的显示界面上,并提示用户是否选择能量消耗量最低的导航线路。当用户希望选择能量消耗量最低的导航线路时,用户可以在导航设备中显示的提示信息中点击“是”这一按钮,这样导航设备就会接收到按钮“是”绑定的指示用户选择能量消耗量最低的导航线路的第一指令,导航设备则会进一步基于能量消耗量最低的导航线路为用户进行导航。如果用户点击“否”按钮,导航设备则会接收到指示用户不选择能量消耗量最低的导航线路的第二指令,导航设备则会进一步推荐其他导航线路为用户进行导航,如推荐速度最快的导航线路。
如图5所示导航线路规划,现有技术中会优先推荐从京广桥到光华路这条速度最快的导航线路,但是通过本发明实施例提供的方法计算可知此条导航线路的能源消耗量为1316,而从金桐东路到光华路这条导航线路的能源消耗量为1195.6,也就是说从金桐东路到光华路这条导航线路的能源消耗低于从京广桥到光华路的导航线路的能源消耗,因此基于本发明实施例提供的方法可以优先推荐从金桐东路到光华路的导航线路,尤其是在交通工具剩余的能源量不足的情况下。
对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
与上述方法实施例相对应,本发明实施例还提供一种线路处理装置,其结构示意图如图6所示,可以包括:获取单元11、计算单元12和获得单元13。
获取单元11,用于获取从导航起点到导航终点之间的各条导航线路。其中导航起点是当前所要推荐的各条导航线路的起始点,相对应的导航终点是当期所要推荐的各条导航线路的终止点,且上述导航起点和导航终点可以由用户在导航设备提供的显示界面中手动输入。
又或者导航设备可以在显示界面中显示出以往的导航线路,若以往的导航线路的导航起点和导航终点是用户当前期望的地址,则导航设备在接收到用户在显示界面上的点击操作后,可以直接将点击操作对应的以往的导航线路作为所获取的导航线路;若以往的导航线路的导航起点和导航终点不是用户当前期望的地址,则导航设备可以通过GPS技术来定位导航起点,导航终点目的地则需要用户在导航设备提供的显示界面中手动输入,这样导航起点和导航终点的所有路段组成各条导航线路。
计算单元12,用于计算每一条导航线路中的各个路段的能量消耗量。在本发明实施例中,各个路段的能量消耗量用来表明交通工具在各个路段的能量消耗情况,而各个路段的能量消耗量的获取方式可以是:基于交通工具在不同速度下的能量消耗以及交通工具在不同道路类型下的能量消耗,得到交通工具在相对应路段的能量消耗量。
也就是说对于任意一种交通工具来说,其在不同速度下和不同道路类型下,具有不同的能量消耗,因此在本发明实施例中可以基于这两个计算能量消耗的基本参数来得到相对应路段的能量消耗量。
获得单元13,用于将每一条导航线路的所有路段的能量消耗量加权求和,得到每一条导航线路的能量消耗量。
在本发明实施例中,导航线路是由导航起点到导航终点之间的多条路段组成的一个线路,各条导航线路NaviList是一条基于link(路段)的单向链表,且单向链表中的元素NaviInfo存储有每条路段的指针,以指向导航设备中存储路段属性相关的各种信息的位置,其中路段属性相关的各种信息包括:路段长度、路段宽度、路段车道数量、路段等级和路段中各条道路的道路类型等,这样在遍历各条路线NaviList上的每条路段后可以得到各条路段的代价权值,进一步基于各条路段的代价权值得到对应导航线路的能量消耗量。
在本发明实施例中,每一条导航线路的能量消耗量可以将各条路段的能量消耗量加权求和得到,即对于不同路段来说,可以为其设置一个权值来表示对应路段在整条导航线路中的重要程度,这样将各条路段的能量消耗量加权求和就能得到对应导航线路的能量消耗量。
从上述技术方案可知,在获取到从导航起点到导航终点之间的各条导航线路后,计算每一条导航线路中的各个路段的能量消耗量,并将每一条导航线路的所有路段的能量消耗量加权求和,得到每一条导航线路的能量消耗量,这样在实际导航中就可以优选能量消耗量最低的导航线路,降低行驶过程中的能量消耗。
请参阅图7,其示出了本发明实施例提供的线路处理装置的另一种结构示意图,在图6基础上,还可以包括:推荐单元14,用于从各条导航线路中推荐能量消耗量取值最低的导航线路。
在本发明实施例中,推荐单元14可以直接推荐多条导航线路中能量消耗量最低的导航线路,其过程可以是:获取交通工具剩余的能源量以及各条导航线路中的能源提供情况;当剩余的能源量和能源提供情况指示交通工具需沿能量消耗量最低的导航线路行驶时,则可以从至少一条导航线路中推荐能量消耗量最低的导航线路。
其中交通工具剩余的能源量通常是指交通工具剩余的燃料有多少,而各条导航线路中的能源提供情况是指各条导航线路中有多少设备可以为交通工具提供其使用的燃料。以电动车为例,剩余的能源量是指当前电动车的电池剩余多少电量,而能源提供情况是指各条导航线路中有多少接口与电动车的接口相匹配的充电桩,因此当上述剩余的能源量和能源提供情况指示交通工具需沿能量消耗量最低的导航线路行驶时,则直接推荐能量消耗量最低的导航线路。
当然,上述推荐单元14推荐能量消耗量最低的导航线路还可以根据用户的选择操作,其过程可以是:在得到各条导航线路的能量消耗量后,提示用户是否选择能量消耗量最低的导航线路;当接收到指示用户选择能量消耗量最低的导航线路的第一指令时,从至少一条导航线路中推荐能量消耗量最低的导航线路;当接收到指示用户不选择能量消耗量最低的导航线路的第二指令时,从至少一条导航线路中推荐除能量消耗量最低的导航线路之外的其他导航线路。
例如在得到多条导航线路后,将各条导航线路的优点显示在导航设备的显示界面上,并提示用户是否选择能量消耗量最低的导航线路。当用户希望选择能量消耗量最低的导航线路时,用户可以在导航设备中显示的提示信息中点击“是”这一按钮,这样导航设备就会接收到按钮“是”绑定的指示用户选择能量消耗量最低的导航线路的第一指令,导航设备则会进一步基于能量消耗量最低的导航线路为用户进行导航。如果用户点击“否”按钮,导航设备则会接收到指示用户不选择能量消耗量最低的导航线路的第二指令,导航设备则会进一步推荐其他导航线路为用户进行导航,如推荐速度最快的导航线路。
在本发明实施例中,上述线路处理装置中计算单元12的一种结构示意图如图8所示,可以包括:第一确定子单元121、第一获取子单元122和第一获得子单元123。
第一确定子单元121,用于确定交通工具的类型以及类型下预设的第一能量消耗系数表。在本发明实施例中,交通工具的类型是指属于哪种类型的汽车,如电动汽车、小型汽车和越野车等等,在导航设备安装在任意一辆交通工具上后,可以由用户手动输入交通工具的类型,或者由用户从导航设备所提供的交通工具的类型中进行选择。对于不同类型的交通工具来说,其在不同速度下的能量消耗也不同,因此在确定当前使用的交通工具的类型后,则需要获取与类型对应的预设的第一能量消耗系数表。
第一获取子单元122,用于从第一能量消耗系数表中获取当前速度下的预设的第一能量消耗系数。也就是说上述第一能量消耗系数表中各个第一能量消耗系数是基于速度来预设,比如在交通工具生产过程中,厂商可以对任意一种类型的交通工具在不同速度下的能量消耗进行测试,以得到任意一种类型的交通工具在不同速度下的第一能量消耗系数;当任意一种类型的交通工具在其最小速度和最大速度之间的各个速度下的第一能量消耗系数确定后,所属类型下的第一能量消耗系数表也被确定。
在测试不同速度下的第一能量消耗系数过程中,相近速度下的第一能量消耗系数之间的差值可能较小,在此情况下,可以设置一个速度区间,这样在同一个速度区间下的各个速度的第一能量消耗系数相同,例如交通工具在[40,70]km/h这一速度区间内的第一能量消耗系数是0.8。
第一获得子单元123,用于基于第一能量消耗系数,得到当前速度下的速度代价权值,其中速度代价权值用于指示交通工具在不同速度下的能量消耗。例如交通工具在[40,70]km/h这一速度区间内的第一能量消耗系数是0.8,则当交通工具以50km/h行驶在距离为1000米的路段下的速度代价权值是:Cost_Speed=0.8*1000=800。
请参阅图9,其示出了本发明实施例提供的线路处理装置中计算单元12的另一种结构示意图,可以包括:第二确定子单元124、第二获取子单元125和第二获得子单元126。
第二确定子单元124,用于确定交通工具的类型以及类型下预设的第二能量消耗系数表。
第二获取子单元125,用于从第二能量消耗系数表中获取道路类型下的预设的第二能量消耗系数。在本发明实施例中,道路类型用于指示当前路段内各条道路属于何种类型的道路,如爬坡、平坦道路和下坡这三种道路类型,对于这三种道路类型来说,其对应的第二能量消耗系数不同,比如对于爬坡这种道路类型来说,其对应的第二能量消耗系数为一个正值,对于平坦道路这种道路类型来说,其对应的第二能量消耗系数为一个零值,而对于下坡这种道路类型来说,其对应的第二能量消耗系数为一个负值。
并且对于爬坡和下坡这两种道路类型来说,根据其坡度的取值,第二能量消耗系数的取值也会不同,在本发明实施例中,可以为每个爬坡和下坡这两种道路类型下的各个坡度设置一个对应的第二能量消耗系数,也可以为一个坡度区间来设置一个第二能量消耗系数,对此本发明实施例不加以限制。
第二获得子单元126,用于基于第二能量消耗系数,得到对应道路类型下的重力代价权值,其中重力代价权值用于指示交通工具在不同道路类型下的能量消耗。
例如,爬坡这种道路类型的第二能量消耗系数是0.4,下坡这种道路类型的第二能量消耗系数是-0.2,平坦这种道路类型的第二能量消耗系数是0。上述以50km/h行驶的1000米路段中600米为爬坡,400米为下坡,那么爬坡这种道路类型的重力代价权值是:Cost_Height1=600*0.4=240;下坡这种道路类型的重力代价权值是:Cost_Height2=-0.2*400=80。1000米路段的重力代价权值是:Cost_Height=Cost_Height1+Cost_Height2+1000=240-80+1000=1260。
对应路段的能量消耗量则可以以速度代价权值和重力代价权值来表示,即将对应路段的速度代价权值和对应道路的重力代价权值相加,得到对应路段的代价权值,以代价权值来表示路段的能量消耗量,如代价权值为100,则能量消耗量为5kWh/km(千瓦时/千米)。以上述速度代价权值Cost_Speed=800、重力代价权值Cost_Height=260为例,则上述长度为1000米的路段的代价权值是:800+1260=2060。
在这里需要说明的一点是:上述计算单元12可以集成图8和图9所示子单元,即计算单元12可以用来计算交通工具在不同速度下的能量消耗以及用来计算交通工具在不同道路类型下的能量消耗。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种线路处理方法,其特征在于,所述方法包括:
获取从导航起点到导航终点之间的各条导航线路;
计算每一条导航线路中的各个路段的能量消耗量;
将每一条导航线路的所有路段的能量消耗量加权求和,得到每一条导航线路的能量消耗量。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:从所述各条导航线路中推荐能量消耗量取值最低的所述导航线路。
3.根据权利要求1所述的方法,其特征在于,所述计算每一条导航线路中的各个路段的能量消耗量,具体包括:
基于交通工具在不同速度下的能量消耗以及交通工具在不同道路类型下的能量消耗,得到所述交通工具在相对应路段的能量消耗量。
4.根据权利要求3所述的方法,其特征在于,所述交通工具在不同速度下的能量消耗,包括:
确定所述交通工具的类型以及所述类型下预设的第一能量消耗系数表;
从所述第一能量消耗系数表中获取当前速度下的预设的第一能量消耗系数;
基于所述第一能量消耗系数,得到当前速度下的速度代价权值,其中所述速度代价权值用于指示所述交通工具在不同速度下的能量消耗。
5.根据权利要求3所述的方法,其特征在于,所述交通工具在不同道路类型下的能量消耗,包括:
确定所述交通工具的类型以及所述类型下预设的第二能量消耗系数表;
从所述第二能量消耗系数表中获取所述道路类型下的预设的第二能量消耗系数;
基于所述第二能量消耗系数,得到对应道路类型下的重力代价权值,其中所述重力代价权值用于指示所述交通工具在不同道路类型下的能量消耗。
6.一种线路处理装置,其特征在于,所述装置包括:
获取单元,用于获取从导航起点到导航终点之间的各条导航线路;
计算单元,用于计算每一条导航线路中的各个路段的能量消耗量;
获得单元,用于将每一条导航线路的所有路段的能量消耗量加权求和,得到每一条导航线路的能量消耗量。
7.根据权利要求6所述的装置,其特征在于,所述装置还包括:推荐单元,用于从所述各条导航线路中推荐能量消耗量取值最低的所述导航线路。
8.根据权利要求6所述的装置,其特征在于,所述计算单元,具体用于基于交通工具在不同速度下的能量消耗以及交通工具在不同道路类型下的能量消耗,得到所述交通工具在相对应路段的能量消耗量。
9.根据权利要求8所述的装置,其特征在于,所述计算单元包括:
第一确定子单元,用于确定所述交通工具的类型以及所述类型下预设的第一能量消耗系数表;
第一获取子单元,用于从所述第一能量消耗系数表中获取当前速度下的预设的第一能量消耗系数;
第一获得子单元,用于基于所述第一能量消耗系数,得到当前速度下的速度代价权值,其中所述速度代价权值用于指示所述交通工具在不同速度下的能量消耗。
10.根据权利要求8所述的装置,其特征在于,所述计算单元包括:
第二确定子单元,用于确定所述交通工具的类型以及所述类型下预设的第二能量消耗系数表;
第二获取子单元,用于从所述第二能量消耗系数表中获取所述道路类型下的预设的第二能量消耗系数;
第二获得子单元,用于基于所述第二能量消耗系数,得到对应道路类型下的重力代价权值,其中所述重力代价权值用于指示所述交通工具在不同道路类型下的能量消耗。
CN201610197543.6A 2016-03-31 2016-03-31 一种线路处理方法及装置 Active CN107289954B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610197543.6A CN107289954B (zh) 2016-03-31 2016-03-31 一种线路处理方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610197543.6A CN107289954B (zh) 2016-03-31 2016-03-31 一种线路处理方法及装置

Publications (2)

Publication Number Publication Date
CN107289954A true CN107289954A (zh) 2017-10-24
CN107289954B CN107289954B (zh) 2020-04-10

Family

ID=60086780

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610197543.6A Active CN107289954B (zh) 2016-03-31 2016-03-31 一种线路处理方法及装置

Country Status (1)

Country Link
CN (1) CN107289954B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108106626A (zh) * 2017-12-18 2018-06-01 浙江工业大学 一种基于行驶工况的电动汽车出行路径规划方法
CN111044070A (zh) * 2020-01-02 2020-04-21 北京理工大学 一种基于能耗计算的车辆导航方法及系统
CN111752932A (zh) * 2020-08-31 2020-10-09 江苏智谋科技有限公司 基于知识管理的客户数据处理系统及方法
CN113048998A (zh) * 2021-04-16 2021-06-29 上海商汤临港智能科技有限公司 导航方法、装置、电子设备及存储介质
CN113592205A (zh) * 2021-09-30 2021-11-02 浙江宇视科技有限公司 基于多维数据分析的智能调度方法、装置、设备及介质
CN113778106A (zh) * 2021-09-26 2021-12-10 上汽通用五菱汽车股份有限公司 轮式机器人节能轨迹规划方法、规划设备及可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102509470A (zh) * 2011-10-14 2012-06-20 北京掌城科技有限公司 基于动态路径规划实现车辆节能减排的系统和方法
CN102782449A (zh) * 2009-12-28 2012-11-14 本田技研工业株式会社 路线搜索装置
CN103959014A (zh) * 2011-11-29 2014-07-30 日本先锋公司 能量消耗量估计装置、能量消耗量估计方法、能量消耗量估计程序以及记录介质

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102782449A (zh) * 2009-12-28 2012-11-14 本田技研工业株式会社 路线搜索装置
CN102509470A (zh) * 2011-10-14 2012-06-20 北京掌城科技有限公司 基于动态路径规划实现车辆节能减排的系统和方法
CN103959014A (zh) * 2011-11-29 2014-07-30 日本先锋公司 能量消耗量估计装置、能量消耗量估计方法、能量消耗量估计程序以及记录介质

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108106626A (zh) * 2017-12-18 2018-06-01 浙江工业大学 一种基于行驶工况的电动汽车出行路径规划方法
CN111044070A (zh) * 2020-01-02 2020-04-21 北京理工大学 一种基于能耗计算的车辆导航方法及系统
CN111044070B (zh) * 2020-01-02 2021-11-05 北京理工大学 一种基于能耗计算的车辆导航方法及系统
CN111752932A (zh) * 2020-08-31 2020-10-09 江苏智谋科技有限公司 基于知识管理的客户数据处理系统及方法
CN111752932B (zh) * 2020-08-31 2021-06-29 江苏智谋科技有限公司 基于知识管理的客户数据处理系统及方法
CN113048998A (zh) * 2021-04-16 2021-06-29 上海商汤临港智能科技有限公司 导航方法、装置、电子设备及存储介质
CN113048998B (zh) * 2021-04-16 2024-03-22 上海商汤临港智能科技有限公司 导航方法、装置、电子设备及存储介质
CN113778106A (zh) * 2021-09-26 2021-12-10 上汽通用五菱汽车股份有限公司 轮式机器人节能轨迹规划方法、规划设备及可读存储介质
CN113592205A (zh) * 2021-09-30 2021-11-02 浙江宇视科技有限公司 基于多维数据分析的智能调度方法、装置、设备及介质

Also Published As

Publication number Publication date
CN107289954B (zh) 2020-04-10

Similar Documents

Publication Publication Date Title
CN107289954A (zh) 一种线路处理方法及装置
CN103674046B (zh) 车辆行程规划
US11650066B2 (en) Systems and methods for variable energy routing and tracking
Boriboonsomsin et al. Eco-routing navigation system based on multisource historical and real-time traffic information
CN105050878B (zh) 预测车辆的能量消耗
JP5810621B2 (ja) 道路勾配データ作成装置、記憶媒体、並びに、車両のエネルギー消費量予測装置
EP2387699B1 (en) Method for computing an energy efficient route
US9026351B2 (en) Navigation devices, methods and programs
US8635012B2 (en) Optimization of travel routing
CN103791961B (zh) 一种预测车辆可行驶里程数的方法
US20090171567A1 (en) Navigation devices, methods and programs
US20070021909A1 (en) Navigation system
US20070203638A1 (en) Navigation system
CN101799300A (zh) 根据路况进行导航的方法和装置
JP5662959B2 (ja) 交通情報作成装置、交通情報作成方法及びプログラム
US20080294337A1 (en) Travel-related information processing system
TW200931284A (en) Method of planning pedestrian navigation route
US20150338225A1 (en) Central apparatus, driving support system, and driving support method
WO2014034327A1 (ja) 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム
WO2006085740A1 (en) Method and device for navigation
JP2023535828A (ja) 経路決定方法、装置、機器及び媒体
JPH10197272A (ja) 車載用ナビゲーション装置
CN104704323B (zh) 沿着旅行路线引导车辆驾驶员的方法和导航仪
US20100057353A1 (en) GPS Map for Commercial Vehicle Industry
JP7051668B2 (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
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200506

Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province

Patentee after: Alibaba (China) Co.,Ltd.

Address before: 100080 Beijing City, Haidian District Suzhou Street No. 3 floor 16 room 2

Patentee before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd.