CN104819728A - 一种基于坡度与斜率的路径导航时间计算方法 - Google Patents

一种基于坡度与斜率的路径导航时间计算方法 Download PDF

Info

Publication number
CN104819728A
CN104819728A CN201510197242.9A CN201510197242A CN104819728A CN 104819728 A CN104819728 A CN 104819728A CN 201510197242 A CN201510197242 A CN 201510197242A CN 104819728 A CN104819728 A CN 104819728A
Authority
CN
China
Prior art keywords
path
gradient
ramp distance
time
slope
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
CN201510197242.9A
Other languages
English (en)
Other versions
CN104819728B (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.)
Xi'an Yikun Network Technology Co.,Ltd.
Original Assignee
TAICANG REDCODE SOFTWARE 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 TAICANG REDCODE SOFTWARE TECHNOLOGY Co Ltd filed Critical TAICANG REDCODE SOFTWARE TECHNOLOGY Co Ltd
Priority to CN201510197242.9A priority Critical patent/CN104819728B/zh
Publication of CN104819728A publication Critical patent/CN104819728A/zh
Application granted granted Critical
Publication of CN104819728B publication Critical patent/CN104819728B/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/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

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

一种基于坡度与斜率的路径导航时间计算方法
技术领域
本发明涉及导航技术领域,特别是涉及一种基于坡度与斜率的路径导航时间计算方法。
背景技术
现有的移动终端导航系统是基于卫星定位系统及电子地图数据,基于用户输入的出发地和目的地,根据最佳路径算法自动规划相应的导航路线。现有技术中移动终端导航系统实现导航的过程包括:首先获取用户的出发地和目的地;然后利用最佳路径算法算出两地之间路程最短的最佳路径;最后根据最佳路径进行导航。移动终端导航系统还可以依据该最佳路径及全球定位系统(Global Positioning System,GPS)的定位功能,记录车辆行进路径并对用户进行前方路径提示等。对于大多数移动终端导航系统来说,出发地和目的地之间的最佳路径通常定义为预计行进时间最短的路径。确定移动终端导航系统中最佳路径的主要思路是:用最短路径算法计算出移动终端当前位置到目的地的完整路径,使得其预计行驶时间最短,最后把计算出的路径提供给用户参考。
在日常生活中,很多自行车用户在户外骑行时经常会使用到移动终端进行路径导航。例如,用户输入交通方式以及目的地后,移动终端导航系统就可以根据移动终端的当前位置与用户输入的目的地导航出可通行的路线,并根据用户所选的交通方式显示出预计行驶时间,例如步行、骑车等。用户可选择其中一条路线进行导航,且一般情况下都会选择耗时最短的路线,即最佳路径。
然而,在最佳路径的计算过程中,由于速度取的是均值,使得计算出的时间也同为均值。而如果在路径中出现很多坡道,就会影响到用户的骑行速度,即影响预计的骑行时间。例如,移动终端导航系统计算出骑行线路1的所需时间为1小时,骑行线路2所需的时间为1小时20分钟;而如果线路1有很多陡坡,线路2是一条笔直的公路,则就可能导致骑行线路2耗费的时间较少,且节省用户体力。
因此,现有的移动终端导航技术中,导航系统在计算骑行路径所需的预计时间时并没有考虑到道路的陡峭与否,因此计算出的时间不够准确。
因此,本发明人觉得上述问题非常有其改良的必要性,遂以其多年从事相关领域的创作设计及专业制造经验,积极地针对一种基于坡度与斜率的路径导航时间计算方法进行研究改良,在各方条件的审慎考虑下终于开发出本发明。
发明内容
针对上述情况,为了克服现有技术的缺点,本发明实施例提供了一种基于坡度与斜率的路径导航时间计算方法,可有效解决现有移动终端导航技术中,导航系统在计算行驶路径所需预计时间时没有将影响行驶速度的道路陡峭程度考虑进去,从而导致的计算出的预计时间不准确的问题。
本发明实施例采用如下技术方案:
一种基于坡度的路径导航时间计算方法,应用在移动终端的导航系统上,所述方法包括:在所述导航系统导航出至少一条路径时,从坡度数据库中获取所述路径的坡度信息,其中所述坡度信息为复数条路段所对应的坡度数据,所述坡度数据包括第一坡度数据以及第二坡度数据,所述坡度数据将作为影响行使速度的权重值;
所述导航系统从地图中获取所述路径上显示的至少一坡道路程,其中所述坡道路程包括第一坡道路程以及第二坡道路程;
分别计算出行使所述第一坡道路程以及所述第二坡道路程所需的时间,其中计算行使所述第一坡道路程所需时间将采用第一计算公式:
       T 1 = Σ i = 1 n L i S i . I i = L 1 S 1 . I 1 + L 2 S 2 . I 2 + . . . + L n S n . I n ,
