CN104280037B - 一种行车路线制定方法及装置 - Google Patents
一种行车路线制定方法及装置 Download PDFInfo
- Publication number
- CN104280037B CN104280037B CN201310272036.0A CN201310272036A CN104280037B CN 104280037 B CN104280037 B CN 104280037B CN 201310272036 A CN201310272036 A CN 201310272036A CN 104280037 B CN104280037 B CN 104280037B
- Authority
- CN
- China
- Prior art keywords
- user
- signal lamp
- used time
- route
- time
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供了一种行车路线制定方法及装置。方法包括:根据用户输入的目标地点确定用户从当前位置前往该目标地点的所有路线;计算用户通过每条路线前往目标地点的总用时,其中,所述总用时包括用户的行驶用时以及用户等待信号灯的停留用时;为用户提供一个总用时最少的路线。由于本发明的方案在确定不同道路总用时的过程中,考虑到用户在路途中等待信号灯的时间,因此能够更准确选出一条用时最少的路线提供给用户,从而有效地减小了用户的出行时间。
Description
技术领域
本发明涉及路线规划领域,提供了一种行车路线制定方法及装置。
背景技术
目前的行车路线制定方法并没有考虑到信号灯的等待时间,这样一来可能会出以下情况:一条行车路线可能路程虽然不长,但存在大量的信号灯;另外一条行车路线路程相对较长,但信号灯数量较少。现有的路线制定方法会选择第一条路线提供给用户,而实际情况是往往第一路线由于停车等待信号灯的时间过长,造成到达目的地的总耗时反而更多,因此耽误了用户的宝贵时间。
发明内容
本发明要解决的技术问题是提供一种行车路线制定方法及装置,能够为用户制定更为合理的行车路线,并节省用户的出行时间。
为解决上述技术问题,本发明的实施例提供一种行车路线制定方法,包括:
根据用户输入的目标地点确定用户从当前位置前往该目标地点的所有路线;
计算用户通过每条路线前往目标地点的总用时,其中,所述总用时包括用户的行驶用时以及用户等待信号灯的停留用时;
为用户提供一个总用时最少的路线。
其中,计算用户的行驶用时的步骤包括:
确定用户按目标路线行驶时,在变道上花费的特殊时间;
按照公式:行驶用时=目标路线总里程数/用户行车速度+特殊时间,计算出用户在所述目标路线上的行驶用时。
其中,确定用户按目标路线行驶时,在变道上花费的特殊时间的步骤包括:
按照公式:特殊时间=X×第一预设时间+Y×第二预设时间,计算出用户按目标路线行驶时在变道上花费的特殊时间;其中,X为用户在所述目标路线中,通过出入口进行变道的次数;Y为用户在所述目标路线中,通过道路连接路进行变道的次数。
其中,计算用户等待信号灯的停留用时的步骤包括:
确定用户按目标路线行驶时需要遇到的信号灯;
获取每个信号灯的等待时间;
按照公式:停留用时=T×1/2,计算出用户按所述目标路线行驶时等待信号灯的停留用时;其中,T为每个信号灯的等待时间之和。
其中,若无法获取信号灯的等待时间,则判断该信号灯所所属干路包含的车道数量;
当所述车道数量≥4时,默认该信号灯的等待时间为100秒;当所述车道数量≥2且≤3时,默认该信号灯的等待时间为60秒;当所述车道数量=1时,默认该信号灯的等待时间为30秒。
本发明的实施例还提供一种行车路线制定装置,包括:
路线制定模块,用于根据用户输入的目标地点确定用户从当前位置前往该目标地点的所有路线;
计算模块,用于计算用户通过每条路线前往目标地点的总用时,其中,所述总用时包括:用户的行驶用时,以及用户等待信号灯的停留用时;
提供模块,用于为用户提供一个总用时最少的路线。
其中,所述计算模块包括:
确定子模块,用于确定用户按目标路线行驶时,在变道上花费的特殊时间;
计算子模块,用于按照公式:行驶用时=目标路线总里程数/用户行车速度+特殊时间,计算出用户在所述目标路线上的行驶用时。
其中,所述确定子模块具体用于:
按照公式:特殊时间=X×第一预设时间+Y×第二预设时间,计算出用户按目标路线行驶时在变道上花费的特殊时间;其中,X为用户在所述目标路线中,通过出入口进行变道的次数;Y为用户在所述目标路线中,通过道路连接路进行变道的次数。
其中,所述计算模块还包括:
第二确定子模块,用于确定用户按所述目标路线行驶时需要遇到的信号灯
获取子模块,用于获取每个信号灯的等待时间;
第二计算子模块,用于停留用时=T×1/2,计算出用户按所述目标路线行驶时等待信号灯的停留用时;其中,T为每个信号灯的等待时间之和。
其中,所述计算模块还包括:
默认子模块,用于若所述获取子模块无法获取信号灯的等待时间,则判断该信号灯所属干路包含的车道数量;当所述车道数量≥4时,默认该信号灯的等待时间为100秒;当所述车道数量≥2且≤3时,默认该信号灯的等待时间为60秒;当所述车道数量=1时,默认该信号灯的等待时间为30秒。
本发明的上述方案具有如下有益效果:
本发明方法及装置首先为用户制定不同的行车路线,之后在确定不同路线总用时的过程中,考虑到用户在路途中等待信号灯的时间,因此能够更准确选出一条用时最少的路线提供给用户,从而有效地减少了用户的出行时间。
附图说明
图1为本发明中行车路线制定方法的步骤示意图;
图2为用户行车通过出入口进行变道的示意图;
图3为用户行车通过道路连接路进行变道的示意图;
图4为本发明中行车路线制定方法的实施流程图;
图5为本发明中确定用户通过目标路线前往目标地点的总用时的流程图;
图6为本发明中行车路线制定装置的结构示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
如图1所示,一种行车路线制定方法,包括:
步骤1,根据用户输入的目标地点确定用户从当前位置前往该目标地点的所有路线;
步骤2,计算用户通过每条路线前往目标地点的总用时,其中,所述总用时包括用户的行驶用时以及用户等待信号灯的停留用时;
步骤3,为用户提供一个总用时最少的路线。
上述方法首先为用户制定不同的行车路线,之后在确定不同路线总用时的过程中,考虑到用户在路途中等待信号灯的时间,因此能够更准确选出一条用时最少的路线提供给用户,从而有效地减少了用户的出行时间。
具体地,在本发明的上述实施例中,步骤2的计算用户的行驶用时包括:
步骤21,确定用户按目标路线行驶时,在变道上花费的特殊时间;
步骤22,按照公式:行驶用时=目标路线总里程数/用户行车速度+特殊时间,计算出用户在所述目标路线上的行驶用时。
上述实施例中的方法还考虑到用户在变道上花费的时间,因此计算的路线总用时更为准确。
具体地,在本发明的上述实施例中,步骤21具体包括:
按照公式:特殊时间=X×第一预设时间+Y×第二预设时间,计算出用户按目标路线行驶时在变道上花费的特殊时间;其中,X为用户在所述目标路线中,通过出入口进行变道的次数;Y为用户在所述目标路线中,通过道路连接路进行变道的次数。
如图2所示,考虑到用户驾车从A路通过出入口变道到B路,需要耗费一定的时间,为此,可根据实际情况设置一个固定时间作为每次通过出入口进行变道的消耗时间。在确定用户通过出入口进行变道的总次数后,乘以该固定时间即可得到用户花费在出入口的总时间。
此外,用户还可能通过道路连接路进行变道,此情况多发生在立交桥上,如图3所示,考虑到用户需要行驶一段道路连接路D才能从C路驶入E路,为此,同样可根据实际情况,针对道路连接路设置一个固定时间作为每次变道的消耗时间。在确定用户通过道路连接路进行变道的总次数后,乘以该固定时间即可得到用户花费在道路连接路的总时间。
具体地,在本发明的上述实施例中,步骤2的计算用户等待信号灯的停留用时的步骤包括:
步骤23,确定用户按目标路线行驶时需要遇到的信号灯;
步骤24,获取每个信号灯的等待时间;
步骤25,按照公式:停留用时=T×1/2,计算出用户按所述目标路线行驶时等待信号灯的停留用时;其中,T为每个信号灯的等待时间之和。
上述实施例的方法考虑到了用户在行驶过程中遇到信号灯并进行等待的概率为1/2,因此通过将T×1/2作为等待信号灯的停留用时更加准确。
此外,在本发明的上述实施例中,若无法获取信号灯的等待时间,则判断该信号灯所属干路包含的车道数量;
当所述车道数量≥4时,默认该信号灯的等待时间为100秒;当所述车道数量≥2且≤3时,默认该信号灯的等待时间为60秒;当所述车道数量=1时,默认该信号灯的等待时间为30秒。
上述实施例的方法对无法获取等待时间的信号灯,可根据该信号灯所在路口连接的道路,对等待时间进行判断;如车道路数量=3时(即该信号灯所述干路上并排有3条车道),可将等待时间设置较长一些,优选为60秒;如车道数量=2时可将等待时间设置的短一些,优选为30秒;需要指出的是,上述方法所默认的具体等待时间为优选方案,若对其进行适当的变化,则不应认为超出了本发明所保护的范围。
如图4所示,下面对上述方法的实施进行详细描述:
步骤41,获取用户输入的目标地点信息以及用户当前位置;
步骤42,制定用户到达目标地址的路线;
步骤43,选取一个路线作为目标路线;
步骤44,确定用户通过目标路线前往目标地点的总用时;
步骤45,判断所有路线的总用时是否确定完毕;是则进行步骤46,否则回到步骤43;
步骤46,输出总用时最少的路线给用户。
其中,如图5所示,步骤44具体包括:
步骤441,获取确定目标路线总用时的相关信息;该相关信息包括:用户需要通过出入口进行变道的次数X、通过道路连接路进行变道的次数Y、每个信号灯的等待时间、用户的行车速度以及目标路线总里程数;
其中,对无法直接获取等待时间的信号灯,则通过该信号灯所在路口连接的道路数量判断出等待时间。
步骤442,根据公式:总用时=X×第一预设时间+Y×第二预设时间+目标路线总里程数/用户行车速度+T×1/2,计算出用户在所述目标路线上的总用时。其中,T为每个信号灯的等待时间之和。
综上所述,本发明的方法首先为用户制定不同的行车路线,之后在确定不同路线总用时的过程中,考虑到用户等待信号灯的停留用时以及用户在变道上花费的特殊时间,因此能够更加准确地选出一条用时最少的路线提供给用户,从而有效地减少了用户的出行时间。
此外,如图6所示,本发明的实施例还提供一种行车路线制定装置,包括:
路线制定模块61,用于根据用户输入的目标地点确定用户从当前位置前往该目标地点的所有路线;
计算模块62,用于计算用户通过每条路线前往目标地点的总用时,其中,所述总用时包括:用户的行驶用时,以及用户等待信号灯的停留用时;
提供模块63,用于为用户提供一个总用时最少的路线。
上述装置首先为用户制定不同的行车路线,之后在确定不同路线总用时的过程中,考虑到用户在路途中等待信号灯的时间,因此能够更准确选出一条用时最少的路线提供给用户,从而有效地减少了用户的出行时间。
具体地,在本发明的上述实施例中,所述计算模块包括:
确定子模块,用于确定用户按目标路线行驶时,在变道上花费的特殊时间;
计算子模块,用于按照公式:行驶用时=目标路线总里程数/用户行车速度+特殊时间,计算出用户在所述目标路线上的行驶用时。
上述实施例中的装置还考虑到用户在变道上花费的时间,因此计算的路线总用时更为准确。
具体地,在本发明的上述实施例中,,所述确定子模块具体用于:
按照公式:特殊时间=X×第一预设时间+Y×第二预设时间,计算出用户按目标路线行驶时在变道上花费的特殊时间;其中,X为用户在所述目标路线中,通过出入口进行变道的次数;Y为用户在所述目标路线中,通过道路连接路进行变道的次数。
具体地,在本发明的上述实施例中,所述计算模块还包括:
第二确定子模块,用于确定用户按所述目标路线行驶时需要遇到的信号灯
获取子模块,用于获取每个信号灯的等待时间;
第二计算子模块,用于停留用时=T×1/2,计算出用户按所述目标路线行驶时等待信号灯的停留用时;其中,T为每个信号灯的等待时间之和。
上述实施例的装置考虑到了用户在行驶过程中遇到信号灯并进行等待的概率为1/2,因此通过将T×1/2作为等待信号灯的停留用时更加准确。
此外,在本发明的上述实施例中,所述计算模块还包括:
默认子模块,用于若所述获取子模块无法获取信号灯的等待时间,则判断该信号灯所所属干路包含的车道数量;当所述车道数量≥4时,默认该信号灯的等待时间为100秒;当所述车道数量≥2且≤3时,默认该信号灯的等待时间为60秒;当所述车道数量=1时,默认该信号灯的等待时间为30秒。
上述实施例的装置对无法获取等待时间的信号灯,可根据该信号灯所在路口连接的道路,对等待时间进行判断;如车道路数量=3时(即该信号灯所述干路上并排有3条车道),可将等待时间设置较长一些,优选为60秒;如车道数量=2时可将等待时间设置的短一些,优选为30秒;需要指出的是,上述方法所默认的具体等待时间为优选方案,若对其进行适当的变化,则不应认为超出了本发明所保护的范围。
显然,上述实施例为本发明中行车路线制定方法对应的装置实施例,所述行车路线制定方法能达到的技术效果,本实施例的装置也同样能够达到。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (6)
1.一种行车路线制定方法,其特征在于,包括:
根据用户输入的目标地点确定用户从当前位置前往该目标地点的所有路线;
计算用户通过每条路线前往目标地点的总用时,其中,所述总用时包括用户的行驶用时以及用户等待信号灯的停留用时;为用户提供一个总用时最少的路线;
其中,确定用户按目标路线行驶时,在变道上花费的特殊时间,包括:
按照公式:特殊时间=X×第一预设时间+Y×第二预设时间,计算出用户按目标路线行驶时在变道上花费的特殊时间;其中,X为用户在所述目标路线中,通过出入口进行变道的次数;Y为用户在所述目标路线中,通过道路连接路进行变道的次数;
按照公式:行驶用时=目标路线总里程数/用户行车速度+特殊时间,计算出用户在所述目标路线上的行驶用时。
2.根据权利要求1所述的行车路线制定方法,其特征在于,计算用户等待信号灯的停留用时的步骤包括:
确定用户按目标路线行驶时需要遇到的信号灯;
获取每个信号灯的等待时间;
按照公式:停留用时=T×1/2,计算出用户按所述目标路线行驶时等待信号灯的停留用时;其中,T为每个信号灯的等待时间之和。
3.根据权利要求2所述的行车路线制定方法,其特征在于,若无法获取信号灯的等待时间,则判断该信号灯所属干路包含的车道数量;
当所述车道数量≥4时,默认该信号灯的等待时间为100秒;当车道数量≥2且≤3时,默认该信号灯的等待时间为60秒;当所述车道数量=1时,默认该信号灯的等待时间为30秒。
4.一种行车路线制定装置,其特征在于,包括:
路线制定模块,用于根据用户输入的目标地点确定用户从当前位置前往该目标地点的所有路线;
计算模块,用于计算用户通过每条路线前往目标地点的总用时,其中,所述总用时包括:用户的行驶用时,以及用户等待信号灯的停留用时;提供模块,用于为用户提供一个总用时最少的路线;
其中,所述计算模块包括:
确定子模块,用于确定用户按目标路线行驶时,在变道上花费的特殊时间,包括:按照公式:特殊时间=X×第一预设时间+Y×第二预设时间,计算出用户按目标路线行驶时在变道上花费的特殊时间;其中,X为用户在所述目标路线中,通过出入口进行变道的次数;Y为用户在所述目标路线中,通过道路连接路进行变道的次数;
计算子模块,用于按照公式:行驶用时=目标路线总里程数/用户行车速度+特殊时间,计算出用户在所述目标路线上的行驶用时。
5.根据权利要求4所述的行车路线制定装置,其特征在于,所述计算模块还包括:
第二确定子模块,用于确定用户按所述目标路线行驶时需要遇到的信号灯;
获取子模块,用于获取每个信号灯的等待时间;
第二计算子模块,用于停留用时=T×1/2,计算出用户按所述目标路线行驶时等待信号灯的停留用时;其中,T为每个信号灯的等待时间之和。
6.根据权利要求5所述的行车路线制定装置,其特征在于,所述计算模块还包括:
默认子模块,用于若所述获取子模块无法获取信号灯的等待时间,则判断该信号灯所属干路包含的车道数量;当所述车道数量≥4时,默认该信号灯的等待时间为100秒;当所车道数量≥2且≤3时,默认该信号灯的等待时间为60秒;当所述车道数量=1时,默认该信号灯的等待时间为30秒。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310272036.0A CN104280037B (zh) | 2013-07-01 | 2013-07-01 | 一种行车路线制定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310272036.0A CN104280037B (zh) | 2013-07-01 | 2013-07-01 | 一种行车路线制定方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104280037A CN104280037A (zh) | 2015-01-14 |
CN104280037B true CN104280037B (zh) | 2017-08-11 |
Family
ID=52255162
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310272036.0A Active CN104280037B (zh) | 2013-07-01 | 2013-07-01 | 一种行车路线制定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104280037B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108074411A (zh) * | 2016-11-14 | 2018-05-25 | 法乐第(北京)网络科技有限公司 | 根据交通信号获取行驶路线方法、装置、系统及电子设备 |
CN111024107A (zh) * | 2019-12-17 | 2020-04-17 | 国汽(北京)智能网联汽车研究院有限公司 | 路径确定方法、装置、设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1573837A (zh) * | 2003-05-28 | 2005-02-02 | Lg电子有限公司 | 使用道路交通状况信息估计行驶耗费时间的系统和方法 |
CN101246021A (zh) * | 2007-12-18 | 2008-08-20 | 深圳市同洲电子股份有限公司 | 一种智能导航的实现方法、设备及系统 |
CN101256083A (zh) * | 2008-04-09 | 2008-09-03 | 山东大学 | 基于动态信息的城市交通网络路径选择方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110153189A1 (en) * | 2009-12-17 | 2011-06-23 | Garmin Ltd. | Historical traffic data compression |
US8467951B2 (en) * | 2010-05-06 | 2013-06-18 | Telenav, Inc. | Navigation system with alternative route determination mechanism and method of operation thereof |
-
2013
- 2013-07-01 CN CN201310272036.0A patent/CN104280037B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1573837A (zh) * | 2003-05-28 | 2005-02-02 | Lg电子有限公司 | 使用道路交通状况信息估计行驶耗费时间的系统和方法 |
CN101246021A (zh) * | 2007-12-18 | 2008-08-20 | 深圳市同洲电子股份有限公司 | 一种智能导航的实现方法、设备及系统 |
CN101256083A (zh) * | 2008-04-09 | 2008-09-03 | 山东大学 | 基于动态信息的城市交通网络路径选择方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104280037A (zh) | 2015-01-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104616520B (zh) | 一种导航轨迹动态记录的方法和装置 | |
CN101739817B (zh) | 一种动态起点的最短路径规划方法 | |
CN105023428B (zh) | 路况信息评估方法及装置 | |
CN102636177B (zh) | 一种导航路径规划方法和装置、导航系统 | |
WO2018171464A1 (zh) | 一种根据导航路径规划车速的方法、装置及系统 | |
CN102782737B (zh) | 交叉路口停止比例确定装置及导航装置、以及用于确定交叉路口停止比例的方法、导航方法 | |
US6216088B1 (en) | Method for determining itinerary data | |
CN103438894B (zh) | 一种车载导航系统及方法 | |
JP2017117080A (ja) | 自動運転支援システム、自動運転支援方法及びコンピュータプログラム | |
JP2015157604A (ja) | 自動運転支援システム、自動運転支援方法及びコンピュータプログラム | |
JP3485774B2 (ja) | 交通流シミュレーションシステム | |
CN101964941A (zh) | 基于动态信息的智能导航与位置服务系统及方法 | |
JP5588473B2 (ja) | サーバ、経路探索システム、情報処理方法およびコンピュータプログラム | |
CN102346042B (zh) | 基于实时路况的路线规划方法及其服务设备 | |
CN104697542A (zh) | 利用行驶车道识别的路线引导装置和方法 | |
CN105427605A (zh) | 一种考虑交通方式转移的公交专用道设置效益计算方法 | |
CN106052701A (zh) | 一种交通溢流状态下车辆路径选择的方法 | |
CN107085620A (zh) | 一种出租车和地铁接驳出行线路的查询方法及系统 | |
CN106530695A (zh) | 基于车联网的城市干道车辆行程时间实时预测方法 | |
CN106248392A (zh) | 一种无人车变道时间的测试方法及装置 | |
CN101807348B (zh) | 一种动态网络导航系统及方法 | |
CN103440779A (zh) | 车辆行驶引导系统及引导方法 | |
CN104280037B (zh) | 一种行车路线制定方法及装置 | |
CN103134507A (zh) | 车载设备和新导航路径获得方法 | |
CN104021675B (zh) | 一种预测快速路未来时刻所需旅行时间的系统及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |