CN107543554A - 一种导航路线确定方法及装置 - Google Patents
一种导航路线确定方法及装置 Download PDFInfo
- Publication number
- CN107543554A CN107543554A CN201610473757.1A CN201610473757A CN107543554A CN 107543554 A CN107543554 A CN 107543554A CN 201610473757 A CN201610473757 A CN 201610473757A CN 107543554 A CN107543554 A CN 107543554A
- Authority
- CN
- China
- Prior art keywords
- isolated island
- road group
- road
- island road
- group
- 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
Landscapes
- Navigation (AREA)
Abstract
本发明提供一种导航路线确定方法及装置,该方法包括:接收携带有指定出行方式、起点以及终点的路径规划请求;从预置的出行方式与对应的孤岛道路组的对应关系中,确定出指定出行方式对应的孤岛道路组;从指定出行方式对应的孤岛道路组中确定出起点所属的第一孤岛道路组和终点所属的第二孤岛道路组;若第一孤岛道路组和第二孤岛道路组不一致时,根据第一孤岛道路组的道路数据、第二孤岛道路组的道路数据以及预置的第一孤岛道路组和第二孤岛道路组的对外连通方式,确定出从起点到终点的导航路线。本发明能够提高导航路线规划的成功率和合理性,并且能够尽量满足用户从起点到终点采用一种出行方式的需求。
Description
技术领域
本发明涉及导航技术领域,尤其涉及一种导航路线确定方法及装置。
背景技术
目前,交通网络越来越发达,用户可选择的出行方式也越来愈多,其中用户常用的出行方式包括:驾车方式、步行方式、公交方式、骑行方式等。可根据用户选择的出行方式,以及起点和终点,生成导航路线。
目前越来越多的用户习惯于从其起点到终点尽量采用同一种出行方式出行,而不是从起点到终点需要换多种出行方式,这种需求对于起点和终点距离不远的短途可以满足,但是对于远途,如跨省、跨市等,则由于道路之间的连通性的限制,可能导致未必规划出与用户选取的通行方式对应的从起点到终点的导航路线,从而使得导航规划失败。例如:起点与终点之间跨海,并且没有桥梁连通,必须通过轮渡才能到达终点,则根据用户选择的驾车出行方式则无法规划出从起点到终点的导航路线,而是直接推荐用户飞机或轮渡到终点,无法满足用户的需求。
因此,现有技术的导航路线规划方式,仍然会存在规划出的导航路线不合理的问题。
发明内容
本发明提供一种导航路线确定方法及装置,用以解决现有技术的导航路线规划方式,仍然存在的规划出的导航路线不合理的问题。
一种导航路线确定方法,包括:
接收携带有指定出行方式、起点以及终点的路径规划请求;
从预置的出行方式与对应的孤岛道路组的对应关系中,确定出所述指定出行方式对应的孤岛道路组,其中,孤岛道路组包含的所有道路之间具有连通关系且所包含的道路与电子地图中的其它道路不具有连通关系;
从所述指定出行方式对应的孤岛道路组中确定出所述起点所属的第一孤岛道路组和终点所属的第二孤岛道路组;
若所述第一孤岛道路组和第二孤岛道路组不一致时,根据所述第一孤岛道路组的道路数据、第二孤岛道路组的道路数据以及预置的所述第一孤岛道路组和第二孤岛道路组的对外连通方式,确定出从所述起点到所述终点的导航路线。
本发明还提供一种导航路线确定装置,包括:
接收模块,用于接收携带有指定出行方式、起点以及终点的路径规划请求;
第一确定模块,用于从预置的出行方式与对应的孤岛道路组的对应关系中,确定出所述指定出行方式对应的孤岛道路组,其中,孤岛道路组包含的所有道路之间具有连通关系且所包含的道路与电子地图中的其它道路不具有连通关系;
第二确定模块,用于从所述指定出行方式对应的孤岛道路组中确定出所述起点所属的第一孤岛道路组和终点所属的第二孤岛道路组;
路线确定模块,用于若所述第一孤岛道路组和第二孤岛道路组不一致时,根据所述第一孤岛道路组的道路数据、第二孤岛道路组的道路数据以及预置的所述第一孤岛道路组和第二孤岛道路组的对外连通方式,确定出从所述起点到所述终点的导航路线。
利用本发明提供的导航路线确定方法及装置,具有以下有益效果:从用户选择的出行方式对应的孤岛道路组中确定用户选择的起点和终点所属的孤岛道路组,当起点和终点属于不同孤岛道路组时,根据起点和终点所属的孤岛道路组的对外通行方式,规划从起点到终点的导航路线,从而避免现有技术中导航规划失败的问题,提高了导航路线规划的成功率,以及导航路线规划的合理性;当起点和终点属于同一孤岛道路组时,以用户选择的出行方式为用户规划导航路径,从而能够尽量满足用户从起点到终点采用一种出行方式的需求。
附图说明
图1为本发明实施例提供的导航路线确定方法流程图;
图2为本发明实施例提供的确定出行方式与孤岛道路组对应关系的方法流程图;
图3为本发明实施例提供的确定起点到终点的导航路线的方法流程图;
图4为本发明实施例提供的导航路线确定方法具体实施过程流程图;
图5为本发明实施例提供的导航路线确定装置示意图之一;
图6为本发明实施例提供的导航路线确定装置示意图之二;
图7为本发明实施例提供的导航路线确定装置示意图之三;
图8为本发明实施例提供的导航路线确定装置示意图之四;
图9为本发明实施例提供的导航路线确定装置示意图之五。
具体实施方式
下面结合附图和实施例对本发明提供的导航路线确定方法及装置进行更详细地说明。
本发明实施例提供一种导航路线确定方法,如图1所示,包括:
步骤101,接收携带有指定出行方式、起点以及终点的路径规划请求。
具体的,用户在出行前一般会选择合适的出行方式、起点和终点,可将用户选择的出行方式作为指定出行方式,如果用户未选择出行方式,则将默认的出行方式作为指定出行方式,出行方式包括驾车出行方式、步行出行方式、公交出行方式、轮渡出行方式、飞机出行方式以及骑行出行方式等;起点和终点均为用户选择的起点和终点。用户选择出行方式、起点和终点后,向服务器侧发送携带有指定出行方式、起点以及终点路径规划请求,服务器接收携带有指定出行方式、起点以及终点的路径规划请求。
步骤102,从预置的出行方式与对应孤岛道路组的对应关系中,确定出所述指定出行方式对应的孤岛道路组,其中,孤岛道路组包含的所有道路之间具有连通关系且所包含的道路与电子地图中的其它道路不具有连通关系。
具体的,预置出行方式与对应孤岛道路组的对应关系,针对每种出行方式,该种出行方式可能对应一个孤岛道路组,也可能对应多个孤岛道路组,从预置的出行方式与对应孤岛道路组的对应关系中查找指定出行方式对应的孤岛道路组。可采用不同的标识表示不同出行方式对应的孤岛道路组,比如:驾车出行方式对应三个孤岛道路组,三个孤岛道路组的标识分别为J1、J2、J3,其中,J表示驾车出行方式;步行出行方式对应2个孤岛道路组,两个孤岛道路组的标识分别为B1、B2,其中,B表示步行出行方式,可将驾车出行方式J与J1-J3对应存储,步行出行方式B与B1-B2对应存储。
其中,孤岛道路组包含的所有道路之间具有连通关系,并且,该孤岛道路组所包含的道路与电子地图中的其它道路不具有连通关系。
针对任一种出行方式对应的任一孤岛道路组,该孤岛道路组中所包含的任两条道路之间,均可以该种出行方式连通,该种出行方式对应的孤岛道路组之间,不可以该种出行方式连通,比如:驾车出行方式对应三个孤岛道路组J1、J2、J3,J1包含的道路中任意两条道路可以驾车出行方式连通,而J1、J2和J3之间不可以驾车出行方式连通。
步骤103,从所述指定出行方式对应的孤岛道路组中确定出所述起点所属的第一孤岛道路组和终点所属的第二孤岛道路组。
具体的,在指定出行方式对应的孤岛道路组中分别确定起点所属的第一孤岛道路组和终点所属的第二孤岛道路组,可采用如下方式确定起点和终点所属的孤岛道路组:
分别确定所述起点和所述终点所属的道路;从所述指定出行方式对应的孤岛道路组中确定所述起点所属道路所属的第一孤岛道路组,以及,从所述指定出行方式对应的孤岛道路组中确定所述终点所属道路所属的第二孤岛道路组。
步骤104,若所述第一孤岛道路组和第二孤岛道路组不一致时,根据所述第一孤岛道路组的道路数据、第二孤岛道路组的道路数据以及预置的所述第一孤岛道路组和第二孤岛道路组的对外连通方式,确定出从所述起点到所述终点的导航路线。
具体的,针对每种出行方式,预置该种出行方式对应的各个孤岛道路组的对外连通方式,当第一孤岛道路组与第二孤岛道路组不同时,获取预置的第一道路组的对外连通方式以及第二孤岛道路组的对外连通方式,确定第一孤岛道路组与第二孤岛道路组之间的连通方式,并根据第一孤岛道路组与第二孤岛道路组之间的连通方式、第一孤岛道路组的道路数据和第二孤岛道路组的道路数据,确定从起点到终点的导航路线,其中,第一孤岛道路组与第二孤岛道路组之间的连通方式对应指定出行方式之外的出行方式,此时,确定出的从起点到终点的导航路线对应指定出行方式以及指定出行方式之外的至少一种出行方式。
目前越来越多的用户习惯于从其起点到终点尽量采用同一种出行方式出行,而不是从起点到终点需要换多种出行方式,这种需求对于起点和终点距离不远的短途可以满足,但是对于远途,如跨省、跨市等,则由于道路之间的连通性的限制,可能导致未必规划出与用户选取的通行方式对应的从起点到终点的导航路线,从而使得导航规划失败,本发明实施例,从用户选择的出行方式对应的孤岛道路组中确定用户选择的起点和终点所属的孤岛道路组,当起点和终点属于不同孤岛道路组时,根据起点和终点所属的孤岛道路组的对外通行方式,规划从起点到终点的导航路线,从而避免现有技术中导航规划失败的问题,提高了导航路线规划的成功率,以及导航路线规划的合理性;当起点和终点属于同一孤岛道路组时,以用户选择的出行方式为用户规划导航路径,从而能够尽量满足用户从起点到终点采用一种出行方式的需求。
优选地,若所述第一孤岛道路组和第二孤岛道路组一致时,根据所述指定出行方式、所述第一孤岛道路组对应的道路数据,规划出从所述起点到所述终点的导航路线。由于同一个孤岛道路组中的道路之间相互连通,因此若起点和终点所述道路属于同一个孤岛道路组,则本申请必然能够成功规划出从起点到终点的使用该指定出行方式的导航路线。
具体的,当起点和终点所属的孤岛道路组为指定出行方式对应的孤岛道路组中的同一孤岛道路组时,可直接根据指定出行方式以及第一孤岛道路组对应的道路数据,规划出从起点起点到终点的导航路线,此时规划出的导航路线对应的出行方式为指定出行方式。
优选地,本申请预先通过以下但不仅限于以下方式确定出出行方式与对应的孤岛道路组的对应关系,包括:
提取预置地理区域(如某至少一个省、市或区等构成的地理区域,或者自定义的一个地理区域)包含的道路数据中的公共道路数据;针对每种出行方式,执行以下步骤,如图2所示:
步骤201,根据所述公共道路数据在所述出行方式下的连通关系,以所述出行方式遍历所述公共道路数据,得到与所述出行方式对应的至少一个孤岛道路组。
具体的,针对每种出行方式,根据公共道路数据在该种出行方式下的连通关系,以该种出行方式遍历公共道路数据,将在该种出行方式出行下相互连通的道路划分到同一孤岛道路组中,得到与该种出行方式对应的至少一个孤岛道路组。比如,出行方式为驾车出行,遍历公共道路数据,将以驾车方式出行时,能够相互连通的道路划分到同一孤岛道路组,得到若干个孤岛道路组,并将该若干个孤岛道路组作为驾车出行方式对应的孤岛道路组。
其中,遍历公共道路数据时,采用现有的遍历算法对公共道路数据进行遍历,比如采用深度遍历算法对公共道路数据进行遍历,这里不做详述。
步骤202,关联存储所述出行方式及其对应的孤岛道路组。
具体的,将出行方式与该出行方式对应的孤岛道路组对应存储,从而得到出行方式与对应孤岛道路组的对应关系。
本优选实施例中,道路数据分为两种,一种为公共道路数据,公共道路数据对应的道路是指对外开放的道路,允许所有用户通行,一种为非公共道路数据,非公共道路数据对应的道路是指不对外开放的道路,只允许一部分有权进入该种道路的用户通行。本发明实施例,适用于所有用户,因此,为了防止生成的导航路线中出现用户无法通行的道路,本发明实施例提取预置地理区域包含的道路数据中的公共道路数据,针对公共道路数据生成出行方式与对应的孤岛道路组的对应关系,其中,预置地理区域的大小可根据实际情况设定,这里不做限定。
优选地,任一孤岛道路组的对外连通方式可按照以下但不仅限于以下方式预先确定:
从孤岛道路组中查找利用至少一种其它出行方式从该孤岛道路组到达其它孤岛道路组的位置点,作为所述孤岛道路组与其它孤岛道路组进行通行的通行口,其中,所述其它出行方式为所述指定出行方式之外的出行方式。
具体的,孤岛道路组与其它孤岛道路组进行通行的通行口可能包括至少一个,每个通行口对应一种出行方式,将该孤岛道路组的通行口对应的出行方式作为从该孤岛道路组到达其它孤岛道路组的出行方式,即,作为从该孤岛道路组到达其它孤岛道路组的连通方式,各个出行口对应的出行方式不包括指定出行方式。
通行口如渡口、火车站和航站楼、客运站等。
优选地,为避免用户指定出行方式对应的孤岛道路组之间的通行方式无法使得指定出行方式可行(例如,指定出行方式为驾车,若起点所属孤岛道路组与其他孤岛道路组的通行方式为步行,而步行有可能只有小路可以走,而驾车是无法通行的,从而会导致用户驾车根本无法通过步行的方式到达终点所属的孤岛道路组),本申请预先对出行方式划分级别,例如:轮渡、火车和飞机同属一个级别且为最高级别,驾车级别次之,骑行级别再次之,步行级别最低。后续在规划起点所属孤岛道路组与终点所属孤岛道路组,选取孤岛道路组的通行口中通行方式级别高于本次路径规划的指定出行方式。例如,用户选择的通行方式为驾车,则在选取通行口时选取轮渡/火车/飞机,而不能选择骑行和步行。
如果第一孤岛道路组与第二孤岛道路组不一致,假设指定出行方式为驾车出行方式,第一孤岛道路组与其它孤岛道路组进行通行的通行口包括两个(第一通行口和第二通行口),第一通行口对应的出行方式为轮渡出行方式、第二通行口对应的出行方式为飞机出行方式,第二孤岛道路组与其它孤岛道路组进行通行的通行口包括两个(第三通行口和第四通行口),第三通行口对应的出行方式为为飞机出行方式、第四通行口对应的出行方式为火车出行方式,则,在具体实施时,将第二通行口作为第一孤岛道路组与第二孤岛道路组进行通行的通行口,将第三通行口作为第二孤岛道路组与第一孤岛道路组进行通行的通行口,并确定第一孤岛道路组与第二孤岛道路组之间的通行方式为飞机出行方式。
优选地,步骤104,根据所述第一孤岛道路组的道路数据、第二孤岛道路组的道路数据以及预置的所述第一孤岛道路组和第二孤岛道路组的对外连通方式,确定出从所述起点到所述终点的导航路线,如图3所示,具体包括:
步骤301,根据所述第一孤岛道路组的道路数据、起点以及所述第一孤岛道路组对应的通行口,规划从所述起点到所述第一孤岛道路组对应的通行口的第一导航路线。
具体的,第一导航路线对应的出现方式为指定出行方式,第一导航路线可能包含多条也可能仅包含一条。
步骤302,规划第一孤岛道路组对应的通行口到第二孤岛道路组对应的通行口之间的第二导航路线。
具体的,根据第一孤岛道路组对应的通行口与第二孤岛道路组对应的通行口,确定能够从该第一孤岛道路组对应的通行口到达第二孤岛道路组对应的通行口的通行口,并根据确定的通行口对应的出行方式规划第二导航路线,第二导航路线可能包含多条也可能包含一条。
步骤303,根据所述第二孤岛道路组的道路数据、终点以及所述第二孤岛道路组对应的通行口,规划从所述第二孤岛道路组对应的通行口到所述终点的第三导航路线。
具体的,第三导航路线对应的出现方式为指定出行方式,第三导航路线可能包含多条也可能包含一条。
其中,步骤301-步骤303的指定顺序可以调换或者同时执行,这里不做限定。
步骤304,将所述第一导航路线、第二导航路线以及第三导航路线进行拼接,得到从所述起点到所述终点的至少一条导航路线。
步骤305,从所述至少一条导航路线中选择导航路线作为从所述起点到所述终点的导航路线。
具体的,可选取用时最少或者距离最短的一条或多条导航路线作为从所述起点到所述终点的导航路线。
下面结合具体实施例,对本发明实施例提供的导航路线确定方法进行详细说明。
实施例
假设用户选择的出行方式为驾车出行方式(以下简称驾车方式),如图4所示,包括:
步骤401,接收携带有用户选择的驾车方式、起点和终点路径规划请求。
步骤402,从预置的出行方式与对应的孤岛道路组的对应关系中,确定驾车方式对应的孤岛道路组。
步骤403,分别确定起点和终点所属的道路。
步骤404,从驾车方式对应的孤岛道路组中确定起点所属道路所属的第一孤岛道路组以及终点所属的道路所述的第二孤岛道路组。
步骤405,判断第一孤岛道路组是否和第二孤岛道路组一致,如果是,执行步骤406,否则,执行步骤407。
步骤406,根据驾车方式、第一孤岛道路组对应的道路数据,规划出从起点到终点的导航路线。
具体的,当规划出的导航路线有多条时,优选但不限定于从中选择一条距离最短或者用时最短的导航路线作为从起点到终点的导航路线。
步骤407,根据第一孤岛道路组的道路数据、起点以及第一孤岛道路组对应的通行口,规划从起点到第一孤岛道路组对应的通行口的第一导航路线。
步骤408,规划第一孤岛道路组对应的通行口到第二孤岛道路组对应的通行口之间的第二导航路线。
步骤409,根据所第二孤岛道路组的道路数据、终点以及第二孤岛道路组对应的通行口,规划从第二孤岛道路组对应的通行口到终点的第三导航路线。
步骤410,将所第一导航路线、第二导航路线以及第三导航路线进行拼接,得到从起点到终点的至少一条导航路线。
步骤411,从所至少一条导航路线中选择导航路线作为从起点到终点的导航路线。
比如,起点为北京天安门、终点为海南三亚的某个酒店,设定的出行方式为驾车方式,起点和终点位于驾车出行方式对应的两个孤岛道路组,北京天安门所属的第一孤岛道路组和海南三亚所属的第二孤岛道路组可以以飞机出行方式、轮渡出行方式等进行通行,因此,确定出的导航路线为:从北京天安门以驾车方式到达北京机场,以飞机出行方式从北京机场到达海南三亚机场,从海南三亚机场以驾车方式到达某个酒店,或者,确定出的导航路线为:从北京天安门以驾车方式到达大陆的某个渡口,以轮渡出行方式从该渡口到达海南的渡口,从海南的渡口以驾车方式到达某个酒店。
基于与本发明实施例提供的导航路线确定方法同样的发明构思,本发明实施例还提供一种导航路线确定装置,如图5所示,包括:
接收模块501,用于接收携带有指定出行方式、起点以及终点的路径规划请求;
第一确定模块502,用于从预置的出行方式与对应的孤岛道路组的对应关系中,确定出所述指定出行方式对应的孤岛道路组,其中,孤岛道路组包含的所有道路之间具有连通关系且所包含的道路与电子地图中的其它道路不具有连通关系;
第二确定模块503,用于从所述指定出行方式对应的孤岛道路组中确定出所述起点所属的第一孤岛道路组和终点所属的第二孤岛道路组;
路线确定模块504,用于若所述第一孤岛道路组和第二孤岛道路组不一致时,根据所述第一孤岛道路组的道路数据、第二孤岛道路组的道路数据以及预置的所述第一孤岛道路组和第二孤岛道路组的对外连通方式,确定出从所述起点到所述终点的导航路线。
优选地,如图6所示,所述装置中所述第二确定模块503,具体包括:
第一确定单元5031,用于分别确定所述起点和所述终点所属的道路;
第二确定单元5032,用于从所述指定出行方式对应的孤岛道路组中确定所述起点所属道路所属的第一孤岛道路组,以及,
第三确定单元5033,用于从所述指定出行方式对应的孤岛道路组中确定所述终点所属道路所属的第二孤岛道路组。
优选地,如图7所示,所述的装置,还包括:
对应关系确定模块505,用于提取预置地理区域包含的道路数据中的公共道路数据;针对每种出行方式,执行以下步骤:根据所述公共道路数据在所述出行方式下的连通关系,以所述出行方式遍历所述公共道路数据,得到与所述出行方式对应的至少一个孤岛道路组;关联存储所述出行方式及其对应的孤岛道路组。
优选地,所述装置中,所述路线确定模块504还用于:
若所述第一孤岛道路组和第二孤岛道路组一致时,根据所述指定出行方式、所述第一孤岛道路组对应的道路数据,规划出从所述起点到所述终点的导航路线。
优选地,如图8所示,所述装置,还包括:
连通方式确定模块506,用于从所述孤岛道路组中查找利用至少一种其它出行方式从该孤岛道路组到达其它孤岛道路组的位置点,作为所述孤岛道路组与其它孤岛道路组进行通行的通行口,其中,所述其它出行方式为所述指定出行方式之外的出行方式。
优选地,如图9所示,所述的装置中,所述路线确定模块504,具体包括:
第一规划单元5041,用于根据所述第一孤岛道路组的道路数据、起点以及所述第一孤岛道路组对应的通行口,规划从所述起点到所述第一孤岛道路组对应的通行口的第一导航路线;
第二规划单元5042,用于规划第一孤岛道路组对应的通行口到第二孤岛道路组对应的通行口之间的第二导航路线;
第三规划单元5043,用于根据所述第二孤岛道路组的道路数据、终点以及所述第二孤岛道路组对应的通行口,规划从所述第二孤岛道路组对应的通行口到所述终点的第三导航路线;
拼接单元5044,用于将所述第一导航路线、第二导航路线以及第三导航路线进行拼接,得到从所述起点到所述终点的至少一条导航路线;
路线确定单元5045,用于从所述至少一条导航路线中选择导航路线作为从所述起点到所述终点的导航路线。
利用本发明实施例提供的导航路线确定方法及装置,具有以下有益效果:从用户选择的出行方式对应的孤岛道路组中确定用户选择的起点和终点所属的孤岛道路组,当起点和终点属于不同孤岛道路组时,根据起点和终点所属的孤岛道路组的对外通行方式,规划从起点到终点的导航路线,从而避免现有技术中导航规划失败的问题,提高了导航路线规划的成功率,以及导航路线规划的合理性;当起点和终点属于同一孤岛道路组时,以用户选择的出行方式为用户规划导航路径,从而能够尽量满足用户从起点到终点采用一种出行方式的需求。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (12)
1.一种导航路线确定方法,其特征在于,包括:
接收携带有指定出行方式、起点以及终点的路径规划请求;
从预置的出行方式与对应的孤岛道路组的对应关系中,确定出所述指定出行方式对应的孤岛道路组,其中,孤岛道路组包含的所有道路之间具有连通关系且所包含的道路与电子地图中的其它道路不具有连通关系;
从所述指定出行方式对应的孤岛道路组中确定出所述起点所属的第一孤岛道路组和终点所属的第二孤岛道路组;
若所述第一孤岛道路组和第二孤岛道路组不一致时,根据所述第一孤岛道路组的道路数据、第二孤岛道路组的道路数据以及预置的所述第一孤岛道路组和第二孤岛道路组的对外连通方式,确定出从所述起点到所述终点的导航路线。
2.如权利要求1所述的方法,其特征在于,从所述指定出行方式对应的孤岛道路组中确定出所述起点所属的第一孤岛道路组和终点所属的第二孤岛道路组,具体包括:
分别确定所述起点和所述终点所属的道路;
从所述指定出行方式对应的孤岛道路组中确定所述起点所属道路所属的第一孤岛道路组,以及,
从所述指定出行方式对应的孤岛道路组中确定所述终点所属道路所属的第二孤岛道路组。
3.如权利要求1所述的方法,其特征在于,出行方式与对应的孤岛道路组的对应关系预先按照以下方式确定:
提取预置地理区域包含的道路数据中的公共道路数据;
针对每种出行方式,执行以下步骤:
根据所述公共道路数据在所述出行方式下的连通关系,以所述出行方式遍历所述公共道路数据,得到与所述出行方式对应的至少一个上孤岛道路组;
关联存储所述出行方式及其对应的孤岛道路组。
4.如权利要求1所述的方法,其特征在于,还包括:
若所述第一孤岛道路组和第二孤岛道路组一致时,根据所述指定出行方式、所述第一孤岛道路组对应的道路数据,规划出从所述起点到所述终点的导航路线。
5.如权利要求1所述的方法,其特征在于,孤岛道路组的对外连通方式预先按照以下方式确定:
从所述孤岛道路组中查找利用至少一种其它出行方式从该孤岛道路组到达其它孤岛道路组的位置点,作为所述孤岛道路组与其它孤岛道路组进行通行的通行口,其中,所述其它出行方式为所述指定出行方式之外的出行方式。
6.如权利要求5所述的方法,其特征在于,根据所述第一孤岛道路组的道路数据、第二孤岛道路组的道路数据以及预置的所述第一孤岛道路组和第二孤岛道路组的对外连通方式,确定出从所述起点到所述终点的导航路线,具体包括:
根据所述第一孤岛道路组的道路数据、起点以及所述第一孤岛道路组对应的通行口,规划从所述起点到所述第一孤岛道路组对应的通行口的第一导航路线;
规划第一孤岛道路组对应的通行口到第二孤岛道路组对应的通行口之间的第二导航路线;
根据所述第二孤岛道路组的道路数据、终点以及所述第二孤岛道路组对应的通行口,规划从所述第二孤岛道路组对应的通行口到所述终点的第三导航路线;
将所述第一导航路线、第二导航路线以及第三导航路线进行拼接,得到从所述起点到所述终点的至少一条导航路线;
从所述至少一条导航路线中选择导航路线作为从所述起点到所述终点的导航路线。
7.一种导航路线确定装置,其特征在于,包括:
接收模块,用于接收携带有指定出行方式、起点以及终点的路径规划请求;
第一确定模块,用于从预置的出行方式与对应的孤岛道路组的对应关系中,确定出所述指定出行方式对应的孤岛道路组,其中,孤岛道路组包含的所有道路之间具有连通关系且所包含的道路与电子地图中的其它道路不具有连通关系;
第二确定模块,用于从所述指定出行方式对应的孤岛道路组中确定出所述起点所属的第一孤岛道路组和终点所属的第二孤岛道路组;
路线确定模块,用于若所述第一孤岛道路组和第二孤岛道路组不一致时,根据所述第一孤岛道路组的道路数据、第二孤岛道路组的道路数据以及预置的所述第一孤岛道路组和第二孤岛道路组的对外连通方式,确定出从所述起点到所述终点的导航路线。
8.如权利要求7所述的装置,其特征在于,所述第二确定模块,具体包括:
第一确定单元,用于分别确定所述起点和所述终点所属的道路;
第二确定单元,用于从所述指定出行方式对应的孤岛道路组中确定所述起点所属道路所属的第一孤岛道路组,以及,
第三确定单元,用于从所述指定出行方式对应的孤岛道路组中确定所述终点所属道路所属的第二孤岛道路组。
9.如权利要求7所述的装置,其特征在于,还包括:
对应关系确定模块,用于提取预置地理区域包含的道路数据中的公共道路数据;针对每种出行方式,执行以下步骤:根据所述公共道路数据在所述出行方式下的连通关系,以所述出行方式遍历所述公共道路数据,得到与所述出行方式对应的至少一个孤岛道路组;关联存储所述出行方式及其对应的孤岛道路组。
10.如权利要求7所述的装置,其特征在于,所述路线确定模块还用于:
若所述第一孤岛道路组和第二孤岛道路组一致时,根据所述指定出行方式、所述第一孤岛道路组对应的道路数据,规划出从所述起点到所述终点的导航路线。
11.如权利要求7所述的装置,其特征在于,还包括:
连通方式确定模块,用于从孤岛道路组中查找利用至少一种其它出行方式从该孤岛道路组到达其它孤岛道路组的位置点,作为所述孤岛道路组与其它孤岛道路组进行通行的通行口,其中,所述其它出行方式为所述指定出行方式之外的出行方式。
12.如权利要求11所述的装置,其特征在于,所述路线确定模块,具体包括:
第一规划单元,用于根据所述第一孤岛道路组的道路数据、起点以及所述第一孤岛道路组对应的通行口,规划从所述起点到所述第一孤岛道路组对应的通行口的第一导航路线;
第二规划单元,用于规划第一孤岛道路组对应的通行口到第二孤岛道路组对应的通行口之间的第二导航路线;
第三规划单元,用于根据所述第二孤岛道路组的道路数据、终点以及所述第二孤岛道路组对应的通行口,规划从所述第二孤岛道路组对应的通行口到所述终点的第三导航路线;
拼接单元,用于将所述第一导航路线、第二导航路线以及第三导航路线进行拼接,得到从所述起点到所述终点的至少一条导航路线;
路线确定单元,用于从所述至少一条导航路线中选择导航路线作为从所述起点到所述终点的导航路线。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610473757.1A CN107543554A (zh) | 2016-06-24 | 2016-06-24 | 一种导航路线确定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610473757.1A CN107543554A (zh) | 2016-06-24 | 2016-06-24 | 一种导航路线确定方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107543554A true CN107543554A (zh) | 2018-01-05 |
Family
ID=60959821
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610473757.1A Pending CN107543554A (zh) | 2016-06-24 | 2016-06-24 | 一种导航路线确定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107543554A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111076741A (zh) * | 2019-12-03 | 2020-04-28 | Oppo广东移动通信有限公司 | 导航状态获取方法、装置、存储介质及电子设备 |
CN113129627A (zh) * | 2020-01-13 | 2021-07-16 | 百度在线网络技术(北京)有限公司 | 道路路口的通过指示方法、装置、电子设备及可读存储介质 |
US11504622B1 (en) | 2021-08-17 | 2022-11-22 | BlueOwl, LLC | Systems and methods for generating virtual encounters in virtual games |
US11593539B2 (en) | 2018-11-30 | 2023-02-28 | BlueOwl, LLC | Systems and methods for facilitating virtual vehicle operation based on real-world vehicle operation data |
US11691084B2 (en) | 2020-01-20 | 2023-07-04 | BlueOwl, LLC | Systems and methods for training and applying virtual occurrences to a virtual character using telematics data of one or more real trips |
US11697069B1 (en) | 2021-08-17 | 2023-07-11 | BlueOwl, LLC | Systems and methods for presenting shared in-game objectives in virtual games |
US11896903B2 (en) | 2021-08-17 | 2024-02-13 | BlueOwl, LLC | Systems and methods for generating virtual experiences for a virtual game |
US11969653B2 (en) | 2021-08-17 | 2024-04-30 | BlueOwl, LLC | Systems and methods for generating virtual characters for a virtual game |
US12001764B2 (en) | 2018-11-30 | 2024-06-04 | BlueOwl, LLC | Systems and methods for facilitating virtual vehicle operation corresponding to real-world vehicle operation |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1217593A2 (en) * | 2000-12-14 | 2002-06-26 | Visteon Global Technologies, Inc. | Method and apparatus for providing routes using auto ferries and channels |
CN102426023A (zh) * | 2011-11-18 | 2012-04-25 | 深圳市凯立德科技股份有限公司 | 一种导航路径中包含轮渡的提示方法及其导航终端 |
CN104422461A (zh) * | 2013-09-06 | 2015-03-18 | 上海博泰悦臻电子设备制造有限公司 | 一种导航***的路径获取方法、导航方法 |
CN105190244A (zh) * | 2013-03-15 | 2015-12-23 | 苹果公司 | 多模态费用计算方法、***与装置 |
-
2016
- 2016-06-24 CN CN201610473757.1A patent/CN107543554A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1217593A2 (en) * | 2000-12-14 | 2002-06-26 | Visteon Global Technologies, Inc. | Method and apparatus for providing routes using auto ferries and channels |
CN102426023A (zh) * | 2011-11-18 | 2012-04-25 | 深圳市凯立德科技股份有限公司 | 一种导航路径中包含轮渡的提示方法及其导航终端 |
CN105190244A (zh) * | 2013-03-15 | 2015-12-23 | 苹果公司 | 多模态费用计算方法、***与装置 |
CN104422461A (zh) * | 2013-09-06 | 2015-03-18 | 上海博泰悦臻电子设备制造有限公司 | 一种导航***的路径获取方法、导航方法 |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11995384B2 (en) | 2018-11-30 | 2024-05-28 | BlueOwl, LLC | Systems and methods for facilitating virtual vehicle operation based on real-world vehicle operation data |
US12001764B2 (en) | 2018-11-30 | 2024-06-04 | BlueOwl, LLC | Systems and methods for facilitating virtual vehicle operation corresponding to real-world vehicle operation |
US11593539B2 (en) | 2018-11-30 | 2023-02-28 | BlueOwl, LLC | Systems and methods for facilitating virtual vehicle operation based on real-world vehicle operation data |
CN111076741A (zh) * | 2019-12-03 | 2020-04-28 | Oppo广东移动通信有限公司 | 导航状态获取方法、装置、存储介质及电子设备 |
CN113129627A (zh) * | 2020-01-13 | 2021-07-16 | 百度在线网络技术(北京)有限公司 | 道路路口的通过指示方法、装置、电子设备及可读存储介质 |
CN113129627B (zh) * | 2020-01-13 | 2023-01-06 | 百度在线网络技术(北京)有限公司 | 道路路口的通过指示方法、装置、电子设备及存储介质 |
US11691084B2 (en) | 2020-01-20 | 2023-07-04 | BlueOwl, LLC | Systems and methods for training and applying virtual occurrences to a virtual character using telematics data of one or more real trips |
US11707683B2 (en) | 2020-01-20 | 2023-07-25 | BlueOwl, LLC | Systems and methods for training and applying virtual occurrences and granting in-game resources to a virtual character using telematics data of one or more real trips |
US11857866B2 (en) | 2020-01-20 | 2024-01-02 | BlueOwl, LLC | Systems and methods for training and applying virtual occurrences with modifiable outcomes to a virtual character using telematics data of one or more real trips |
US11697069B1 (en) | 2021-08-17 | 2023-07-11 | BlueOwl, LLC | Systems and methods for presenting shared in-game objectives in virtual games |
US11918913B2 (en) | 2021-08-17 | 2024-03-05 | BlueOwl, LLC | Systems and methods for generating virtual encounters in virtual games |
US11969653B2 (en) | 2021-08-17 | 2024-04-30 | BlueOwl, LLC | Systems and methods for generating virtual characters for a virtual game |
US11896903B2 (en) | 2021-08-17 | 2024-02-13 | BlueOwl, LLC | Systems and methods for generating virtual experiences for a virtual game |
US11504622B1 (en) | 2021-08-17 | 2022-11-22 | BlueOwl, LLC | Systems and methods for generating virtual encounters in virtual games |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107543554A (zh) | 一种导航路线确定方法及装置 | |
Ceder | Urban mobility and public transport: future perspectives and review | |
CN105466440B (zh) | 利用天气预报信息优化路径的导航装置、***及方法 | |
CN103674046B (zh) | 车辆行程规划 | |
CN107167152B (zh) | 路径规划方法和装置 | |
CN104412288B (zh) | 信息共享***、信息共享方法以及终端装置 | |
CN103426139B (zh) | 共乘者媒合配对的***及其方法 | |
CN107063278A (zh) | 一种车辆导航***、导航方法及其车辆 | |
CN108256553A (zh) | 车辆搭载无人机双层路径的构造方法及装置 | |
CN107238393A (zh) | 一种基于共享经济的人员出行智能规划方法 | |
CN106643771A (zh) | 一种导航线路选择方法及*** | |
CN108444486A (zh) | 一种导航路线排序方法和装置 | |
CN107195180A (zh) | 一种基于电警数据的交通出行轨迹提取方法和装置 | |
CN108020238B (zh) | 一种获取途经点的方法、装置及导航设备 | |
CN104574945B (zh) | 快速公交车辆在停站时间变化时的指挥调度***及方法 | |
CN108062865A (zh) | 停车方向提示方法及装置 | |
CN104575059A (zh) | 一种能引导brt按照时刻表精准运行的方法及*** | |
JPWO2010109597A1 (ja) | 経路案内システム、経路案内サーバ及び経路案内方法 | |
WO2017096965A1 (zh) | 一种导航式列车运行径路图的制作方法和*** | |
CN108248611A (zh) | 一种自动驾驶的方法、汽车控制设备、汽车及*** | |
CN112344953A (zh) | 一种导航路线的生成方法和装置 | |
CN108025808A (zh) | 飞行路线生成方法、飞行路线生成装置、飞行路线生成程序以及终端装置 | |
CN109658721A (zh) | 交通标志显示装置、识别方法、装置、设备和介质 | |
CN104599489B (zh) | 突发事件发生时精准调度快速公交车辆的方法及*** | |
CN103258440A (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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200417 Address after: 310012 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 102200 floor 16 floor, seat A of Fang Heng International Center, Futong East Avenue, Wangjing, Chaoyang District, Beijing Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180105 |