CN102128629A - 一种路径规划方法及导航系统以及地理信息系统 - Google Patents
一种路径规划方法及导航系统以及地理信息系统 Download PDFInfo
- Publication number
- CN102128629A CN102128629A CN2010100012388A CN201010001238A CN102128629A CN 102128629 A CN102128629 A CN 102128629A CN 2010100012388 A CN2010100012388 A CN 2010100012388A CN 201010001238 A CN201010001238 A CN 201010001238A CN 102128629 A CN102128629 A CN 102128629A
- Authority
- CN
- China
- Prior art keywords
- alternative path
- user terminal
- highway section
- information
- weight value
- 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
Images
Abstract
本发明实施例公开了一种路径规划方法及导航系统以及地理信息系统，用于提高导航效果。本发明实施例方法包括：根据用户终端的坐标信息以及用户终端发送的目的地坐标信息生成至少一条备选路径；根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值；根据各备选路径的路径权值向所述用户终端提供满足预置条件的备选路径本发明实施例还提供一种导航系统以及地理信息系统。本发明实施例可以有效提高导航效果。
Description
技术领域
本发明涉及通信领域，尤其涉及一种路径规划方法及导航系统以及地理信息系统。
背景技术
随着城市道路规划越来越复杂，很多车辆驾驶员选择了导航系统进行车辆导航，地理信息系统(GIS，Geography Information System)就是一种比较常见的导航系统。
现有的GIS系统中一般都提供了针对自驾车的，指定起点、终点的路径查询的功能，可根据GIS数据中对道路的描述(路口、长度)数据，结合城市道路设计(考虑单行道等)情况，为用户提供行车路径。
现有的GIS中以点对象来描述一个具体的位置(包括路口)，以线对象来描述道路，从而形成一个有向图，用道路的长度作为路径的权值。该功能实际就是获取图上两个点的最短路径，这样即可使得用户可以在理论上花费最少的时间到达目的地。
但是，上述技术方案中，GIS提供的虽然是最短路径，但在实际应用中，最短路径并非就是最快的路径，因此，如果按照现有的GIS提供的最短路径行车，则有可能反而会花费更多的时间，影响了导航的效果。
发明内容
本发明实施例提供了一种路径规划方法及导航系统以及地理信息系统，能够有效提高导航效果。
本发明实施例提供的路径规划方法，包括：根据用户终端的坐标信息以及用户终端发送的目的地坐标信息生成至少一条备选路径；根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值；根据各备选路径的路径权值向所述用户终端提供满足预置条件的备选路径。
本发明实施例提供的地理信息系统，包括：生成单元，用于根据用户终端发送的目的地坐标信息生成至少一条备选路径；确定单元，用于根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值；第一规划单元，用于根据各备选路径的路径权值向所述用户终端提供满足预置条件的备选路径。
本发明实施例提供的导航系统，包括：地理信息系统，用于根据用户终端的坐标信息以及用户终端发送的目的地坐标信息生成至少一条备选路径，根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值，根据各备选路径的路径权值向所述用户终端提供满足预置条件的备选路径；网络视频监控系统，用于向所述地理信息系统提供路况信息。
从以上技术方案可以看出，本发明实施例具有以下优点：
本发明实施例中，GIS在根据用户终端发送的目的地确定了备选路径之后，可以获取到备选路径的路径权值，而该路径权值不仅与路径长度信息相关，同时还与网络视频监控(NVS，Network Video Surveillance)系统，如摄象头等提供的路况信息相关，在进行路径规划时，可以同时考虑长度信息以及路况信息，为用户终端选取一条长度较短且路况较好(例如车流量较少)的路径，因此可以减少用户到达目的地实际所花费的时间，从而提高导航的效果。
附图说明
图1为本发明实施例中路径规划方法一个实施例示意图；
图2为本发明实施例中路径规划方法另一实施例示意图；
图3为本发明实施例中路径规划方法另一实施例示意图；
图4为本发明实施例中路径规划方法应用场景示意图；
图5为本发明实施例中的GIS一个实施例示意图；
图6为本发明实施例中的GIS另一实施例示意图；
图7为本发明实施例中的导航系统实施例示意图。
具体实施方式
本发明实施例提供了一种路径规划方法及导航系统以及地理信息系统，能够有效提高导航效果。
请参阅图1，本发明实施例中的路径规划方法一个实施例包括：
101、根据用户终端发送的目的地坐标信息生成备选路径；
本实施例中，当用户终端请求进行导航时，会向GIS发送导航请求，该导航请求中包含有目的地的坐标信息。
需要说明的是，本实施例以及后续各实施例中的GIS可以在导航服务提供商所提供的服务器上实现。
GIS在收到该导航请求之后，可以根据用户终端当前的坐标信息以及目的地的坐标信息生成至少一条备选路径，具体的生成过程为本领域技术人员的公知常识，此处不作限定。
本实施例中的用户终端当前的坐标信息可以携带于用户终端发送的导航请求中，也可以由GIS在接收到用户终端发送的导航请求之后，根据其中的用户终端的标识向全球定位系统(GPS，Global Position System)，或位置服务器查询得到，具体方式此处不作限定。
102、根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值；
当GIS生成了备选路径之后，可根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值，该路况信息可以包括车流量信息，或红灯等待时间等。
本实施例中的路况信息可以从NVS系统获得，具体GIS获取各备选路径的路径权值的方式可以有多种，将在后续实施例中分别进行描述。
103、根据各备选路径的路径权值向用户终端提供满足预置条件的备选路径。
当GIS获取到了各备选路径的路径权值之后，可根据各备选路径的路径权值向用户提供选择满足预置条件的备选路径，具体的满足预置条件可以为：路径权值最小的备选路径，或者为路径权值较小的若干条备选路径，或者为其他的预置条件，此处不作限定。
本实施例中，GIS在根据用户终端发送的目的地确定了备选路径之后，可以获取到备选路径的路径权值，而该路径权值不仅与长度信息相关，同时还与NVS系统提供的路况信息相关，在进行路径规划时，可以同时考虑长度信息以及路况信息，为用户终端选取一条长度较短且路况较好(例如车流量较少)的路径，因此可以减少用户到达目的地实际所花费的时间，从而提高导航的效果。
为便于理解，下面从GIS获取备选路径的路径权值的不同方式对本发明实施例中的路径规划方法进行描述：
一、GIS临时计算各备选路径的路径权值：
本方式中，GIS在生成了备选路径之后，从NVS获取这些备选路径中的各路段的路况信息，并计算各备选路径的路径权值，具体请参阅图2，本发明实施例中路径规划方法另一实施例包括：
201、根据用户终端的坐标信息以及用户终端发送的目的地坐标信息生成备选路径；
本实施例中，当用户终端请求进行导航时，会向GIS发送导航请求，该导航请求中包含有目的地的坐标信息。
GIS在收到该导航请求之后，可以根据用户终端当前的坐标信息以及目的地的坐标信息生成至少一条备选路径，具体的生成过程为本领域技术人员的公知常识，此处不作限定。
本实施例中的用户终端当前的坐标信息可以携带于用户终端发送的导航请求中，也可以由GIS在接收到用户终端发送的导航请求之后，根据其中的用户终端的标识向GPS查询得到，具体方式此处不作限定。
202、获取各备选路径各路段的长度信息，并从NVS系统获取各备选路径各路段的路况信息；
本实施例中，当GIS确定了备选路径之后，则可获取各备选路径中各路段的长度信息，这些长度信息可以预置在GIS中，或者可以由GIS从其他数据库中获取，具体方式此处不作限定。
此外，GIS还可以从NVS系统获取各备选路径中各路段的路况信息，该路况信息可以包括该路段的车流量信息等。
需要说明的是，NVS系统可以由若干摄像头以及服务器组成，摄像头可以布置于各路段上以监控路况，包括车流量，交通灯等待时间等信息，摄像头可以将监控的数据实时反馈至服务器，并由服务器进行分析和汇总(例如某路段在某一时段驶入多少辆车，驶出多少辆车等)，最后将分析后的路况信息发送至GIS。
203、判断用户终端的导航请求中是否包括耗时优先参数，若是，则执行步骤205，若否，则执行步骤204；
GIS在获取到各备选路径中各路段的长度信息以及路况信息之后，可以判断用户终端发送的导航请求中是否要求按照耗时优先查询路径，若是，则执行步骤205，若否，则执行步骤204。
需要说明的是，本实施例中，当用户在用户终端上选择需要按照耗时优先查询路径时，则在用户终端发送的导航请求中会携带有耗时优先参数。
204、查询最短路径并反馈给用户终端，并结束流程；
若用户终端的导航请求中不包括耗时优先参数，则默认为按照路程优先查询路径，则GIS选择总长度最短的备选路径反馈至用户终端，并结束流程。
205、查询路况信息对应的路况系数；
若用户终端的导航请求中包括耗时优先参数，则GIS根据路况信息查询对应的路况系数。
需要说明的是，本实施例中，GIS中预置有路况信息与路况系数之间的对应关系。
当路况信息为车流量信息时，路况信息与路况系数成正比，即车流量越大，路况系数越大，车流量越小，路况系数越小。
需要说明的是，本实施例中仅以车流量作为路况信息的例子进行说明，在实际应用中，同样还可以是其他的路况信息，例如红灯等待时间，同样，红灯等待时间也可以与路况系数成正比，具体其他的路况信息此处不再一一列举。
在实际应用中，若用户终端预先在GIS中登记了“始终采用耗时优先查询路径”，在本实施例中也可以不执行步骤203至204，而直接按照用户预先登记的方式按照耗时优先查询路径，则可直接执行步骤205，具体采用哪种方式由实际情况决定，此处不作限定。
206、计算各备选路径的路径权值；
当GIS获取到了各备选路径中各路段的路况系数之后，即可计算各备选路径的路径权值，具体的计算方式可以为：分别计算各备选路径中各路段的长度信息与路况系数的乘积之和作为各备选路径的路径权值。
或者也可以采用其他的计算方式，只要能够体现路径长度与路况系数对路径权值的影响即可，具体计算方式此处不作限定。
207、向用户终端提供路径权值最小的备选路径；
当确定了各备选路径的路径权值之后，即可向用户终端提供路径权值最小的备选路径，也就是说，选取长度尽可能短，同时路况系数低(即车流量小)的备选路径。
需要说明的是，本实施例中，路况系数与车流量成正比关系，且路径权值等于各路段的长度信息与路况系数的乘积之和，因此选取路径权值最小的备选路径。可以理解的是，若路况系数与路况信息成反比关系，则选取路径权值最大的备选路径，根据计算方式的不同可以分别选择路径权值满足不同条件的备选路径，具体选取方式此处不作限定。
208、对路径进行实时更新。
由于路况信息可能随时会发生变化，因此在用户终端按照GIS提供的路径前进的途中，GIS若发现从NVS接收到的路况信息发生了变化，则可以从GPS获取用户终端当前的坐标信息，并根据目的地坐标信息，当前坐标信息以及更新后的路况信息重新计算路径，即重新向用户终端提供满足预置条件的备选路径，具体的提供方式与前述计算路径的过程类似，此处不再赘述。
本实施例中，GIS在根据用户终端发送的目的地确定了备选路径之后，可以获取到备选路径的路径权值，而该路径权值不仅与长度信息相关，同时还与NVS系统提供的路况信息相关，在进行路径规划时，可以同时考虑长度信息以及路况信息，为用户终端选取一条长度较短且路况较好(例如车流量较少)的路径，因此可以减少用户到达目的地实际所花费的时间，从而提高导航的效果；
其次，本实施例中，在用户终端的移动途中，若路况信息发生了变化，则GIS可以对路径进行更新，从而可以更加准确的为用户进行导航，进一步提高了导航的效果。
二、GIS预先计算所有路段的路径权值：
本方式中，GIS可以根据NVS反馈的数据计算所有路段的路径权值，当生成备选路径之后，则可以直接根据已计算好的路径权值获取备选路径的路径权值，具体请参阅图3，本发明实施例中路径规划方法另一实施例包括：
301、获取各路段的长度信息，并从网络视频监控系统获取各路段的路况信息；
本实施例中，GIS可以实时的获取其管辖内的各路段的长度信息，并从NVS获取各路段的路况信息，该路况信息可以包括该路段的车流量信息，红灯等待时间等信息。
需要说明的是，NVS系统可以由若干摄像头以及服务器组成，摄像头可以布置于各路段以监控路况，包括车流量，交通灯等待时间等信息，摄像头可以将监控的数据实时反馈至服务器，并由服务器进行分析和汇总(例如某路段在某一时段驶入多少辆车，驶出多少辆车等)，最后将分析后的路况信息发送至GIS。
本实施例中的路况信息也可以包括其他的信息，例如红灯等待时间等，具体信息此处不作限定。
302、在预置的对应关系中查询各路段的路况信息对应的路况系数；
需要说明的是，本实施例中，GIS中预置有路况信息与路况系数之间的对应关系。
当路况信息为车流量信息时，路况信息与路况系数成正比，即车流量越大，路况系数越大，车流量越小，路况系数越小。
需要说明的是，本实施例中仅以车流量作为路况信息的例子进行说明，在实际应用中，同样还可以是其他的路况信息，例如红灯等待时间，同样，红灯等待时间也可以与路况系数成正比，具体其他的路况信息此处不再一一列举。
303、计算各路段的路径权值；
当GIS获取到了各路段的路况系数之后，即可计算各路段的路径权值，具体的计算方式可以为：路径权值＝路径长度*路况系数。
或者也可以采用其他的计算方式，只要能够体现路径长度与路况系数对路径权值的影响即可，具体计算方式此处不作限定。
304、根据用户终端发送的目的地坐标信息生成备选路径；
本实施例中，当用户终端请求进行导航时，会向GIS发送导航请求，该导航请求中包含有目的地的坐标信息。
GIS在收到该导航请求之后，可以根据用户终端当前的坐标信息以及目的地的坐标信息生成至少一条备选路径，具体的生成过程为本领域技术人员的公知常识，此处不作限定。
本实施例中的用户终端当前的坐标信息可以携带于用户终端发送的导航请求中，也可以由GIS在接收到用户终端发送的导航请求之后，根据其中的用户终端的标识向GPS查询得到，具体方式此处不作限定。
305、判断用户终端的导航请求中是否包括耗时优先参数，若是，则执行步骤307，若否，则执行步骤306；
GIS在获取到用户终端发送的导航请求后，可以判断用户终端是否要求按照耗时优先查询路径，若是，则执行步骤307，若否，则执行步骤306。
需要说明的是，本实施例中，当用户在用户终端上选择需要按照耗时优先查询路径时，则在用户终端发送的导航请求中会携带有耗时优先参数。
306、查询最短路径并反馈给用户终端，并结束流程；
若用户终端的导航请求中不包括耗时优先参数，则默认为按照路程优先查询路径，则GIS选择总长度最短的备选路径反馈至用户终端，并结束流程。
307、确定各备选路径的路径权值；
若用户终端的导航请求中包括耗时优先参数，则对于各备选路径，GIS确定组成备选路径的各路段，并获取确定的各路段的路径权值，将这些路径权值之和作为该备选路径的路径权值。
按照上述的方式计算各备选路径的路径权值。
在实际应用中，若用户终端预先在GIS中登记了“始终采用耗时优先查询路径”，在本实施例中也可以不执行步骤305至306，而直接按照用户预先登记的方式按照耗时优先查询路径，则可直接执行步骤307，具体采用哪种方式由实际情况决定，此处不作限定。
308、向用户终端提供路径权值最小的备选路径；
当确定了各备选路径的路径权值之后，即可选取路径权值最小的备选路径，也就是说，选取长度尽可能短，同时路况系数低(即车流量小)的备选路径。
需要说明的是，本实施例中，路况系数与车流量成正比关系，且路径权值等于各路段的长度信息与路况系数的乘积之和，因此选取路径权值最小的备选路径。可以理解的是，若路况系数与路况信息成反比关系，则选取路径权值最大的备选路径，根据计算方式的不同可以分别选择路径权值满足不同条件的备选路径，具体选取方式此处不作限定。
309、对路径进行实时更新。
由于路况信息可能随时会发生变化，因此在用户终端按照GIS提供的路径前进的途中，GIS若发现从NVS接收到的路况信息发生了变化，则可以从GPS获取用户终端当前的坐标信息，并根据目的地坐标信息，当前坐标信息以及更新后的路况信息重新计算路径，即重新向用户终端提供满足预置条件的备选路径，具体的提供方式与前述计算路径的过程类似，此处不再赘述。
本实施例中，GIS在根据用户终端发送的目的地确定了备选路径之后，可以获取到备选路径的路径权值，而该路径权值不仅与长度信息相关，同时还与NVS系统提供的路况信息相关，在进行路径规划时，可以同时考虑长度信息以及路况信息，为用户终端选取一条长度较短且路况较好(例如车流量较少)的路径，因此可以减少用户到达目的地实际所花费的时间，从而提高导航的效果；
其次，本实施例中，在用户终端的移动途中，若路况信息发生了变化，则GIS可以对路径进行更新，从而可以更加准确的为用户进行导航，进一步提高了导航的效果；
再次，本实施例中，GIS可以预先计算好其管辖的各路段的路径权值，在接收到用户终端的导航请求之后，直接可以根据计算好的路径权值进行路径的分析，而无需临时进行计算，从而可以减少路径规划的时间，更进一步提高导航的效果。
为便于理解，下面以一具体实例对本发明实施例中的路径规划方法的应用过程进行描述：
请参阅图4，假设在路段AD(路段1)，DE(路段2)，AC(路段4)，CE(路段3)，BC(路段6)以及EB(路段5)上分别设置有摄像头，可以采集这些路段的路况，路段1长度为0.8千米，路段1长度为1.5千米，路段3长度为1.1千米，路段4长度为2千米，路段5长度为1.5千米，路段6长度为2千米。
NVS在17:30中对以上各摄像头在17:27——17:30上传的视频进行分析后，得到以下分析数据，如表1所示：
表1
| 时间 | 路段 | 当前车辆数 | 驶入车辆数 | 驶出车辆数 |
| 17:28-17:30 | 路段1 | 110 | 6 | 8 |
| 17:28-17:30 | 路段2 | 80 | 12 | 15 |
| 17:28-17:30 | 路段3 | 110 | 6 | 8 |
| 17:28-17:30 | 路段4 | 80 | 12 | 15 |
| 17:28-17:30 | 路段5 | 110 | 6 | 8 |
| 17:28-17:30 | 路段6 | 80 | 12 | 15 |
NVS将上表数据传递到GIS系统，GIS根据该数据查询预置的对应关系(如表2所示)得出各路段路况系数：
表2
| 序号 | 当前车辆数 | 驶入车辆数 | 驶出车辆数 | 路况系数 | 描述 |
| 1 | ＞100 | 0～10 | 0～10 | 100 | 严重堵车 |
| 2 | 80～100 | 10-20 | 10～20 | 80 | 堵车 |
| 3 | 50～80 | ＞20 | ＞20 | 30 | 正常 |
| 4 | 0～50 | 10 | 空闲 |
GIS根据上述表2以及表1即可获知各路段的路况系数，如下表3所示：
表3
| 序号 | 路段 | 路况系数 |
| 1 | 路段1 | 100 |
| 2 | 路段2 | 30 |
| 3 | 路段3 | 100 |
| 4 | 路段4 | 30 |
| 5 | 路段5 | 100 |
| 6 | 路段6 | 30 |
假设如某人需从A到B，且在17:30分利用车载终端查询到B的行车路线，并指定要求系统按照耗时优先查询路径(即用时最短的路径)；
GIS在获知了该用户位于A点后，确定出备选的路径为“A-D-E-B”，“A-D-E-C-B”以及“A-C-B”；
其中，路径“A-D-E-B”包括路段为“路段1，路段2，路段5”，该路径的路径权值为各路段的长度信息以及路况系数的乘积之和，即为“0.8*100+1.5*30+1.5*100＝275”，，同理，路径“A-D-E-C-B”的路径权值为“0.8*100+1.5*30+1.1*100+2*30＝295”，路径“A-C-B”的路径权值为“2*30+2*30＝120”，因此，路径“A-C-B”的路径权值为最小，则GIS向用户终端提供该路径，并为用户终端进行导航。
假设在17:34分，GIS从NVS接收到了最新的路况信息，如下表4所示：
表4
| 时间 | 路段 | 当前车辆数 | 驶入车辆数 | 驶出车辆数 |
| 17:32-17:34 | 路段1 | 110 | 6 | 8 |
| 17:32-17:34 | 路段2 | 80 | 12 | 15 |
| 17:32-17:34 | 路段3 | 60 | 27 | 28 |
| 17:32-17:34 | 路段4 | 80 | 12 | 15 |
| 17:32-17:34 | 路段5 | 55 | 21 | 22 |
| 17:32-17:34 | 路段6 | 80 | 22 | 15 |
GIS根据上述表2以及表4即可获知各路段的路况系数，如下表5所示：
| 序号 | 路段 | 路况系数 | 路径长度 | 路径权值 |
| 1 | 路段1 | 100 | 0.8 | 80 |
| 2 | 路段2 | 30 | 1.5 | 45 |
| 3 | 路段3 | 30 | 1.1 | 33 |
| 4 | 路段4 | 30 | 2 | 60 |
| 5 | 路段5 | 30 | 1.5 | 45 |
| 6 | 路段6 | 80 | 2 | 160 |
假设此时用户已经行驶到C点，GIS可以从GPS获取到用户的当前位置，GIS根据上述表5的内容重新计算从C点到达B点的路径。
从C点到达B点共有两条备选路径：“C-E-B”以及“C-B”，其中路径“C-E-B”的路径权值为“33+45＝78”，路径“C-B”的路径权值为160，则说明原先在17:30分规划的路径“A-C-B”目前已经不是耗时最短的路径了，则重新规划的从C点到B点的路径为“C-E-B”。
在更新了路径之后，则GIS可以向用户终端进行提示，并重新对用户进行导航。
本实施例中，GIS在根据用户终端发送的目的地确定了备选路径之后，可以获取到备选路径的路径权值，而该路径权值不仅与长度信息相关，同时还与NVS系统提供的路况信息相关，在进行路径规划时，可以同时考虑长度信息以及路况信息，为用户终端选取一条长度较短且路况较好(例如车流量较少)的路径，因此可以减少用户到达目的地实际所花费的时间，从而提高导航的效果；
其次，本实施例中，在用户终端的移动途中，若路况信息发生了变化，则GIS可以对路径进行更新，从而可以更加准确的为用户进行导航，进一步提高了导航的效果。
下面介绍本发明实施例中的地理信息系统实施例，请参阅图5，本发明实施例中的地理信息系统一个实施例包括：
生成单元501，用于根据用户终端发送的目的地坐标信息生成至少一条备选路径；
确定单元502，用于根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值；
第一规划单元503，用于根据各备选路径的路径权值向用户终端提供满足预置条件的备选路径。
本实施例中的地理信息系统还可以进一步包括：
第二规划单元505，用于向用户终端提供总长度最短的备选路径；
规划控制单元504，用于当用户终端发送的导航请求中包含耗时优先参数时，触发第一规划单元503执行相应操作；当用户终端发送的导航请求中不包含耗时优先参数时，触发第二规划单元505执行相应操作。
本实施例中的地理信息系统还可以进一步包括：
定位单元506，用于向全球定位系统查询用户终端的当前位置；
更新单元507，用于根据定位单元506查询到的用户终端的当前位置，目的地坐标信息以及网络视频监控系统提供的实时的路况信息对路径进行更新。
本实施例中的确定单元502可以进一步包括：
第一模块5021，用于获取各路段的长度信息，并从网络视频监控系统获取各路段的路况信息；
第二模块5022，用于在预置的对应关系中查询各路段的路况信息对应的路况系数，将各路段的长度信息与路况系数的乘积作为各路段的路径权值；
第三模块5023，用于确定组成各备选路径的路段以及分别计算各备选路径的各路段的路径权值之和作为各备选路径的路径权值。
为便于理解，下面以一应用场景对本实施例中的地理信息系统进行描述：
本实施例中，确定单元502中的第一模块5021可以实时的获取其管辖内的各路段的长度信息，并从NVS获取各路段的路况信息，该路况信息包括该路段的车流量信息等信息。
本实施例中的路况信息也可以包括其他的信息，例如红灯等待时间等，具体信息此处不作限定。
第二模块5022在预置的对应关系中查询各路段的车流量信息对应的路况系数，需要说明的是，本实施例中，GIS中预置有路况信息与路况系数之间的对应关系。
本实施例中的车流量与路况系数成正比，即车流量越大，路况系数越大，车流量越小，路况系数越小。
需要说明的是，本实施例中仅以车流量作为路况信息的例子进行说明，在实际应用中，同样还可以是其他的路况信息，例如红灯等待时间，同样，红灯等待时间也可以与路况系数成正比，具体其他的路况信息此处不再一一列举。
当第二模块5022获取到了各路段的路况系数之后，即可计算各路段的路径权值，具体的计算方式可以为：路径权值＝路径长度*路况系数。
或者也可以采用其他的计算方式，只要能够体现路径长度与路况系数对路径权值的影响即可，具体计算方式此处不作限定。
本实施例中，当用户终端请求进行导航时，会向GIS发送导航请求，该导航请求中包含有目的地的坐标信息。
生成单元501在收到该导航请求之后，可以根据用户终端当前的坐标信息以及目的地的坐标信息生成至少一条备选路径，具体的生成过程为本领域技术人员的公知常识，此处不作限定。
若规划控制单元504确定用户终端发送的导航请求中包含耗时优先参数时，则，则第三模块5023确定组成备选路径的各路段，将确定的各路段的路径权值之和作为该备选路径的路径权值。
当第三模块5023确定了各备选路径的路径权值之后，第一规划单元503向用户终端提供路径权值最小的备选路径，也就是说，选取长度尽可能短，同时路况系数低(即车流量小)的备选路径。
由于路况信息可能随时会发生变化，因此在用户终端的移动途中，若从NVS接收到的路况信息发生了变化，则定位单元506可以从GPS获取用户终端当前的坐标信息，更新单元507可以根据目的地坐标信息，当前坐标信息以及更新后的路况信息重新计算路径，即重新向用户终端提供满足预置条件的备选路径，具体的提供方式与前述计算路径的过程类似，此处不再赘述。
本实施例中，生成单元501在根据用户终端发送的目的地确定了备选路径之后，确定单元502可以获取到备选路径的路径权值，而该路径权值不仅与长度信息相关，同时还与NVS系统提供的路况信息相关，在进行路径规划时，第一规划单元503可以同时考虑长度信息以及路况信息，为用户终端选取一条长度较短且路况较好(例如车流量较少)的路径，因此可以减少用户到达目的地实际所花费的时间，从而提高导航的效果；
其次，本实施例中，在用户终端的移动途中，若路况信息发生了变化，则更新单元507可以对路径进行更新，从而可以更加准确的为用户进行导航，进一步提高了导航的效果。
请参阅图6，本发明实施例中的地理信息系统另一实施例包括：
生成单元601，用于根据用户终端发送的目的地坐标信息生成至少一条备选路径；
确定单元602，用于根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值；
第一规划单元603，用于根据各备选路径的路径权值向用户终端提供满足预置条件的备选路径。
本实施例中的地理信息系统还可以进一步包括：
第二规划单元605，用于向用户终端提供总长度最短的备选路径；
规划控制单元604，用于当用户终端发送的导航请求中包含耗时优先参数时，触发第一规划单元603执行相应操作；当用户终端发送的导航请求中不包含耗时优先参数时，触发第二规划单元605执行相应操作。
本实施例中的地理信息系统还可以进一步包括：
定位单元606，用于向全球定位系统查询用户终端的当前位置；
更新单元607，用于根据定位单元606查询到的用户终端的当前位置，目的地坐标信息以及网络视频监控系统提供的实时的路况信息对路径进行更新。
本实施例中的确定单元602可以进一步包括：
第四模块6021，用于获取各备选路径中各路段的长度信息，并从网络视频监控系统获取各备选路径中各路段的路况信息；
第五模块6022，用于在预置的对应关系中查询各备选路径中各路段的路况信息对应的路况系数；
第六模块6023，用于将各备选路径中各路段的长度信息与路况系数的乘积之和作为各备选路径的路径权值。
为便于理解，下面以一应用场景对本实施例中的地理信息系统进行描述：
本实施例中，当用户终端请求进行导航时，会向GIS发送导航请求，该导航请求中包含有目的地的坐标信息。
生成单元601在收到该导航请求之后，可以根据用户终端当前的坐标信息以及目的地的坐标信息生成至少一条备选路径，具体的生成过程为本领域技术人员的公知常识，此处不作限定。
本实施例中，当生成单元601确定了备选路径之后，确定单元602中的第四模块6021则可对于各备选路径，获取备选路径中各路段的长度信息，这些长度信息可以预置在GIS中，或者可以由GIS从其他数据库中获取，具体方式此处不作限定。
此外，第四模块6021还可以从NVS系统获取备选路径中各路段的路况信息，该路况信息包括该备选路径的车流量信息。
若规划控制单元504确定用户终端发送的导航请求中包含耗时优先参数时，则确定单元602中的第五模块6022根据路况信息中的车流量查询对应的路况系数。
本实施例中的车流量与路况系数成正比，即车流量越大，路况系数越大，车流量越小，路况系数越小。
需要说明的是，本实施例中仅以车流量作为路况信息的例子进行说明，在实际应用中，同样还可以是其他的路况信息，例如红灯等待时间，同样，红灯等待时间也可以与路况系数成正比，具体其他的路况信息此处不再一一列举。
当第五模块6022获取到了备选路径中各路段的路况系数之后，第六模块6023即可计算各备选路径的路径权值，具体的计算方式可以为：分别计算各备选路径中各路段的长度信息与路况系数的乘积之和作为各备选路径的路径权值。
或者也可以采用其他的计算方式，只要能够体现路径长度与路况系数对路径权值的影响即可，具体计算方式此处不作限定。
当第六模块6023确定了各备选路径的路径权值之后，第一规划单元603即可向用户终端提供路径权值最小的备选路径，也就是说，选取长度尽可能短，同时路况系数低(即车流量小)的备选路径。
由于路况信息可能随时会发生变化，因此在用户终端的移动途中，若从NVS接收到的路况信息发生了变化，则定位单元606可以从GPS获取用户终端当前的坐标信息，更新单元607可以根据目的地坐标信息，当前坐标信息以及更新后的路况信息重新计算路径，即重新向用户终端提供满足预置条件的备选路径，具体的提供方式与前述计算路径的过程类似，此处不再赘述。
本实施例中，生成单元601在根据用户终端发送的目的地确定了备选路径之后，确定单元602可以获取到备选路径的路径权值，而该路径权值不仅与长度信息相关，同时还与NVS系统提供的路况信息相关，在进行路径规划时，第一规划单元603可以同时考虑长度信息以及路况信息，为用户终端选取一条长度较短且路况较好(例如车流量较少)的路径，因此可以减少用户到达目的地实际所花费的时间，从而提高导航的效果；
其次，本实施例中，在用户终端的移动途中，若路况信息发生了变化，则更新单元607可以对路径进行更新，从而可以更加准确的为用户进行导航，进一步提高了导航的效果。
下面介绍本发明实施例中的导航系统实施例，请参阅图7，本发明实施例中的导航系统包括：
地理信息系统701，用于根据用户终端的坐标信息以及用户终端发送的目的地坐标信息生成至少一条备选路径，根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值，根据各备选路径的路径权值向用户终端提供满足预置条件的备选路径；
网络视频监控系统702，用于向地理信息系统701提供路况信息。
本实施例中的导航系统还可以进一步包括：
全球定位系统703，用于根据地理信息系统的查询向地理信息系统反馈用户终端的当前位置；
地理信息系统701还用于向全球定位系统发送位置查询请求，根据用户终端的当前位置，目的地坐标信息以及网络视频监控系统提供的实时的路况信息对路径进行更新。
需要说明的是，本实施例中的地理信息系统701与前述图5或图6所示的实施例中描述地理信息系统的结构相同，具体的功能和应用流程此处不再赘述。
本实施例中，地理信息系统701在根据用户终端发送的目的地确定了备选路径之后，可以获取到备选路径的路径权值，而该路径权值不仅与长度信息相关，同时还与网络视频监控系统702提供的路况信息相关，在进行路径规划时，地理信息系统701可以同时考虑长度信息以及路况信息，为用户终端选取一条长度较短且路况较好(例如车流量较少)的路径，因此可以减少用户到达目的地实际所花费的时间，从而提高导航的效果。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，该程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上对本发明所提供的一种路径规划方法及导航系统以及地理信息系统进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，因此，本说明书内容不应理解为对本发明的限制。
Claims (11)
1.一种路径规划方法，其特征在于，包括：
根据用户终端的坐标信息以及用户终端发送的目的地坐标信息生成至少一条备选路径；
根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值；
根据各备选路径的路径权值向所述用户终端提供满足预置条件的备选路径。
2.根据权利要求1所述的方法，其特征在于，所述根据用户终端的坐标信息以及用户终端发送的目的地坐标信息生成至少一条备选路径之后包括：
获取各备选路径中各路段的长度信息，并从网络视频监控系统获取各备选路径中各路段的路况信息；
所述根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值包括：
在预置的对应关系中查询各备选路径中各路段的路况信息对应的路况系数；
分别计算各备选路径中各路段的长度信息与所述路况系数的乘积之和作为各备选路径的路径权值。
3.根据权利要求1所述的方法，其特征在于，所述根据用户终端的坐标信息以及用户终端发送的目的地坐标信息生成至少一条备选路径之前包括：
获取各路段的长度信息，并从网络视频监控系统获取各路段的路况信息；
在预置的对应关系中查询各路段的路况信息对应的路况系数；
将各路段的长度信息与路况系数的乘积作为各路段的路径权值；
所述根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值包括：
确定组成各备选路径的路段，分别计算各备选路径的各路段的路径权值之和作为各备选路径的路径权值。
4.根据权利要求1至3中任一项所述的方法，其特征在于，所述根据各备选路径的路径权值向用户终端提供满足预置条件的备选路径之后还包括：
向全球定位系统查询所述用户终端的当前位置；
根据所述用户终端的当前位置，目的地坐标信息以及所述网络视频监控系统提供的实时的路况信息重新向用户终端提供满足预置条件的备选路径。
5.一种地理信息系统，其特征在于，包括：
生成单元，用于根据用户终端发送的目的地坐标信息生成至少一条备选路径；
确定单元，用于根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值；
第一规划单元，用于根据各备选路径的路径权值向所述用户终端提供满足预置条件的备选路径。
6.根据权利要求5所述的地理信息系统，其特征在于，所述地理信息系统还包括：
规划控制单元，用于当所述用户终端发送的导航请求中包含耗时优先参数时，触发所述第一规划单元执行相应操作。
7.根据权利要求6所述的地理信息系统，其特征在于，所述地理信息系统还包括：
定位单元，用于向全球定位系统查询所述用户终端的当前位置；
更新单元，用于根据所述用户终端的当前位置，目的地坐标信息以及所述网络视频监控系统提供的实时的路况信息重新向用户终端提供满足预置条件的备选路径。
8.根据权利要求5至7中任一项所述的地理信息系统，其特征在于，所述确定单元包括：
第一模块，用于获取各路段的长度信息，并从网络视频监控系统获取各路段的路况信息；
第二模块，用于在预置的对应关系中查询各路段的路况信息对应的路况系数，将各路段的长度信息与路况系数的乘积作为各路段的路径权值；
第三模块，用于确定组成各备选路径的路段以及分别计算各备选路径的各路段的路径权值之和作为各备选路径的路径权值。
9.根据权利要求5至7中任一项所述的地理信息系统，其特征在于，所述确定单元包括：
第四模块，用于获取各备选路径中各路段的长度信息，并从网络视频监控系统获取各备选路径中各路段的路况信息；
第五模块，用于在预置的对应关系中查询各备选路径中各路段的路况信息对应的路况系数；
第六模块，用于分别计算各备选路径中各路段的长度信息与所述路况系数的乘积之和作为各备选路径的路径权值。
10.一种导航系统，其特征在于，包括：
地理信息系统，用于根据用户终端的坐标信息以及用户终端发送的目的地坐标信息生成至少一条备选路径，根据各备选路径各路段的长度信息以及路况信息确定各备选路径的路径权值，根据各备选路径的路径权值向所述用户终端提供满足预置条件的备选路径；
网络视频监控系统，用于向所述地理信息系统提供路况信息。
11.根据权利要求10所述的导航系统，其特征在于，所述导航系统还包括：
全球定位系统，用于根据所述地理信息系统的查询向所述地理信息系统反馈所述用户终端的当前位置；
所述地理信息系统还用于向所述全球定位系统发送位置查询请求，根据所述用户终端的当前位置，目的地坐标信息以及所述网络视频监控系统提供的实时的路况信息重新向用户终端提供满足预置条件的备选路径。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010100012388A CN102128629A (zh) | 2010-01-13 | 2010-01-13 | 一种路径规划方法及导航系统以及地理信息系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010100012388A CN102128629A (zh) | 2010-01-13 | 2010-01-13 | 一种路径规划方法及导航系统以及地理信息系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102128629A true CN102128629A (zh) | 2011-07-20 |
Family
ID=44266811
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010100012388A Pending CN102128629A (zh) | 2010-01-13 | 2010-01-13 | 一种路径规划方法及导航系统以及地理信息系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102128629A (zh) |
Cited By (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102682076A (zh) * | 2012-03-13 | 2012-09-19 | 百度在线网络技术（北京）有限公司 | 一种用于提供路径信息的方法与设备 |
| CN102927990A (zh) * | 2012-10-29 | 2013-02-13 | 苏州两江科技有限公司 | 机车通过地理信息系统确定城市道路最优路径的方法 |
| CN103134504A (zh) * | 2011-12-05 | 2013-06-05 | 奚伟祖 | 城市最佳路径导航的人工智能算法 |
| CN103679286A (zh) * | 2013-11-29 | 2014-03-26 | 华为技术有限公司 | 路径优化方法及装置 |
| CN104101352A (zh) * | 2013-04-10 | 2014-10-15 | 奚伟祖 | 智能化的精确定位信息雷达 |
| CN104344824A (zh) * | 2013-08-08 | 2015-02-11 | 朱孝杨 | 卫星定位多功能信息导航方法 |
| CN104596529A (zh) * | 2014-05-07 | 2015-05-06 | 腾讯科技（深圳）有限公司 | 一种导航方法及装置 |
| CN104748753A (zh) * | 2013-12-31 | 2015-07-01 | 中国移动通信集团公司 | 一种在线导航方法和在线导航系统 |
| CN105096650A (zh) * | 2014-05-23 | 2015-11-25 | 中兴通讯股份有限公司 | 一种车库的智能化泊车方法及装置 |
| CN105551234A (zh) * | 2015-12-25 | 2016-05-04 | 天维尔信息科技股份有限公司 | 警情救援方法和装置 |
| CN105574189A (zh) * | 2015-12-23 | 2016-05-11 | 天维尔信息科技股份有限公司 | 基于消防救援的资源信息获取的方法和装置 |
| CN105606098A (zh) * | 2015-09-07 | 2016-05-25 | 广东欧珀移动通信有限公司 | 一种室内路线生成方法及用户终端 |
| WO2016119615A1 (zh) * | 2015-01-29 | 2016-08-04 | 高德信息技术有限公司 | 一种导航路线的路段扩张方法及其装置 |
| CN105865468A (zh) * | 2016-03-31 | 2016-08-17 | 百度在线网络技术（北京）有限公司 | 一种导航路线的刷新方法及装置 |
| CN106781470A (zh) * | 2016-12-12 | 2017-05-31 | 百度在线网络技术（北京）有限公司 | 城市道路的运行速度的处理方法及装置 |
| CN106971245A (zh) * | 2017-03-30 | 2017-07-21 | 广东工业大学 | 一种基于改进蚁群算法的路径确定方法及系统 |
| CN107449435A (zh) * | 2017-06-30 | 2017-12-08 | 百度在线网络技术（北京）有限公司 | 导航方法及装置 |
| CN107478243A (zh) * | 2017-06-30 | 2017-12-15 | 百度在线网络技术（北京）有限公司 | 导航方法、装置、设备及计算机可读存储介质 |
| CN107767683A (zh) * | 2016-08-15 | 2018-03-06 | 高德信息技术有限公司 | 一种道路限行提示方法及装置 |
| CN109631928A (zh) * | 2019-01-31 | 2019-04-16 | 南京林业大学 | 一种综合舒适度和出行距离的非机动车导航方法 |
| CN109682384A (zh) * | 2014-01-27 | 2019-04-26 | 华为技术有限公司 | 导航方法和导航设备 |
| CN110118566A (zh) * | 2018-02-06 | 2019-08-13 | 腾讯科技（深圳）有限公司 | 机器人运行路径生成方法及装置 |
| CN110414705A (zh) * | 2018-04-27 | 2019-11-05 | 北京搜狗科技发展有限公司 | 一种路径推荐方法及装置 |
| CN110569450A (zh) * | 2018-05-18 | 2019-12-13 | 北京搜狗科技发展有限公司 | 一种路径推荐方法及装置 |
| CN110595493A (zh) * | 2019-09-25 | 2019-12-20 | 北京蓦然认知科技有限公司 | 一种实时动态路径规划方法和装置 |
| CN110608749A (zh) * | 2019-09-06 | 2019-12-24 | 中国安全生产科学研究院 | 路径的确定方法、装置及存储介质 |
| CN111351496A (zh) * | 2020-02-27 | 2020-06-30 | 歌尔股份有限公司 | 虚拟地图建模方法、装置、设备及存储介质 |
| CN113393009A (zh) * | 2020-03-11 | 2021-09-14 | 中国移动通信集团辽宁有限公司 | 传输管线的路径规划方法、装置及计算设备 |
| CN114518750A (zh) * | 2021-12-15 | 2022-05-20 | 电子科技大学 | 一种基于阿米巴运动机制的路径规划方法 |
| CN117249843A (zh) * | 2023-11-14 | 2023-12-19 | 广州斯沃德科技有限公司 | 路径规划方法、装置、电子设备及计算机可读存储介质 |
-
2010
- 2010-01-13 CN CN2010100012388A patent/CN102128629A/zh active Pending
Cited By (48)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103134504A (zh) * | 2011-12-05 | 2013-06-05 | 奚伟祖 | 城市最佳路径导航的人工智能算法 |
| CN102682076A (zh) * | 2012-03-13 | 2012-09-19 | 百度在线网络技术（北京）有限公司 | 一种用于提供路径信息的方法与设备 |
| CN102927990B (zh) * | 2012-10-29 | 2015-10-21 | 苏州两江科技有限公司 | 机车通过地理信息系统确定城市道路最优路径的方法 |
| CN102927990A (zh) * | 2012-10-29 | 2013-02-13 | 苏州两江科技有限公司 | 机车通过地理信息系统确定城市道路最优路径的方法 |
| CN104101352A (zh) * | 2013-04-10 | 2014-10-15 | 奚伟祖 | 智能化的精确定位信息雷达 |
| CN104344824A (zh) * | 2013-08-08 | 2015-02-11 | 朱孝杨 | 卫星定位多功能信息导航方法 |
| CN103679286A (zh) * | 2013-11-29 | 2014-03-26 | 华为技术有限公司 | 路径优化方法及装置 |
| CN104748753A (zh) * | 2013-12-31 | 2015-07-01 | 中国移动通信集团公司 | 一种在线导航方法和在线导航系统 |
| CN104748753B (zh) * | 2013-12-31 | 2018-08-21 | 中国移动通信集团公司 | 一种在线导航方法和在线导航系统 |
| CN109682384A (zh) * | 2014-01-27 | 2019-04-26 | 华为技术有限公司 | 导航方法和导航设备 |
| CN109682384B (zh) * | 2014-01-27 | 2023-09-08 | 华为技术有限公司 | 导航方法和导航设备 |
| CN104596529A (zh) * | 2014-05-07 | 2015-05-06 | 腾讯科技（深圳）有限公司 | 一种导航方法及装置 |
| CN104596529B (zh) * | 2014-05-07 | 2019-01-11 | 腾讯科技（深圳）有限公司 | 一种导航方法及装置 |
| CN105096650A (zh) * | 2014-05-23 | 2015-11-25 | 中兴通讯股份有限公司 | 一种车库的智能化泊车方法及装置 |
| WO2016119615A1 (zh) * | 2015-01-29 | 2016-08-04 | 高德信息技术有限公司 | 一种导航路线的路段扩张方法及其装置 |
| CN105987702A (zh) * | 2015-01-29 | 2016-10-05 | 高德信息技术有限公司 | 一种导航路线的路段扩张方法及其装置 |
| CN105987702B (zh) * | 2015-01-29 | 2018-11-13 | 高德信息技术有限公司 | 一种导航路线的路段扩张方法及其装置 |
| CN105606098A (zh) * | 2015-09-07 | 2016-05-25 | 广东欧珀移动通信有限公司 | 一种室内路线生成方法及用户终端 |
| CN105574189A (zh) * | 2015-12-23 | 2016-05-11 | 天维尔信息科技股份有限公司 | 基于消防救援的资源信息获取的方法和装置 |
| CN105574189B (zh) * | 2015-12-23 | 2019-05-21 | 天维尔信息科技股份有限公司 | 基于消防救援的资源信息获取的方法和装置 |
| CN105551234A (zh) * | 2015-12-25 | 2016-05-04 | 天维尔信息科技股份有限公司 | 警情救援方法和装置 |
| CN105551234B (zh) * | 2015-12-25 | 2018-07-06 | 天维尔信息科技股份有限公司 | 警情救援方法和装置 |
| CN105865468A (zh) * | 2016-03-31 | 2016-08-17 | 百度在线网络技术（北京）有限公司 | 一种导航路线的刷新方法及装置 |
| CN107767683A (zh) * | 2016-08-15 | 2018-03-06 | 高德信息技术有限公司 | 一种道路限行提示方法及装置 |
| US11187554B2 (en) | 2016-12-12 | 2021-11-30 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method, device and computer storage medium for providing running speed of urban road |
| CN106781470A (zh) * | 2016-12-12 | 2017-05-31 | 百度在线网络技术（北京）有限公司 | 城市道路的运行速度的处理方法及装置 |
| CN106971245A (zh) * | 2017-03-30 | 2017-07-21 | 广东工业大学 | 一种基于改进蚁群算法的路径确定方法及系统 |
| CN107478243A (zh) * | 2017-06-30 | 2017-12-15 | 百度在线网络技术（北京）有限公司 | 导航方法、装置、设备及计算机可读存储介质 |
| CN107449435A (zh) * | 2017-06-30 | 2017-12-08 | 百度在线网络技术（北京）有限公司 | 导航方法及装置 |
| CN110118566A (zh) * | 2018-02-06 | 2019-08-13 | 腾讯科技（深圳）有限公司 | 机器人运行路径生成方法及装置 |
| WO2019154215A1 (zh) * | 2018-02-06 | 2019-08-15 | 腾讯科技（深圳）有限公司 | 机器人运行路径生成方法、计算设备及存储介质 |
| CN110118566B (zh) * | 2018-02-06 | 2022-11-25 | 腾讯科技（深圳）有限公司 | 机器人运行路径生成方法及装置 |
| CN110414705A (zh) * | 2018-04-27 | 2019-11-05 | 北京搜狗科技发展有限公司 | 一种路径推荐方法及装置 |
| CN110569450B (zh) * | 2018-05-18 | 2024-03-26 | 北京搜狗科技发展有限公司 | 一种路径推荐方法及装置 |
| CN110569450A (zh) * | 2018-05-18 | 2019-12-13 | 北京搜狗科技发展有限公司 | 一种路径推荐方法及装置 |
| CN109631928B (zh) * | 2019-01-31 | 2022-08-26 | 南京林业大学 | 一种综合舒适度和出行距离的非机动车导航方法 |
| CN109631928A (zh) * | 2019-01-31 | 2019-04-16 | 南京林业大学 | 一种综合舒适度和出行距离的非机动车导航方法 |
| CN110608749B (zh) * | 2019-09-06 | 2022-04-22 | 中国安全生产科学研究院 | 路径的确定方法、装置及存储介质 |
| CN110608749A (zh) * | 2019-09-06 | 2019-12-24 | 中国安全生产科学研究院 | 路径的确定方法、装置及存储介质 |
| CN110595493A (zh) * | 2019-09-25 | 2019-12-20 | 北京蓦然认知科技有限公司 | 一种实时动态路径规划方法和装置 |
| CN111351496A (zh) * | 2020-02-27 | 2020-06-30 | 歌尔股份有限公司 | 虚拟地图建模方法、装置、设备及存储介质 |
| CN111351496B (zh) * | 2020-02-27 | 2023-07-14 | 歌尔股份有限公司 | 虚拟地图建模方法、装置、设备及存储介质 |
| CN113393009A (zh) * | 2020-03-11 | 2021-09-14 | 中国移动通信集团辽宁有限公司 | 传输管线的路径规划方法、装置及计算设备 |
| CN113393009B (zh) * | 2020-03-11 | 2024-03-19 | 中国移动通信集团辽宁有限公司 | 传输管线的路径规划方法、装置及计算设备 |
| CN114518750A (zh) * | 2021-12-15 | 2022-05-20 | 电子科技大学 | 一种基于阿米巴运动机制的路径规划方法 |
| CN114518750B (zh) * | 2021-12-15 | 2023-08-15 | 电子科技大学 | 一种基于阿米巴运动机制的路径规划方法 |
| CN117249843A (zh) * | 2023-11-14 | 2023-12-19 | 广州斯沃德科技有限公司 | 路径规划方法、装置、电子设备及计算机可读存储介质 |
| CN117249843B (zh) * | 2023-11-14 | 2024-03-15 | 广州斯沃德科技有限公司 | 路径规划方法、装置、电子设备及计算机可读存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102128629A (zh) | 一种路径规划方法及导航系统以及地理信息系统 | |
| US10906539B2 (en) | Automatic driving navigation method, apparatus, and system, in-vehicle terminal, and server | |
| US11131554B2 (en) | Systems and methods for vehicle telemetry | |
| KR100518851B1 (ko) | 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법및 시스템 | |
| US20200208998A1 (en) | Systems and methods for safe route planning for a vehicle | |
| US8589073B2 (en) | Distributed traffic navigation using vehicular communication | |
| JP5551896B2 (ja) | ナビゲーション装置、経路探索サーバ、および経路探索システム | |
| US8990005B2 (en) | System and method for providing georeferenced predictive information to motor vehicles | |
| US20220412764A1 (en) | Navigation method and apparatus | |
| US8150622B2 (en) | Traffic information service based on traffic information transmitted to a navigation system | |
| US20180288502A1 (en) | Information collection system and information collection apparatus | |
| CN106357717B (zh) | 基于云的与车辆的单播通信所需带宽最小化的方法和系统 | |
| US9749930B2 (en) | Method for delivering optimum path including plurality of passage places and apparatus therefor | |
| JP5666669B2 (ja) | 交通量の変化を感知して経路を探索する通信型ナビゲーションシステム | |
| CN104197948A (zh) | 一种基于交通信息预测的导航系统及导航方法 | |
| CN103884344A (zh) | 一种基于海量车辆数据的智能化导航方法及导航系统 | |
| JP2016033500A (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
| CN102607584A (zh) | 行车路径导航方法、设备和系统 | |
| CN206961119U (zh) | 一种智能驾驶汽车运营系统和高精度地图的分布式存储系统 | |
| JP2009541773A (ja) | リアルタイム交通情報に応ずる走行情報提供方法、装置及びその方法を記録した記録媒体 | |
| CN106790680A (zh) | 高精度地图的分布式存储系统及其应用 | |
| WO2013151379A1 (ko) | 경로 계산 방법, 경로 획득 방법 또는 이를 위한 단말 | |
| JP2013053999A (ja) | ナビゲーションシステム、ナビゲーション装置、情報処理装置、および、経路探索方法 | |
| WO2020139324A1 (en) | Systems and methods for safe route planning for a vehicle | |
| KR20130141872A (ko) | 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110720 |