CN112985442B - 行驶路径匹配方法、可读存储介质和电子设备 - Google Patents
行驶路径匹配方法、可读存储介质和电子设备 Download PDFInfo
- Publication number
- CN112985442B CN112985442B CN202110236288.2A CN202110236288A CN112985442B CN 112985442 B CN112985442 B CN 112985442B CN 202110236288 A CN202110236288 A CN 202110236288A CN 112985442 B CN112985442 B CN 112985442B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- weight
- attribute information
- path
- determining
- 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
Images
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/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
本发明实施例公开了一种行驶路径匹配方法、可读存储介质和电子设备,通过在按顺序接收的车辆属性信息确定对应时间戳不同的第一属性信息和第二属性信息确定车辆行驶过程获取的路径状态,在路径状态异常的情况下根据第一属性信息和第二属性信息确定多个包括预计行驶时长的路径信息。最后根据跟预计行驶时长、第一属性信息和第二属性信息确定各预设路径的置信度,以根据对应的置信度在各预设路径中匹配车辆对应的目标路径。本发明实施例可以通过接收车辆上传的属性信息判断车辆是否处于弱网或无网环境,并在判断车辆处于弱网或无网络环境下行驶时准确的还原车辆行驶路径。
Description
技术领域
本发明涉及汽车导航领域,尤其涉及一种行驶路径匹配方法、可读存储介质和电子设备。
背景技术
目前的车辆的行驶路径通常根据车辆在行驶过程中定时上传的属性信息确定。在当汽车处于弱网环境或无网络环境时,会在较长一段时间内无法上传行驶过程中的属性信息,导致难以确定未接收到属性信息期间内车辆的行驶路径。
发明内容
有鉴于此,本发明实施例提供了一种行驶路径匹配方法、可读存储介质和电子设备,旨在判断车辆是否处于弱网环境,并在判断车辆处于弱网环境的状态下还原车辆的行驶路径。
第一方面,本发明实施例提供了一种行驶路径匹配方法,所述方法包括:
按顺序接收车辆属性信息,所述车辆属性信息中包括车辆位置和对应的时间戳,所述车辆位置用于表征车辆在对应时间戳所在的位置;
在已接收到的车辆属性信息中确定第一属性信息和第二属性信息,所述第一属性信息中包括第一车辆位置和第一时间戳,所述第二属性信息中包括第二车辆位置和第二时间戳,所述第一时间戳和第二时间戳为不同的时间戳;
至少根据所述第一属性信息和第二属性信息确定路径状态,所述路径状态用于表征获取的车辆行驶路径是否正常;
响应于所述路径状态为异常,确定所述第一车辆位置到所述第二车辆位置之间的多个预设路径对应的路径信息,所述路径信息包括预计行驶时长;
根据各所述预计行驶时长和所述第一时间戳和第二时间戳之间的时间间隔确定各所述预设路径的置信度;
根据对应的置信度在各所述预设路径中匹配车辆对应的目标路径。
第二方面,本发明实施例提供了一种行驶路径匹配装置,所述装置包括:
信息接收模块,用于按顺序接收车辆属性信息,所述车辆属性信息中包括车辆位置和对应的时间戳,所述车辆位置用于表征车辆在对应时间戳所在的位置;
信息确定模块,用于在已接收到的车辆属性信息中确定第一属性信息和第二属性信息,所述第一属性信息中包括第一车辆位置和第一时间戳,所述第二属性信息中包括第二车辆位置和第二时间戳,所述第一时间戳和第二时间戳为不同的时间戳;
状态判断模块,用于至少根据所述第一属性信息和第二属性信息确定路径状态,所述路径状态用于表征获取的车辆行驶路径是否正常;
路径确定模块,用于响应于所述路径状态为异常,确定所述第一车辆位置到所述第二车辆位置之间的多个预设路径对应的路径信息,所述路径信息包括预计行驶时长;
置信度计算模块,用于根据各所述预计行驶时长和所述第一时间戳和第二时间戳之间的时间间隔确定各所述预设路径的置信度;
路径匹配模块,用于根据对应的置信度在各所述预设路径中匹配车辆对应的目标路径。
第三方面,本发明实施例提供了一种计算机可读存储介质,用于存储计算机程序指令,所述计算机程序指令在被处理器执行时实现如第一方面所述的方法。
第四方面,本发明实施例提供了一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如第一方面所述的方法。
本发明实施例通过在按顺序接收的车辆属性信息确定对应时间戳不同的第一属性信息和第二属性信息确定车辆行驶过程获取的路径状态,在路径状态异常的情况下根据第一属性信息和第二属性信息确定多个包括预计行驶时长的路径信息。最后根据跟预计行驶时长、第一属性信息和第二属性信息确定各预设路径的置信度,以根据对应的置信度在各预设路径中匹配车辆对应的目标路径。本发明实施例可以通过接收车辆上传的属性信息判断车辆是否处于弱网或无网环境,并在判断车辆处于弱网或无网络环境下行驶时准确的还原车辆行驶路径。
附图说明
通过以下参照附图对本发明实施例的描述,本发明的上述以及其它目的、特征和优点将更为清楚,在附图中:
图1为应用本发明实施例的行驶路径匹配方法的行驶路径匹配***的示意图;
图2为本发明实施例的行驶路径匹配方法的流程图;
图3为本发明实施例的行驶路径匹配方法的应用过程示意图;
图4为本发明实施例的车辆行驶路径的示意图;
图5为本发明实施例的行驶路径匹配装置的示意图;
图6为本发明实施例的电子设备的示意图。
具体实施方式
以下基于实施例对本发明进行描述,但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中,详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质,公知的方法、过程、流程、元件和电路并没有详细叙述。
此外,本领域普通技术人员应当理解,在此提供的附图都是为了说明的目的,并且附图不一定是按比例绘制的。
除非上下文明确要求,否则在说明书的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
在本发明的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
图1为应用本发明实施例的行驶路径匹配方法的行驶路径匹配***的示意图。如图1所示,所述行驶路径匹配***可以包括通过网络连接的服务器10和终端设备11。其中,所述终端设备11可以为具有通信功能的车辆或与车辆绑定、随车辆移动的通用移动终端,所述服务器11可以是单个服务器、也可以是以分布式方式配置的服务器集群。
所述终端设备11在车辆移动过程中根据预设的上传规则通过网络定时向服务器上传包括车辆位置和对应时间戳的车辆属性信息,由服务器10根据所述车辆上传车辆属性信息中的车辆位置判断车辆当前是否处于弱网或无网环境。当服务器10判断终端设备11对应的车辆处于弱网或无网环境行驶时根据车辆属性信息中的时间戳进行路径匹配,在服务器10预先设定的多条预设路径中匹配到对应车辆的实际行驶路径。进一步地。本发明实施例还可以应用于任何在无法确定车辆行驶路径时还原车辆行驶路径的应用场景。
以本发明实施例应用于网约车领域为例进行说明。终端设备11为网约车或与网约车绑定的司机终端、乘客终端等通用终端,服务器10为网约车平台服务器。终端设备11在网约车基于订单信息行驶过程中根据预设规则顺序向服务器10上传车辆属性信息,其中包括车辆位置和对应的时间戳。服务器10根据终端设备11上传的车辆属性信息确定车辆行驶轨迹,以在订单完成时刻进行根据车辆行驶轨迹进行订单计费。因此,网约车处于弱网或无网环境行驶会依次导致上传的两个车辆位置之间距离过远,难以确定车辆在两个位置之间的行驶路径,造成整体计费偏差。因此,服务器10在接收到车辆属性信息后,根据车辆属性信息中的车辆位置判断车辆是否在弱网或无网环境下行驶,是则确定车辆在弱网或无网环境期间可能行驶的多条预设行驶路径,并根据车辆属性信息中的时间戳在多条预设行驶路径中选择一条作为车辆在弱网或无网状态下的实际行驶路径。在网约车领域中,所述行驶路径匹配方式能够进一步确定网约车处理订单时的整个行驶路径,进行订单计费。
图2为本发明实施例的行驶路径匹配方法的流程图。如图2所示,所述行驶路径匹配方法包括以下步骤:
步骤S100、按顺序接收车辆属性信息。
具体地,本发明实施例的行驶路径匹配方法应用于车辆行驶过程中,由车辆内置的通信设备或车辆对应的终端设备根据预定的上传规则定时生成车辆属性信息并发送至服务器,由服务器接收并进一步处理。其中,车辆属性信息中包括车辆位置和对应的时间戳,所述时间戳用于表征车辆属性信息生成的时间,所述车辆位置用于表征车辆在对应时间戳时所在的位置,通过车辆内置的定位装置或车辆对应的终端设备内置的定位装置确定。在本发明实施例中,所述车辆位置可以通过车辆在地球坐标系中的位置确定的三维向量表示、通过车辆所在的经纬度确定的二维向量表示、或通过车辆在对应服务器根据预设地标确定的坐标系中位置对应的三维向量表示,所述三维向量中各维度分别基于经度、纬度和海拔确定。
在本发明实施例中,所述车辆属性信息的上传规则可以为信息传输过程中的任意信息上传规则。例如可以是以预设的时间周期定时生成车辆属性信息并向服务器上传,或在车辆每次直线移动距离达到长度阈值时生成车辆属性信息并向服务器上传。例如,当预设的时间周期为5秒时,车辆的通信设备或对应的终端设备每5秒生成一次车辆属性信息并上传至服务器。或者,当预设的长度阈值为5米时,车辆每当移动直线距离达到5米是生成车辆属性信息并上传至服务器。
步骤S200、在已接收到的车辆属性信息中确定第一属性信息和第二属性信息。
具体地,服务器在接收到按顺序上传的多个车辆属性信息后,在其中确定第一属性信息和第二属性信息,所述第一属性信息中包括第一车辆位置和第一时间戳,所述第二属性信息中包括第二车辆位置和第二时间戳,所述第一时间戳和第二时间戳为不同的时间戳。在本发明实施例中,服务器可以根据各车辆属性信息的接收顺序确定车辆属性信息序列,第一属性信息和第二属性信息可以为所述车辆属性信息序列中相邻位置的两个车辆属性信息,即依次接收到的两个车辆属性信息。进一步地,第一属性信息和第二属性信息也可以为车辆属性信息序列中不相邻的两个车辆属性信息,即第一属性信息和第二属性信息在车辆属性信息序列内的位置之间还包括其他车辆属性信息。也就是说,服务器在接收第一属性信息和第二属性信息的时刻之间的时间段内还接收了到其他的车辆属性信息。
以所述第一属性信息和所述第二属性信息为服务器按顺序接收到相邻的两个车辆属性信息为例进行说明。当服务器接收到第一属性信息后车辆处于正常网络状态时,根据预设的上传条件生成下一个车辆属性信息,服务器接收下一个车辆属性信息作为第二属性信息。由此在正常网络状态时,第一属性信息中的第一车辆位置和第二属性信息中的第二车辆位置距离较近,服务器可以直接确定车辆在第一车辆位置和第二车辆位置之间的行驶路径。当车辆上传第一属性信息后进入弱网或无网环境下行驶时,部分车辆属性信息生成后无法上传至服务器,直到恢复正常网络后生成第二属性信息上传至服务器。由于第一属性信息和第二属性信息之间具有多个未知的车辆属性信息,第一属性信息中的第一车辆位置和第二属性信息中的第二车辆位置距离较远,服务器难以直接确定车辆在第一车辆位置和第二车辆位置之间的行驶路径。
因此,服务器在确定第一属性信息和第二属性信息后,需要进一步根据第一属性信息和第二属性信息判断车辆在第一车辆位置和第二车辆位置之间的行驶过程是否处于弱网或无网环境下。
步骤S300、至少根据所述第一属性信息和第二属性信息确定路径状态。
具体地,服务器在接收到的车辆属性信息中确定第一属性信息和第二属性信息后,可以根据第一属性信息和第二属性信息确定路径状态,或根据第一属性信息、第二属性信息和其他至少一个属性信息确定路径状态。所述路径状态用于表征基于第一属性信息和第二属性信息确定的车辆行驶路径是否正常,即当服务器判断车辆在第一车辆位置和第二车辆位置之间的行驶过程处于弱网或无网环境时,确定基于第一属性信息和第二属性信息确定的车辆行驶路径正常车辆行驶路径异常;当服务器判断车辆在第一车辆位置和第二车辆位置之间的行驶过程处于正常网络环境时,判断基于第一属性信息和第二属性信息确定的车辆行驶路径正常。
进一步地,服务器在根据当前确定的第一属性信息和第二属性信息判断路径状态后,还根据预设的确定规则在接收到的车辆属性信息中重新确定第一属性信息和第二属性信息,以判断对应的路径状态直到车辆完成行驶过程。以车辆确定第一属性信息和第二属性信息的规则为确定按照接收顺序依次确定车辆属性信息为第一属性信息,第一属性信息的后一个车辆属性信息为第二属性信息为例进行说明。服务器在根据当前第一属性信息和第二属性信息判断对应的路径状态后,将当前第二属性信息作为新的第一属性信息,将后一个车辆属性信息作为新的第二属性信息,以判断对应的路径状态。
图3为本发明实施例的行驶路径匹配方法的应用过程示意图。如图3所示,在车辆行驶过程中,服务器根据预设的确定规则在当前接收到的车辆属性信息中确定第一属性信息和第二属性信息30。根据当前第一属性信息和第二属性信息判断第一车辆位置和第二车辆位置之间的行驶路径是否异常31。当判断结果为行驶路径正常时,直接确定第一车辆位置和第二车辆位置之间的直线路径为行驶路径33。当判断结果为行驶路径异常时,确定第一车辆位置和第二车辆位置之间对应的多个预设路径进行路径匹配32,将匹配到的行驶路径作为第一车辆位置和第二车辆位置之间的直线路径为行驶路径33。进一步地,服务器在确定当前第一属性信息和第二属性信息对应的行驶路径后,确定车辆整个行驶过程中是否还存在未确定的行驶路径34。服务器在确定车辆行驶过程中还存在未确定的行驶路径时重新确定第一属性信息和第二属性信息30进行路径判断,在确定不存在未确定的行驶路径时结束循环过程。
以确定第一属性信息中第一车辆位置和第二属性信息中第二车辆位置之间的行驶路径。
在本发明实施例中,第一属性信息和第二属性信息对应的路径状态可以通过计算车辆在上传第一属性信息和第二属性信息之间的车辆移动距离和车辆移动时长确定。其中,车辆移动距离可以通过计算第一车辆位置和第二车辆位置之间的距离确定,车辆移动时长可以通过计算第二时间戳和第一时间戳之间的差值绝对值确定。服务器在确定车辆移动距离和车辆移动时长后根据预设的状态判断规则判断路径状态。所述预设的状态判断规则例如可以是车辆移动距离大于距离阈值,且车辆移动时长大于时长阈值时,确定所述路径状态为异常,即判断所述车辆处于弱或无网的网络状态下行驶。当满足车辆移动距离不大于距离阈值和车辆移动时长不大于时长阈值中至少一项时,确定所述路口状态为正常,即判断所述车辆处于正常网络状态下行驶。
以服务器确定的第一属性信息为{车辆位置:(0,0,1);时间戳:10:10},第二属性信息为{车辆位置:(0,0,20);时间戳:10:20}为例进行说明。其中车辆位置通过在服务器基于预设地标确定的三维坐标系中的位置对应的三维向量表示。服务器计算得到车辆移动距离为9,车辆移动时长为10。当预设的距离阈值为5,时间阈值为8时,服务器确定路径状态为异常;当预设的距离阈值为10,时间阈值为8时,服务器确定路径状态为正常;当预设的距离阈值为5,时间阈值为15时,服务器也确定路径状态为正常。
步骤S400、响应于所述路径状态为异常,确定所述第一车辆位置到所述第二车辆位置之间的多个预设路径对应的路径信息。
具体地,服务器在判断路径状态为异常时,无法直接确定第一车辆位置至第二车辆位置之间的路径,需要根据第一属性信息和第二车辆属性信息以及其他参数匹配一条预设的路径作为第一车辆位置和第二车辆位置之间的路径。其中,所述其他参数为各预设路径对应的路径信息。
图4为本发明实施例的车辆行驶路径的示意图。如图4所示,在车辆处于正常网络状态下行驶时,第一车辆位置A与第二车辆位置B之间距离较短,行驶路径40可以直接连接A点和B点确定;在车辆处于弱网或无网状态下行驶时,第一车辆位置A与第二车辆位置B之间的距离较远,行驶路径可能是直接连接A点和B点确定的行驶路径40,也可能是经过一次后的直线行驶路径41,经过多次转弯后的直线行驶路径42、曲线行驶路径43等多种行驶路径。因此,服务器在判断路径状态为异常时,获取第一车辆位置和第二车辆位置之间可能行驶的多个预设路径对应的路径信息,根据第一属性信息、第二车辆属性信息以及各预设路径对应的路径信息匹配得到车辆实际的行驶路径。
因此,服务器在根据第一属性信息和第二属性信息判断行驶状态为异常时,获取第一属性信息中的第一车辆位置和第二属性信息中的第二车辆位置,以确定第一车辆位置和第二车辆位置之间预设的多个行驶路径对应的路径信息。其中,路径信息包括预计行驶时长。各行驶路径可以根据服务器历史确定的多个车辆在第一车辆位置和第二车辆位置之间的行驶情况筛选得到,其中可以包括时间最短路线、距离最短路线、红绿灯最少路线等路线。
以本发明实施例应用于网约车领域为例进行说明。服务器为网约车服务器,在平台各网约车行驶过程中实时接收网约车上传的车辆属性信息。当判断网约车在第一车辆位置和第二车辆位置之间的行驶过程处于弱网或无网环境下时,根据历史接收的平台各网约车在正常网络环境下的行驶路径确定预设路径,并根据各网约车历史行驶时长生成各所述预设路径对应的预计行驶时长。
步骤S500、根据各所述预计行驶时长和所述第一时间戳和第二时间戳之间的时间间隔确定各所述预设路径的置信度。
具体地,服务器在确定车辆第一车辆位置至第二车辆位置之间有可能行驶的多个预设路径后,根据各第一车辆位置和第二车辆位置对应的第一时间戳、第二时间戳以及对应的路径信息确定对应的各预设路径的置信度。所述置信度用于表征车辆的行驶路过程对应预设路径匹配程度,置信度越大匹配程度越高。
在本发明实施例的一个可选地实现方式中,各预设路径对应的置信度可以仅根据第一时间戳、第二时间戳和对应的预计行驶时长确定,即基于时间特征进行行驶路径匹配。服务器先根据第一时间戳和第二时间戳确定车辆移动时长,计算车辆移动时长和各预设路径对应预计行驶时长的差值绝对值得到第一权重;再计算第一权重和车辆移动时长的比值得到第二权重。服务器可以直接确定对应的第一权重或第二权重为预设路径对应的置信度,或对第一权重和第二权重进行求和、相乘等计算得到预设路径对应的置信度。
以第一车辆位置和第二车辆位置对应N条预设路径,各预设路径对应的第一权重和第二权重分别为和为例进行说明。当服务器设定第一权重为预设路径对应的置信度时,各预设路径对应的置信度为当服务器设定第二权重为预设路径对应的置信度时,各预设路径对应的置信度为当服务器设定第一权重和第二权重的和为预设路径对应的置信度时,各预设路径对应的置信度为
进一步地,各预设路径对应的路径信息中还可以包括对应的第三权重,用于表征对应预设路径历史被选择的概率,也即车辆可能选择对应行驶路径的概率,可以通过计算历史车辆通过对应的行驶路径在第一车辆位置和第二车辆位置之间行驶的次数与历史车辆通过任意路径在第一车辆位置和第二车辆位置之间行驶的次数的比值确定。例如,当服务器确定历史车辆在第一车辆位置和第二车辆位置之间行驶的总次数为100,其中车辆行驶路径为路径1的次数为10、车辆行驶路径为路径2的次数为60、车辆行驶路径为路径3的次数为30时,路径1、路径2和路径3分别对应的第三权重为0.1、0.6和0.3。
在本发明实施例的另一个可选的实现方式中,各预设路径对应的置信度可以根据第一时间戳、第二时间戳、对应的预计行驶时长和第三权重确定,即基于时间特征和路径特征进行行驶路径匹配。服务器先根据第一时间戳、第二时间戳和各预设路径对应预计行驶时长确定对应的第一权重和第二权重。再根据第一权重和第二权重中至少一个和第三权重确定预设路径对应的置信度,例如可以确定第一权重或第二权重与第三权重的和作为预设路径对应的置信度,或者在对第一权重和第二权重进行求和、相乘等计算后再与第三权重相加得到预设路径对应的置信度。
以第一车辆位置和第二车辆位置对应N条预设路径,各预设路径对应的第一权重、第二权重和第三权重分别为和为例进行说明。当服务器设定第一权重与第三权重的和为预设路径对应的置信度时,各预设路径对应的置信度为当服务器设定第二权重与第三权重的和为预设路径对应的置信度时,各预设路径对应的置信度为当服务器设定第一权重和第二权重的和与第三权重的和为预设路径对应的置信度时,各预设路径对应的置信度为
在实际应用场景中,除了时间特征和路径本身特征以外,驾驶车辆的司机通常会有自己的驾驶习惯。服务器可以通过获取车辆绑定司机对应的第一行为数据确定对应的第四权重,所述第四权重用于表征司机对象选择各所述预设路径的概率,即司机对象对各预设路径的偏好程度。在本发明实施例中,所述司机对应的第一行为数据中包括司机历史驾驶车辆在第一车辆位置和第二车辆位置之间行驶的次数,以及司机在其中选择各预设路径的次数,计算司机选择各预设路径次数和总行驶次数的比值即可得到对应的第四权重。
在本发明实施例的又一个可选的实现方式中,各预设路径对应的置信度还可以根据第一时间戳、第二时间戳、对应的预计行驶时长和第三权重、以及第四权重确定,即基于时间特征、路径特征和驾驶人偏好特征进行行驶路径匹配。服务器先根据第一时间戳、第二时间戳和各预设路径对应预计行驶时长确定对应的第一权重和第二权重。再确定当前车辆绑定的司机对象对应的第四权重,以根据第一权重和第二权重中至少一个和第三权重以及第四权重确定预设路径对应的置信度,例如可以确定第一权重或第二权重与第三权重和第四权重的和作为预设路径对应的置信度,或者在对第一权重和第二权重进行求和、相乘等计算后再与第三权重和第四权重相加得到预设路径对应的置信度。
以第一车辆位置和第二车辆位置对应N条预设路径,各预设路径对应的第一权重、第二权重分别为和且司机对象对各预设路径的偏好的第四权重为为例进行说明。当服务器设定第一权重与第三权重和第四权重的和为预设路径对应的置信度时,各预设路径对应的置信度为当服务器设定第二权重与第三权重和第四权重的和为预设路径对应的置信度时,各预设路径对应的置信度为当服务器设定第一权重和第二权重的和与第三权重和第四权重的和为预设路径对应的置信度时,各预设路径对应的置信度为
进一步地,本发明实施例还可以应用于网约车领域等多人乘坐车辆的应用场景。在网约车领域中,除了时间特征、路径本身特征、驾驶人偏好特征以外,乘客对象会指示司机按照自己的偏好选择行驶路径。服务器可以通过获取车辆绑定乘客对象对应的第二行为数据确定对应的第五权重,所述第五权重用于表征乘客对象选择各所述预设路径的概率,即乘客对象对各预设路径的偏好程度。在本发明实施例中,所述乘客对应的第二行为数据中包括乘客历史乘坐驾驶车辆在第一车辆位置和第二车辆位置之间行驶的次数,以及乘客在其中选择各预设路径的次数,计算乘客选择各预设路径次数和总行驶次数的比值即可得到对应的第五权重。
以本发明实施例应用于网约车领域为例进行说明,各预设路径对应的置信度还可以根据第一时间戳、第二时间戳、对应的预计行驶时长和第三权重、第四权重以及第五权重确定,即基于时间特征、路径特征和驾驶人偏好特征、乘客偏好特征进行行驶路径匹配。服务器先根据第一时间戳、第二时间戳和各预设路径对应预计行驶时长确定对应的第一权重和第二权重。再确定当前车辆绑定的司机对象对应的第四权重以及当前车辆绑定的乘客对象对应的第五权重,以根据第一权重和第二权重中至少一个和第三权重、第四权重以及第五权重确定预设路径对应的置信度。
进一步地,对于同一车辆,只能在司机对象偏好的路径和乘客对象偏好的路径中选择一个路径行驶。因此,确定置信度的过程可以为分别确定第一权重或第二权重与第三权重和第四权重的第一权重和,以及第一权重或第二权重与第三权重和第五权重的第二权重和,在第一权重和和第二权重和中选择最大的一个值作为对应的置信度。或者在对第一权重和第二权重进行求和、相乘等计算后与第三权重和第四权重相加得到第三权重和,与第三权重和第五权重相加得到第四权重和,在第三权重和和第四权重和中选择最大的一个值作为对应的置信度。
以第一车辆位置和第二车辆位置对应N条预设路径,各预设路径对应的第一权重、第二权重分别为和且司机对象对各预设路径的偏好的第四权重为乘客对象对各预设路径的偏好的第五权重为为例进行说明。当服务器设定第一权重与第三权重和第四权重或第五权重的和为预设路径对应的置信度时,各预设路径在命中司机对象偏好时的第一权重和为在命中乘客对象偏好时的第二权重和为服务器在各预设路径对应的第一权重和以及第二权重和中选择最大的值作为对应的置信度。当服务器设定第二权重与第三权重和第四权重或第五权重的和为预设路径对应的置信度时,各预设路径在命中司机对象偏好时的第一权重和为在命中乘客对象偏好时的第二权重和为服务器在各预设路径对应的第一权重和以及第二权重和中选择最大的值作为对应的置信度。当服务器设定第一权重和第二权重的和与第三权重和第四权重或第五权重的和为预设路径对应的置信度时,各预设路径在命中司机对象偏好时的第三权重和为 在命中乘客对象偏好时的第四权重和为 服务器在各预设路径对应的第三权重和以及第四权重和中选择最大的值作为对应的置信度。
步骤S600、根据对应的置信度在各所述预设路径中匹配车辆对应的目标路径。
具体地,服务器在确定各预设路径对应的置信度后,根据对应置信度的大小匹配目标路径。例如,当置信度与匹配程度正相关时,服务器选择对应置信度最大的预设路径作为车辆在第一车辆位置和第二车辆位置之间行驶的目标路径。所述目标路径用于表征在第一位置和第二车辆位置之间的行驶路线。
进一步地,服务器可以确定车辆行驶过程中至少一次处于弱网或无网状态下时对应的目标路径,再根据车辆在网络状态正常情况下行驶时确定的正常路径和各目标路径确定车辆的完整行驶路径。可选地,在网约车领域内,服务器在确定车辆完整行驶路径后还可以根据所述车辆完整行驶路径进一步确定对应的行驶里程、行驶时长和低速行驶时长,以进行行驶订单计费。
本发明实施例的行驶路径匹配方法可以在车辆行驶过程中向服务器上传车辆属性信息,以通过服务器根据车辆属性信息判断车辆是否处于弱网或无网环境。同时,服务器还能够在判断得到车辆处于弱网或无网络环境时,通过行驶时间、预设路径特征、驾驶人偏好等维度进行行驶路径匹配,以得到在弱网或无网状态行驶阶段时的车辆行驶路径,准确的还原车辆行驶过程。
图5为本发明实施例的行驶路径匹配装置的示意图。如图5所示,所述行驶路径匹配装置包括信息接收模块50、信息确定模块51、状态判断模块52、路径确定模块53、置信度计算模块54和路径匹配模块55。
具体地,信息接收模块50用于按顺序接收车辆属性信息,所述车辆属性信息中包括车辆位置和对应的时间戳,所述车辆位置用于表征车辆在对应时间戳所在的位置。信息确定模块51用于在已接收到的车辆属性信息中确定第一属性信息和第二属性信息,所述第一属性信息中包括第一车辆位置和第一时间戳,所述第二属性信息中包括第二车辆位置和第二时间戳,所述第一时间戳和第二时间戳为不同的时间戳。状态判断模块52用于至少根据所述第一属性信息和第二属性信息确定路径状态,所述路径状态用于表征获取的车辆行驶路径是否正常。路径确定模块53用于响应于所述路径状态为异常,确定所述第一车辆位置到所述第二车辆位置之间的多个预设路径对应的路径信息,所述路径信息包括预计行驶时长。置信度计算模块54用于根据各所述预计行驶时长和所述第一时间戳和第二时间戳之间的时间间隔确定各所述预设路径的置信度。路径匹配模块55用于根据对应的置信度在各所述预设路径中匹配车辆对应的目标路径。
本发明实施例的行驶路径匹配装置可以在车辆行驶过程中向服务器上传车辆属性信息,以通过服务器根据车辆属性信息判断车辆是否处于弱网或无网环境。同时,服务器还能够在判断得到车辆处于弱网或无网络环境时,通过行驶时间、预设路径特征、驾驶人偏好等维度进行行驶路径匹配,以得到在弱网或无网状态行驶阶段时的车辆行驶路径,准确的还原车辆行驶过程。
图6为本发明实施例的电子设备的示意图。如图6所示,图6所示的电子设备为通用地址查询装置,其包括通用的计算机硬件结构,其至少包括处理器60和存储器61。处理器60和存储器61通过总线62连接。存储器61适于存储处理器60可执行的指令或程序。处理器60可以是独立的微处理器,也可以是一个或者多个微处理器集合。由此,处理器60通过执行存储器61所存储的指令,从而执行如上所述的本发明实施例的方法流程实现对于数据的处理和对于其它装置的控制。总线62将上述多个组件连接在一起,同时将上述组件连接到显示控制器63和显示装置以及输入/输出(I/O)装置64。输入/输出(I/O)装置64可以是鼠标、键盘、调制解调器、网络接口、触控输入装置、体感输入装置、打印机以及本领域公知的其他装置。典型地,输入/输出装置64通过输入/输出(I/O)控制器65与***相连。
本领域的技术人员应明白,本申请的实施例可提供为方法、装置(设备)或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可读存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品。
本申请是参照根据本申请实施例的方法、装置(设备)和计算机程序产品的流程图来描述的。应理解可由计算机程序指令实现流程图中的每一流程。
这些计算机程序指令可以存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现流程图一个流程或多个流程中指定的功能。
也可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程中指定的功能的装置。
本发明的另一实施例涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指定相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种行驶路径匹配方法,其特征在于,所述方法包括:
按顺序接收车辆属性信息,所述车辆属性信息中包括车辆位置和对应的时间戳,所述车辆位置用于表征车辆在对应时间戳所在的位置;
在已接收到的车辆属性信息中确定第一属性信息和第二属性信息,所述第一属性信息中包括第一车辆位置和第一时间戳,所述第二属性信息中包括第二车辆位置和第二时间戳,所述第一时间戳和第二时间戳为不同的时间戳;
至少根据所述第一属性信息和第二属性信息确定路径状态,所述路径状态用于表征获取的车辆行驶路径是否正常;
响应于所述路径状态为异常,确定所述第一车辆位置到所述第二车辆位置之间的多个预设路径对应的路径信息,所述路径信息包括预计行驶时长;
根据各所述预计行驶时长和所述第一时间戳和第二时间戳之间的时间间隔确定各所述预设路径的置信度;
根据对应的置信度在各所述预设路径中匹配车辆对应的目标路径;
其中,所述根据所述第一属性信息和第二属性信息确定路径状态包括:
响应于接收所述第一属性信息和所述第二属性信息之间的车辆处于弱网或无网环境;
根据所述第一车辆位置和第二车辆位置确定车辆移动距离;
根据所述第一时间戳和第二时间戳确定车辆移动时长;
响应于所述车辆移动距离大于距离阈值,且所述车辆移动时长大于时长阈值,确定所述路径状态为异常。
2.根据权利要求1所述的方法,其特征在于,所述根据各所述预计行驶时长和所述第一时间戳和第二时间戳之间的时间间隔确定各所述预设路径的置信度包括:
根据第一权重和第二权重中至少一项确定各所述预设路径的置信度,其中,所述第一权重根据车辆移动时长和所述预计行驶时长的差值绝对值确定,所述第二权重根据所述差值绝对值和所述车辆移动时长的比值确定,所述车辆移动时长根据所述第一时间戳和所述第二时间戳确定。
3.根据权利要求2所述的方法,其特征在于,所述路径信息还包括第三权重,所述第三权重用于表征对应预设路径历史被选择的概率;
所述根据第一权重和第二权重中至少一项确定各所述预设路径的置信度包括:
根据所述第一权重和第二权重中的至少一项与所述第三权重确定各所述预设路径的置信度。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
确定车辆对应司机对象的第一行为数据;
根据所述第一行为数据确定各所述预设路径对应的第四权重,所述第四权重用于表征司机对象选择各所述预设路径的概率;
所述根据所述第一权重和第二权重中的至少一项与所述第三权重确定各所述预设路径的置信度具体为:
根据对应的第一权重和第二权重中的至少一项以及第三权重和第四权重确定各所述预设路径的置信度。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
确定车辆对应乘客对象的第二行为数据;
根据所述第二行为数据确定各所述预设路径对应的第五权重,所述第五权重用于表征乘客对象选择各所述预设路径的概率;
所述根据对应的第一权重和第二权重中的至少一项以及第三权重和第四权重确定各所述预设路径的置信度具体为:
根据对应的第一权重和第二权重中的至少一项以及第三权重、第四权重和第五权重确定各所述预设路径的置信度。
6.根据权利要求1所述的方法,其特征在于,所述根据对应的置信度在各所述预设路径中匹配车辆对应的目标路径具体为:
将对应置信度最大的预设路径匹配为车辆对应的目标路径。
7.一种计算机可读存储介质,用于存储计算机程序指令,其特征在于,所述计算机程序指令在被处理器执行时实现如权利要求1-6中任一项所述的方法。
8.一种电子设备,包括存储器和处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110236288.2A CN112985442B (zh) | 2021-03-03 | 2021-03-03 | 行驶路径匹配方法、可读存储介质和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110236288.2A CN112985442B (zh) | 2021-03-03 | 2021-03-03 | 行驶路径匹配方法、可读存储介质和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112985442A CN112985442A (zh) | 2021-06-18 |
CN112985442B true CN112985442B (zh) | 2022-11-04 |
Family
ID=76352395
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110236288.2A Active CN112985442B (zh) | 2021-03-03 | 2021-03-03 | 行驶路径匹配方法、可读存储介质和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112985442B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114610830B (zh) * | 2022-03-25 | 2023-07-21 | 江苏海洋大学 | 一种基于驾驶行为数据的地图要素变化检测方法 |
CN115507861B (zh) * | 2022-09-02 | 2024-07-09 | 智己汽车科技有限公司 | 一种自动驾驶定位方法、装置、计算机设备、介质和程序产品 |
CN115503694B (zh) * | 2022-10-20 | 2023-06-23 | 北京易航远智科技有限公司 | 基于自主学习的记忆泊车路径生成方法、装置及电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070091468A (ko) * | 2006-03-06 | 2007-09-11 | 주식회사 현대오토넷 | 실시간 교통정보를 이용한 차량용 네비게이션 서비스방법 |
CN105424051A (zh) * | 2016-01-05 | 2016-03-23 | 上海雷腾软件股份有限公司 | 一种确定车辆行驶路径的方法和设备 |
CN106197449A (zh) * | 2016-06-30 | 2016-12-07 | 中国科学院计算技术研究所 | 一种基于网络路径选择算法的地图路径规划方法及*** |
CN110276950A (zh) * | 2019-06-24 | 2019-09-24 | 华南理工大学 | 一种基于卡口视频数据的城市交通出行链重构方法 |
CN111858790A (zh) * | 2020-04-03 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种绕路提醒的方法、装置、电子设备及介质 |
CN112395488A (zh) * | 2019-08-14 | 2021-02-23 | 中兴通讯股份有限公司 | 路线推荐的方法、装置、服务器和存储介质 |
-
2021
- 2021-03-03 CN CN202110236288.2A patent/CN112985442B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070091468A (ko) * | 2006-03-06 | 2007-09-11 | 주식회사 현대오토넷 | 실시간 교통정보를 이용한 차량용 네비게이션 서비스방법 |
CN105424051A (zh) * | 2016-01-05 | 2016-03-23 | 上海雷腾软件股份有限公司 | 一种确定车辆行驶路径的方法和设备 |
CN106197449A (zh) * | 2016-06-30 | 2016-12-07 | 中国科学院计算技术研究所 | 一种基于网络路径选择算法的地图路径规划方法及*** |
CN110276950A (zh) * | 2019-06-24 | 2019-09-24 | 华南理工大学 | 一种基于卡口视频数据的城市交通出行链重构方法 |
CN112395488A (zh) * | 2019-08-14 | 2021-02-23 | 中兴通讯股份有限公司 | 路线推荐的方法、装置、服务器和存储介质 |
CN111858790A (zh) * | 2020-04-03 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种绕路提醒的方法、装置、电子设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112985442A (zh) | 2021-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112985442B (zh) | 行驶路径匹配方法、可读存储介质和电子设备 | |
CN110073426B (zh) | 估计到达时间的***和方法 | |
CN106092113B (zh) | 预行驶道路预估***、方法、导航客户端及服务器 | |
CN104520912B (zh) | 堵塞预测装置、堵塞预测***、堵塞预测方法和程序 | |
CN106415676B (zh) | 交通灯周期时间估计装置 | |
CN112037518B (zh) | 一种用于预测交通状态的计算方法、***及车辆 | |
CN103115626B (zh) | 计算拥堵信息并基于其进行导航的方法、装置和设备 | |
JP2009237937A (ja) | ドライバモデル処理装置 | |
US20180284768A1 (en) | Systems and Methods to Control Autonomous Vehicle Motion | |
CN112989222B (zh) | 一种位置确定方法、装置及电子设备 | |
CN111861643A (zh) | 一种乘车位置的推荐方法、装置、电子设备及存储介质 | |
CN111858790A (zh) | 一种绕路提醒的方法、装置、电子设备及介质 | |
CN110830915B (zh) | 一种确定起点位置的方法及装置 | |
CN111862583B (zh) | 一种车流量预测方法及装置 | |
CN115164922A (zh) | 一种路径规划方法、***、设备及存储介质 | |
CN111323034A (zh) | 在车辆的测试行驶期间确定接下来的测试路线 | |
CN112650794A (zh) | 位置数据处理方法、装置、电子设备和存储介质 | |
CN110793531B (zh) | 道路匹配的方法、装置以及可读存储介质 | |
CN112330056B (zh) | 路线确定方法、装置、电子设备和计算机可读存储介质 | |
US8788194B2 (en) | Navigation server and navigation system | |
JP2019071017A (ja) | 道路工事スケジューリング装置及び道路工事スケジューリングプログラム | |
CN114202912A (zh) | 交通服务提供方法、装置、服务器及存储介质 | |
KR101607384B1 (ko) | 대체 경로를 위한 반사실적 운행 시간 제공 방법 및 시스템 | |
JP2017156983A (ja) | 移動経路推定装置、及び移動経路推定方法 | |
CN110689172B (zh) | 一种事件上报处理方法、装置、电子设备及存储介质 |
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 |