计算行使所述第二坡道路程所需时间将采用第二计算公式:
       T 2 = Σ i = 1 n L i S i / I i = L 1 S 1 / I 1 + L 2 S 2 / I 2 + . . . + L n S n / I n ,
其中L为坡道路程,S为骑行直道时的平均速度,I为坡度;
所述导航系统将行使所述第一坡道路程以及第二坡道路程分别所需的时间代替原有时间并添加至通过所述路径所需花费的总时间内以生成新的行使时间。
作为优选,在从坡度数据库中获取所述路径的坡度信息之前,所述方法还包括:
判断所述路径是否全部处在预设区域内,其中所述预设区域与所述坡度数据库中的坡度信息对应;
如果否,则对超出所述预设区域内的路段进行坡度勘测并将勘测的结果作为坡度信息储存在所述坡度数据库内。
作为优选,所述方法还包括:
根据所述路径的走向确定出行使方向;
当所述行使方向为第一方向时,计算行使所述第一坡道路程所需时间将采用所述第一计算公式,计算行使所述第二坡道路程所需时间将采用所述第二计算公式;
当所述行使方向为第二方向时,计算行使所述第一坡道路程所需时间将采用所述第二计算公式,计算行使所述第二坡道路程所需时间将采用所述第一计算公式。
本发明实施例提供的技术方案带来的有益效果是:采用本发明的技术方案,通过从坡度数据库中获取移动终端导航系统导航出的路径的坡度信息,将所述坡度信息中的坡度数据将作为影响行使速度的权重值,并将所述权重值分别带入第一计算公式以及第二计算公式中计算以获取行驶第一坡道路程以及所述第二坡道路程所需的时间,最后将行使所述第一坡道路程以及第二坡道路程分别所需的时间代替原有时间并添加至通过所述路径所需花费的总时间内以生成新的行使时间。如此,可准确的计算出行驶各路径所需的时间,从而影响用户选择正确的最佳路径。
附图说明
为了让本发明之上述及其他目的、特征、优点能更明显易懂,下文将对实施例描述中所需要使用的附图作一简单的介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的一种基于坡度的路径导航时间计算方法流程示意图;
图2为本发明实施例一提供的一种具体应用场景示意图;
图3为本发明实施例二提供的一种将坡度信息储存在坡度数据库内的方法流程示意图;
图4为本发明实施例三提供的一种时间计算公式采用方法流程示意图;
图5为本发明实施例四提供的一种基于斜率的路径导航时间计算方法流程示意图;
图6为本发明实施例四提供的一种将斜率信息储存在斜率数据库内的方法流程示意图;
图7为本发明实施例四提供的一种时间计算公式采用方法流程示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明的保护范围。
实施例一
请参考图1以及图2,图1为本发明实施例一提供的一种基于坡度的路径导航时间计算方法流程示意图;图2为本发明实施例一提供的一种具体应用场景示意图。具体的,本实施例提供了一种基于坡度的路径导航时间计算方法,应用在移动终端的导航系统上,所述方法包括以下步骤:
步骤101、在所述导航系统导航出至少一条路径时,从坡度数据库中获取所述路径的坡度信息,其中所述坡度信息为复数条路段所对应的坡度数据,所述坡度数据包括第一坡度数据以及第二坡度数据,所述坡度数据将作为影响行使速度的权重值。
在本实施例中,首先用户需要在所述移动终端的导航界面上输入所用的交通方式,本发明具体将交通方式优选为自行车。
例如,所述导航系统导航出的路径为路径A与路径B,则所述导航系统将从所述坡度数据库中获取所述路径A与路径B的坡度信息,其中,所述路径A与路径B的所述坡度信息为路径A与路径B中的复数条路段所对应的坡度数据,即对应的所述第一坡度数据与第二坡度数据。
步骤102、所述导航系统从地图中获取所述路径上显示的至少一坡道路程,其中所述坡道路程包括第一坡道路程以及第二坡道路程。
例如,所述导航系统对地图中路径A所对应的路段进行信息读取,具体将对各路段上显示的坡道进行读取,读取的内容为坡道段所对应的路程。假设路径A所对应的路段中共存在有5段坡道,则所述导航系统将分别读取这5段坡道所分别对应的路程。其中,在本实施例中,所述第一坡道路程以及第二坡道路程将分别代表坡道路程中的上坡道路程以及下坡道路程。所述导航系统在读取坡道路程时,具体将分别读取所述第一坡道路程以及第二坡道路程。步骤103、分别计算出行使所述第一坡道路程以及所述第二坡道路程所需的时间,其中计算行使所述第一坡道路程所需时间将采用第一计算公式:
       T 1 = Σ i = 1 n L i S i . I i = L 1 S 1 . I 1 + L 2 S 2 . I 2 + . . . + L n S n . I n ,
