CN103471596A - 最短路径引导方法和最短路径引导系统 - Google Patents
最短路径引导方法和最短路径引导系统 Download PDFInfo
- Publication number
- CN103471596A CN103471596A CN2012101873896A CN201210187389A CN103471596A CN 103471596 A CN103471596 A CN 103471596A CN 2012101873896 A CN2012101873896 A CN 2012101873896A CN 201210187389 A CN201210187389 A CN 201210187389A CN 103471596 A CN103471596 A CN 103471596A
- Authority
- CN
- China
- Prior art keywords
- shortest path
- node
- length
- user
- congestion information
- 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
Landscapes
- Navigation (AREA)
Abstract
本发明公开了一种最短路径引导方法和最短路径引导系统,其包括以下步骤:S1、通过一GPS系统定位用户当前位置,并读入用户的目的地位置;S2、在一地图数据库中获取用户当前位置和目的地位置之间的所有路径信息,并生成用户当前位置和目的地位置之间路径的拓扑结构;S3、通过所述地图数据库获取所述拓扑结构中各个节点之间长度和拥塞信息;S4、分别设定节点之间长度和所述拥塞信息的权重值,并计算各个节点之间的有效长度;S5、基于所述拓扑结构和各个节点之间的有效长度并计算所述用户当前位置和目的地位置之间的最短路径。本发明还考虑了配送路线中各个路段的道路状况信息,从而能够得到时间上最短的配送路线。
Description
技术领域
本发明涉及一种地理位置的最短路径引导方法和最短路径引导系统,特别是涉及一种用于物流配送中地理位置的最短路径引导方法和最短路径引导系统。
背景技术
进入21世纪,电子商务的浪潮席卷而至,大大小小的电子商务网站如雨后春笋般出现在了互联网。要想在竞争惨烈的电商大战中生存下来必须要建立企业的核心竞争力,而物流配送必定是其中之一。
长期以来,物流配送人员在道路上穿梭时往往靠经验选择路线,这样的选择不具有实时性,且人为的判断不太精准。所以物流的效率一直无法有效提高。
所以随着信息化的发生,现在越来越多的物流配送也采用GPS(全球定位系统)定位导航的方式来选择目的地的路线,但是现有的GPS等导航方式只为物流配送人员提供了空间距离上最短路径,然而实际环境中的路况受车道宽度、车道数、坡度、事故、灾害、修路、外宾来访及恶劣天气等影响,所以空间距离上最短路径不一定是配送时间最短的路径,也不一定是配送效率最高的路径。因此无法进一步地提高配送的效率。
发明内容
本发明要解决的技术问题是为了克服现有技术的导航方式仅能提供空间距离最短路径的缺陷,提供一种最短路径引导方法和最短路径引导系统,通过引进道路的路况信息,并通过配置不同的权重,从而可以得到适用于不同要求的配送方式的最短路径。
本发明是通过下述技术方案来解决上述技术问题的:
本发明提供了一种最短路径引导方法,其特点是所述最短路径引导方法包括以下步骤:
S1、通过一GPS系统定位用户当前位置,并读入用户的目的地位置;
S2、在一地图数据库中获取用户当前位置和目的地位置之间的所有路径信息,并生成用户当前位置和目的地位置之间路径的拓扑结构;
S3、通过所述地图数据库获取所述拓扑结构中各个节点之间长度和拥塞信息;
S4、分别设定节点之间长度和所述拥塞信息的权重值,并基于所述节点之间长度、所述节点之间长度的权重值、所述拥塞程度和所述拥塞信息的权重值计算各个节点之间的有效长度;
S5、基于所述拓扑结构和各个节点之间的有效长度并通过A星算法、迪杰斯特拉Dijkastra算法或弗洛伊德Floyd算法计算所述用户当前位置和目的地位置之间的最短路径。
其中本发明中首先对地图数据库中获取从用户当前位置能够连接到目的地位置的所有路线,并对所述路线均进行拆解,从而得到由一段段的路段连接而成的路线,并且各个路段之间的连接点作为节点,从而通过所述路段和所述节点的集合构成从用户当前位置能够连接到目的地位置之间的路径拓扑结构。而且所述路线拆解并转化为拓扑结构现有技术中最优路径或最短路径计算中常用手段,就不再详细赘述。
然后本发明分别获取所述拓扑结构中各个路段的空间长度和路况信息,由于各个路段上的拥塞信息影响配送人员通过所述路段的时间,所以是最影响配送速度的因素,所以本发明中主要考虑各个路段的拥塞信息。
此后,基于各个路段上的拥塞信息对各个路段上的空间长度进行修整,本发明中主要通过调整各个路段上拥塞信息和空间长度的权重的方式来得到能够表征配送人员通过各个路段的时间或效率的有效长度。
最后本发明利用所述拓扑结构和各个路段的有效长度和各个节点通过目前成熟的算法来计算从用户当前位置能够连接到目的地位置的最短路径。其中所述算法为目前成熟的常用算法:A星算法、迪杰斯特拉Dijkastra算法或弗洛伊德Floyd算法,所以此处就不再详细赘述。而且最终的最短路径由拓扑结构中从用户当前位置依次连接到的目的地位置路段和节点构成。
此后用户只需要按照最短路径中的各个路段进行配送就能获得最快的配送速度或配送效率。
较佳地,所述拥塞信息包括通行时间、车种组成、车道数、车道宽度、坡度、车辆事故和天气中一种或多种。
道路状况中的拥塞信息由具有永久影响的因素、持久影响的因素和短时影响的因素构成。
其中所述永久影响的因素,如车道宽度、车道数、坡度等,对通行能力的影响是基本确定的,如果有变化也往往是因基于统计资料建立的计算模型本身的不准确造成的。故可近似认为确定性影响。
所述持久影响的因素具有较强的随机性,如车种组成,非机动车的干扰,行人的干扰,占道经营的干扰,相邻路口或路段的干扰,司机驾驶水平、车况的影响以及道路路面状况,如平整度、积雪、结冰情况的影响等。但一般情况下,在一定时期内这些随机因素对通行能力的干扰作用较为持久与稳定。
所述短时影响的因素可以是事故、灾害、修路、外宾来访及恶劣天气的发生等,这类影响因素不经常出现,但这类影响因素一旦发生,对通行能力的影响往往较大,有时甚至导致全段阻塞并波及到相邻道路。这些偶发事件均带有强烈的随机性。
所以本发明中通过考虑影响路况的拥塞因数的永久影响的因素、持久影响的因素和短时影响的因素中常常出现因素来提高生成的最短路径的配送效率和配送速度。其中所述永久影响的因素、持久影响的因素和短时影响的因素均是目前对路况的拥塞信息分析的常用因素,所以此处就不再详细赘述。
较佳地,所述有效长度通过下式计算得到:
Leff=Len×A1+Cong×A2/2×(A1+A2)
其中Leff为所述有效长度,Len为所述节点之间长度,Cong为所述拥塞信息,A1为所述节点之间长度的权重值,A2为所述拥塞信息的权重值。
本发明中采用加权平均的方式在考虑路段的空间长度的前提下,加入拥塞信息来从配送时间和配送效率的方面来调整路段在配送中的实际有效长度。而且所述A1和A2可以基于实际的配送方式、配送工具和配送人员的不同进行调整,既可以针对实际配送进行定制,从而制定出适合实际配送的最高配送效率或配送速度的最短路径。
较佳地,所述地图数据库实时更新所述地图数据库中的路径信息。
由于实际的道路状况是不断变化的,一段路段的不同时间段内,通过的车辆种类、数量和天气状况等都是不同的,所以拥塞信息是不同,所以本发明为了使得配送人员得到的配送的最短路径是实际可用的,所以本发明中需要地图数据库实时更新所述地图数据库中的所有的路径信息,其中本发明中所述路径信息中不但包括组成从起始点至终点的路线的各个路径,还包括各个路段的空间长度和相应的拥塞信息等。
较佳地,所述步骤S5之后还包括以下步骤:
将计算得到的所述最短路径发送至用户。
本发明还提供了一种最短路径引导系统,其特点是所述最短路径引导系统包括:
一用于通过一GPS系统定位用户当前位置,并读入用户的目的地位置的模块;
一用于在一地图数据库中获取用户当前位置和目的地位置之间的所有路径信息,并生成用户当前位置和目的地位置之间路径的拓扑结构的模块;
一用于通过所述地图数据库获取所述拓扑结构中各个节点之间长度和拥塞信息的模块;
一用于分别设定节点之间长度和所述拥塞信息的权重值,并基于所述节点之间长度、所述节点之间长度的权重值、所述拥塞程度和所述拥塞信息的权重值计算各个节点之间的有效长度的模块;
一用于基于所述拓扑结构和各个节点之间的有效长度并通过A星算法、迪杰斯特拉Dijkastra算法和弗洛伊德Floyd算法计算所述用户当前位置和目的地位置之间的最短路径的模块。
较佳地,所述拥塞信息包括通行时间、车道数、车道宽度、坡度、车辆事故和天气中一种或多种。
较佳地,所述有效长度通过下式计算得到:
Leff=Len×A1+Cong×A2/2×(A1+A2)
其中Leff为所述有效长度,Len为所述节点之间长度,Cong为所述拥塞信息,A1为所述节点之间长度的权重值,A2为所述拥塞信息的权重值。
较佳地,所述地图数据库实时更新所述地图数据库中的路径信息。
较佳地,所述最短路径引导系统还包括一用于将计算得到的所述最短路径发送至用户的模块。
本发明的积极进步效果在于:
本发明的最短路径引导方法和最短路径引导系统,不仅考虑配送路线空间上的最短的距离,还考虑了配送路线中各个路段的道路状况信息,从而不但能够得到时间上最短的配送路线,还可以得到配送效率最高的配送路线。
此外用户还可以通过进一步地调整路况状态信息来使得通过本发明得到的最短路径适用于具有不同配送要求的配送方式。
附图说明
图1为本发明的最短路径引导方法的较佳实施例的流程图。
图2为本发明的较佳实施例中用户当前位置和目的地位置之间路径的拓扑结构图。
图3为本发明的较佳实施例中经过有效长度计算的用户当前位置和目的地位置之间路径的拓扑结构图。
具体实施方式
下面结合附图给出本发明较佳实施例,以详细说明本发明的技术方案。
实施例:
本实施例中考虑了配送路线中各个路段的道路状况的拥塞信息和空间长度,从而不但能够得到时间上最短的配送路线,还可以得到配送效率最高的配送路线。
所以本实施例在计算配送的最短路径时,包括以下步骤:
步骤1,通过一GPS系统定位用户当前位置,并读入用户的目的地位置。所以确定了配送的起始点和终点。如图2所示,当GPS系统确定用户当前位置A,并且用户选定位置G为目的地位置,所以此时在地图上的位置A和位置G就为配送的起始点和终点。
步骤2,在一地图数据库中获取用户当前位置A和目的地位置G之间的所有路径信息,并生成用户当前位置和目的地位置之间路径的拓扑结构。
其中首先对地图数据库中获取从用户当前位置A能够连接到目的地位置G的所有路线,并对所述路线均进行拆解,从而得到由一段段的路段连接而成的路线,并且各个路段之间的连接点作为节点,然后通过所述路段和所述节点的集合构成从用户当前位置A能够连接到目的地位置G之间的路径拓扑结构。所以最终得到如图2中所示的配送的拓扑结构,其中节点A为用户当前位置,节点G为用户目的地位置,其余节点B、C、D、E和F均为节点A和节点G之间的所有的路径信息拆分得到各个路段的连接点。
步骤3,通过所述地图数据库获取所述拓扑结构中各个节点之间长度和拥塞信息,最终得到如图2中各个路段上标注空间长度和时间,其中所述空间长度是通过地图数据库得到的各个节点之间的长度,所述时间是在当前道路状况下,配送人员通过各个节点之间的空间距离所花费的时间。其中本实施例中所述时间基于通行时间、车种组成、车道数、车道宽度、坡度、车辆事故和天气等计算得到。所以所述时间表征了各个路段的拥塞信息。
此外步骤2和步骤3中所述地图数据库实时更新所述地图数据库中的路径信息。从而使得配送人员得到的都是实时的道路信息。
步骤4,分别设定节点之间长度和所述拥塞信息的权重值,并基于所述节点之间长度、所述节点之间长度的权重值、所述拥塞程度和所述拥塞信息的权重值计算各个节点之间的有效长度。
上述方式通过各个路段上的拥塞信息对各个路段上的空间长度进行修整,本实施例中主要通过调整各个路段上拥塞信息和空间长度的权重的方式来得到能够表征配送人员通过各个路段的时间或效率的有效长度。
其中所述有效长度通过下式1计算得到:
Leff=Len×A1+Cong×A2/2×(A1+A2) 式1
其中Leff为所述有效长度,Len为所述节点之间长度,Cong为所述拥塞信息,A1为所述节点之间长度的权重值,A2为所述拥塞信息的权重值。
本实施例中采用加权平均的方式在考虑路段的空间长度的前提下,加入拥塞信息来从配送时间和配送效率的方面来调整路段在配送中的实际有效长度。
其中图2中所示的拓扑结构中所述A1为0.7,所述A2为0.3。所以通过式1计算得到如图3所示的标识了各个节点间有效长度的拓扑结构。
步骤5,基于所述拓扑结构和各个节点之间的有效长度并通过Dijkastra算法计算所述用户当前位置和目的地位置之间的最短路径。其中通过所述图3中的拓扑结构以及Dijkastra算法得到的最终的最短路径是节点A→节点D→节点F→节点G的路径。可见虽然节点A→节点C→节点G具有最短的空间上的距离4,但是考虑到拥塞状态,配送人员通过节点A→节点D→节点F→节点G的路径反而能够快速地从起点到达终点。
步骤6,将计算得到的所述最短路径发送至用户。此后配送人员可以根据所述最短路径进行配送等操作。
虽然以上描述了本发明的具体实施方式,但是本领域的技术人员应当理解,这些仅是举例说明,本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下,可以对这些实施方式做出多种变更或修改,但这些变更和修改均落入本发明的保护范围。
Claims (10)
1.一种最短路径引导方法,其特征在于,所述最短路径引导方法包括以下步骤:
S1、通过一GPS系统定位用户当前位置,并读入用户的目的地位置;
S2、在一地图数据库中获取用户当前位置和目的地位置之间的所有路径信息,并生成用户当前位置和目的地位置之间路径的拓扑结构;
S3、通过所述地图数据库获取所述拓扑结构中各个节点之间长度和拥塞信息;
S4、分别设定节点之间长度和所述拥塞信息的权重值,并基于所述节点之间长度、所述节点之间长度的权重值、所述拥塞程度和所述拥塞信息的权重值计算各个节点之间的有效长度;
S5、基于所述拓扑结构和各个节点之间的有效长度并通过A星算法、Dijkastra算法或Floyd算法计算所述用户当前位置和目的地位置之间的最短路径。
2.如权利要求1所述的最短路径引导方法,其特征在于,所述拥塞信息包括通行时间、车种组成、车道数、车道宽度、坡度、车辆事故和天气中一种或多种。
3.如权利要求1所述的最短路径引导方法,其特征在于,所述有效长度通过下式计算得到:
Leff=Len×A1+Cong×A2/2×(A1+A2)
其中Leff为所述有效长度,Len为所述节点之间长度,Cong为所述拥塞信息,A1为所述节点之间长度的权重值,A2为所述拥塞信息的权重值。
4.如权利要求1所述的最短路径引导方法,其特征在于,所述地图数据库实时更新所述地图数据库中的路径信息。
5.如权利要求4所述的最短路径引导方法,其特征在于,所述步骤S5之后还包括以下步骤:
将计算得到的所述最短路径发送至用户。
6.一种最短路径引导系统,其特征在于,所述最短路径引导系统包括:
一用于通过一GPS系统定位用户当前位置,并读入用户的目的地位置的模块;
一用于在一地图数据库中获取用户当前位置和目的地位置之间的所有路径信息,并生成用户当前位置和目的地位置之间路径的拓扑结构的模块;
一用于通过所述地图数据库获取所述拓扑结构中各个节点之间长度和拥塞信息的模块;
一用于分别设定节点之间长度和所述拥塞信息的权重值,并基于所述节点之间长度、所述节点之间长度的权重值、所述拥塞程度和所述拥塞信息的权重值计算各个节点之间的有效长度的模块;
一用于基于所述拓扑结构和各个节点之间的有效长度并通过A星算法、Dijkastra算法或Floyd算法计算所述用户当前位置和目的地位置之间的最短路径的模块。
7.如权利要求6所述的最短路径引导系统,其特征在于,所述拥塞信息包括通行时间、车种组成、车道数、车道宽度、坡度、车辆事故和天气中一种或多种。
8.如权利要求6所述的最短路径引导系统,其特征在于,所述有效长度通过下式计算得到:
Leff=Len×A1+Cong×A2/2×(A1+A2)
其中Leff为所述有效长度,Len为所述节点之间长度,Cong为所述拥塞信息,A1为所述节点之间长度的权重值,A2为所述拥塞信息的权重值。
9.如权利要求6所述的最短路径引导系统,其特征在于,所述地图数据库实时更新所述地图数据库中的路径信息。
10.如权利要求6所述的最短路径引导系统,其特征在于,所述最短路径引导系统还包括一用于将计算得到的所述最短路径发送至用户的模块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101873896A CN103471596A (zh) | 2012-06-08 | 2012-06-08 | 最短路径引导方法和最短路径引导系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101873896A CN103471596A (zh) | 2012-06-08 | 2012-06-08 | 最短路径引导方法和最短路径引导系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103471596A true CN103471596A (zh) | 2013-12-25 |
Family
ID=49796547
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012101873896A Pending CN103471596A (zh) | 2012-06-08 | 2012-06-08 | 最短路径引导方法和最短路径引导系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103471596A (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104575074A (zh) * | 2015-01-22 | 2015-04-29 | 四川汇源吉迅数码科技有限公司 | 一种城市路网的负载平衡方法 |
CN106052702A (zh) * | 2016-05-23 | 2016-10-26 | 百度在线网络技术(北京)有限公司 | 车辆导航方法和装置 |
CN103838846B (zh) * | 2014-03-06 | 2017-02-01 | 中国科学院软件研究所 | 一种基于大数据的面向个人的应急引导方法及系统 |
CN106525047A (zh) * | 2016-10-28 | 2017-03-22 | 重庆交通大学 | 一种基于floyd算法的无人机路径规划方法 |
WO2017143591A1 (zh) * | 2016-02-26 | 2017-08-31 | 华为技术有限公司 | 交通控制方法及装置 |
CN107407571A (zh) * | 2015-02-26 | 2017-11-28 | 通腾导航技术股份有限公司 | 用于产生路线选择策略及路线的方法及系统 |
CN107490383A (zh) * | 2017-08-09 | 2017-12-19 | 百度在线网络技术(北京)有限公司 | 导航中路径健康信息的服务提供方法、服务器及可读介质 |
CN107817000A (zh) * | 2017-10-25 | 2018-03-20 | 广州汽车集团股份有限公司 | 无人驾驶车辆的路径规划方法、装置及计算机设备 |
CN107860393A (zh) * | 2017-10-31 | 2018-03-30 | 刘靖宇 | 一种多条最短路径的快速寻找方法 |
WO2018068743A1 (zh) * | 2016-10-13 | 2018-04-19 | 北京京东尚科信息技术有限公司 | 机器人的调度方法、装置以及计算机可读存储介质 |
CN108389419A (zh) * | 2018-03-02 | 2018-08-10 | 辽宁工业大学 | 一种车辆动态路径诱导方法 |
CN109341709A (zh) * | 2018-08-15 | 2019-02-15 | 深圳壹账通智能科技有限公司 | 路线推荐方法、电子设备及计算机可读存储介质 |
CN110263986A (zh) * | 2019-06-05 | 2019-09-20 | 四川驹马科技有限公司 | 一种能适应复杂交通变化的物流配送系统及方法 |
CN110554688A (zh) * | 2018-05-30 | 2019-12-10 | 北京京东尚科信息技术有限公司 | 用于生成拓扑地图的方法和装置 |
CN110928308A (zh) * | 2019-12-12 | 2020-03-27 | 广东智源机器人科技有限公司 | 送餐系统控制执行装置运行的方法、系统及计算机设备 |
CN107490381B (zh) * | 2016-06-12 | 2020-04-10 | 高德信息技术有限公司 | 一种线路修正方法及装置 |
CN112633791A (zh) * | 2020-12-15 | 2021-04-09 | 北京一亩田新农网络科技有限公司 | 农产品采购路径的计算方法、装置和介质 |
CN114234992A (zh) * | 2021-12-06 | 2022-03-25 | 山东省国土测绘院 | 一种基于gis的导航方法 |
CN115294791A (zh) * | 2022-07-29 | 2022-11-04 | 广州市粤迅特数码技术有限公司 | 一种智慧城市用智能交通引导系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005095894A1 (en) * | 2004-03-31 | 2005-10-13 | British Telecommunications Public Limited Company | Pathfinding system |
CN1779416A (zh) * | 2004-11-23 | 2006-05-31 | 佛山市顺德区瑞图万方科技有限公司 | 车载导航系统及方法 |
CN101261136A (zh) * | 2008-04-25 | 2008-09-10 | 浙江大学 | 一种基于移动导航系统的路径搜索方法 |
CN101799300A (zh) * | 2010-03-11 | 2010-08-11 | 王明海 | 根据路况进行导航的方法和装置 |
CN102175256A (zh) * | 2010-12-27 | 2011-09-07 | 浙江工业大学 | 一种基于进化树拓扑路网构建的路径规划确定方法 |
CN102401657A (zh) * | 2011-11-16 | 2012-04-04 | 华南理工大学 | 一种基于导向标签的区域交通指引服务器 |
-
2012
- 2012-06-08 CN CN2012101873896A patent/CN103471596A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005095894A1 (en) * | 2004-03-31 | 2005-10-13 | British Telecommunications Public Limited Company | Pathfinding system |
CN1779416A (zh) * | 2004-11-23 | 2006-05-31 | 佛山市顺德区瑞图万方科技有限公司 | 车载导航系统及方法 |
CN101261136A (zh) * | 2008-04-25 | 2008-09-10 | 浙江大学 | 一种基于移动导航系统的路径搜索方法 |
CN101799300A (zh) * | 2010-03-11 | 2010-08-11 | 王明海 | 根据路况进行导航的方法和装置 |
CN102175256A (zh) * | 2010-12-27 | 2011-09-07 | 浙江工业大学 | 一种基于进化树拓扑路网构建的路径规划确定方法 |
CN102401657A (zh) * | 2011-11-16 | 2012-04-04 | 华南理工大学 | 一种基于导向标签的区域交通指引服务器 |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103838846B (zh) * | 2014-03-06 | 2017-02-01 | 中国科学院软件研究所 | 一种基于大数据的面向个人的应急引导方法及系统 |
CN104575074B (zh) * | 2015-01-22 | 2017-04-26 | 四川汇源吉迅数码科技有限公司 | 一种城市路网的负载平衡方法 |
CN104575074A (zh) * | 2015-01-22 | 2015-04-29 | 四川汇源吉迅数码科技有限公司 | 一种城市路网的负载平衡方法 |
CN107407571A (zh) * | 2015-02-26 | 2017-11-28 | 通腾导航技术股份有限公司 | 用于产生路线选择策略及路线的方法及系统 |
CN108351219A (zh) * | 2016-02-26 | 2018-07-31 | 华为技术有限公司 | 交通控制方法及装置 |
US10943478B2 (en) | 2016-02-26 | 2021-03-09 | Huawei Technologies Co., Ltd. | Traffic control method, and apparatus |
WO2017143591A1 (zh) * | 2016-02-26 | 2017-08-31 | 华为技术有限公司 | 交通控制方法及装置 |
CN108351219B (zh) * | 2016-02-26 | 2020-09-11 | 华为技术有限公司 | 交通控制方法及装置 |
CN106052702A (zh) * | 2016-05-23 | 2016-10-26 | 百度在线网络技术(北京)有限公司 | 车辆导航方法和装置 |
CN106052702B (zh) * | 2016-05-23 | 2019-06-07 | 百度在线网络技术(北京)有限公司 | 车辆导航方法和装置 |
CN107490381B (zh) * | 2016-06-12 | 2020-04-10 | 高德信息技术有限公司 | 一种线路修正方法及装置 |
WO2018068743A1 (zh) * | 2016-10-13 | 2018-04-19 | 北京京东尚科信息技术有限公司 | 机器人的调度方法、装置以及计算机可读存储介质 |
US11597082B2 (en) | 2016-10-13 | 2023-03-07 | Beijing Jingdong Qianshi Technology Co., Ltd | Dispatching method and device, and non-transitory readable storage medium |
CN106525047A (zh) * | 2016-10-28 | 2017-03-22 | 重庆交通大学 | 一种基于floyd算法的无人机路径规划方法 |
CN106525047B (zh) * | 2016-10-28 | 2019-07-02 | 重庆交通大学 | 一种基于floyd算法的无人机路径规划方法 |
CN107490383B (zh) * | 2017-08-09 | 2020-03-03 | 百度在线网络技术(北京)有限公司 | 导航中路径健康信息的服务提供方法、服务器及可读介质 |
CN107490383A (zh) * | 2017-08-09 | 2017-12-19 | 百度在线网络技术(北京)有限公司 | 导航中路径健康信息的服务提供方法、服务器及可读介质 |
CN107817000A (zh) * | 2017-10-25 | 2018-03-20 | 广州汽车集团股份有限公司 | 无人驾驶车辆的路径规划方法、装置及计算机设备 |
CN107860393A (zh) * | 2017-10-31 | 2018-03-30 | 刘靖宇 | 一种多条最短路径的快速寻找方法 |
CN108389419A (zh) * | 2018-03-02 | 2018-08-10 | 辽宁工业大学 | 一种车辆动态路径诱导方法 |
CN108389419B (zh) * | 2018-03-02 | 2024-03-29 | 辽宁工业大学 | 一种车辆动态路径诱导方法 |
CN110554688A (zh) * | 2018-05-30 | 2019-12-10 | 北京京东尚科信息技术有限公司 | 用于生成拓扑地图的方法和装置 |
CN110554688B (zh) * | 2018-05-30 | 2024-01-16 | 北京京东乾石科技有限公司 | 用于生成拓扑地图的方法和装置 |
WO2020034625A1 (zh) * | 2018-08-15 | 2020-02-20 | 深圳壹账通智能科技有限公司 | 路线推荐方法、装置、电子设备及存储介质 |
CN109341709A (zh) * | 2018-08-15 | 2019-02-15 | 深圳壹账通智能科技有限公司 | 路线推荐方法、电子设备及计算机可读存储介质 |
CN110263986A (zh) * | 2019-06-05 | 2019-09-20 | 四川驹马科技有限公司 | 一种能适应复杂交通变化的物流配送系统及方法 |
CN110928308A (zh) * | 2019-12-12 | 2020-03-27 | 广东智源机器人科技有限公司 | 送餐系统控制执行装置运行的方法、系统及计算机设备 |
CN112633791A (zh) * | 2020-12-15 | 2021-04-09 | 北京一亩田新农网络科技有限公司 | 农产品采购路径的计算方法、装置和介质 |
CN114234992A (zh) * | 2021-12-06 | 2022-03-25 | 山东省国土测绘院 | 一种基于gis的导航方法 |
CN115294791A (zh) * | 2022-07-29 | 2022-11-04 | 广州市粤迅特数码技术有限公司 | 一种智慧城市用智能交通引导系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103471596A (zh) | 最短路径引导方法和最短路径引导系统 | |
CN104101353B (zh) | 一种导航方法、装置和实时导航系统 | |
CN105674995A (zh) | 一种基于用户出行轨迹获取通勤路线的方法及装置 | |
CN101944095A (zh) | 路径规划方法和系统 | |
CN103245347B (zh) | 基于路况预测的智能导航方法及系统 | |
JP4657728B2 (ja) | トラフィック情報を提供するための装置および方法 | |
US8762050B2 (en) | Fuel-saving path planning navigation system and fuel-saving path planning method thereof | |
CN102288193A (zh) | 一种基于历史数据的机动车出行路径的确定方法 | |
JP5081206B2 (ja) | 交通情報決定方法および交通情報決定装置 | |
US20090070035A1 (en) | Method for Adaptively Constructing and Revising Road Maps | |
US20120016577A1 (en) | Method and system for determining interest contents based on travel route information | |
CN101324440A (zh) | 基于预测思想的地图匹配方法 | |
US20070271034A1 (en) | Adaptive route planning for gps-based navigation | |
CN102346042B (zh) | 基于实时路况的路线规划方法及其服务设备 | |
CN101964941A (zh) | 基于动态信息的智能导航与位置服务系统及方法 | |
CN103376116B (zh) | 车辆导航中的风景路线规划 | |
JP2008309789A (ja) | 交通情報を生成するための交通情報提供システム、及び方法 | |
EP4135358A1 (en) | Method, apparatus, and computer program product for predicting electric vehicle charge point utilization | |
JP7209317B2 (ja) | 配送計画生成方法および配送計画生成装置 | |
WO2011160687A1 (en) | System and method of optimizing and dynamically updating route information | |
CN109282825A (zh) | 道路标记方法及装置 | |
US10928211B2 (en) | Method and apparatus for selectively qualifying trajectories in regards to a determination of travel time for a maneuver | |
KR20090023856A (ko) | 날씨에 따른 도로별 경로정보 제공 방법 및 그 서비스 서버 | |
EP3779363B1 (en) | Method and system for vehicle routing based on parking probabilities | |
CN102706357A (zh) | 设置关注道路的方法及终端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20160914 Address after: East Building 11, 100195 Beijing city Haidian District xingshikou Road No. 65 west Shan creative garden district 1-4 four layer of 1-4 layer Applicant after: Beijing Jingdong Shangke Information Technology Co., Ltd. Address before: 201203 Shanghai city Pudong New Area Zu Road No. 295 Room 102 Applicant before: Niuhai Information Technology (Shanghai) Co., Ltd. |
|
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20131225 |
|
RJ01 | Rejection of invention patent application after publication |