CN110345953A - 车辆路线确定方法、服务器及计算机可读存储介质 - Google Patents
车辆路线确定方法、服务器及计算机可读存储介质 Download PDFInfo
- Publication number
- CN110345953A CN110345953A CN201810288920.6A CN201810288920A CN110345953A CN 110345953 A CN110345953 A CN 110345953A CN 201810288920 A CN201810288920 A CN 201810288920A CN 110345953 A CN110345953 A CN 110345953A
- Authority
- CN
- China
- Prior art keywords
- route
- section
- vehicle
- initial plan
- target
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000005457 optimization Methods 0.000 claims abstract description 23
- 238000006467 substitution reaction Methods 0.000 claims description 75
- 238000004891 communication Methods 0.000 claims description 19
- 238000010586 diagram Methods 0.000 description 9
- 230000003993 interaction Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- 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)
- Navigation (AREA)
Abstract
本发明公开了一种车辆路线确定方法、服务器及计算机可读存储介质,该方法包括获取目标车辆的初始规划路线,其中初始规划路线为目标车辆欲要行驶的路线;将初始规划路线与路线数据库中其他车辆的路线进行匹配,确定初始规划路线上的预测拥堵路段,其中其他车辆的路线中的至少一条路线为初始规划路线;根据预测拥堵路段对目标车辆的初始规划路线进行优化,得到作为最终推荐给目标车辆的目标路线,解决了现有车辆行驶路线的优化是基于实时路况,并未实现预测拥堵,导致用户体验差的问题,本发明还公开了一种服务器及计算机可读存储介质,通过实施上述方案,避免拥堵情况的发生,保证了路线车流量的均衡,提高用户的体验感和满意度。
Description
技术领域
本发明涉及智能交通管理技术领域,尤其涉及一种车辆路线确定方法、服务器及计算机可读存储介质。
背景技术
随着通信技术和GPS系统的不断发展,越来越多的车载导航系统应运而生,为人们在复杂的道路环境下通过规划行车路径准确到达目的地带来很大的方便。然而,随着城市的发展,车辆日益增多,交通拥堵已成为非常严峻的问题。现有的在对车辆行驶的路线进行优化时,总是基于实时路况,比如根据道路当前的拥堵情况对该车辆即将行驶的路线进行优化,却无法预防后续拥堵的发生;再比如根据当前的拥堵状况给多个车辆都提供另一相同的路线时,有可能出现新的拥堵路段,导致用户在行驶过程中总是遇到拥堵情况,用户体验差。
发明内容
本发明实施例提供的一种车辆路线确定方法、服务器及计算机可读存储介质,主要解决的技术问题是现有车辆行驶路线的优化是基于实时路况,无法预测拥堵,导致用户体验差的问题。
为解决上述技术问题,本发明实施例提供一种车辆路线确定方法,包括:
获取目标车辆的初始规划路线,初始规划路线为目标车辆欲要行驶的路线;
将初始规划路线与路线数据库中其他车辆的路线进行匹配,确定初始规划路线上的预测拥堵路段,其他车辆的路线中的至少一条路线为初始规划路线;
根据预测拥堵路段对目标车辆的初始规划路线进行优化,得到作为最终推荐给目标车辆的目标路线。
可选的,其他车辆的路线中还包括至少一条实时路线,实时路线为车辆当前正在行驶的路线。
可选的,将初始规划路线与路线数据库中其他车辆的路线进行匹配,确定初始规划路线上的预测拥堵路段包括:
获取初始规划路线与其他车辆的路线重合的位置区域;
预测目标车辆到达位置区域的第一时间段,以及位置区域在第一时间段内的车流量;
当第一时间段内的车流量大于等于预设车流量第一阈值时,将位置区域作为预测拥堵路段。
可选的,获取初始规划路线与其他车辆的路线重合的位置区域包括:
获取初始规划路线上各路段中当前的实时发生拥堵的目标路段;
判断目标路段与其他车辆的路线是否重合,如是,将目标路段作为位置区域。
可选的,根据预测拥堵路段对目标车辆的初始规划路线进行优化,得到作为最终推荐给目标车辆的目标路线包括:
根据预设的地图数据获取到预测拥堵路段的替代路段时,将预测拥堵路段替换为替代路段。
可选的,根据预设的地图数据获取到预测拥堵路段的替代路段时,将预测拥堵路段替换为替代路段包括:
获取到的替代路段有多条时,选择距离预测拥堵路段最近的替代路段进行替换。
可选的,将预测拥堵路段替换为替代路段之前,还包括:
预测目标车辆到达替代路段的第二时间段,以及替代路段在第二时间段内的车流量;
当第二时间段内的车流量小于等于预设车流量第二阈值时,将预测拥堵路段替换为替代路段。
可选的,根据预测拥堵路段对目标车辆的初始规划路线进行优化,得到作为最终推荐给目标车辆的目标路线还包括:
根据预设的地图数据获取预测拥堵路段的替代路段获取失败时,从地图数据中获取新的规划路线,将新的规划路线作为最终推荐给目标车辆的目标路线,新的规划路线上至少存在两个路段与初始规划路线上的路段不同。
本发明实施例还提供一种服务器,包括获取模块,匹配模块,优化模块;
获取模块用于获取目标车辆的初始规划路线,初始规划路线为目标车辆欲要行驶的路线;
匹配模块用于将初始规划路线与路线数据库中其他车辆的路线进行匹配,确定初始规划路线上的预测拥堵路段,其他车辆的路线中的至少一条路线为初始规划路线;
优化模块用于根据预测拥堵路段对目标车辆的初始规划路线进行优化,得到作为最终推荐给目标车辆的目标路线。
本发明实施例还提供一种服务器,包括处理器、存储器及通信总线;
通信总线用于实现处理器和存储器之间的通信连接;
处理器用于执行存储器中存储的一个或者多个程序,以实现如上的车辆路线确定方法的步骤。
本发明实施例还提供一种计算机存储介质,计算机可读存储介质存储有一个或者多个程序,一个或者多个程序可被一个或者多个处理器执行,以实现如上的车辆路线确定方法的步骤。
本发明的有益效果是:
根据本发明实施例提供的车辆路线确定方法、服务器以及计算机存储介质,通过获取目标车辆的初始规划路线,其中初始规划路线为目标车辆欲要行驶的路线;将初始规划路线与路线数据库中其他车辆的路线进行匹配,确定初始规划路线上的预测拥堵路段,其中其他车辆的路线中的至少一条路线为初始规划路线;根据预测拥堵路段对目标车辆的初始规划路线进行优化,得到作为最终推荐给目标车辆的目标路线;即本发明对目标车辆预先规划好的路线进行分析,提前预测出目标车辆的初始规划路线上可能出现的预测拥堵路段,然后根据该预测拥堵路段再对目标车辆对应的初始规划路线进行优化,得到目标车辆的目标路线,相对于现有技术根据实时的拥堵路段对路线进行优化的方式,本发明能提前预测拥堵路段,从而可以避免拥堵的发生,保证了路线车流量的均衡,提高用户的体验感和满意度。
附图说明
图1为本发明实施例一的车辆路线确定方法流程图;
图2为本发明实施例一的初始规划路线示意图;
图3为本发明实施例一的替代路段路线示意图;
图4为本发明实施例一的新的规划路段路线示意图;
图5为本发明实施例二的车辆路线确定方法流程图;
图6为本发明实施例三的服务器结构示意图;
图7为本发明实施例三的车辆导航系统结构示意图;
图8为本发明实施例四的服务器结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,下面通过具体实施方式结合附图对本发明实施例作进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
实施例一:
为了解决现有的在对车辆行驶的路线进行优化时,总是基于实时路况,比如根据道路当前的拥堵情况对该车辆即将行驶的路线进行优化,无法预防后续拥堵的发生,导致用户体验差的问题,本实施例提供了一种车辆路线确定方法,请参见图1所示,图1为本发明实施例提供的车辆路线确定方法流程图,该车辆路线确定方法包括:
S101:获取目标车辆的初始规划路线。
在本实施例中,初始规划路线为目标车辆欲要行驶的路线,例如目标车辆从A行驶到B,该初始规划路线则为目标车辆当前从A行驶到B,在一段时间后要从A行驶到B的路线。该初始规划路线可以是基于起始地、目的地、参数设置得到的一条或多条路线,其中参数设备包括但不限于路径最短优先、高速优先、不走高速和避开拥堵,当然初始规划路线也可以是只基于起始地、目的地得到的一条或多条路线。例如,如图2所示,当目标车辆从起始地A到目的地B时,初始规划路线有多种,路线AB为初始规划路线201、路线ACB为初始规划路线202、路线ADCB为初始规划路线203。应当理解的是,获取目标车辆的初始规划路线可以是用户将起始地、目的地或参数设置等路线信息上报给服务器,服务器根据上报的路线信息规划出的初始规划路线,也可以是目标车辆根据起始地、目的地或参数设置规划出初始规划路线,并将初始规划路线发给服务器,服务器接收获取初始规划路线。可以理解的是,本实施例的目标车辆可以是一个,也可以是多个。
S102:将初始规划路线与路线数据库中其他车辆的路线进行匹配,确定初始规划路线上的预测拥堵路段。
需要说明的是,路线数据库中其他车辆的路线中的至少一条路线为初始规划路线,即路线数据库中至少包括一条其他车辆的初始规划路线,将初始规划路线与路线数据库中其他车辆的路线进行匹配具体为将初始规划路线与其他车辆的至少一条初始规划路线进行匹配,例如目标车辆1的初始规划路线为1,路线数据库中其他车辆的路线包括车辆2的初始规划路线2,车辆3的初始规划路线3,将初始规划路线1与初始规划路线2、初始规划路线3进行匹配;当然路线数据库中其他车辆的路线中还包括至少一条实时路线,该实时路线为车辆当前正在行驶的路线,将初始规划路线与路线数据库中其他车辆的路线进行匹配具体为将初始规划路线与其他车辆中至少一条初始规划路线、至少一条实时路线进行匹配。例如目标车辆1的初始规划路线为1,路线数据库中其他车辆的路线包括车辆2的初始规划路线2,车辆3的初始规划路线3,车辆4的实时路线4,将初始规划路线1与初始规划路线2、初始规划路线3、实时路线4进行匹配。
在本实施例中,将初始规划路线与路线数据库中其他车辆的路线进行匹配,确定初始规划路线上的预测拥堵路段具体包括获取初始规划路线与其他车辆的路线重合的位置区域,该位置区域可以是一个坐标点、地理位置,也可以是一段路段,预测目标车辆到达位置区域的第一时间段,以及位置区域在第一时间段内的车流量,判断第一时间段内的车流量是否大于等于预设车流量第一阈值,如是,将该位置区域作为预测拥堵路段,其中预测拥堵路段为在一段时间段后可能发生拥堵的路段,预设车流量第一阈值应当小于等于该位置区域的交通容量(通行能力)。当然预测目标车辆到达位置区域的第一时间段的预测方式可以是基于该初始规划路线的当前实时路况进行预测,预测位置区域在第一时间段内的车流量可以是统计欲到该位置区域的车辆。
为了便于理解,本实施例对确定预测拥堵路段的具体过程进行举例说明。
情况一:路线数据库中只包括其他车辆的初始规划路线。
假设目标车辆1的初始规划路线为11,路线数据库中其他车辆的路线包括车辆2的初始规划路线22,车辆3的初始规划路线33;
情况二:路线数据库中包括其他车辆的初始规划路线、车辆的实时路线。
假设目标车辆1的初始规划路线是11,路线数据库中包括车辆2的初始规划路线22,车辆3的实时路线33;
求路线11与路线22、路线33的交集,即获取路线重合的位置区域a,假设目标车辆1到的位置区域a的第一时间段8点~8点30,假设在8点~8点30时间段内的车流量大于位置区区域a的交通容量,即目标车辆1到达位置区域a时,目标车辆1会排队通过,即将位置区域a作为路线11上的拥堵路段;
值得注意的是,当目标车辆的初始规划路线与其他车辆的路线重合的位置区域较多时,例如情况二中,初始规划路线11与初始规划路线33、实时路线33完全一致时,重合的位置区域为整个初始规划路线11,若将初始规划路线等距离分段,每段重合的位置区域都去预测目标车辆到达该位置区域的第一时间段和车流量,服务器的工作量会较大,因此,可以对重合的位置区域进行筛选,具体的,获取初始规划路线与其他车辆的路线重合的位置区域包括:获取初始规划路线上各路段中当前的实时发送拥堵的目标路段,进而判断目标路段与其他车辆的路线是否重合,如是,将目标路段作为位置区域。即当初始规划路线上当前拥堵的目标路段与其他车辆的路线重合,表明初始规划路线上目标路段当前拥堵,在一段时间后,该目标路段继续拥堵的可能性较大,因此将该目标路段作为位置区域。
S103:根据预测拥堵路段对目标车辆的初始规划路线进行优化,得到作为最终推荐给目标车辆的目标路线。
可以理解的是,对目标车辆的初始规划路线进行优化包括但不限于将预测拥堵路段进行替换、将整个初始规划路线进行替换。其中将预测拥堵路段替换具体包括根据预设的地图数据获取到预测拥堵路段的替代路段时,将预测拥堵路段替换为替代路段,其中预设的地图数据包括各个道路、路线;当然替代路段可以是一条,也可以是多条,当获取到的替代路段有多条时,选择距离预测拥堵路段最近的替代路段进行替换。在一些实施例中,也可以选择替换路段中当前不拥堵的进行替换。例如,如图3所示,目标车辆的初始规划路线为路线301,预测拥堵路段为302,根据地图数据获取到的替代路段为303、304,可以选择距离预测拥堵路段最近的替代路段303,也可以选择当前不用拥堵的替代路线304。
在一些实施例中,当目标车辆为多个时,预测拥堵路段的替代路段只有一条时,如果根据预测拥堵路段给多个车辆都提供另一相同的路线,有可能出现新的拥堵路段,因此需要选择部分车辆对其初始规划路线进行优化,部分车辆保持原状。例如可以按照目标车辆到达预测拥堵路段的时间顺序对目标车辆进行排序,将排序为前50%的目标车辆的初始规划路线进行优化,或将排序为后50%的目标车辆的初始规划路线进行优化。当然在另一些实施例中,当目标车辆为多个,对于预测拥堵路段只有部分目标车辆有替代路段时,可以选择有替代路段的目标车辆进行优化,对没有替代路段的目标车辆的初始规划路线不进行优化,例如有目标车辆1,目标车辆2,目标车辆3,其均会经过预测拥堵路段,其中只有目标车辆1和目标车辆2有替代路段,则将目标车辆1和目标车辆2的预测拥堵路段替换为替代路段,当然目标车辆1和目标车辆2的替代路段可能相同,可能不同。
值得注意是,将预测拥堵路段替换为替代路段之前,还应该判断目标车辆到达该替代路段时,该替代路段是否拥堵,具体的,预测目标车辆到达替代路段的第二时间段,以及替代路段在第二时间段内的车流量,当第二时间段内的车流量小于等于预设车流量第二阈值时,将预测拥堵路段替换为替代路段,当然预设车流量第二阈值应当小于等于该替代路段的交通容量(通行能力),预测目标车辆到达位置区域的第二时间段的预测方式可以是基于该替代路段的当前实时路况进行预测,预测位置区域在第二时间段内的车流量可以是统计欲到该替代路段的车辆,即当目标车辆到达替代路段的第二时间段内,替代路段是畅通时,将该替代路段替换为预测拥堵路段。
可以理解的是,当目标车辆的预测拥堵路段没有替代路段时,对目标车辆的初始规划路线进行优化具体包括根据预设的地图数据获取预测拥堵路段的替代路段获取失败时,从地图数据中获取新的规划路线,将新的规划路线作为最终推荐给目标车辆的目标路线,其中新的规划路线上至少存在两个路段与初始规划路线上的路段不同,当然新的规划路段的起始点和目的地与初始规划路线相同。例如如图4所示,起始点为A,目的地为B,目标车辆的初始规划路线为401,经过ACDF,预测拥堵路段为CD,且获取替代路段失败时,将新的规划路线402作为最终推荐给目标车辆的目标路线,即路线402为经过A、E、F、B,存在两段路线AE、EF与路线401中的路段不同。
本发明实施例提供了一种车辆路线确定方法,通过获取目标车辆的初始规划路线,获取初始规划路线与路线数据库中其他车辆的路线重合位置区域,判断该位置区域的车流量是否大于等于预设车流量第一阈值,进行确定预测拥堵路段,根据地图数据将预测拥堵路段进行替换,或将初始规划路线进行替换,确定最终推荐给目标车辆的目标路线,相对于现有根据实时路况确定车辆路线,本发明本实施可以提前预测拥堵路段,从而可以避免拥堵的发生,保证了各路线车流量的均衡。
实施例二:
为了便于理解,本实施例是在实施例一的基础上,以具体的例子对本发明作进一步的示例说明,如图5所示,图5为本实施例提供的车辆路线确定方法,该方法包括:
S501:获取目标车辆的初始规划路线。
在本实施例中,初始规划路线为目标车辆欲要行驶的路线,该初始规划路线是基于起始地、目的地、参数设置得到的一条路线,本实施例以车辆规划初始规划路线为例进行说明,用户在车辆导航系统中输入起始地A、目的地B,设定最短路径优先,车辆导航系统根据存储的地图数据,及输入信息自动为目标车辆规划一条路线,车辆导航系统将该初始规划路线上传给服务器,服务器进而接收获取到该初始规划路线。
在其他实施例中,获取目标车辆的初始规划路线也可以是用户将输入起始地A、目的地B,设定最短路径优先的路线信息发送给服务器,服务器根据存储的地图数据及路线信息自动为目标车辆规划一条路线。
S502:获取初始规划路线上各路段中当前的实时发生拥堵的目标路段。
应当理解的是,服务器可以根据地图数据实时获取路线上的交通路况,初始规划路线上各路段中当前的实时发生拥堵的目标路段车流量应该大于该目标路段的交通容量,该目标路段可以是一个,也可以是多个。
S503:判断目标路段与路线数据库中其他车辆的路线是否重合,如是,转S504,如否,转S510。
当目标路段当前发生拥堵表明当前有多个车辆正在经过目标路段,服务器判断目标路段与其他车辆的路线是否重合,进而可以判断在一段时间后有多少个车辆会经过目标路段,当目标路段重合的车辆越多,表明目标路段拥堵的可能性也大。其中路线数据库中其他车辆的路线中的至少一条路线为初始规划路线,其他车辆的路线还可以包括至少一条实时路线,该实时路线为车辆当前正在行驶的路线。
S504:预测目标车辆到达目标路段的第一时间段,以及目标路段在第一时间段内的车流量。
在本实施例中,目标车辆和其他车辆均会经过目标路段,但目标车辆经过目标路段的时间和其他车辆经过目标路段的时间可能不同,服务器可以根据初始规划路线的实时路况预测目标车辆到达目标路段的第一时间段,也可以统计在相同第一时间段内目标路段的车流量。
S505:判断第一时间段内的车流量是否大于等于预设车流量第一阈值,如是,转S506,如否,转S510。
其中预设车流量第一阈值应当小于等于该位置区域的交通容量。
S506:将目标路段作为预测拥堵路段。
当第一时间段内的车流量大于等于预设车流量第一阈值时,将目标路段作为预测拥堵路段,该预测拥堵路段只是可能发生拥堵的路段。
S507:根据预设的地图数据获取预测拥堵路段的替代路段。
应当理解的是,服务器存储有预设的地图数据,服务器可以根据地图数据获取预测拥堵路段的替代路段,其中替代路段可以是一条,也可以是多条。
在另一实施例中,当根据预设的地图数据获取预测拥堵路段的替代路段获取失败时,即没有预测拥堵路段的替代路段时,服务器可以从地图数据中获取新的规划路线,新的规划路线上至少存在两个路段与初始规划路线上的路段不同,进而将新的规划路线作为最终推荐给目标车辆的目标路线。
S508:预测目标车辆到达替代路段的第二时间段,以及替代路段在第二时间段内的车流量。
为了避免目标车辆到达替代路段时,替代路段也是拥堵状态,因此需要对替代路段的拥堵情况进行预测。服务器可以根据替代路段的实时路况预测目标车辆到达替代路段的第二时间段,统计在相同第二时间段内替代路段的车流量。
S509:当第二时间段内的车流量小于等于预设车流量第二阈值时,将预测拥堵路段替换为替代路段。
在本实施例中,判断第二时间段内的车流量是否小于等于预设第二车流量第二阈值,其中预设车流量第二阈值应当小于等于该替代路段的交通容量,当第二时间段内的车流量小于等于预设车流量第二阈值时,表明目标车辆到达替代路段时,替代路段是畅通的。
应当理解的是,当替代路段是多条时,且目标车辆到达替代路段的第二时间段内均为畅通时,可以选择距离预测拥堵路段最近的替代路段替换预测拥堵路段,还可以选择替代路段中当前不拥堵的进行替换。
S510:将初始规划路线作为最终推荐给目标车辆的目标路线。
当预测到初始规划路线没有拥堵路段时,将初始规划路线作为最终推荐给目标车辆的目标路线。
为了更好的理解本发明,本实施例提供一个较为具体的车辆路线确定方法,该方法根据目标车辆的起始地点以及目的地点对目标车辆规划一条初始规划路线,然后服务器对目标车辆对应的路线进行分析,提前预测出目标车辆的初始规划路线上可能出现的拥堵路段,也即是针对目标车辆预先规划的路线与其他车辆的路线求交集,根据预测同一时间段内的车流量得到预测拥堵路段,然后根据该预测拥堵路段再对目标车辆对应的路线进行优化,从而可以避免拥堵的发生,保证了各路线车流量的均衡,提高用户的满意度和体验感。
实施例三:
本实施例提供一种服务器,请参见图6所示,本实施例提供的服务器包括获取模块601,匹配模块602,优化模块603;
获取模块601用于获取目标车辆的初始规划路线,初始规划路线为目标车辆欲要行驶的路线。可以理解的是,本实施例的目标车辆可以是一个,也可以是多个。该初始规划路线可以是基于起始地、目的地、参数设置得到的一条或多条路线,其中参数设备包括但不限于路径最短优先、高速优先、不走高速和避开拥堵,当然初始规划路线也可以是只基于起始地、目的地得到的一条或多条路线。应当理解的是,获取目标车辆的初始规划路线可以是车辆导航系统将起始地、目的地或参数设置等路线信息上报给服务器,服务器根据路线信息规划出的初始规划路线,也可以是目标车辆导航系统根据起始地、目的地或参数设置规划出初始规划路线,并将初始规划路线发给服务器,因此服务器的获取模块601还包括第一通讯模块,用于服务器与车辆导航系统的信息交互,服务器通过第一通讯模块接收车辆导航系统发送的初始规划路线或路线信息。
匹配模块602用于将初始规划路线与路线数据库中其他车辆的路线进行匹配,确定初始规划路线上的预测拥堵路段,其中其他车辆的路线中的至少一条路线为初始规划路线。例如目标车辆1的初始规划路线为1,路线数据库中其他车辆的路线包括车辆2的初始规划路线2,车辆3的初始规划路线3;当然路线数据库中其他车辆的路线中还包括至少一条实时路线,该实时路线为车辆当前正在行驶的路线,也即将初始规划路线与其他车辆中至少一条初始规划路线、至少一条实时路线进行匹配。例如目标车辆1的初始规划路线为1,路线数据库中其他车辆的路线包括车辆2的初始规划路线2,车辆3的初始规划路线3,车辆4的实时路线4。
在本实施例中,匹配模块602还包括第一计算模块,匹配模块602用于将初始规划路线与路线数据库中其他车辆的路线进行匹配,确定初始规划路线上的预测拥堵路段具体包括:第一计算模块获取初始规划路线与其他车辆的路线重合的位置区域,该位置区域可以是一个坐标点、地理位置,也可以是一段路段,第一计算模块预测目标车辆到达位置区域的第一时间段,以及位置区域在第一时间段内的车流量,判断第一时间段内的车流量是否大于等于预设车流量第一阈值,如是,将该位置区域作为预测拥堵路段,其中预测拥堵路段为在一段时间段后可能发生拥堵的路段,预设车流量第一阈值应当小于等于该位置区域的交通容量。当然预测目标车辆到达位置区域的第一时间段的预测方式可以是基于该初始规划路线的当前实时路况进行预测,预测位置区域在第一时间段内的车流量可以是统计欲到该位置区域的车辆。
在一些实施例中,匹配模块602获取初始规划路线与其他车辆的路线重合的位置区域包括:第一计算模块获取初始规划路线上各路段中当前的实时发送拥堵的目标路段,进而判断目标路段与其他车辆的路线是否重合,如是,将目标路段作为位置区域。
优化模块603用于根据预测拥堵路段对目标车辆的初始规划路线进行优化,得到作为最终推荐给目标车辆的目标路线。值得注意的是,优化模块603还包括第一数据模块,第一数据模块用于存储地图数据、路段车道数、车流量,其中优化模块603根据预测拥堵路段对目标车辆的初始规划路线进行优化具体包括:优化模块603根据第一数据模块存储的预设的地图数据获取到预测拥堵路段的替代路段时,将预测拥堵路段替换为替代路段。需要说明的是,本实施例还包括第一操作系统,该第一操作系统用于人与服务器的交互,管理人员或用户可以在第一操作系统上设置路线优化的策略,例如当获取到的替代路段有多条时,用户或管理人员在第一操作系统上选择距离预测拥堵路段最近的替代路段进行替换,也可以选择替代路段中当前不拥堵的路段进行替换。
应当理解的是,为了避免目标车辆到达替代路段时,替代路段也是拥堵,将预测拥堵路段替换为替代路段之前,优化模块603预测目标车辆到达替代路段的第二时间段,以及替代路段在第二时间段内的车流量,当第二时间段内的车流量小于等于预设车流量第二阈值时,将预测拥堵路段替换为替代路段。
在一些实施例中,当优化模块603根据预设的地图数据获取预测拥堵路段的替代路段获取失败时,优化模块603可以从地图数据中获取新的规划路线,将新的规划路线作为最终推荐给目标车辆的目标路线,新的规划路线上至少存在两个路段与初始规划路线上的路段不同。
本实施例还提供一种车辆导航系统,如图7所示,该车辆导航系统包括第二操作系统701,第二通讯模块702、第二数据模块703、第二计算模块704。
该第二操作系统701用于用户与车辆导航系统的交互,例如可以输入起始地址、目的地址、参数设置(路径最短优先,高速优先,不走高速,避开拥堵);
该第二通讯模块702用于车辆导航系统与服务器进行信息交互;
该第二数据模块703用于存储地图数据;
该第二计算模块704用于根据用户输入、参数设置,规划起始地址到目的地址的初始规划路线。
本实施例对车辆导航系统进行举例说明,用户在车辆导航系统中的第二操作系统701中输入起始地A、目的地B,设定最短路径优先,车辆导航系统的第二计算模块704根据第二数据模块703存储的地图数据,及输入信息自动为目标车辆规划一条路线,车辆导航系统的第二通讯模块702将该初始规划路线上传给服务器。
本发明实施例提供了一种服务器,该服务器包括获取模块,匹配模块以及优化模块,获取模块获取目标车辆的初始规划路线,匹配模块将初始规划路线与路线数据库中其他车辆的路线进行匹配,确定初始规划路线上的预测拥堵路段,优化模块根据预测拥堵路段对目标车辆的初始规划路线进行优化,得到作为最终推荐给目标车辆的目标路线,在目标车辆欲要行驶初始规划路线前,根据其他车辆的初始规划路线提前预测拥堵路段,避免车辆的拥堵,保证用户的满意度。
实施例四:
本实施例提供一种服务器,请参见图8所示,本实施例提供的服务器包括处理器801、存储器802及通信总线803;
通信总线803用于实现处理器801和存储器802之间的连接通信;
处理器801用于执行存储器802中存储的一个或者多个程序,以实现上述各实施例中的车辆路线确定方法的步骤。
应当理解的是,存储器802还用于存储实施例三中的获取模块601,匹配模块602,优化模块603,第一通讯模块、第一操作系统。
本实施例还提供一种计算机可读存储介质,计算机可读存储介质存储有一个或者多个程序,一个或者多个程序被一个或者多个处理器执行,以实现上述各实施例中的车辆路线确定方法的步骤。
为了更好的理解车辆路线确定的方法,本实施例对目标车辆导航系统和服务器信息交互的具体过程进行说明。
用户在车辆导航系统中的第二操作系统中输入起始地A、目的地B,设定最短路径优先,车辆导航系统的第二计算模块根据第二数据模块存储的地图数据,及输入信息自动为目标车辆规划一条路线,车辆导航系统的第二通讯模块将该初始规划路线上传给服务器。
服务器通过第一通讯模块接收目标车辆导航系统发送的初始规划路线,匹配模块将初始规划路线与路线数据库中其他车辆的路线进行匹配,确定初始规划路线上的预测拥堵路段,优化模块根据预测拥堵路段对目标车辆的初始规划路线进行优化,得到作为最终推荐给目标车辆的目标路线,服务器最后将目标路线通过第一通讯模块发送给目标车辆的车辆导航系统。
显然,本领域的技术人员应该明白,上述本发明实施例的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在计算机存储介质(ROM/RAM、磁碟、光盘)中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。所以,本发明不限制于任何特定的硬件和软件结合。
以上内容是结合具体的实施方式对本发明实施例所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
Claims (11)
1.一种车辆路线确定方法,其特征在于,所述车辆路线确定方法包括:
获取目标车辆的初始规划路线,所述初始规划路线为所述目标车辆欲要行驶的路线;
将所述初始规划路线与路线数据库中其他车辆的路线进行匹配,确定所述初始规划路线上的预测拥堵路段,所述其他车辆的路线中的至少一条路线为初始规划路线;
根据所述预测拥堵路段对所述目标车辆的初始规划路线进行优化,得到作为最终推荐给所述目标车辆的目标路线。
2.如权利要求1所述的车辆路线确定方法,其特征在于,所述其他车辆的路线中还包括至少一条实时路线,所述实时路线为车辆当前正在行驶的路线。
3.如权利要求1或2所述的车辆路线确定方法,其特征在于,将所述初始规划路线与路线数据库中其他车辆的路线进行匹配,确定所述初始规划路线上的预测拥堵路段包括:
获取所述初始规划路线与所述其他车辆的路线重合的位置区域;
预测所述目标车辆到达所述位置区域的第一时间段,以及所述位置区域在所述第一时间段内的车流量;
当所述第一时间段内的车流量大于等于预设车流量第一阈值时,将所述位置区域作为预测拥堵路段。
4.如权利要求3所述的车辆路线确定方法,其特征在于,所述获取所述初始规划路线与所述其他车辆的路线重合的位置区域包括:
获取所述初始规划路线上各路段中当前的实时发生拥堵的目标路段;
判断所述目标路段与所述其他车辆的路线是否重合,如是,将所述目标路段作为所述位置区域。
5.如权利要求4所述的车辆路线确定方法,其特征在于,所述根据所述预测拥堵路段对所述目标车辆的初始规划路线进行优化,得到作为最终推荐给所述目标车辆的目标路线包括:
根据预设的地图数据获取到所述预测拥堵路段的替代路段时,将所述预测拥堵路段替换为所述替代路段。
6.如权利要求5所述的车辆路线确定方法,其特征在于,根据预设的地图数据获取到所述预测拥堵路段的替代路段时,将所述预测拥堵路段替换为所述替代路段包括:
获取到的替代路段有多条时,选择距离所述预测拥堵路段最近的替代路段进行替换。
7.如权利要求5所述的车辆路线确定方法,其特征在于,所述将所述预测拥堵路段替换为所述替代路段之前,还包括:
预测所述目标车辆到达所述替代路段的第二时间段,以及所述替代路段在所述第二时间段内的车流量;
当所述第二时间段内的车流量小于等于预设车流量第二阈值时,将所述预测拥堵路段替换为所述替代路段。
8.如权利要求5所述的车辆路线确定方法,其特征在于,所述根据所述预测拥堵路段对所述目标车辆的初始规划路线进行优化,得到作为最终推荐给所述目标车辆的目标路线还包括:
根据预设的地图数据获取所述预测拥堵路段的替代路段获取失败时,从所述地图数据中获取新的规划路线,将所述新的规划路线作为最终推荐给所述目标车辆的目标路线,所述新的规划路线上至少存在两个路段与所述初始规划路线上的路段不同。
9.一种服务器,其特征在于,所述服务器包括获取模块,匹配模块,优化模块;
所述获取模块用于获取目标车辆的初始规划路线,所述初始规划路线为所述目标车辆欲要行驶的路线;
所述匹配模块用于将所述初始规划路线与路线数据库中其他车辆的路线进行匹配,确定所述初始规划路线上的预测拥堵路段,所述其他车辆的路线中的至少一条路线为初始规划路线;
所述优化模块用于根据所述预测拥堵路段对所述目标车辆的初始规划路线进行优化,得到作为最终推荐给所述目标车辆的目标路线。
10.一种服务器,其特征在于,所述服务器包括处理器、存储器及通信总线;
所述通信总线用于实现处理器和存储器之间的连接通信;
所述处理器用于执行存储器中存储的一个或者多个程序,以实现如权利要求1至8中任一项所述的车辆路线确定方法的步骤。
11.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序被一个或者多个处理器执行,以实现如权利要求1-8中任一项所述的车辆路线确定方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810288920.6A CN110345953A (zh) | 2018-04-03 | 2018-04-03 | 车辆路线确定方法、服务器及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810288920.6A CN110345953A (zh) | 2018-04-03 | 2018-04-03 | 车辆路线确定方法、服务器及计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110345953A true CN110345953A (zh) | 2019-10-18 |
Family
ID=68173554
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810288920.6A Pending CN110345953A (zh) | 2018-04-03 | 2018-04-03 | 车辆路线确定方法、服务器及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110345953A (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110751848A (zh) * | 2019-10-24 | 2020-02-04 | 邓生毛 | 智能交通管理之主动干预系统 |
CN110782095A (zh) * | 2019-10-29 | 2020-02-11 | 广东中科瑞泰智能科技有限公司 | 一种消防路线规划方法、装置、电子设备及存储介质 |
CN111081013A (zh) * | 2019-12-03 | 2020-04-28 | 重庆特斯联智慧科技股份有限公司 | 一种基于预测算法的交通路线规划方法和系统 |
CN112461253A (zh) * | 2020-11-05 | 2021-03-09 | 深圳慧拓无限科技有限公司 | 一种应急撤离路径规划方法、装置、介质及电子设备 |
CN113129626A (zh) * | 2019-12-31 | 2021-07-16 | 阿里巴巴集团控股有限公司 | 交通信息的处理方法、装置和电子设备 |
CN113280826A (zh) * | 2021-04-30 | 2021-08-20 | 宝能(广州)汽车研究院有限公司 | 导航路线的确定方法和装置 |
CN113532459A (zh) * | 2021-06-28 | 2021-10-22 | 惠州市德赛西威汽车电子股份有限公司 | 一种预测式导航路线规划方法及系统 |
CN113715020A (zh) * | 2021-08-31 | 2021-11-30 | 上海擎朗智能科技有限公司 | 一种机器人的出行方法、装置、设备及存储介质 |
CN113739812A (zh) * | 2020-05-29 | 2021-12-03 | 株式会社日立制作所 | 配送计划生成方法、装置、系统及计算机可读存储介质 |
CN114694400A (zh) * | 2020-12-25 | 2022-07-01 | 上海棋语智能科技有限公司 | 交通指挥调度系统及其调度方法 |
CN114842661A (zh) * | 2022-07-04 | 2022-08-02 | 成都宜泊信息科技有限公司 | 一种管理室内地图通行路段实时状态的方法和系统 |
CN114964284A (zh) * | 2022-04-22 | 2022-08-30 | 合众新能源汽车有限公司 | 一种车辆路径的规划方法及装置 |
CN115359675A (zh) * | 2022-07-15 | 2022-11-18 | 东风汽车集团股份有限公司 | 道路车辆行驶管理方法及相关设备 |
CN116453333A (zh) * | 2023-03-24 | 2023-07-18 | 阿波罗智联(北京)科技有限公司 | 用于预测主要车流路径的方法及模型训练方法 |
CN117151576A (zh) * | 2023-10-30 | 2023-12-01 | 青岛宇方机器人工业股份有限公司 | 一种物流车辆调度管理系统及方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100106402A1 (en) * | 2008-10-28 | 2010-04-29 | Inventec Corporation | Mobile navigation method and device for route planning |
CN103000040A (zh) * | 2012-11-26 | 2013-03-27 | 杨伟 | 路况拥堵提示方法 |
CN104121918A (zh) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | 一种实时路径规划的方法和系统 |
CN104236577A (zh) * | 2014-09-19 | 2014-12-24 | 联想(北京)有限公司 | 一种信息处理方法及电子设备 |
CN105258707A (zh) * | 2015-11-24 | 2016-01-20 | 上海斐讯数据通信技术有限公司 | 一种导航优化方法、系统、及一种电子设备 |
CN105788330A (zh) * | 2016-04-29 | 2016-07-20 | 百度在线网络技术(北京)有限公司 | 无人驾驶车辆的实时路况预警方法和装置 |
CN106441324A (zh) * | 2015-08-13 | 2017-02-22 | 上海汽车集团股份有限公司 | 导航方法及装置、路况信息采集方法及系统 |
WO2017089600A1 (en) * | 2015-11-26 | 2017-06-01 | Tomtom Traffic B.V. | Methods and systems for generating routes to optimise traffic flow |
CN107782326A (zh) * | 2016-08-31 | 2018-03-09 | 百度在线网络技术(北京)有限公司 | 用于车辆导航的方法、装置和设备 |
-
2018
- 2018-04-03 CN CN201810288920.6A patent/CN110345953A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100106402A1 (en) * | 2008-10-28 | 2010-04-29 | Inventec Corporation | Mobile navigation method and device for route planning |
CN103000040A (zh) * | 2012-11-26 | 2013-03-27 | 杨伟 | 路况拥堵提示方法 |
CN104121918A (zh) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | 一种实时路径规划的方法和系统 |
CN104236577A (zh) * | 2014-09-19 | 2014-12-24 | 联想(北京)有限公司 | 一种信息处理方法及电子设备 |
CN106441324A (zh) * | 2015-08-13 | 2017-02-22 | 上海汽车集团股份有限公司 | 导航方法及装置、路况信息采集方法及系统 |
CN105258707A (zh) * | 2015-11-24 | 2016-01-20 | 上海斐讯数据通信技术有限公司 | 一种导航优化方法、系统、及一种电子设备 |
WO2017089600A1 (en) * | 2015-11-26 | 2017-06-01 | Tomtom Traffic B.V. | Methods and systems for generating routes to optimise traffic flow |
CN105788330A (zh) * | 2016-04-29 | 2016-07-20 | 百度在线网络技术(北京)有限公司 | 无人驾驶车辆的实时路况预警方法和装置 |
CN107782326A (zh) * | 2016-08-31 | 2018-03-09 | 百度在线网络技术(北京)有限公司 | 用于车辆导航的方法、装置和设备 |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110751848A (zh) * | 2019-10-24 | 2020-02-04 | 邓生毛 | 智能交通管理之主动干预系统 |
CN110782095A (zh) * | 2019-10-29 | 2020-02-11 | 广东中科瑞泰智能科技有限公司 | 一种消防路线规划方法、装置、电子设备及存储介质 |
CN111081013A (zh) * | 2019-12-03 | 2020-04-28 | 重庆特斯联智慧科技股份有限公司 | 一种基于预测算法的交通路线规划方法和系统 |
CN113129626A (zh) * | 2019-12-31 | 2021-07-16 | 阿里巴巴集团控股有限公司 | 交通信息的处理方法、装置和电子设备 |
CN113739812A (zh) * | 2020-05-29 | 2021-12-03 | 株式会社日立制作所 | 配送计划生成方法、装置、系统及计算机可读存储介质 |
CN112461253A (zh) * | 2020-11-05 | 2021-03-09 | 深圳慧拓无限科技有限公司 | 一种应急撤离路径规划方法、装置、介质及电子设备 |
CN114694400A (zh) * | 2020-12-25 | 2022-07-01 | 上海棋语智能科技有限公司 | 交通指挥调度系统及其调度方法 |
CN113280826A (zh) * | 2021-04-30 | 2021-08-20 | 宝能(广州)汽车研究院有限公司 | 导航路线的确定方法和装置 |
CN113532459A (zh) * | 2021-06-28 | 2021-10-22 | 惠州市德赛西威汽车电子股份有限公司 | 一种预测式导航路线规划方法及系统 |
CN113715020A (zh) * | 2021-08-31 | 2021-11-30 | 上海擎朗智能科技有限公司 | 一种机器人的出行方法、装置、设备及存储介质 |
CN114964284A (zh) * | 2022-04-22 | 2022-08-30 | 合众新能源汽车有限公司 | 一种车辆路径的规划方法及装置 |
CN114842661A (zh) * | 2022-07-04 | 2022-08-02 | 成都宜泊信息科技有限公司 | 一种管理室内地图通行路段实时状态的方法和系统 |
CN115359675A (zh) * | 2022-07-15 | 2022-11-18 | 东风汽车集团股份有限公司 | 道路车辆行驶管理方法及相关设备 |
CN116453333A (zh) * | 2023-03-24 | 2023-07-18 | 阿波罗智联(北京)科技有限公司 | 用于预测主要车流路径的方法及模型训练方法 |
CN116453333B (zh) * | 2023-03-24 | 2024-04-16 | 阿波罗智联(北京)科技有限公司 | 用于预测主要车流路径的方法及模型训练方法 |
CN117151576A (zh) * | 2023-10-30 | 2023-12-01 | 青岛宇方机器人工业股份有限公司 | 一种物流车辆调度管理系统及方法 |
CN117151576B (zh) * | 2023-10-30 | 2024-01-09 | 青岛宇方机器人工业股份有限公司 | 一种物流车辆调度管理系统及方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110345953A (zh) | 车辆路线确定方法、服务器及计算机可读存储介质 | |
CN108873905A (zh) | 自动驾驶车辆控制方法、自动驾驶车辆及可读存储介质 | |
EP3658857B1 (en) | Dynamically determining origin and destination locations for a vehicle communicating with a network system | |
US9805595B1 (en) | Vehicle and non-vehicle traffic flow control | |
Wang et al. | A multi-agent based vehicles re-routing system for unexpected traffic congestion avoidance | |
TWI716449B (zh) | 導航方法及裝置 | |
US11085784B2 (en) | Journey planning | |
Vreeswijk et al. | Energy efficient traffic management and control-the eCoMove approach and expected benefits | |
Gavriilidou et al. | Reconciling transfer synchronization and service regularity: real-time control strategies using passenger data | |
WO2018087550A2 (en) | Vehicle route guidance | |
US20090299629A1 (en) | Preventative traffic congestion social networking improvement system within a community | |
US10594806B2 (en) | Management of mobile objects and resources | |
CN109612488B (zh) | 基于大数据微服务的混合出行方式路径规划系统及方法 | |
CN110595493A (zh) | 一种实时动态路径规划方法和装置 | |
US11854404B2 (en) | Computing timing intervals for vehicles through directional route corridor | |
CN105761520A (zh) | 实现交通路线自适应诱导的系统 | |
KR102042413B1 (ko) | 대중교통 네트워크 최적화 시스템 및 대중교통 네트워크 최적화 방법 | |
Krupitzer et al. | Towards infrastructure-aided self-organized hybrid platooning | |
CN107957267B (zh) | 一种导航路径提示信息的确定方法及装置 | |
CN110136438A (zh) | 基于人工智能的道路切换方法、装置、设备及存储介质 | |
Laskaris et al. | A holding control strategy for diverging bus lines | |
US20170178268A1 (en) | Management of mobile objects and resources | |
Chakraborty et al. | A review of Ride-Matching strategies for Ridesourcing and other similar services | |
CN115547023A (zh) | 一种车辆控制方法、装置及系统 | |
Lian et al. | The on-demand bus routing problem with real-time traffic information |
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 |