计算行使所述第二坡道路程所需时间将采用第二计算公式:
       T 2 = Σ i = 1 n L i S i / I i = L 1 S 1 / I 1 + L 2 S 2 / I 2 + . . . + L n S n / I n ,
其中L为坡道路程,S为骑行直道时的平均速度,I为坡度。
在本实施例中,坡度I则是从所述坡度数据库中获取到的,在第一计算公式中,坡度I是代表所述第一坡度数据,即上坡道对应的坡度;在第二计算公式中,坡度I代表所述第二坡度数据,即下坡道对应的坡度。
其中,所述导航系统在计算行驶所述第一坡道路程所需的时间时,是计算行驶所述路径中所有所述第一坡道路程所需的时间,例如,所述路径设为路径A,路径A中共有5段所述第一坡道路程,如此则n=5,L1——L5为路径A中第一段至第五段所分别对应的所述第一坡道路程,I1——I5为路径A中第一段至第五段所分别对应的坡度。设定L1=500m,L2=420m,L3=600m,L4=400m,L5=800m,I1=0.5,I2=0.2,I3=0.4,I4=0.4,I5=0.5,且设定自行车骑行直道时的平均速度为250m/min,即S1——S5分别为250。
如此,则行驶所述路径A中的所述第一坡道路程所需时间为:
       T 1 = Σ i = 1 n L i S i . I i = L 1 S 1 . I 1 + L 2 S 2 . I 2 + . . . + L 5 S 5 . I 5 = 500 250 × 0.5 + 420 250 × 0.2 + 600 250 × 0.4 + 400 250 × 0.4 + 800 250 × 0.5 = 4 + 3.36 + 6 + 4 + 6.4 = 23.76 min .
而如果按照原有的计算方法,即不将影响行驶速度的道路陡峭程度考虑进去,则计算出的行驶所述路径A中的所述第一坡道路程所需时间将为:
       T 1 = Σ i = 1 n L i S i = L 1 S 1 + L 2 S 2 + . . . + L 5 S 5 = 500 250 + 420 250 + 600 250 + 400 250 + 800 250 = 2 + 1.68 + 2.4 + 1.6 + 3.2 = = 10.88 min .
按照上述例子而言,也就是说,实际上用户骑行所述路径A中的所述第一坡道路程所需时间要比现有移动终端导航系统计算出的要多12.88min。
其中,所述导航系统在计算行驶所述第二坡道路程所需的时间时,是计算行驶所述路径中所有所述第二坡道路程所需的时间,例如,路径A中共有5段所述第二坡道路程,如此则n=5,L1——L5为路径A中第一段至第五段所分别对应的所述第二坡道路程,I1——I5为路径A中第一段至第五段所分别对应的坡度。设定L1=400m,L2=400m,L3=500m,L4=510m,L5=600m,I1=0.4,I2=0.2,I3=0.2,I4=0.2,I5=0.4,且设定自行车骑行直道时的平均速度为250m/min,即S1——S5分别为250。
如此,则行驶所述路径A中的所述第二坡道路程所需时间为:
       T 1 = Σ i = 1 n L i S i . I i = L 1 S 1 . I 1 + L 2 S 2 . I 2 + . . . + L 5 S 5 . I 5 = 400 250 / 0 . 4 + 400 250 / 0.2 + 500 250 / 0 . 2 + 510 250 / 0 . 2 + 600 250 / 0 . 4 = 0.64 + 0 . 36 + 0.4 + 0.41 + 0.96 = 2.77 min .
而如果按照原有的计算方法,即不将影响行驶速度的道路陡峭程度考虑进去,则计算出的行驶所述路径A中的所述第二坡道路程所需时间将为:
       T 1 = Σ i = 1 n L i S i = L 1 S 1 + L 2 S 2 + . . . + L 5 S 5 = 400 250 + 400 250 + 500 250 + 510 250 + 600 250 = 1.6 + 1.6 + 2 + 2.04 + 2.4 = 9.64 min .
