CN110702129B - 用于路径规划的***和方法 - Google Patents
用于路径规划的***和方法 Download PDFInfo
- Publication number
- CN110702129B CN110702129B CN201910469821.2A CN201910469821A CN110702129B CN 110702129 B CN110702129 B CN 110702129B CN 201910469821 A CN201910469821 A CN 201910469821A CN 110702129 B CN110702129 B CN 110702129B
- Authority
- CN
- China
- Prior art keywords
- time
- historical
- road segment
- determining
- vehicles
- 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
- 238000000034 method Methods 0.000 title claims abstract description 92
- 238000003860 storage Methods 0.000 claims description 24
- 230000004044 response Effects 0.000 claims description 19
- 238000004891 communication Methods 0.000 claims description 14
- 238000012545 processing Methods 0.000 description 98
- 230000015654 memory Effects 0.000 description 64
- 230000008569 process Effects 0.000 description 50
- 238000010586 diagram Methods 0.000 description 20
- 230000004048 modification Effects 0.000 description 14
- 238000012986 modification Methods 0.000 description 14
- 238000012896 Statistical algorithm Methods 0.000 description 11
- 238000004422 calculation algorithm Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 9
- 230000003190 augmentative effect Effects 0.000 description 5
- 238000011112 process operation Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000004590 computer program Methods 0.000 description 3
- 239000000463 material Substances 0.000 description 3
- 230000000644 propagated effect Effects 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 239000011521 glass Substances 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000010977 jade Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 230000007115 recruitment Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 241000894007 species Species 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
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/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
-
- 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/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
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)
- Navigation (AREA)
Abstract
本申请涉及用于路径规划的***和方法。***可以执行以下方法:从用户终端获取包括出发时间的路径规划请求;为路径规划请求确定至少两个候选路径,每个候选路径包括一个至少两个路段;对于每个候选路径的至少两个路段的每个路段,确定与出发时间相关的目标时间的所述路段的预计通行时间;获取与路段上的车辆数量相关的车辆‑路段信息;并根据预计通行时间和车辆‑路段信息确定所述路段的权重;基于每个候选路径的至少两个路段的每个路段的权重,从至少两个候选路径为所述路径规划请求确定最优路径。
Description
技术领域
本申请一般涉及用于路径规划的***和方法,尤其涉及用于提供最优路径以缓解拥塞的***和方法。
背景技术
随着基于位置的服务(LBS)的普及,人们的通行习惯越来越受移动地图的影响,特别是在提供路径规划和推荐服务的最重要和最常用的功能中。人们越来越依赖移动地图的路径规划功能来出行。在某些情况下,移动地图的路径规划功能在一定程度上影响了城市的交通拥堵。例如,在周末,同一大型住宅社区中的许多居民(例如,移动地图的用户)计划驾车或乘车到同一购物中心进行娱乐,用餐等。如果建议所有或大多数用户使用相同的最短时间路径(也称为最短路径),则最短路径上可能会有大量用户,这可能导致交通拥塞,至少由于事先规划,用户可能会花费更多时间到达购物中心。因此,期望提供用于路径规划的有效***和方法,以同时防止由规划本身引起的拥塞,减少用户的通行时间,以及改善用户体验。
发明内容
本申请的一个方面介绍了一种用于路径规划的***。该***可以包括至少一个存储介质,该存储介质包括用于路径规划的一组指令,以及与该存储介质通信的至少一个处理器。当执行该组指令时,该至少一个处理器可以执行以下操作:所述至少一个处理器可以从用户终端获取包括出发时间的路径规划请求。至少一个处理器可以确定路径规划请求的至少两个候选路径。每个候选路径可包括至少两个路段。对于每个候选路径的至少两个路段的每个路段,至少一个处理器可以在与出发时间相关的目标时间确定路段的预计通行时间,获取与所述路段上的车辆数量相关的车辆-路段信息,并基于预计通行时间和车辆-路段信息,确定路段的权重。所述至少一个处理器可以基于每个候选路径的至少两个路段的每个路段的权重,从所述至少两个候选路径中为所述路径规划请求确定最优路径。
在一些实施例中,为了获取与所述路段上的车辆数量相关的车辆-路段信息,所述至少一个处理器还可以确定在与所述出发时间对应的历史目标时间内在所述路段上通行的历史车辆的数量;确定在当前时间内行驶在所述路段上当前车辆的数量;确定在预设历史时间段内规划到所述路段的规划的车辆的数量;并基于所述历史车辆的数量、当前车辆的数量和规划的车辆的数量,确定与路段上的车辆数量相关的车辆-路段信息。
在一些实施例中,为了确定预计通行时间,所述至少一个处理器还可以在历史目标时间内获取与目标时间对应的所述路段的历史通行时间;基于当前时间来获取当前通行时间;确定目标时间与当前时间之间的时间间隔;并基于所述历史通行时间、当前通行时间和时间间隔来确定所述预计通行时间。
在一些实施例中,为了获取历史通行时间,所述至少一个处理器还可以确定出发时间是在工作日或周末;并且响应于确定出发时间是在工作日,将在第一预设数量的历史工作日的目标时间对应的历史目标时间内,所述路段的平均历史通行时间确定为所述历史通行时间。
在一些实施例中,为了获取历史通行时间,所述至少一个处理器还可以确定出发时间是在工作日或周末;并且响应于确定出发时间是周末,将在第二预设数量的历史周末的目标时间对应的历史目标时间内,所述路段的平均历史通行时间确定为所述历史通行时间。
在一些实施例中,为了从所述至少两个候选路径中确定所述最优路径,对于所述至少两个候选路径的每个候选路径,所述至少一个处理器可以进一步确定候选路径的至少两个路段的至少两个权重的和;并基于对应于至少两个候选路径的权重和,确定最优路径。
在一些实施例中,至少一个处理器可以进一步指示所述用户终端响应于所述路径规划请求,在用户终端的用户界面上显示所述最优路径。
根据本申请的另一方面,一种用于路径规划的方法可包括从用户终端获取包括出发时间的路径规划请求;确定路径规划请求的至少两个候选路径,每个候选路径包括至少两个路段;对于每个候选路径的至少两个路段的每个路段,确定与出发时间相关的目标时间的路段的预计通行时间、获取与所述路段上的车辆数量相关的车辆-路段信息,并基于预计通行时间和车辆-路段信息来确定路段的权重;基于每个候选路径的至少两个路段的每个路段的权重,从所述至少两个候选路径中为所述路径规划请求确定最优路径。
根据本申请的又一方面,一种非暂时性计算机可读介质,包括与路径规划兼容的至少一组指令。当由电子设备的至少一个处理器执行时,该至少一组指令指示至少一个处理器执行方法。该方法可以包括从用户终端获取包括出发时间的路径规划请求;确定路径规划请求的至少两个候选路径,每个候选路径包括至少两个路段;对于每个候选路径的至少两个路段的每个路段,确定与出发时间相关的目标时间的路段的预计通行时间、获取与所述路段上的车辆数量相关的车辆-路段信息,并基于预计通行时间和车辆-路段信息来确定路段的权重;基于每个候选路径的至少两个路段的每个路段的权重,从所述至少两个候选路径中为所述路径规划请求确定最优路径。
根据本申请的又一方面,一种用于路径规划的***可包括请求获取模块、候选路径确定模块、权重确定模块和最优路径确定模块。请求获取模块可以是配置用于从用户终端获取包括出发时间的路径规划请求。候选路径确定模块可以被配置为确定路径规划请求的至少两个候选路径。每个候选路径可包括至少两个路段。对于每个候选路径的至少两个路段的每个路段,权重确定模块可以被配置用于确定与出发时间相关的目标时间的路段的预计通行时间;获取与所述路段上的车辆数量相关的车辆-路段信息;并根据预计通行时间和车辆-路段信息确定路段的权重。最优路径确定模块可以被配置为基于每个候选路径的至少两个路段的每个路段的权重来,从所述至少两个候选路径中为所述路径规划请求确定最优路径。
本申请的一部分附加特性可以在下面的描述中进行说明。通过对以下描述和相应附图的研究或者对实施例的生产或操作的了解,本申请的一部分附加特性对于本领域技术人员是明显的。本申请的特征可以通过对以下描述的具体实施例的各种方面的方法、手段和组合的实践或使用得以实现和达到。
附图说明
本申请将通过示例性实施例进行进一步描述。这些示例性实施例将通过附图进行详细描述。这些实施例是非限制性的示例性实施例,在这些实施例中,各图中相同的编号表示相似的结构,其中:
图1是说明根据本申请的一些实施例的示例性***的示意图;
图2是根据本申请的一些实施例的计算设备的示例性硬件和/或软件组件的示意图;
图3是根据本申请的一些实施例所示的移动设备的示例性硬件组件和/或软件组件的示意图;
图4是根据本申请的一些实施例所示的示例性处理引擎的框图;
图5是根据本申请的一些实施例的用于路径规划的示例性过程的流程图。
图6是根据本申请的一些实施例的用于确定车辆-路段信息的示例性过程的流程图。
图7是根据本申请的一些实施例的用于确定预计通行时间的示例性过程的流程图。
图8是根据本申请的一些实施例的用于确定历史通行时间的示例性过程的流程图。
图9是根据本申请的一些实施例的用于确定最优路径的示例性过程的流程图;以及
图10是根据本申请的一些实施例的示例性候选路径的示意图。
具体实施方式
以下描述是为了使本领域的普通技术人员能够实施和利用本申请,并且该描述是在特定的应用场景及其要求的环境下提供的。对于本领域的普通技术人员来讲,显然可以对所公开的实施例作出各种改变,并且在不偏离本申请的原则和范围的情况下,本申请中所定义的普遍原则可以适用于其他实施例和应用场景。因此,本申请并不限于所描述的实施例,而应该被给予与权利要求一致的最广泛的范围。
本申请中所使用的术语仅用于描述特定的示例性实施例,并不限制本申请的范围。如本申请使用的单数形式“一”、“一个”及“该”可以同样包括复数形式,除非上下文明确提示例外情形。还应当理解,如在本申请说明书中,术语“包括”和/或“包含”仅提示存在所述特征、整体、步骤、操作、组件和/或部件,但并不排除存在或添加一个或以上其他特征、整体、步骤、操作、组件、部件和/或其组合的情况。
根据以下对附图的描述,本发明所述的这些和其他特征、特性,以及相关结构原件的操作方法和功能、部件和经济性的组合更加显而易见,所有这些构成了本规范的一部分。然而,应当理解,附图仅仅是为了说明和描述的目的,并不旨在限制本申请的范围。应当理解的是,附图并不是按比例绘制的。
本申请中使用了流程图,用来说明根据本申请的一些实施例的***所执行的操作。应当理解的是,流程图中的操作可以不按顺序执行。相反,可以按照倒序或同时处理各种步骤。同时,也可以将一个或以上其他操作添加到这些流程图中。一个或以上操作也可以从流程图中删除。
本申请的一个方面涉及用于路径规划的***和方法。为此,该***和方法可以获取与路段上的车辆数量相关的车辆-路段信息。车辆-路段信息可以包括在特定历史时间在所述路段上行驶的历史车辆数量、当前时间在所述路段上行驶的的当前车辆数量,以及在当前时间之前的预定时间段内规划到所述路段上行驶的规划车辆的数量。本申请的***和方法还可以基于车辆-路段信息确定所述路段的权重(与路径规划花费的时间相关)。该***和方法还可以基于一个或以上可能路线的至少两个路段的权重来确定路径规划的最优路径。这样,本申请的***和方法可以有效地减少用户的通行时间并且同时缓解拥塞。
图1是根据本申请的一些实施例的示例性(AI)***100的示意图。例如,***100可以是线上到线下服务平台,用于提供诸如出租车、司机服务、运送车辆、拼车、公交服务、司机招聘、班车服务、在线导航服务、货物的递送服务等服务。***100可以包括服务器110、网络120、用户终端130和存储器140。该服务器110可包含处理引擎112。
服务器110可以被配置为处理与路径规划有关的信息和/或数据。例如,服务器110可以为包括出发时间的路径规划请求确定至少两个候选路径。每个候选路径可包括至少两个路段。又例如,服务器110可以基于每个候选路径的至少两个路段的每个路段的权重,从所述至少两个候选路径中为所述路径规划请求确定最优路径。又例如,服务器110可以指示用户终端响应于所述路径规划请求,在用户终端的用户界面上显示所述最优路径。在一些实施例中,服务器110可以是单个服务器,也可以是服务器组。所述服务器组可以是集中式的,也可以是分布式的(例如,服务器110可以是分布式的***)。在一些实施例中,服务器110可以是本地的,也可以是远程的。例如,服务器110可以经由网络120访问存储于用户终端130或存储器140中的信息和/或数据。又例如,服务器110可以连接用户终端130和/或存储器140以访问存储的信息和/或数据。在一些实施例中,服务器110可以在云平台上实施。仅作为示例,该云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等,或其任意组合。在一些实施例中,服务器110可以在图2中描述的包含了一个或者多个组件的计算设备200上执行。
在一些实施例中,服务器110可以包括处理引擎112。处理引擎112可以处理与路径规划有关的信息和/或数据,以执行本申请中描述的一个或以上的功能。例如,处理引擎112可以确定在与每个路段的出发时间相关的目标时间时,所述路段的预计通行时间。又例如,处理引擎112可以基于所述预计通行时间和与所述路段上的车辆数量相关的车辆-路段信息来确定所述路段的权重。在一些实施例中,所述处理引擎112可包括一个或以上处理引擎(例如,单芯片处理引擎或多芯片处理引擎)。仅作为示例,处理引擎112可以包括一个或以上硬件处理器,例如中央处理单元(CPU)、特定应用集成电路(ASIC)、特定应用一组指令处理器(ASIP)、图像处理单元(GPU)、物理运算处理单元(PPU)、数字信号处理器(DSP)、现场可程序门阵列(FPGA)、可程序逻辑装置(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)、微处理器等,或其任意组合。
网络120可以促进信息和/或数据的交换。在一些实施例中,***100的一个或以上组件(例如,服务器110、用户终端130和存储器140)可以经由网络120将信息和/或数据发送到***100中的其他组件。例如,服务器110可以通过网络120从用户终端获取包括出发时间的路径规划请求。作为另一示例,服务器110可以通过网络120,指示所述用户终端响应于所述路径规划请求,在用户终端的用户界面上显示最优路径。在一些实施例中,网络120可以为任意形式的有线或无线网络,或其任意组合。仅作为示例,网络120可以包括缆线网络、有线网络、光纤网络、远程通信网络、内部网络、互联网、局域网络(LAN)、广域网路(WAN)、无线局域网络(WLAN)、城域网(MAN)、公共开关电话网络(PSTN)、蓝牙网络、紫蜂网络、近场通讯(NFC)网络等,或上述举例的任意组合。在一些实施例中,网络120可以包括一个或以上网络接入点。例如,网络120可以包括有线或无线网络接入点,如基站和/或互联网交换点120-1、120-2、……,通过***100的一个及以上部件可以连接到网络120以交换数据和/或信息。
用户终端130可以是路径规划服务的服务请求者使用的任何电子设备。在一些实施例中,用户终端130可以是移动设备130-1、平板计算机130-2、膝上型计算机130-3、台式计算机130-4等,或其任意组合。在一些实施例中,该移动装置130-1可包括可穿戴设备、智慧移动装置、虚拟实境装置、增强实境装置等,或其任意组合。在一些实施例中,该可穿戴设备可包括智能手镯、智能鞋袜、智能眼镜、智能头盔、智能手表、智能衣服、智能背包、智能配件等,或其任意组合。在一些实施例中,智能移动设备可以包括智能电话、个人数字助理(PDA)、游戏设备、导航设备、销售点(POS)等,或其任意组合。在一些实施例中,虚拟现实设备和/或增强型虚拟现实设备可以包括虚拟现实头盔、虚拟现实眼镜、虚拟现实眼罩、增强现实头盔、增强现实眼镜、增强现实眼罩等,或其任意组合。例如,虚拟现实设备和/或增强现实设备可以包括Google GlassTM,RiftConTM,FragmentsTM,GearVRTM等。在一些实施例中,台式计算机130-4可以是车载计算机、车载电视等。
在一些实施例中,用户终端130可以是具有定位技术的设备,用于定位乘客和/或用户终端130的位置。本申请中使用的定位技术可以包括全球定位***(GPS)、全球卫星导航***(GLONASS)、北斗导航***(COMPASS)、伽利略定位***、准天顶卫星***(QZSS)、无线保真(WiFi)定位技术等,或其任意组合。以上定位技术中的一个或以上可以在本申请中交换使用。
在一些实施例中,用户终端130还可包括至少一个网络端口。所述至少一个网络端口可以被配置为通过网络120向***100中的一个或以上组件(例如,服务器110、存储器140)发送信息和/或从其中接收信息。在一些实施例中,用户终端130可以在具有图2中所示的一个或以上组件的计算设备200上实现,或者在本申请中具有图3中所示的一个或以上组件的移动设备300上实现。
存储器140可以存储数据和/或指令。例如,存储器140可以存储从用户终端130获取的数据(例如,包括出发时间的路径规划请求)。又例如,存储器140可以存储路段的历史数据(例如,在特定时间的路段的历史通行时间、特定历史时间内在路段上行进的历史车辆的数量、或者在预设历史时间段内规划到路段的规划的车辆数量等)。作为又一示例,存储器140可以存储服务器110可以执行或用于执行本申请中描述的示例性方法的数据和/或指令。在一些实施例中,存储器140可包括大容量存储器、可移动存储器、易失性读写内存、只读存储器(ROM)等,或其任意组合。示例性的大容量存储器可以包括磁盘、光盘、固态磁盘等。示例性可移动存储器可以包括闪存驱动器、软盘、光盘、存储卡、压缩盘、磁带等。示例性易失性读写存储器可以包括随机存取内存(RAM)。示例性RAM可包括动态随机存取存储器(DRAM)、双倍数据速率同步动态随机存取存储器(DDR
SDRAM)、静态随机存取存储器(SRAM)、晶闸管随机存取存储器(T-RAM)和零电容随机存取存储器(Z-RAM)等。示例性只读存储器可以包括掩模型只读存储器(MROM)、可编程只读存储器(PROM)、可擦除可编程只读存储器(PEROM)、电可擦除可编程只读存储器(EEPROM)、光盘只读存储器(CD-ROM)和数字多功能磁盘只读存储器等。在一些实施例中,所述存储器140可在云平台上实现。仅作为示例,该云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等,或其任意组合。
在一些实施例中,存储器140可以包括至少一个网络端口,以与***100中的其他设备通信。例如,存储器140可以连接到网络120,以经由至少一个网络端口与***100的一个或以上组件(例如,服务器110、用户终端130)通信。***100中的一个或多个部件可以通过网络120访问储存于存储器140中的数据或指令。在一些实施例中,存储器140可以直接连接到***100(例如,服务器110、用户终端130)中的一个或以上组件或与之通信。在一些实施例中,存储器140可以是服务器110的一部分。
在一些实施例中,***100的一个或以上组件(例如,服务器110、用户终端130和存储器140)可以通过有线和/或无线以电子和/或电磁信号的形式彼此通信。在一些实施例中,***100还可包括至少一个数据交换端口。所述至少一个交换端口可以被配置为接收信息和/或在***100中的任何电子设备之间发送与路径规划服务有关的信息(例如,以电子信号和/或电磁信号的形式)。在一些实施例中,至少一个数据交换端口可以是天线、网络接口、网络端口等的一个或以上,或其任意组合。例如,至少一个数据交换端口可以是连接到服务器110的网络端口,以向其发送信息和/或接收从其发送的信息。
图2是计算设备200的示例性硬件和软件组件的示意图,在该计算设备200上可以根据本申请的一些实施例实现服务器110和/或用户终端130。例如,处理引擎112可以在计算设备200上实施并执行本申请所披露的处理引擎112的功能。
计算设备200可用于实现本申请的***100。计算设备200可用于实现执行本申请中公开的一个或以上功能的***100的任何组件。例如,处理引擎112可以在计算设备200上通过其硬件、软件程序、固件或其组合实现。尽管仅示出了一个这样的计算机,但是为了方便,与本文所述的线上线下服务有关的计算机功能可以在多个类似平台上以分布式方式实现,以分配处理负荷。
例如,计算设备200可以包括与网络相连接通信端口250,以实现数据通信。COM端口250可以是任何网络端口或数据交换端口,以便于数据通信。计算设备200还可以包括处理器(例如,处理器220),其形式为一个或以上处理器(例如,逻辑电路),用于执行程序指令。例如,处理器可以包括接口电路和其中的处理电路。接口电路可以被配置为从总线210接收电信号,其***号编码用于处理电路的结构化数据和/或指令。处理电路可以进行逻辑计算,然后将结论,结果和/或指令编码确定为电信号。处理电路还可以生成包括结论或结果的电子信号和触发代码。在一些实施例中,触发代码可以是***100中的电子设备(例如,用户终端130)的操作***(或其中安装的应用程序)可识别的格式。例如,触发代码可以是指令、代码、标记、符号等,或其任意组合,其可以激活移动电话的某些功能和/或操作,或者让移动电话执行预定的程式。在一些实施例中,触发器代码可以被配置用于电子设备的操作***(或应用程序),以在电子设备的接口上生成结论或结果(例如,预测结果)的呈现。然后,接口电路可以通过总线210从处理电路发出电信号。
示例性计算设备可以包括内部通信总线210、程序存储和不同形式的数据存储,包括例如盘270,以及只读存储器(ROM)230或随机存取存储器(RAM)240,用于由计算设备处理和/或传输的各种数据文件。示例性计算设备也可以包括储存于ROM 230、RAM 240和/或其他形式的非暂时性存储介质中的能够被处理器220执行的程序指令。本申请的方法和/或流程可以以程序指令的方式实现。示例性计算设备还可以包括存储在ROM 230,RAM 240和/或由处理器220执行的其他类型的非暂时性存储介质中的操作***。程序指令可以与用于提供线上线下服务的操作***兼容。计算设备200还包括I/O组件260,支持计算机和其他组件之间的输入/输出。计算设备200也可以通过网络通信接收编程和数据。
仅用于说明,图2中仅示出了一个处理器。还考虑了多个处理器;因此,由本申请中描述的一个处理器执行的操作和/或方法步骤也可以由多个处理器联合或单独执行。例如,如果在本申请中,计算设备200的处理器执行步骤A和步骤B,应当理解的是,步骤A和步骤B也可以由计算设备200的两个不同的处理器共同地或独立地执行(例如,第一处理器执行步骤A、第二处理器执行步骤B,或者第一和第二处理器共同地执行步骤A和步骤B)。
图3是根据本申请的一些实施例的可在其上实现用户终端130的示例性移动设备300的示例性硬件和/或软件组件的示意图。
如图3所示,移动设备300可以包括通信平台310、显示器320、图形处理单元(GPU)330、中央处理单元(CPU)340、I/O 350、内存360和存储器390。CPU可以包括接口电路和类似于处理器220的处理电路。在一些实施例中,任何其他合适的组件,包括但不限于***总线或控制器(未示出),也可包括在移动设备300内。在一些实施例中,移动操作***370(例如,iOSTM、AndroidTM、Windows PhoneTM等)和一个或以上应用程序380可以从存储器390加载到存储器360中,以便由CPU 340执行。应用程序380可以包括浏览器或用于接收和呈现与路径规划服务有关的信息的任何其他合适的移动应用程序。用户与信息流的交互可以通过I/O设备350实现,并通过网络120提供给处理引擎112和/或***100的其他组件。
为了实现本申请中描述的各种模块、单元及其功能,计算机硬件平台可以用作用于这里描述的元件的一个或以上的硬件平台(例如,***100和/或其他组件)。参照图1-
10)描述的***100的一部分。这种计算机的硬件元件、操作***和编程语言本质上是常规的,并且假定本领域普通技术人员对其进行了充分的熟悉以使这些技术适用于确定如本文所述的路径规划请求的最佳路径。一台包含用户界面元素的计算机能够被用个人计算机(个人电脑(PC))或其他类型的工作站或终端设备,被适当程序化后也可以作为服务器使用。可知,本领域技术人员应熟悉该计算机装置的结构、程序设计和一般操作,因此,图对其应是不解自明的。
本领域普通技术人员将理解,当***100的元件执行时,该元件可以通过电信号和/或电磁信号执行。例如,当服务器110处理任务时,例如确定路径规划请求的最优路径,服务器110可以在其处理器中操作逻辑电路以处理这样的任务。当服务器110完成确定最优路径时,服务器110的处理器可以生成编码最优路径的电信号。然后,服务器110的处理器可以将电信号发送到与服务器110相关的目标***的至少一个数据交换端口。服务器110经由有线网络与目标***通信,至少一个数据交换端口可以物理连接到电缆,电缆还可以将电信号发送到用户的输入端口(例如,信息交换端口)。终端130。如果服务器110经由无线网络与目标***通信,则目标***的至少一个数据交换端口可以是一个或以上天线,其可以将电信号转换为电磁信号。在电子设备(例如用户终端130)和/或服务器110内,当其处理器处理指令、发出指令和/或执行动作时,指令和/或动作通过电信号进行。例如,当处理器从存储介质(例如,存储器140)检索或保存数据时,它可以将电信号发送到存储介质的读/写设备,其可以在存储介质中读取或写入结构化数据。该结构化数据可以电信号的形式经由电子装置的总线传输至处理器。这里,电信号可以是一个电信号、一系列电信号和/或至少两个分立的电信号。
图4是根据本申请的一些实施例所示的示例性处理引擎112的框图。如图4所示,处理引擎112可包括请求获取模块410、候选路径确定模块420、权重确定模块430、最优路径确定模块440和显示模块450。
请求获取模块410可以被配置为用于从用户终端获取路径规划请求。路径规划请求可以包括诸如出发时间、出发位置、终点位置、出行模式、用户终端的用户的驾驶历史,用户的档案信息等,或其任意组合的信息。出发时间可以指用户开始从出发位置到终点位置的通行时间。该信息可以从***100的一个或以上组件(例如,存储器140、用户终端130)或可以与***100通信的外部源获取。
候选路径确定模块420可以被配置用于确定路径规划请求的至少两个候选路径。候选路径可以指具有从与路径规划请求相关的出发位置到与路径规划请求相关的终点位置的路线。候选路径可以包括至少两个路段,并且每个路段可以表示候选路径的一段路。在一些实施例中,至少两个候选路径可以是从出发位置到终点位置的历史路线,是***100的一个或以上用户曾经在历史上使用过的出行路线。历史路线可以存储在***100的任何存储器(例如,存储器140)中。候选路径确定模块420可以访问存储器以获取至少两个候选路径。在一些实施例中,至少两个候选路径可以是由在线电子地图规划的从出发位置到终点位置的路线。候选路径确定模块420可以根据在线电子地图确定至少两个候选路径。
权重确定模块430可以被配置用于确定路段的权重。路段的权重可以指示路段的实际预计通行时间。路段的实际预计通行时间可以指通过考虑路段的车辆-路段信息,基于路段的预计通行时间确定的路段的修正的预计通行时间。路段的权重越大,路段的实际预计通行时间可能越长。在一些实施例中,权重确定模块430可以确定路段的预计通行时间和路段的车辆信息,以进一步确定路段的权重。例如,权重确定模块430可以基于路段的历史通行时间和路段上的当前通行时间来确定路段的预计通行时间。又例如,权重确定模块430可以确定路段的车辆信息,例如在路段上行驶的历史车辆的数量、在路段上的当前车辆的数量、和/或规划到路段的规划的车辆数量。作为又一示例,权重确定模块430可以根据基于预计通行时间和路段的车辆信息的算法或公式来确定路段的权重。关于确定路段权重的更多描述可以在本申请的其他地方找到(例如,图5中的操作530-550,图6-8及其描述)。
最优路径确定模块440可以被配置用于确定路径规划请求的最优路径。例如,最优路径确定模块440可以从至少两个候选路径中选择最优路径。在一些实施例中,最优路径确定模块440可以基于每个候选路径的至少两个路段的每个路段的权重,确定每个候选路径的路径权重。最优路径确定模块440可以确定具有最小路径权重的候选路径作为最优路径。确定最优路径的更多描述可以在本申请的其他地方找到(例如,图5中的操作560,图9及其描述)。
显示模块450可以被配置用于指示用户终端响应于路径规划请求,在用户终端的用户界面上显示所述最优路径。在一些实施例中,显示模块450还可以指示用户终端在用户终端的用户界面上显示一个或以上候选路径。
处理引擎112中的模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合电缆等,或其任意组合。无线连接可以包括局域网络(LAN)、广域网络(WAN)、蓝牙、紫蜂网络、近场通讯(NFC)等,或其任意组合。两个或以上模块可以被组合为单个模块,且所述模块中的任一个可以被分成两个或以上单元。例如,权重确定模块420可以被划分为两个或以上单元,用于分别确定路段的预计通行时间、确定路段的车辆-路段信息,以及确定路段的权重。又例如,处理引擎112可包括用于存储与道路规划服务有关的数据和/或信息的存储模块(未示出)。
图5是示出根据本申请的一些实施例的用于路径规划的示例性过程500的流程图。过程500可以由***100执行。例如,过程500可以实现为存储在存储ROM 230或RAM240中的一组指令(例如,应用程序)。处理器220可以执行该组指令,并且当执行指令时,可以将其配置为执行过程500。以下所示过程的操作仅出于说明的目的。在一些实施例中,过程500在实现时可以添加一个或以上未描述的额外操作,和/或删减一个或以上此处所描述的操作。另外,如图5所示和下面描述的过程操作的顺序不是限制性的。
在510中,处理引擎112(例如,处理器220、请求获取模块410)可以从用户终端获取包括出发时间的路径规划请求。
在一些实施例中,出发时间可以指用户终端的用户开始出行的时间。出发时间可以是用户终端的用户设置的当前时间或未来时间。例如,当用户打算在当前时间开始出行时,用户可以请求路径规划。当前时间可以指用户发送路径规划请求的当前时间或者合理地接近当前时间的普通人本领域的定义时间(例如,在当前时间之后1分钟、2分钟或5分钟)。又例如,当用户打算在将来的时间开始出行时,用户可以请求路径规划。未来时间可以指从普通人本领域的当前时间起的合理地长的时间(例如,在当前时间之后30分钟、1小时、2小时或1天)。在一些实施例中,如果用户没有设置出发时间,则出发时间可以是***100的默认设置(例如,当前时间间隔)。
如这里所使用的,“获取路径规划请求”可以指“获取与路径规划请求相关的信息”。路径规划请求可以与用户打算开始的特定行程相关。在一些实施例中,路径规划请求可包括与特定行程相关的出发位置和终点位置。出发位置或终点位置可以包括名称信息和/或地址信息,其可以由用户设置。例如,用户可以在用户终端(例如,用户终端130)的用户界面上选择或输入出发位置或终点位置的名称和/或地址。在一些实施例中,当用户发送路径规划请求时,路径规划请求可以包括用户的当前位置(即,用户终端的当前位置)。如果用户没有选择或输入出发位置,则默认情况下可以将当前位置设置为出发位置。在一些实施例中,路径规划请求还可以包括出行模式(例如,驾驶汽车、打车、骑自行车或步行)、驾驶历史(例如,历史出行时间、反映他/她的驾驶***、地址、职业、婚姻状态、犯罪记录、信用记录、交通违规记录等),或其任意组合。
在一些实施例中,可以从***100的一个或以上组件获取与路径规划请求相关的信息。仅作为示例,诸如出发时间、出发位置和终点位置的信息可以由用户通过用户终端输入并且被发送到存储器140和/或存储在存储器140中。处理引擎112可以从存储器140检索信息或者通过网络120从用户终端获取信息。附加地或替代地,可以从可以通过网络120与***100通信的外部源获取与路径规划请求相关的信息的一部分。例如,用户的档案信息可以从与***100共享用户信息的一个或以上第三方应用程序获取。例如,处理引擎112可以从交通违规记录的网站或数据库获取用户的交通违规记录。
在520中,处理引擎112(例如,处理器220、候选路径确定模块420)可以为所述路径规划请求确定至少两个候选路径。在一些实施例中,每个候选路径可包括至少两个路段。
在一些实施例中,候选路径可以指代具有从路径规划请求的出发位置到终点位置的带有方向的路线。从路径规划请求的出发位置到终点位置,可能存在至少两个候选路径。在一些实施例中,至少两个候选路径可以是从出发位置到终点位置的历史路线,是***100的一个或以上用户曾经在历史上使用过的通行路线。历史路线可以存储在***100的任何存储器(例如,存储器140)中。处理引擎112可以访问存储器以获取至少两个候选路径。在一些实施例中,至少两个候选路径可以是由在线电子地图规划的从出发位置到终点位置的路线。处理引擎112可以根据在线电子地图确定至少两个候选路径。
在一些实施例中,路段可以是具有特定方向的道路段或道路的一部分。在一些实施例中,路段可具有预定长度。在一些实施例中,路段可具有不同的长度。在一些实施例中,预定长度可以是存储在***100的存储设备中的默认值(例如,存储器140、ROM 230、RAM240等),或者由***100或其操作人员根据不同的应用场景确定。候选路径中的两个相邻路段可以由公共节点连接。公共节点可以是包括两个相邻路段的交叉点,或者可以是连接两个(或更多个)路段的虚拟点。
在530中,对于每个候选路径的至少两个路段的每个路段,处理引擎112(例如,处理器220、权重确定模块430)可以确定所述路段在与出发时间相关的目标时间的预计通行时间。
在一些实施例中,路段的预计通行时间可以指与用户终端相关的车辆通过路段将花费的估计时间。与出发时间相关的目标时间可以指与用户终端相关的车辆可以开始在所述路段上行进的时间点。在一些实施例中,在候选路径的第一路段处(也可以被称为候选路径开始处的路段),目标时间可以是路径规划请求的出发时间。在候选路径的第一路段以外的另一路段上,目标时间可以是从出发时间计算的估计时间点。以包括五个路段(从出发位置到终点位置的顺序表示为l1、l2、l3、l4、l5)的候选路径为例,路段l1的目标时间可以是路径规划请求的出发时间。可以基于路段l1的目标时间和路段l1的估计时间来确定路段l2的目标时间。当出发时间是上午9:00,并且路段l1的估计时间是10分钟时,路段l2的目标时间可以是上午9:10。路段l3、l4和l5的目标时间可以与路段l2的目标时间类似地确定,并且这里不再重复。在一些实施例中,路段在不同目标时间的预计通行时间可以是不同的。例如,工作日上午8:00(例如,周一至周五的任何一天)的路段的预计通行时间可能大于工作日上午10:00的预计通行时间,因为工作日上午8:00是早高峰期。又例如,工作日上午11:00的路段预计通行时间可能低于周末(例如,星期六或星期日)的预计通行时间,因为周末比平日有更多的人可以去娱乐。
在一些实施例中,处理引擎112可以基于在对应于目标时间的历史目标时间时所述路段的历史通行时间和在当前时间下的所述路段的当前通行时间,确定在目标时间下的路段的预计通行时间。历史目标时间下的所述路段的历史通行时间可以通过统计算法,基于在过去时期(例如,过去一周、过去一个月)中,在至少两个历史目标时间下的路段的至少两个历史通行时间来确定。当前时间下在路段上的当前通行时间可以通过统计算法,基于与当前时间相关的路段上的至少两个通行时间来确定,例如但不限于算术平均算法、权重平均算法、采样统计算法等,或其任意组合。在目标时间确定路段的预计通行时间的更多描述可以在本申请的其他地方找到(例如,图7和8及其描述)。
在540中,对于每个候选路径的至少两个路段的每个路段,处理引擎112(例如,处理器220、权重确定模块430)可以获取与路段上的车辆数量相关的车辆-路段信息。
在一些实施例中,车辆-路段信息可以指代与路段相关的车辆信息有关的信息。例如,车辆-路段信息可以是与路段上的车辆数量有关的信息。在一些实施例中,与路段上的车辆数量相关的车辆-路段信息可以包括路段上的历史车辆的信息(例如,对应于目标时间的历史目标时间下,在路段上行进的历史车辆的数量)、当前时间的当前车辆的信息(例如,当前时间的路段上的当前车辆行驶的数量)、路段上的规划的车辆的信息(例如,在预设历史时间段内被规划到该路段上的车辆的数量)等,或其任意组合。在一些实施例中,在历史目标时间下,行驶在路段上的历史车辆的数量可以通过统计算法,基于在过去时期(例如,过去一周、过去一个月)中,在至少两个历史目标时间下,行驶在路段上的至少两个历史车辆的数量来确定当前时间的路段上的当前车辆的数量。路段上的当前车辆数量可以通过统计算法,基于与当前时间相关的路段上的至少两个车辆数量来确定,例如但不限于算术平均算法、权重平均算法、采样统计算法等,或其任意组合。在一些实施例中,用于确定历史车辆的数量和当前车辆的数量的统计算法可以相同或不同。可以通过路径规划***(例如,***100)获取在预设历史时间段内被规划到该路段上行驶的规划的车辆的数量。在一些实施例中,车辆-路段信息可以存储在***100的存储器(例如,存储器140、ROM 230、RAM 240等)中。处理引擎112可以访问存储器以获取车辆-路段信息。获取车辆-路段信息的更多描述可以在本申请的其他地方找到(例如,图6及其描述)。
在550中,对于每个候选路径的至少两个路段的每个路段,处理引擎112(例如,处理器220、权重确定模块430)可以基于预计通行时间和车辆-路段信息来确定路段的权重。
在一些实施例中,路段的权重可以指示路段的实际预计通行时间。路段的实际预计通行时间可以指在考虑车辆-路段信息之后车辆通过路段将花费的估计时间。路段的权重越大,路段的实际预计通行时间可能越长。在一些实施例中,路段的权重可以进一步指示响应于所述路径规划请求,所述路段将成为推荐给所述用户终端的最优路径的一部分的概率。在一些实施例中,路段的权重越大,路段的实际预计通行时间可能越长,并且路段作为最优路径的一部分的可能性越小。在一些实施例中,路段的权重可以进一步指示包括所述路段的候选路径与所有至少两个候选路径的比率,实质上是包括路段的路径的百分比。在一些实施例中,路段的权重反映了所有因素,例如但不限于预计通行时间、路段是最优路径的一部分的可能性、以及包括所述路段的候选路径的百分比。
在一些实施例中,可以基于预计通行时间和车辆-路段信息,根据下面的等式(1)
来确定路段的权重:
其中,其中,wi指的是第i路段的权重,counthc指的对应于出发时间的历史目标时间内行进在第i路段的历史车辆的数量,countcc指的是在当前时间内行驶在第i路段上的车辆的数量,countrp指的是在预设历史时间段内规划到第i路段的规划的车辆的数量,指的是在与出发时间相关的目标时间的第i路段的预计通行时间,并且α指的是可以是***100的默认设置的参数(例如,0.3),或者可以在不同情况下调整。
根据等式(1),历史车辆的数量(counthc)越大,第i路段的权重(wi)越小,第i路段作为推荐给用户的最优路径的一部分的可能性越大。当前车辆(countrp)或规划的车辆的数量(countrp)越大,第i路段(wi)的权重越大,第i路段作为推荐给用户的最优路径的一部分的可能性越小。在一些实施例中,权重可以是大于1的相对值。
在一些实施例中,在路径规划的开始,处理引擎112可以确定每个路段的初始权重。初始权重可以是***100的默认设置。处理引擎112可以基于预定的阈值来确定是否更新路段的初始权重。如果路段的初始权重与路段的权重之间的差异大于预定的阈值,则处理引擎112可以将路段的初始权重更新为根据等式确定的路段的权重(1)。或者,如果路段的初始权重与路段的权重之间的差异小于或等于预定的阈值,则处理引擎112可能不更新路段的初始权重。在一些实施例中,预定阈值可以是预设值或可以调整,并且可以存储在***100的存储器(例如,存储器140、ROM 230、RAM 240等)中,或者基于不同情况(例如,路段的拥挤度)动态确定。
在560中,处理引擎112(例如,处理器220、最优路径确定模块440)可以基于每个候选路径的至少两个路段中的每个路段的权重,从所述至少两个候选路径中为所述路径规划请求确定最优路径。
在一些实施例中,最优路径可以指代节省用户时间和/或有效地缓解拥塞的最合适路径。最优路径可以是与至少两个候选路径中的其他候选路径相比具有最小实际预计通行时间的候选路径。在一些实施例中,候选路径的实际预计通行时间可以部分地由候选路径的路径权重指示。可以基于候选路径的至少两个路段的每个路段的权重来确定候选路径的路径权重。例如,在某些实施例中,候选路径的路径权重可以是包括在候选路径中的所有路段的权重的总和。在某些实施例中,候选路径的路径权重考虑了由多于一个候选路径共享的某些路段的权重。在一些实施例中,权重越大,相应候选路径的实际预计通行时间越长。在一些实施例中,处理引擎112可以确定对应于至少两个候选路径的至少两个路径权重。每个路径权重可以对应于一个候选路径。处理引擎112可以从至少两个候选路径中选择所述最优路径,所述最优路径的路径权重是所述至少两个候选路径对应的至少两个路径权重中最小的。确定最优路径的更多描述可以在本申请的其他地方找到(例如,图8和9及其描述)。
在一些实施例中,本申请的***和方法可以平衡一组用户的总体通行时间与单个用户的通行时间。在某些情况下,当用户的多个候选路径之间的时间差异非常小时,最优路径可能是防止拥塞并确保所述用户组(例如2、5、10、50、100个用户,或更多用户)作为一个整体的,总体通行时间最短,。例如,如果在计算之后,一个用户具有两个候选路径,A和B,其分别具有100和95分钟的通行时间,如果选择路径A可导致一组50个用户节省总共50分钟的通行时间,则可以(但不是强制性的)将路径A选择为最优路径。在一些实施例中,用户的“牺牲”可以保持最小,例如,根据阈值(例如,总行程时间的5分钟或5%)。在一些实施例中,用户的“牺牲”可以由用户预先批准。例如,处理引擎112可以向与用户相关的移动设备发送信号,指示移动设备显示概述备选方案的消息。例如,该消息可以指示路径A和路径B具有相似的预测通行时间或者路径A的行进时间略长于路径B的行进时间,但是选择路径A将导致整体拥塞较少,询问选择路径A是可以接受的。经用户批准,可以选择路径A作为最优路径。
在570中,处理引擎112(例如,处理器220、显示模块450)可以指示所述用户终端,响应于所述路径规划请求,在用户终端的用户界面上显示所述最优路径。
在一些实施例中,用户可以基于最优路径开始行程,例如,通过确认用户界面上的最优路径。在一些实施例中,在用户界面上显示的最优路径可以包括与路径规划请求相关的出发位置、与路径规划请求相关的终点位置、最优路径的实际估计时间、最优路径的距离等,或其任意组合。在一些实施例中,处理引擎112可以在通行期间更新并显示用户终端的用户界面上的最优路径。例如,当处理引擎112确定当前显示的最优路径不再是最优路径时,处理引擎112可以为用户确定并显示另一个最优路径。
应该注意的是,上述仅出于说明性目的而提供,并不旨在限制本申请的范围。对于本领域的普通技术人员来说,可以根据本申请的描述,做出各种各样的修正和改变。例如,操作530-550可以集成到一个步骤中。又例如,可以类似于在操作550中描述的基于路段和车辆的预计通行时间和路段的路段信息,根据路段的预计行驶速度和路段的车辆-路段信息确定路段的权重。可以基于路段的预计通行时间和路段的长度来确定路段的预计行驶速度。然而,这些修正和改变不会背离本申请的范围。
图6是示出根据本申请的一些实施例的用于确定车辆-路段信息的示例性过程600的流程图。过程600可以由***100执行。例如,过程600可以实现为存储在存储ROM 230或RAM 240中的一组指令(例如,应用程序)。处理器220可以执行该组指令,并且当执行该指令时,可以将其配置用于执行该过程600。以下所示过程的操作仅出于说明的目的。在一些实施例中,过程600在实施时可以添加一个或多个本申请未描述的额外操作,和/或删减一个或多个此处所描述的操作。另外,如图6所示和下面描述的过程操作的顺序不是限制性的。
在610中,处理引擎112(例如,处理器220、权重确定模块430)可以确定在对应于出发时间的历史目标时间时在路段上通行的历史车辆的数量。
在一些实施例中,对应于出发时间的历史目标时间可以是与目标时间相同的历史时间。例如,如果与出发时间相关的目标时间是今天上午9:10(工作日),则对应于出发时间的历史目标时间可以是在今天之前的某个特定历史日期(例如,昨天、上个月的同一天、去年的同一天等)的上午9:10,或者今天之前的至少两个历史日期(例如,上个月的至少两个工作日、去年至少两个工作日、在过去几个月中至少两个相同的日期,等)。
在一些实施例中,历史车辆可以指在过去时间段内(例如,过去几天、过去几周、过去几个月等)在路段上行驶过的车辆。在对应于出发时间的历史目标时间,在路段上行进的历史车辆的数量可以是在历史中,在预设时间段内的与目标时间相同的时间在该路段上行进的历史车辆的平均数量。在一些实施例中,在历史目标时间下,行驶在路段上的平均历史车辆的数量可以通过统计算法(例如但不限于算术平均算法、加权平均算法、采样统计算法等,或其任何组合),基于在历史中的预设时间段(例如,过去一周、过去一个月)中,在至少两个历史目标时间下,行驶在路段上的至少两个历史车辆的数量来确定。
在一些实施例中,处理引擎112可以确定出发时间是在工作日还是在周末。响应于确定出发时间在工作日,处理引擎112可以获取在过去几个工作日(例如,出发时间所在的工作日之前的除了周末之外的30个工作日)的至少两个历史目标时间,在该路段上行进的历史车辆的至少两个历史数量。例如,可以根据等式(2)确定在历史目标时间在路段上行进的历史车辆的数量:
其中,counthc是指在历史目标时间在路段上行进的历史车辆的数量,M指的是过去工作日的数量,counti指的是在第i个工作日的历史目标时间行驶在路段上的历史车辆的历史数量,∑M i是指在M个工作日的历史目标时间行驶在路段上的历史车辆的历史数量的总和。
响应于确定出发时间是在周末,处理引擎112可以获取在过去的几个周末(例如,出发时间所在的周末之前的30个周末)中在至少两个历史目标时间在路段上行进的历史车辆的至少两个历史数量。处理引擎112可以类似于等式(2),基于在过去的周末在至少两个历史目标时间在路段上行进的历史车辆的至少两个历史数量来确定在历史目标时间在路段上行进的历史车辆的数量。
在620中,处理引擎112(例如,处理器220、权重确定模块430)可以确定在当前时间行驶在该路段上的当前车辆的数量。
在一些实施例中,当前时间在该路段上行驶的当前车辆可以指在当前时间在路段上行驶的车辆。例如,处理引擎112可以实时获取在路段上行驶的当前车辆的数量。又例如,处理引擎112可以获取在当前时间周围的预定时间段(例如,5分钟、10分钟)内在该路段上行驶的当前车辆的数量。例如,如果当前时间是上午8:30,则处理引擎112可以确定从8:20到8:30在该路段上行驶的车辆数量并且将所确定的车辆数量指定为8:30行驶在路段上的当前车辆的数量。
在630中,处理引擎112(例如,处理器220、权重确定模块430)可以确定在预设历史时间段内规划到该路段的规划的车辆的数量。
在一些实施例中,规划到该路段上的规划的车辆可以指由路径规划***(例如,***100)推荐到该路段的车辆。在一些实施例中,当路径规划***为与车辆相关的用户规划包括该路段的路线时,无论路线是否被用户确认,车辆都可以是规划的车辆。例如,一旦***100从用户终端接收到路径规划请求,***100就可以响应于所述路径规划请求,向用户推荐至少一条路线。如果推荐路线中的任何一个包含该路段,则与用户终端相关的车辆可以被视为规划到该路段上的规划的车辆。
在一些实施例中,预设历史时间段可以是当前时间之前的预定时间段(例如,半小时、一小时、两小时)。在一些实施例中,可以从***100的一个或以上组件(例如,存储器140)获取计划在预设历史时间段内在路段上行进的规划的车辆的数量。以一小时的预定时间段和上午8:00的当前时间为例,预设历史时间段的范围可以是从上午7:00到上午8:00。规划到该路段上行驶的规划的车辆可以存储在存储器140中。处理引擎112可以从***100的存储器140直接获取在上午7:00到早上8:00规划到该路段上行驶的规划的车辆的数量。在一些实施例中,预设历史时间段可以是存储在***100中的预设时段,或者可以根据不同情况(例如,不同的当前时间、不同的路段等)动态地确定。
在640中,处理引擎112(例如,处理器220、权重确定模块430)可以基于历史车辆的数量、当前车辆数量以及规划的车辆数量来确定与路段上的车辆数量相关的车辆-路段信息。
在一些实施例中,处理引擎112可以根据等式(1)基于与路段上的车辆数量相关的车辆-路段信息确定路段的权重。等式(1)也可以表示为这表明:在路段上行驶的历史车辆的数量越大,路段的权重就越小;在路段上行驶的当前车辆的数量越大,路段的权重可能越大;规划到路段上的规划的车辆的数量越大,路段的权重就越大。在一些实施例中,等式(1)的一部分涉及与路段相关的车辆数量,例如可以被指定为车辆-路段信息。车辆-路段信息越大,路段的权重可能越大。
应该注意的是,上述仅出于说明性目的而提供,并不旨在限制本申请的范围。对于本领域的普通技术人员来说,根据本申请的教导可以做出多种变化和修改。然而,变化和修改不会背离本申请的范围。在一些实施例中,可以在示例性过程600中的其他地方添加一个或以上其他可选操作(例如,存储操作)。
图7是示出根据本申请的一些实施例的用于确定预计通行时间的示例性过程700的流程图。过程700可以由***100执行。例如,过程700可以实现为存储在存储ROM 230或RAM 240中的一组指令(例如,应用程序)。处理器220可以执行该组指令,并且当执行该指令时,可以将其配置为执行该过程700。以下所示过程的操作仅出于说明的目的。在一些实施例中,过程700可以用未描述的一个或以上附加操作来完成,和/或不用讨论的一个或以上操作来完成。另外,如图7所示和下面描述的过程操作的顺序不是限制性的。
在710中,处理引擎112(例如,处理器220、权重确定模块430)可以获取在对应于所述目标时间的所述历史目标时间时,所述路段的历史通行时间。
在一些实施例中,所述历史通行时间可以是至少两个历史车辆在历史目标时间通过所述路段所花费的平均时间,所述历史目标时间类似于历史中的预定时间段中的目标时间。在一些实施例中,历史通行时间可以通过统计算法,例如但不限于算术平均算法、权重平均算法、采样统计算法等,或其任意组合,基于在历史中的预定时间段内(例如,在过去一周内、在过去一个月内等)的至少两个历史目标时间的所述路段的至少两个历史通行时间来确定。例如,目标时间是星期一上午9点,处理引擎112可以直接从***100的一个或以上组件(例如,存储器140)获取历史上30天内每个过去工作日9:00的所述路段的历史通行时间。处理引擎112可以将获取的路段历史通行时间的平均历史通行时间确定为上午9:00的历史通行时间。确定历史通行时间的更多描述可以在本申请的其他地方找到(例如,图8及其描述)。
在720中,处理引擎112(例如,处理器220、权重确定模块430)可以在当前时间获取所述路段上的当前通行时间。
在一些实施例中,当前通行时间可以是车辆在当前时间通过所述路段花费的平均时间。可以基于当前时间之前的预设时间段内的通行时间的平均时间来确定当前时间的当前通行时间。例如,如果当前时间是上午8:30并且预设时间段是10分钟,则处理引擎112可以获取从8:20到8:30所述路段上的通行时间。处理引擎112可以将获取的通行时间的平均值确定为当前时间的当前通行时间。在一些实施例中,预设时间段可以是存储在***100的存储器(例如,存储器140)中的默认值,或者可以根据不同的情况动态地确定。
在730中,处理引擎112(例如,处理器220、权重确定模块430)可以确定出发时间和当前时间之间的时间间隔。
在一些实施例中,可以以不同的维度(例如,分钟或小时)测量出发时间和当前时间之间的时间间隔。例如,如果出发时间是今天上午8:30,而当前时间是今天上午8:00,则出发时间和当前时间之间的时间间隔可以是30分钟或0.5小时。又例如,如果出发时间是星期一的23:00,而当前时间是星期一早上7:00,则出发时间和当前时间之间的时间间隔可以是480分钟或8小时。
在740中,处理引擎112(例如,处理器220、权重确定模块430)可以基于历史通行时间、当前通行时间和时间间隔来确定预计通行时间。
在一些实施例中,处理引擎112可以确定时间间隔是否小于预定间隔(例如,60分钟、2小时)。在一些实施例中,预定间隔可以是存储在***100的存储器(例如,存储器140)中的默认值,或者可以根据不同的情况动态地确定。响应于确定时间间隔小于预定间隔,处理引擎112可以基于历史通行时间和当前通行时间确定预计通行时间。响应于确定时间间隔大于或等于预定间隔,处理引擎112可以仅基于历史通行时间确定预计通行时间。例如,处理引擎112可以根据下面的等式(4)确定预计通行时间:
其中,是指与出发时间相关的目标时间的第i路段的预计通行时间,指对应目标时间的历史目标时间的历史通行时间,指当前时间的第i路段的当前通行时间,以及 指的是在1和之间的最小值,其中tf指的是出发时间和当前时间之间的时间间隔,并且α指的是预定间隔。tf和α具有相同测量维度(例如,都是以分钟或都是以小时为单位)。例如,预设间隔(α)是60分钟,如果时间间隔(tf)大于或等于60分钟(例如,80分钟),则处理引擎112可以将θ确定为1,并且估计的通行时间为可以仅基于历史通行来确定估计通行时间。作为另一示例,如果时间间隔(tf)小于60分钟(例如,30分钟),则处理引擎112可将θ确定为并将估计的行程时间确定为
应该注意的是,上述仅出于说明性目的而提供,并不旨在限制本申请的范围。对于本领域的普通技术人员来说,可以根据本申请的描述,做出各种各样的修正和改变。然而,这些修正和改变不会背离本申请的范围。在一些实施例中,可以在示例性过程700中的其他地方添加一个或以上其他可选操作(例如,存储操作)。
图8是示出根据本申请的一些实施例的用于确定历史通行时间的示例性过程800的流程图。过程800可以由***100执行。例如,过程800可以实现为存储在存储ROM 230或RAM 240中的一组指令(例如,应用程序)。处理器220可以执行该组指令,并且当执行指令时,可以将其配置用于执行过程800。以下所示过程的操作仅出于说明的目的。在一些实施例中,过程800在实施时可以添加一个或多个本申请未描述的额外操作,和/或删减一个或多个此处所描述的操作。另外,如图8所示和下面描述的过程操作的顺序不是限制性的。
在810中,处理引擎112(例如,处理器220、权重确定模块430)可以确定出发时间是在工作日或周末。
在一些实施例中,工作日可以是大多数人在工作的一天,并且周末可以是大多数人休假或度假的一天。例如,工作日可以是从星期一到星期五的任何一天的默认设置,并且周末可以是星期六或星期日的默认设置。又例如,工作日可能不包括属于法定假日的一天,即使是从星期一到星期五的这一天,也可以将这一天设定为周末。
在820,响应于确定出发时间在工作日,处理引擎112(例如,处理器220、权重确定模块430)可以将在第一预设数量的历史工作日的对应于所述目标时间的所述历史目标时间,所述路段的平均通行时间确定为平均历史通行时间。
在一些实施例中,第一预设数量的历史工作日可以包括在出发时间所在的工作日之前的连续第一预设数量的工作日。例如,如果第一预设数量是5,并且出发时间所在的工作日是本周五,则历史工作日可以包括本周的周一至周四的四天以及上周的周五的一天。在一些实施例中,第一预设数量可以是存储在***100的存储器(例如,存储器140)中的默认值,或者可以根据不同的情况动态地确定。
在一些实施例中,处理引擎112可以从***100的一个或以上组件(例如,存储器140)获取每个历史工作日中历史目标时间的历史通行时间。处理引擎112可以基于在历史工作日的历史目标时间的所述路段的历史通行时间,确定在第一预设数量的历史工作日的历史目标时间的路段的平均历史通行时间。处理引擎112可以将第一预设数量的历史工作日的历史目标时间的平均历史通行时间指定为历史通行时间。例如,处理引擎112可以根据下面的等式(3)确定历史目标时间的路段的历史通行时间:
其中,是指历史目标时间的第i路段的历史通行时间(即,第i路段的平均历史通行时间),H指的是第一预设数量的历史工作日,是指历史工作日的历史通行时间,∑H t指历史工作日的历史通行时间的和。例如,处理引擎112可以获取在本周周一到周四和上周周五的每个工作日在历史目标时间所述路段的每个历史通行时间,并且根据等式(3)确定这些工作日的平均通行时间。
在830,响应于确定出发时间在周末,处理引擎112(例如,处理器220、权重确定模块430)可以把第二预设数量的历史周末的对应于目标时间的历史目标时间的所述路段的平均历史通行时间确定为历史通行时间。
在一些实施例中,第二预设数量的历史周末可以包括出发时间所在的周末之前的连续第二预设数量的周末。例如,如果第二预设数量是5,并且出发时间所在的周末是本周的星期日,则历史周末可以包括本周的星期六、上周的星期六和星期日的两天、上上周的星期六和星期日的两天。在一些实施例中,第二预设数量可以是存储在***100的存储器(例如,存储器140)中的默认值,或者可以根据不同的情况动态地确定。
在一些实施例中,处理引擎112可以从***100的一个或以上组件(例如,存储器140)获取每个历史周末的历史目标时间的历史通行时间。处理引擎112可以基于在历史周末的历史目标时间的所述路段的历史通行时间,确定在第二预设数量的历史周末的历史目标时间的路段的平均历史通行时间。类似于等式(3)。处理引擎112可以将第二预设数量的历史周末的历史目标时间的平均历史通行时间指定为历史通行时间。例如,处理引擎112可以获取在包括本周星期六、在上周的星期六和星期日,以及在上上周的星期六和星期日的的每个周末,历史目标时间所述路段的每个历史通行时间,并根据公式(3)确定这些周末的平均通行时间。
应该注意的是,上述仅出于说明性目的而提供,并不旨在限制本申请的范围。对于本领域的普通技术人员来说,可以根据本申请的描述,做出各种各样的修正和改变。然而,这些修正和改变不会背离本申请的范围。例如,可以在示例性过程800中的其他地方添加一个或以上其他可选操作(例如,存储操作)。
图9是示出根据本申请的一些实施例的用于确定最优路径的示例性过程900的流程图。过程900可以由***100执行。例如,过程900可以实现为存储在存储ROM 230或RAM240中的一组指令(例如,应用程序)。处理器220可以执行该组指令,并且当执行该指令时,可以将其配置用于执行该过程900。以下所示过程的操作仅出于说明的目的。在一些实施例中,过程900在实现时可以添加一个或以上未描述的额外操作,和/或删减一个或以上个此处所描述的操作。另外,如图9所示和下面描述的过程操作的顺序不是限制性的。
910-920中的过程演示了确定最优路径的一种可能方法。然而,应该注意的是,确实存在其他替代方案,并且在确定最优路径时可以考虑其他因素。在910中,对于至少两个候选路径的每个候选路径,处理引擎112(例如,处理器220、最优路径确定模块440)可以确定候选路径的至少两个路段的至少两个权重的权重和。
在一些实施例中,候选路径的至少两个路段的至少两个权重的权重和可以被指定为候选路径的路径权重。候选路径的路径权重可以指示候选路径的实际预计通行时间,其可以进一步指示候选路径的拥挤度。候选路径的路径权重越大,候选路径的实际预计通行时间可能越长,并且候选路径被确定为最优路径的概率越小。以包括五个路段(分别由W1、W2、W3、W4、W5表示的权重)的候选路径为例,候选路径的路径权重可以是W1、W2、W3、W4和W5的总和。在一些实施例中,可以根据其他方法确定候选路径的路径权重。例如,候选路径的路径权重可以是W1、W2、W3、W4和W5的平均值。
在920中,处理引擎112(例如,处理器220、最优路径确定模块440)可以基于对应于至少两个候选路径的权重和来确定最优路径。
在一些实施例中,处理引擎112可以基于对应于至少两个候选路径的权重来确定与至少两个候选路径相对应的至少两个路径权重。处理引擎112可以根据预定顺序(例如,升序、降序)对至少两个路径权重进行排名。例如,权重越大,相应的候选路径的排名可能越高。此外,处理引擎112可以选择具有路径权重的最小值的候选路径作为最优路径。
应该注意的是,上述仅出于说明性目的而提供,并不旨在限制本申请的范围。对于本领域的普通技术人员来说,可以根据本申请的描述,做出各种各样的修正和改变。然而,这些修正和改变不会背离本申请的范围。在一些实施例中,可以在示例性过程900中的其他地方添加一个或以上其他可选操作(例如,存储操作)。
图10是示出根据本申请的一些实施例的示例性候选路径的示意图。如图10所示,带箭头的每个线段表示路段,并且每个圆圈表示节点(例如,包括连接到至少一个路段的交叉点)。沿着从出发位置1010到终点位置1020的箭头的方向上的多个路段可以形成一条路径,该路径可以是候选路径。
在一些实施例中,每个路段可包括初始权重。每个候选路径可以包括基于候选路径的至少两个路段的至少两个初始权重的权重和计算的初始路径权重。例如,包括路段L1、路段L5、路段L6、路段L7和路段L8的候选路径(也称为第一候选路径)在至少两个候选路径中具有最小初始路径权重的候选路径可以被确定为初始最优路径。根据本申请中描述的过程和/或方法(例如,图5-9及其描述),可以更新每个路段的初始权重。可以基于候选路径的至少两个路段的至少两个更新的权重的权重和来更新每个候选路径的路径权重。例如,可以基于w1、w5、w6、w7和w8的更新的权重的权重和来更新第一候选路径的路径权重。可以基于w1、w2、w3、w9和w8的更新权重的权重和来更新包括路段L1、路段L2、路段L3、路段L9和路段L8的另一候选路径(也称为第二候选路径)的路径权重。基于w1、w2、w3、w4、w6、w7和w8的更新权重的权重和还可以更新包括路段L1、路段L2、路段L3、路段L4、路段L6、路段L7和路段L8的候选路径(也称为第三候选路径)的路径权重。可以基于候选路径的更新路径权重将具有最小路径权重值的第二候选路径(包括路段L1、路段L2、路段L3、路段L9和路段L8)确定为最佳路径。
本申请中的实施例至少具备以下之一的技术效果:基于与路段上的车辆数量相关的车辆-路段信息(包括某一特定历史时间所述路段上行驶的车辆数量、当前时间所述路段上行驶的车辆数量、以及在当前时间之前的一定时间段内规划到所述路段上的车辆数量),确定与所述路段的通行时间有关的路段权重,并基于每条候选路径中包含的所有路段对应的权重的权重和,确定每条候选路径与通行时间相关的路径权重。基于每条候选路径的路径权重,从多条候选路径中选择一条最优路径。通过这种方法,不但可以有效地较少用户的出行时间,还可以同时缓解交通拥堵。
上文已对基本概念做了描述,显然,对于阅读此申请后的本领域的普通技术人员来说,上述发明披露仅作为示例,并不构成对本申请的限制。虽然此处并未明确说明,但本领域的普通技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议,所以该类修改、改进、修正仍属于本申请示范实施例的精神和范围。
同时,本申请使用了特定词语来描述本申请的实施例。例如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特性。因此,应强调并注意的是,本说明书中在不同位置两次或以上提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外,本申请的一个或以上实施例中的某些特征、结构或特点可以进行适当的组合。
此外,本领域的普通技术人员可以理解,本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述,包括任何新的和有用的过程、机器、产品或物质的组合,或对其任何新的和有用的改良。相应地,本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“***”。此外,本申请的各方面可以采取体现在一个或以上计算机可读介质中的计算机程序产品的形式,其中计算机可读程序代码包含在其中。
计算机可读信号介质可能包含一个内含有计算机程序代码的传播数据信号,例如在基带上或作为载波的一部分。此类传播信号可以有多种形式,包括电磁形式、光形式等或任何合适的组合形式。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质,该介质可以通过连接至一个指令执行***、装置或设备以实现通信、传播或传输供使用的程序。位于计算机可读信号介质上的程序代码可以通过任何合适的介质进行传播,包括无线电、电缆、光纤电缆、RF等,或任何上述介质的组合。
本申请各方面操作所需的计算机程序码可以用一种或多种程序语言的任意组合编写,包括面向对象程序设计,如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python或类似的常规程序编程语言,如“C”编程语言、VisualBasic、Fortran 1703、Perl、COBOL 1702、PHP、ABAP,动态编程语言如Python、Ruby和Groovy或其它编程语言。该程序代码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下,远程计算机可以通过任何网络形式与用户计算机连接,比如局域网络(LAN)、或广域网路(WAN)、或连接至外部计算机(例如通过因特网),或在云计算环境中、或作为服务使用如软件即服务(SaaS)。
此外,除非权利要求中明确说明,本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用,并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例,但应当理解的是,该类细节仅起到说明的目的,附加的权利要求并不仅限于披露的实施例,相反,权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如,虽然以上所描述的***组件可以通过硬件设备实现,但是也可以只通过软件的解决方案得以实现,如在现有的服务器或移动设备上安装所描述的***。
同理,应当注意的是,为了简化本申请披露的表述,从而帮助对一个或以上发明实施例的理解,前文对本申请实施例的描述中,有时会将多种特征归并至一个实施例、附图或对其的描述中。然而,本申请的该方法不应被解释为反映所声称的待扫描对象物质需要比每个权利要求中明确记载的更多特征的意图。实际上,实施例的特征要少于上述披露的单个实施例的全部特征。
一些实施例中使用了描述成分、属性数量的数字,应当理解的是,此类用于实施例描述的数字,在一些示例中使用了修饰词“大约”、“近似”或“大体上”来修饰。除非另外说明,“大约”、“近似”或“大体上”表明所述数字允许有±20%的变化。相应地,在一些实施例中,说明书和权利要求中使用的数值参数均为近似值,该近似值根据个别实施例所需特点可以发生改变。在一些实施例中,数值参数应考虑规定的有效数位并采用一般位数保留的方法。尽管本申请一些实施例中用于确认其范围广度的数值域和参数为近似值,在具体实施例中,此类数值的设定在可行范围内尽可能精确。
本文中提及的所有专利、专利申请、专利申请公布和其他材料(如论文、书籍、说明书、出版物、记录、事物和/或类似的东西)均在此通过引用的方式全部并入本文以达到所有目的,与上述文件相关的任何起诉文档记录、与本文件不一致或冲突的任何上述文件或对迟早与本文件相关的权利要求书的广泛范畴有限定作用的任何上述文件除外。举例来说,如果任何并入材料相关的与本文件相关的描述、定义和/或术语使用之间有任何不一致或冲突,那么本文件中的描述、定义和/或术语使用应当优先。
最后,应当理解的是,本申请中所述实施例仅用以说明本申请实施例的原则。其他的变形也可能属于本申请的范围。因此,作为示例而非限制,本申请实施例的替代配置可视为与本申请的教导一致。因此,本申请的实施例不限于精确地如所示和所述的实施例。
Claims (16)
1.一种路径规划***,其特征在于,包括:
请求获取模块,被配置为从用户终端获取包括出发时间的路径规划请求;
候选路径确定模块,被配置为所述路径规划请求确定至少两个候选路径,每个候选路径包括至少两个路段;
权重确定模块,被配置为,对于每个候选路径的所述至少两个路段的每条路段,
确定与所述出发时间相关的目标时间的所述路段的预计通行时间;
获取与所述路段上的车辆数量相关的车辆-路段信息,所述车辆-路段信息包括:在预设历史时间段内规划到所述路段上的规划的车辆的数量、对应于所述出发时间的历史目标时间的所述路段上行进的历史车辆的数量、当前时间所述路段上行进的当前车辆的数量;以及
基于所述预计通行时间和所述车辆-路段信息,确定所述路段的权重,其中包括根据或者 ,表示路段的所述历史车辆的数量,表示路段的所述当前车辆的数量,表示路段的所述规划的车辆的数量,表示路段的所述预计通行时间,表示预设参数;以及
最优路径确定模块,被配置为基于每个候选路径的所述至少两个路段的每个路段的所述权重,从所述至少两个候选路径中,为所述路径规划请求确定最优路径。
2.根据权利要求1所述的***,其特征在于,为了获取与所述路段上的车辆数量相关的所述车辆-路段信息,所述权重确定模块进一步用于:
确定对应于所述出发时间的历史目标时间的所述路段上行进的历史车辆的数量;
确定当前时间所述路段上行进的当前车辆的数量;
确定在预设历史时间段内规划到所述路段的规划的车辆的数量;以及
基于所述历史车辆的数量、所述当前车辆的数量、所述规划的车辆的数量,确定与所述路段上的车辆数量相关的所述车辆-路段信息。
3.根据权利要求1或2所述的***,其特征在于,为了确定所述预计通行时间,所述权重确定模块还用于:
获取与所述目标时间相对应的历史目标时间的所述路段的历史通行时间;
获取所述当前时间的所述路段上的当前通行时间;
确定所述目标时间和所述当前时间之间的时间间隔;以及
基于所述历史通行时间、所述当前通行时间和所述时间间隔,确定所述预计通行时间。
4.根据权利要求3所述的***,其特征在于,为了获取所述历史通行时间,所述权重确定模块进一步用于:
确定所述出发时间是在工作日或周末;以及
响应于所述出发时间在工作日,将第一预设数量的历史工作日中对应于所述目标时间的所述历史目标时间的所述路段的平均历史通行时间确定为所述历史通行时间。
5.根据权利要求3所述的***,其特征在于,为了获取所述历史通行时间,所述权重确定模块进一步用于:
确定所述出发时间是在工作日或周末;以及
响应于确定所述出发时间在周末,将第二预设数量的历史周末中对应于所述目标时间所述历史目标时间的所述路段的平均历史通行时间确定为所述历史通行时间。
6.根据权利要求1所述的***,其特征在于,为了从所述至少两个候选路径中确定所述最优路径,所述最优路径确定模块还用于:
对所述至少两个候选路径的每个候选路径,确定所述候选路径的所述至少两个路段的至少两个权重的权重和;以及
基于对应于所述至少两个候选路径的所述权重和,确定所述最优路径。
7.根据权利要求1所述的***,其特征在于,还包括显示模块,被配置为:
指示所述用户终端响应于所述路径规划请求,在所述用户终端的用户界面上显示所述最优路径。
8.一种路径规划的方法,其特征在于,所述方法包括:
从用户终端获取包括出发时间的路径规划请求;
为所述路径规划请求确定至少两个候选路径,每个候选路径包括至少两个路段;
对于每个候选路径的所述至少两个路段的每个路段,
确定与所述出发时间相关的目标时间的所述路段的预计通行时间;
获取与所述路段上的车辆数量相关的车辆-路段信息,所述车辆-路段信息包括:在预设历史时间段内规划到所述路段上的规划的车辆的数量、对应于所述出发时间的历史目标时间的所述路段上行进的历史车辆的数量、当前时间所述路段上行进的当前车辆的数量;以及
基于所述预计通行时间和所述车辆-路段信息,确定所述路段的权重,其中包括根据或者 ,表示路段的所述历史车辆的数量,表示路段的所述当前车辆的数量,表示路段的所述规划的车辆的数量,表示路段的所述预计通行时间,表示预设参数;以及
基于每个候选路径的所述至少两个路段的每个路段的所述权重,从所述至少两个候选路径中为所述路径规划请求确定最优路径。
9.根据权利要求8所述的方法,其特征在于,所述获取与所述路段上的车辆数量相关的车辆-路段信息包括:
确定对应于所述出发时间的历史目标时间的所述路段上行进的历史车辆的数量;
确定在当前时间所述路段上行驶的当前车辆数量;
确定在预设历史时间段内规划到所述路段的规划的车辆的数量;以及
基于所述历史车辆的数量、所述当前车辆的数量及所述规划的车辆的数量,确定与所述路段上的车辆数量相关的所述车辆-路段信息。
10.根据权利要求8或9所述的方法,其特征在于,所述确定所述预计通行时间包括:
获取与所述目标时间相对应的所述历史目标时间的所述路段的历史通行时间;
获取所述当前时间的所述路段上的当前通行时间;
确定所述目标时间与所述当前时间之间的时间间隔;以及
基于所述历史通行时间、所述当前通行时间和所述时间间隔,确定所述预计通行时间。
11.根据权利要求10所述的方法,其特征在于,所述获取所述历史通行时间包括:
确定所述出发时间是在工作日或周末;以及
响应于所述出发时间在工作日,将第一预设数量的历史工作日中对应于所述目标时间的所述历史目标时间的所述路段的平均历史通行时间确定为所述历史通行时间。
12.根据权利要求10所述的方法,其特征在于,所述获取所述历史通行时间包括:
确定所述出发时间是在工作日或周末;以及
响应于确定所述出发时间在周末,将第二预设数量的历史周末中对应于所述目标时间所述历史目标时间的所述路段的平均历史通行时间确定为所述历史通行时间。
13.根据权利要求8所述的方法,其特征在于,从所述至少两个候选路径中确定所述最优路径包括:
对所述至少两个候选路径的每个候选路径,确定所述候选路径的所述至少两个路段的至少两个权重;以及
基于所述权重和所述至少两个候选路径,确定所述最优路径。
14.根据权利要求8所述的方法,其特征在于,所述方法还包括:
指示所述用户终端响应于所述路径规划请求,在所述用户终端的用户界面上显示所述最优路径。
15.一种非暂时性可读介质,其特征在于,包括至少一组计算机指令,当所述至少一组计算机指令由至少一个处理器执行时,实现如权利要求8-14中任一项所述的方法。
16.一种路径规划装置,其特征在于,包括
至少一个存储介质,包括计算机指令;和
至少一个与所述存储介质通信的处理器,其中,当执行所述计算机指令时,所述至少一个处理器用于实现如权利要求8-14中任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910469821.2A CN110702129B (zh) | 2019-05-31 | 2019-05-31 | 用于路径规划的***和方法 |
PCT/CN2019/090340 WO2020237710A1 (en) | 2019-05-31 | 2019-06-06 | Systems and methods for route planning |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910469821.2A CN110702129B (zh) | 2019-05-31 | 2019-05-31 | 用于路径规划的***和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110702129A CN110702129A (zh) | 2020-01-17 |
CN110702129B true CN110702129B (zh) | 2022-02-18 |
Family
ID=69193081
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910469821.2A Active CN110702129B (zh) | 2019-05-31 | 2019-05-31 | 用于路径规划的***和方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN110702129B (zh) |
WO (1) | WO2020237710A1 (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111784475A (zh) * | 2020-07-06 | 2020-10-16 | 北京嘀嘀无限科技发展有限公司 | 一种订单信息处理方法、***、装置及存储介质 |
CN112036615A (zh) * | 2020-08-17 | 2020-12-04 | 上海钧正网络科技有限公司 | 一种车辆调度方法、装置、设备和存储介质 |
CN112380314B (zh) * | 2020-12-04 | 2022-07-29 | 腾讯科技(深圳)有限公司 | 路网信息的处理方法和装置、存储介质及电子设备 |
CN112748736B (zh) * | 2020-12-22 | 2023-01-06 | 潍柴动力股份有限公司 | 车辆驾驶的辅助方法及装置 |
CN112884837B (zh) * | 2021-03-16 | 2023-06-20 | 百度在线网络技术(北京)有限公司 | 道路定位方法、装置、设备及存储介质 |
CN113411375B (zh) * | 2021-05-08 | 2023-07-18 | 长沙智能驾驶研究院有限公司 | 信息处理方法、设备及计算机存储介质 |
CN113358130A (zh) * | 2021-05-31 | 2021-09-07 | 中国银行股份有限公司 | 规划路径的获取方法、装置、设备及可读存储介质 |
CN113465612B (zh) * | 2021-07-02 | 2024-03-26 | 南京航空航天大学 | 一种基于双层索引的并行路径规划方法及*** |
CN113758494B (zh) * | 2021-08-31 | 2023-07-28 | 北京百度网讯科技有限公司 | 导航路径规划方法、装置、设备和存储介质 |
CN113715020B (zh) * | 2021-08-31 | 2023-03-21 | 上海擎朗智能科技有限公司 | 一种机器人的出行方法、装置、设备及存储介质 |
CN114137973B (zh) * | 2021-11-26 | 2024-05-07 | 湖北亿纬动力有限公司 | 一种路径规划的方法、装置、设备及存储介质 |
CN114295144B (zh) * | 2021-12-30 | 2023-05-26 | 海南大学 | 基于dikw的车辆路径规划方法 |
CN114611341B (zh) * | 2022-05-11 | 2022-08-02 | 中移铁通有限公司广东分公司 | 光缆路由的自动规划方法、装置、设备及存储介质 |
CN115482660A (zh) * | 2022-09-02 | 2022-12-16 | 江苏中寰卫星导航通信有限公司 | 路径确定方法、装置、设备及存储介质 |
CN115655301A (zh) * | 2022-11-11 | 2023-01-31 | 北京中交兴路车联网科技有限公司 | 车辆导航路线的选取方法、装置、电子设备及介质 |
CN115752502B (zh) * | 2023-01-04 | 2023-05-02 | 小米汽车科技有限公司 | 路径筛选方法、装置及电子设备 |
CN116164769B (zh) * | 2023-04-21 | 2023-08-22 | 北京路凯智行科技有限公司 | 矿用无人驾驶车辆的路径规划方法和矿用无人驾驶车辆 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6134501A (en) * | 1997-08-29 | 2000-10-17 | Denso Corporation | Vehicle travel-route guidance apparatus with internal intersection discount feature |
CN103245347A (zh) * | 2012-02-13 | 2013-08-14 | 腾讯科技(深圳)有限公司 | 基于路况预测的智能导航方法及*** |
CN105588572A (zh) * | 2014-10-02 | 2016-05-18 | 财团法人资讯工业策进会 | 路径规划***、路径规划方法、行车信息更新方法 |
CN109724611A (zh) * | 2019-01-08 | 2019-05-07 | 北京三快在线科技有限公司 | 路径规划方法、装置、电子设备及存储介质 |
-
2019
- 2019-05-31 CN CN201910469821.2A patent/CN110702129B/zh active Active
- 2019-06-06 WO PCT/CN2019/090340 patent/WO2020237710A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6134501A (en) * | 1997-08-29 | 2000-10-17 | Denso Corporation | Vehicle travel-route guidance apparatus with internal intersection discount feature |
CN103245347A (zh) * | 2012-02-13 | 2013-08-14 | 腾讯科技(深圳)有限公司 | 基于路况预测的智能导航方法及*** |
CN105588572A (zh) * | 2014-10-02 | 2016-05-18 | 财团法人资讯工业策进会 | 路径规划***、路径规划方法、行车信息更新方法 |
CN109724611A (zh) * | 2019-01-08 | 2019-05-07 | 北京三快在线科技有限公司 | 路径规划方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2020237710A1 (en) | 2020-12-03 |
CN110702129A (zh) | 2020-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110702129B (zh) | 用于路径规划的***和方法 | |
CN111858786B (zh) | 用于在路径规划中提供通行时间置信度的***和方法 | |
US20200296580A1 (en) | Systems and methods for determining an affinity between users | |
CN110675621B (zh) | 预测交通信息的***和方法 | |
US20210043086A1 (en) | Systems and methods for generating personalized destination recommendations | |
CN111862585B (zh) | 用于交通预测的***和方法 | |
US20210140774A1 (en) | Systems and methods for recommending pick-up locations | |
WO2017088828A1 (en) | Systems and methods for allocating sharable orders | |
CN110869953A (zh) | 推荐交通出行服务的***和方法 | |
CN109313036B (zh) | 路线规划的***及方法 | |
CN110782648B (zh) | 确定预计到达时间的***和方法 | |
CN111242148A (zh) | 用于地图绑定的人工智能***和方法 | |
WO2019109604A1 (en) | Systems and methods for determining an estimated time of arrival for online to offline services | |
WO2019196509A1 (en) | Systems and methods for determining prompting information | |
CN111937052B (zh) | 用于车辆调度的***和方法 | |
CN111859171A (zh) | 一种信息推送方法、装置、电子设备及存储介质 | |
CN112055867A (zh) | 用于推荐个性化上车位置的***和方法 | |
CN111159317A (zh) | 用于确定路径拓扑关系的***和方法 | |
CN111243265A (zh) | 一种确定区域交通信息的方法和*** | |
CN111882109A (zh) | 一种订单分配方法和*** | |
US9898876B2 (en) | Method and apparatus for vehicle usage recording | |
CN112243487A (zh) | 用于按需服务的***和方法 | |
CN110689719A (zh) | 用于识别封闭路段的***和方法 | |
CN110998615A (zh) | 用于确定服务请求费用的***和方法 | |
CN110832513A (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 |