按照上述例子而言,也就是说,实际上用户骑行所述路径A中的所述第二坡道路程所需时间要比现有移动终端导航系统计算出的要快6.87min。
步骤104、所述导航系统将行使所述第一坡道路程以及第二坡道路程分别所需的时间代替原有时间并添加至通过所述路径所需花费的总时间内以生成新的行使时间。
具体的,按照上述例子而言,在路径A中,行驶所述第一坡道路程所需的时间为23.76min,而原有时间为12.88min;行驶所述第二坡道路程所需的时间为2.77min,原有时间为9.64min;在本步骤中,所述导航系统将把原有时间10.88min替换成实际时间23.76min,把原有时间9.64min替换成实际时间2.77min;假设原有的所述导航系统计算出行驶路径A的总时间为120min,则所述导航系统将行使所述第一坡道路程以及第二坡道路程分别所需的时间代替原有时间并添加至通过所述路径所需花费的总时间内后,生成新的行使时间将为120+(23.76-10.88)-(9.64-2.77)=126.01min。也就是说,实际上用户骑行路径A要比原有预计时间要多6.01min。
如图2所示,图中示有两条路径,分别为路径A与路径B,起点为Q,终点为Z,即两条路径的起点与终点相同。如果没有实施本发明,而是采用以往的所述导航终端的计算,假设计算出行驶所述路径A所需的总时间为120min、行驶所述路径B所需的总时间为123min,在此结果下,所述导航终端将把所述路径A作为最佳路径进行推送;或者用户可能会选择路径A作为导航路径。
而实施了本发明,假设所述导航终端计算出行驶所述路径A所需的总时间为126.01min,行驶所述路径B所需的总时间为124min,而在此结果下,所述导航终端将把所述路径B作为最佳路径进行推送;或者用户可能会选择路径B作为导航路径。
实施例二
请参考图3,图3为本发明实施例二提供的一种将坡度信息储存在坡度数据库内的方法流程示意图。本实施例与实施例一基本上一致,区别之处在于,本实施例中,在从坡度数据库中获取所述路径的坡度信息之前,所述方法还包括以下步骤:
步骤201、判断所述路径是否全部处在预设区域内,其中所述预设区域与所述坡度数据库中的坡度信息对应。
其中,所述预设区域为已经对区域内各路段进行坡度勘测并将勘测的结果作为坡度信息储存在所述坡度数据库内的区域,即在所述预设区域内的将有对应的坡度数据,在所述预设区域外的将没有可对应的坡度数据。
如果判断所述路径没有全部处在预设区域内,则执行步骤202、对超出所述预设区域内的路段进行坡度勘测并将勘测的结果作为坡度信息储存在所述坡度数据库内。
具体的坡度勘测方式为:获取坡道段的高度差和水平距离,根据坡度计算公式计算出该坡道段所对应的坡度。其中,坡道段包括上坡道段以及下坡道段,在勘测时将分开测量。
实施例三
请参考图4,图4为本发明实施例三提供的一种时间计算公式采用方法流程示意图。本实施例与实施例一基本上一致,区别之处在于,本实施例中,所述方法还包括以下步骤:
步骤301、根据所述路径的走向确定出行使方向;
步骤302、当所述行使方向为第一方向时,计算行使所述第一坡道路程所需时间将采用所述第一计算公式,计算行使所述第二坡道路程所需时间将采用所述第二计算公式;
步骤303、当所述行使方向为第二方向时,计算行使所述第一坡道路程所需时间将采用所述第二计算公式,计算行使所述第二坡道路程所需时间将采用所述第一计算公式。
具体的,根据实施例一种的举例而言,如果用户骑行到路程的一半折返,则原本的上坡就会变成下坡,而原本的下坡就会变成上坡,如果还是按照原本的与坡道对应的计算公式进行计算的话,就会导致将上坡路段按照下坡对应的时间计算公式进行计算,将下坡路段按照上坡对应的时间计算公式进行计算。因此,需要确定出用户的行驶方向。
在步骤301中,所述导航系统具体可以根据用户输入的目的地与通过GPS定位到的所述移动终端当前所处位置来判断出路径的走向,例如走向为由东向西。
例如,当所述导航系统侦测到用户骑行的方向为由东向西时,则所述导航系统在计算行使所述第一坡道路程所需时间将采用所述第一计算公式,计算行使所述第二坡道路程所需时间将采用所述第二计算公式;当所述导航系统侦测到用户骑行的方向为由西向东时,则所述导航系统在计算行使所述第一坡道路程所需时间将采用所述第二计算公式,计算行使所述第二坡道路程所需时间将采用所述第一计算公式。
实施例四
请参考图5,图5为本发明实施例四提供的一种基于斜率的路径导航时间计算方法流程示意图。具体的,本实施例提供了一种基于斜率的路径导航时间计算方法,应用在移动终端的导航系统上,所述方法包括以下步骤:
步骤401、在所述导航系统导航出至少一条路径时,从斜率数据库中获取所述路径的斜率信息,其中所述斜率信息为复数条路段所对应的斜率数据,所述斜率数据包括第一斜率数据以及第二斜率数据,所述斜率数据将作为影响行使速度的权重值;
步骤402、所述导航系统从地图中获取所述路径上显示的至少一坡道路程,其中所述坡道路程包括第一坡道路程以及第二坡道路程;
步骤403、分别计算出行使所述第一坡道路程以及所述第二坡道路程所需的时间,其中计算行使所述第一坡道路程所需时间将采用第一计算公式:
       T 1 = Σ i = 1 n L i S i . I i = L 1 S 1 . I 1 + L 2 S 2 . I 2 + . . . + L n S n . I n ,
计算行使所述第二坡道路程所需时间将采用第二计算公式:
       T 2 = Σ i = 1 n L i S i / I i = L 1 S 1 / I 1 + L 2 S 2 / I 2 + . . . + L n S n / I n ,
其中L为坡道路程,S为骑行直道时的平均速度,k为斜率;
步骤404、所述导航系统将行使所述第一坡道路程以及第二坡道路程分别所需的时间代替原有时间并添加至通过所述路径所需花费的总时间内以生成新的行使时间。
请参考图6,图6为本发明实施例四提供的一种将斜率信息储存在斜率数据库内的方法流程示意图。作为一种可实施的方式,在从斜率数据库中获取所述路径的斜率信息之前,所述方法还包括以下步骤:
步骤501、判断所述路径是否全部处在预设区域内,其中所述预设区域与所述斜率数据库中的斜率信息对应;
如果否,则执行步骤502、对超出所述预设区域内的路段进行斜率勘测并将勘测的结果作为斜率信息储存在所述斜率数据库内。
请参考图7,图7为本发明实施例四提供的一种时间计算公式采用方法流程示意图。作为一种可实施的方式,在本实施例中,所述方法还包括以下步骤:
步骤601、根据所述路径的走向确定出行使方向;
步骤602、当所述行使方向为第一方向时,计算行使所述第一坡道路程所需时间将采用所述第一计算公式,计算行使所述第二坡道路程所需时间将采用所述第二计算公式;
步骤603、当所述行使方向为第二方向时,计算行使所述第一坡道路程所需时间将采用所述第二计算公式,计算行使所述第二坡道路程所需时间将采用所述第一计算公式。
具体的,本实施例与实施例一至三所述的内容方法基本上一致,因此,本实施例具体的实现过程可参照方法实施例一至三所述的内容。区别之处唯在于,本实施例中,影响用户骑行速度的权重值为坡道的斜率值,即前者是获取坡道的坡度,后者获取的是坡道的斜率。而斜率数据的勘测方式具体可以是:获取坡道段的地形图,在地形图上建立坐标,并获取坡道段中起点处与终点处所分别对应的坐标,然后根据斜率计算公式计算出该坡道段所对应的斜率。其中,坡道段包括上坡道段以及下坡道段,在获取地形图时将分开获取。本实施例与实施例一至三所达成的效果基本一致。
本实施例方法所述的功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算设备可读取存储介质中。基于这样的理解,本发明实施例对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该软件产品存储在一个存储介质中,包括若干指令用以使得一台计算设备(可以是个人计算机,服务器,移动计算设备或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本发明可实现以下优点:
借由本发明,通过从坡度数据库中获取移动终端导航系统导航出的路径的坡度信息,将所述坡度信息中的坡度数据将作为影响行使速度的权重值,并将所述权重值分别带入第一计算公式以及第二计算公式中计算以获取行驶第一坡道路程以及所述第二坡道路程所需的时间,最后将行使所述第一坡道路程以及第二坡道路程分别所需的时间代替原有时间并添加至通过所述路径所需花费的总时间内以生成新的行使时间。如此,可准确的计算出行驶各路径所需的时间,从而影响用户选择正确的最佳路径。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围内。因此,本发明的保护范围应以所述要求的保护范围为准。

Claims (6)

1.一种基于坡度的路径导航时间计算方法,应用在移动终端的导航系统上,其特征在于,所述方法包括:
在所述导航系统导航出至少一条路径时,从坡度数据库中获取所述路径的坡度信息,其中所述坡度信息为复数条路段所对应的坡度数据,所述坡度数据包括第一坡度数据以及第二坡度数据,所述坡度数据将作为影响行使速度的权重值;
所述导航系统从地图中获取所述路径上显示的至少一坡道路程,其中所述坡道路程包括第一坡道路程以及第二坡道路程;
分别计算出行使所述第一坡道路程以及所述第二坡道路程所需的时间,其中计算行使所述第一坡道路程所需时间将采用第一计算公式:
T 1 = Σ i = 1 n L i S i . I i = L 1 S 1 . I 1 + L 2 S 2 . I 2 + . . . + L n S n . I n ,
计算行使所述第二坡道路程所需时间将采用第二计算公式:
T 2 = Σ i = 1 n L i S i / I i = L 1 S 1 / I 1 + L 2 S 2 / I 2 + . . . + L n S n / I n ,
其中L为坡道路程,S为骑行直道时的平均速度,I为坡度;
所述导航系统将行使所述第一坡道路程以及第二坡道路程分别所需的时间代替原有时间并添加至通过所述路径所需花费的总时间内以生成新的行使时间。
2.如权利要求1所述的一种基于坡度的路径导航时间计算方法,其特征在于,在从坡度数据库中获取所述路径的坡度信息之前,所述方法还包括:
判断所述路径是否全部处在预设区域内,其中所述预设区域与所述坡度数据库中的坡度信息对应;
如果否,则对超出所述预设区域内的路段进行坡度勘测并将勘测的结果作为坡度信息储存在所述坡度数据库内。
3.如权利要求1所述的一种基于坡度的路径导航时间计算方法,其特征在于,所述方法还包括:
根据所述路径的走向确定出行使方向;
当所述行使方向为第一方向时,计算行使所述第一坡道路程所需时间将采用所述第一计算公式,计算行使所述第二坡道路程所需时间将采用所述第二计算公式;
当所述行使方向为第二方向时,计算行使所述第一坡道路程所需时间将采用所述第二计算公式,计算行使所述第二坡道路程所需时间将采用所述第一计算公式。
4.一种基于斜率的路径导航时间计算方法,应用在移动终端的导航系统上,其特征在于,所述方法包括:
在所述导航系统导航出至少一条路径时,从斜率数据库中获取所述路径的斜率信息,其中所述斜率信息为复数条路段所对应的斜率数据,所述斜率数据包括第一斜率数据以及第二斜率数据,所述斜率数据将作为影响行使速度的权重值;
所述导航系统从地图中获取所述路径上显示的至少一坡道路程,其中所述坡道路程包括第一坡道路程以及第二坡道路程;
分别计算出行使所述第一坡道路程以及所述第二坡道路程所需的时间,其中计算行使所述第一坡道路程所需时间将采用第一计算公式:
T 1 = Σ i = 1 n L i S i . I i = L 1 S 1 . I 1 + L 2 S 2 . I 2 + . . . + L n S n . I n ,
计算行使所述第二坡道路程所需时间将采用第二计算公式:
T 2 = Σ i = 1 n L i S i / I i = L 1 S 1 / I 1 + L 2 S 2 / I 2 + . . . + L n S n / I n ,
其中L为坡道路程,S为骑行直道时的平均速度,k为斜率;
所述导航系统将行使所述第一坡道路程以及第二坡道路程分别所需的时间代替原有时间并添加至通过所述路径所需花费的总时间内以生成新的行使时间。
5.如权利要求4所述的一种基于坡度的路径导航时间计算方法,其特征在于,在从斜率数据库中获取所述路径的斜率信息之前,所述方法还包括:
判断所述路径是否全部处在预设区域内,其中所述预设区域与所述斜率数据库中的斜率信息对应;
如果否,则对超出所述预设区域内的路段进行斜率勘测并将勘测的结果作为斜率信息储存在所述斜率数据库内。
6.如权利要求4所述的一种基于坡度的路径导航时间计算方法,其特征在于,所述方法还包括:
根据所述路径的走向确定出行使方向;
当所述行使方向为第一方向时,计算行使所述第一坡道路程所需时间将采用所述第一计算公式,计算行使所述第二坡道路程所需时间将采用所述第二计算公式;
当所述行使方向为第二方向时,计算行使所述第一坡道路程所需时间将采用所述第二计算公式,计算行使所述第二坡道路程所需时间将采用所述第一计算公式。
CN201510197242.9A 2015-04-23 2015-04-23 一种基于坡度与斜率的路径导航时间计算方法 Active CN104819728B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510197242.9A CN104819728B (zh) 2015-04-23 2015-04-23 一种基于坡度与斜率的路径导航时间计算方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510197242.9A CN104819728B (zh) 2015-04-23 2015-04-23 一种基于坡度与斜率的路径导航时间计算方法

Publications (2)

Publication Number Publication Date
CN104819728A true CN104819728A (zh) 2015-08-05
CN104819728B CN104819728B (zh) 2018-01-30

Family

ID=53730097

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510197242.9A Active CN104819728B (zh) 2015-04-23 2015-04-23 一种基于坡度与斜率的路径导航时间计算方法

Country Status (1)

Country Link
CN (1) CN104819728B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107526793A (zh) * 2017-08-15 2017-12-29 北京三快在线科技有限公司 用于估测时间的方法及装置、电子设备
CN108162959A (zh) * 2016-12-07 2018-06-15 财团法人车辆研究测试中心 车辆自动车道追随控制系统与方法
CN109754603A (zh) * 2019-01-21 2019-05-14 石家庄铁道大学 行程时间计算方法、装置和终端设备
CN110045734A (zh) * 2019-04-04 2019-07-23 百度在线网络技术(北京)有限公司 基于路径规划的参数权重确定方法、装置和计算机设备
CN116539057A (zh) * 2023-04-28 2023-08-04 北京大数据先进技术研究院 一种最优路径确定方法、装置和电子设备
CN116596174A (zh) * 2023-04-28 2023-08-15 北京大数据先进技术研究院 综合成本与收益的路径规划方法、装置、设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010027375A1 (en) * 2000-03-29 2001-10-04 Hitachi, Ltd. Geographic information output system
US20030083813A1 (en) * 2001-10-31 2003-05-01 Samsung Electronics Co., Ltd. Navigation system for providing real-time traffic information and traffic information processing method by the same
CN101596882A (zh) * 2008-06-06 2009-12-09 意大利塞莱有限公司 用于车辆的多功能装置
CN102384750A (zh) * 2010-08-31 2012-03-21 移动探索股份有限公司 主动式导航系统
CN102944887A (zh) * 2012-11-14 2013-02-27 东南大学 基于油耗与尾气排放的车辆三维导航方法
WO2014001565A1 (en) * 2012-06-29 2014-01-03 Tomtom Development Germany Gmbh Apparatus and method for route searching

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010027375A1 (en) * 2000-03-29 2001-10-04 Hitachi, Ltd. Geographic information output system
US20030083813A1 (en) * 2001-10-31 2003-05-01 Samsung Electronics Co., Ltd. Navigation system for providing real-time traffic information and traffic information processing method by the same
CN101596882A (zh) * 2008-06-06 2009-12-09 意大利塞莱有限公司 用于车辆的多功能装置
CN102384750A (zh) * 2010-08-31 2012-03-21 移动探索股份有限公司 主动式导航系统
WO2014001565A1 (en) * 2012-06-29 2014-01-03 Tomtom Development Germany Gmbh Apparatus and method for route searching
CN102944887A (zh) * 2012-11-14 2013-02-27 东南大学 基于油耗与尾气排放的车辆三维导航方法

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108162959A (zh) * 2016-12-07 2018-06-15 财团法人车辆研究测试中心 车辆自动车道追随控制系统与方法
CN108162959B (zh) * 2016-12-07 2019-11-29 财团法人车辆研究测试中心 车辆自动车道追随控制系统与方法
CN107526793A (zh) * 2017-08-15 2017-12-29 北京三快在线科技有限公司 用于估测时间的方法及装置、电子设备
CN107526793B (zh) * 2017-08-15 2019-06-07 北京三快在线科技有限公司 用于估测时间的方法及装置、电子设备
CN109754603A (zh) * 2019-01-21 2019-05-14 石家庄铁道大学 行程时间计算方法、装置和终端设备
CN109754603B (zh) * 2019-01-21 2020-11-03 石家庄铁道大学 自行车行程时间计算方法、装置和终端设备
CN110045734A (zh) * 2019-04-04 2019-07-23 百度在线网络技术(北京)有限公司 基于路径规划的参数权重确定方法、装置和计算机设备
CN116539057A (zh) * 2023-04-28 2023-08-04 北京大数据先进技术研究院 一种最优路径确定方法、装置和电子设备
CN116596174A (zh) * 2023-04-28 2023-08-15 北京大数据先进技术研究院 综合成本与收益的路径规划方法、装置、设备及存储介质
CN116596174B (zh) * 2023-04-28 2023-10-20 北京大数据先进技术研究院 综合成本与收益的路径规划方法、装置、设备及存储介质
CN116539057B (zh) * 2023-04-28 2024-01-16 北京大数据先进技术研究院 一种最优路径确定方法、装置和电子设备

Also Published As

Publication number Publication date
CN104819728B (zh) 2018-01-30

Similar Documents

Publication Publication Date Title
CN104819728A (zh) 一种基于坡度与斜率的路径导航时间计算方法
CN106289296B (zh) 一种道路导航的方法和装置
CN101819042B (zh) 导航装置及导航方法
US8184861B2 (en) Feature information management apparatuses, methods, and programs
JP4703605B2 (ja) 地物抽出方法、並びにそれを用いた画像認識方法及び地物データベース作成方法
CN101819043B (zh) 导航装置及导航方法
KR100875375B1 (ko) 관심지점 정보를 이용한 교차로 안내 방법 및 네비게이션시스템
CN108362298B (zh) 区域地图中导航方法及装置
CN102829791B (zh) 基于车载终端的导航装置及导航路径修正的方法
EP1975563A2 (en) Feature information collecting apparatus and feature information collecting method
CN106918334A (zh) 室内导航方法及装置
CN101246010A (zh) 车道判定装置以及车道判定方法
CN109425350A (zh) 道路定位、道路切换判断方法、装置、设备及存储介质
CN107747947A (zh) 一种基于用户历史gps轨迹的协同旅行路线推荐方法
CN106168485A (zh) 步行航迹数据推算方法及装置
US20160003631A1 (en) Time-efficient traffic routing system
CN102374865B (zh) 车辆导航装置
CN106382942A (zh) 一种车载导航系统及导航方法
EP2889584B1 (en) Information processing device, information processing method, and program
CN103256936A (zh) 一种导航方法及定位导航设备
CN102967318A (zh) 一种导航方法及定位导航设备
CN102881182B (zh) 一种交通信息显示方法及其装置
CN113218405A (zh) 车辆行车规划路线耗电量的计算方法及装置
JP6053638B2 (ja) 表示制御装置及び表示制御方法
Blazquez et al. Performance of a new enhanced topological decision-rule map-matching algorithm for transportation applications

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20170727

Address after: 510640 Guangdong City, Tianhe District Province, No. five, road, public education building, unit 371-1, unit 2401

Applicant after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd.

Address before: Taicang Economic Development Zone, Suzhou City, Jiangsu province 215400 No. 6 Beijing West Road Business Park West Building 501

Applicant before: TAICANG HONGMA SOFTWARE TECHNOLOGY CO.,LTD.

TA01 Transfer of patent application right
CB03 Change of inventor or designer information
CB03 Change of inventor or designer information

Inventor after: Liang Yuanhong

Inventor after: Ding Gangqiang

Inventor after: Wang Zhaohong

Inventor after: Liang Yuanxiong

Inventor after: Silver willow fragrance

Inventor before: Xu Jianhong

TA01 Transfer of patent application right

Effective date of registration: 20171226

Address after: Liu Dong New District of Liuzhou city the Guangxi Zhuang Autonomous Region 545000 double Renlu No. 10 Guantang R & D center 2 Building No. 705 (Liu Zhougao and Secretary of Commerce Co. Ltd. hosted)

Applicant after: LIUZHOU YIWANG TECHNOLOGY Co.,Ltd.

Address before: 510640 Guangdong City, Tianhe District Province, No. five, road, public education building, unit 371-1, unit 2401

Applicant before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20240430

Address after: 710000, Building 25, North District, Linyin Tianxia, West Avenue, High tech Zone, Xi'an City, Shaanxi Province, China, 1206

Patentee after: Xi'an Yikun Network Technology Co.,Ltd.

Country or region after: China

Address before: No. 705, No. 2 Building, Guantang R&D Center, No. 10 Shuangren Road, Liudong New District, Liuzhou City, Guangxi Zhuang Autonomous Region (Trusted by Liuzhou Gaochuang Business Secretary Co., Ltd.)

Patentee before: LIUZHOU YIWANG TECHNOLOGY Co.,Ltd.

Country or region before: China

TR01 Transfer of patent right