CN110823230B - 路线规划方法、装置、设备和计算机存储介质 - Google Patents

路线规划方法、装置、设备和计算机存储介质 Download PDF

Info

Publication number
CN110823230B
CN110823230B CN201910948522.7A CN201910948522A CN110823230B CN 110823230 B CN110823230 B CN 110823230B CN 201910948522 A CN201910948522 A CN 201910948522A CN 110823230 B CN110823230 B CN 110823230B
Authority
CN
China
Prior art keywords
route
route planning
planning
physical isolation
road
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
Application number
CN201910948522.7A
Other languages
English (en)
Other versions
CN110823230A (zh
Inventor
丁世强
朱重黎
李成洲
黄际洲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201910948522.7A priority Critical patent/CN110823230B/zh
Publication of CN110823230A publication Critical patent/CN110823230A/zh
Priority to US16/942,502 priority patent/US11629967B2/en
Application granted granted Critical
Publication of CN110823230B publication Critical patent/CN110823230B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/343Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/3676Overview of the route on the road map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

本申请公开了一种路线规划方法、装置、设备和计算机存储介质,涉及大数据领域。具体实现方案为:接收路线规划请求,所述请求包括起始位置信息和终点位置信息;基于道路包含物理隔离带的状况,规划从起始位置到终点位置的路线;发送路线规划结果。本申请基于道路上物理隔离带对用户出行带来的安全性影响,将道路包含物理隔离带的状况融入路线规划,从而提高规划路线的安全性。

Description

路线规划方法、装置、设备和计算机存储介质
技术领域
本申请涉及计算机应用技术领域,特别涉及大数据领域的一种路线规划方法、装置、设备和计算机存储介质。
背景技术
随着计算机应用技术的高速发展,用户在出行过程中越来越多地使用导航来提供指引。然而,目前导航使用的路线规划通常基于路线长度、道路等级等因素,却鲜有考虑路线的安全性因素。
发明内容
有鉴于此,本申请提供了一种路线规划方法、装置、设备和计算机存储介质,以便于提高规划路线的安全性。
第一方面,本申请提供了一种路线规划的方法,该方法包括:
接收路线规划请求,所述请求包括起始位置信息和终点位置信息;
基于道路包含物理隔离带的状况,规划从起始位置到终点位置的路线;
发送路线规划结果。
根据本申请一优选实施方式,该方法还包括:
判断所述路线规划请求中是否包含考虑安全因素的指示信息;
如果是,则执行所述基于道路是否包含物理隔离带,规划从起始位置到终点位置的路线。
根据本申请一优选实施方式,该方法还包括:
判断所述路线规划请求的类型是否为骑行路线规划;
如果是,则执行所述基于道路是否包含物理隔离带,规划从起始位置到终点位置的路线。
根据本申请一优选实施方式,所述基于道路包含物理隔离带的状况,规划从起始位置到终点位置的路线包括:
在路线规划过程中,若存在多条道路可选的情况,优先选择包含物理隔离带的道路。
根据本申请一优选实施方式,所述基于道路包含物理隔离带的状况,规划从起始位置到终点位置的路线包括:
获取从起始位置到终点位置的初始规划结果;
基于初始规划结果的各路线中的道路包含物理隔离带的状况,对所述初始规划结果进行排序;
基于排序结果,确定所述路线规划结果。
根据本申请一优选实施方式,所述各路线中的道路包含物理隔离带的状况包括:
路线中包含物理隔离带的道路数量,或者,路线中包含物理隔离带的道路总长度。
根据本申请一优选实施方式,该方法还包括:
在所述路线规划结果中,对线路中包含物理隔离带的道路进行指示。
第二方面,本申请提供了一种路线规划的方法,该方法包括:
向服务器端发送路线规划请求,所述请求包括起始位置信息和终点位置信息;
接收服务器端返回的路线规划结果,所述路线规划结果是所述服务器端基于道路包含物理隔离带的状况规划的从起始位置到终点位置的路线;
展现所述路线规划结果。
根据本申请一优选实施方式,所述路线规划请求中包含考虑安全因素的指示信息,或者,所述路线规划请求的类型为骑行路线规划。
根据本申请一优选实施方式,展现所述路线规划结果包括:
展现规划的路线,并对线路中包含物理隔离带的道路进行指示。
第三方面,本申请提供了一种路线规划的装置,该装置包括:
接收单元,用于接收路线规划请求,所述请求包括起始位置信息和终点位置信息;
规划单元,用于基于道路包含物理隔离带的状况,规划从起始位置到终点位置的路线;
发送单元,用于发送路线规划结果。
根据本申请一优选实施方式,该装置还包括:
第一判断单元,用于判断所述路线规划请求中是否包含考虑安全因素的指示信息,如果是,则指示所述规划单元执行所述基于道路是否包含物理隔离带,规划从起始位置到终点位置的路线。
根据本申请一优选实施方式,该装置还包括:
第二判断单元,用于判断所述路线规划请求的类型是否为骑行路线规划,如果是,则指示所述规划单元执行所述基于道路是否包含物理隔离带,规划从起始位置到终点位置的路线。
根据本申请一优选实施方式,所述规划单元,具体用于在路线规划过程中,若存在多条道路可选的情况,优先选择包含物理隔离带的道路。
根据本申请一优选实施方式,所述规划单元,具体用于:
获取从起始位置到终点位置的初始规划结果;
基于初始规划结果的各路线中的道路包含物理隔离带的状况,对所述初始规划结果进行排序;
基于排序结果,确定所述路线规划结果。
根据本申请一优选实施方式,所述规划单元,还用于在所述路线规划结果中,对线路中包含物理隔离带的道路进行指示。
第四方面,本申请提供了一种路线规划的装置,该装置包括:
发送单元,用于向服务器端发送路线规划请求,所述请求包括起始位置信息和终点位置信息;
接收单元,用于接收服务器端返回的路线规划结果,所述路线规划结果是所述服务器端基于道路包含物理隔离带的状况规划的从起始位置到终点位置的路线;
展现单元,用于展现所述路线规划结果。
根据本申请一优选实施方式,所述展现单元,具体用于展现规划的路线,并对线路中包含物理隔离带的道路进行指示。
第五方面,本申请提供了一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行上述的方法。
第六方面,本申请提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使所述计算机执行上述的方法。
由以上技术方案可以看出,本申请提供的技术方案可以具备以下优点:
1)本申请基于道路上物理隔离带对用户出行带来的安全性影响,将道路包含物理隔离带的状况融入路线规划,从而提高规划路线的安全性。
2)本申请能够基于用户选择在路线规划请求中包含考虑安全因素的指示信息,以指示执行基于道路包含物理隔离带的状况进行路线规划,从而使得用户能够灵活选择路线规划所考虑的因素。
3)本申请考虑到物理隔离带对骑行用户具有特别地安全性影响,在骑行路线规划场景下融入道路包含物理隔离带的状况,从而提高骑行用户的安全性。
4)本申请中在展示路线规划结果时,能够对包含物理隔离带的道路进行指示,以便用户能够清楚地了解哪些道路包含物理隔离带,从而对出行进行明确的选择和参考。
上述可选方式所具有的其他效果将在下文中结合具体实施例加以说明。
附图说明
附图用于更好地理解本方案,不构成对本申请的限定。其中:
图1为本申请实施例的路线规划的方法或路线规划的装置的示例性系统架构图;
图2为本申请实施例一提供的方法流程图;
图3为本申请实施例二提供的方法流程图;
图4为本申请实施例提供的地图类应用的路线规划实例图;
图5为本申请实施例三提供的路线规划装置的结构示意图;
图6为本申请实施例四提供的路线规划装置的结构示意图;
图7是用来实现本申请实施例的路线规划的方法的电子设备的框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明,其中包括本申请实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本申请的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
图1示出了可以应用本申请实施例的用于路线规划的方法或用于路线规划的装置的示例性系统架构。
如图1所示,该系统架构可以包括终端设备101和102,网络103和服务器104。网络103用以在终端设备101、102和服务器104之间提供通信链路的介质。网络103可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101和102通过网络103与服务器104交互。终端设备101和102上可以安装有各种应用,例如地图类应用、语音交互应用、网页浏览器应用、通信类应用等。
终端设备101和102可以是各种电子设备。包括但不限于智能手机、平板电脑、智能音箱、智能电视等等。本申请所提供的路线规划的装置可以设置并运行于上述终端设备101或102中,也可以设置运行于上述服务器104中。其可以实现成多个软件或软件模块(例如用来提供分布式服务),也可以实现成单个软件或软件模块,在此不做具体限定。
例如,终端设备101向服务器104发送路线规划请求,服务器104进行路线规划后,将路线规划结果发送给终端设备101。再例如,终端设备101接收到用户的路线规划请求后,将路线规划请求发送给本地的路线规划装置,由本地的路线规划装置进行离线的路线规划后,发送路线规划结果给终端设备101。
服务器104可以是单一服务器,也可以是多个服务器构成的服务器群组。应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
用户在出行过程中往往会考虑到安全因素,例如在驾车过程中由于车内有孕妇、儿童等情况下。再例如,对于骑行用户而言,一般出现机动车辆和自行车发生事故时,往往都是自行车受损严重,骑行用户大概率会受伤,因此骑行用户往往会更考虑骑行路线的安全性。相关研究表明,骑行隔离带能大大降低事故率,本申请的核心思路就是将道路包含物理隔离带的状况融入路线规划,从而提升路线规划的安全性。下面结合实施例对申请提供的方法进行详细描述。
实施例一、
图2为本申请实施例一提供的方法流程图,本实施例用于在线路线规划场景。如图2中所示,该方法可以包括以下步骤:
在201中,客户端向服务器端发送路线规划请求。
本申请实施例涉及的客户端可以是地图类应用的客户端、导航类应用的客户端等等。
客户端受到用户触发后,会向服务器端发送路线规划请求。例如用户在客户端提供的界面上输入起始位置信息、终点位置信息等,然后点击路径规划组件或导航组件后,客户端向服务器发送包含起始位置信息和终点位置信息的路线规划请求。再例如,用户在客户端通过语音的方式输入包含起始位置信息、终点位置信息的路线规划指令后,客户端向服务器端发送包含起始位置信息和终点位置信息的路线规划请求。
在本申请实施例中,可以对于任意的路线规划请求均执行步骤202。
作为其中一种实现方式,在路线规划请求中包含考虑安全因素的指示信息时,才执行步骤202,而不包含该指示信息时,则可以按照现有的路线规划方式执行。例如,用户可以在客户端提供的界面上输入起始位置信息和终点位置信息时,在界面上输入考虑安全因素的选项,则客户端在发送的路线规划请求中包含考虑安全因素的指示信息。
作为其中实现方式,也可以仅在骑行路线规划场景下执行步骤202,即判断路线规划请求的类型是否为骑行路线规划,如果是,则执行步骤202,否则可以按照现有的路线规划方式执行。例如,用户在骑行路线规划的界面上输入起始位置信息和终点位置信息,或者用户在客户端提供的界面上输入起始位置信息和终点位置信息后,选择骑行路线规划选项,则客户端发送骑行路线规划的路线规划请求。
在202中,服务器端基于道路包含物理隔离带的状况,规划从起始位置到终点位置的路线。
在服务器端维护的地图数据中包含道路信息。其中道路信息可以包括道路位置信息、名称、长度、道路等级等,在本申请实施例中,道路信息还包括包含物理隔离带的状况。本申请中涉及的隔离带指的是在道路上用于隔离不同车道的隔离带,可以采用绿化带形式,也可以采用护栏形式等。在名称上可以称为隔离带,也可以称为隔离栏、隔离护栏等。
其中包含物理隔离带的状况可以是诸如是否包含物理隔离带、包含物理隔离带的长度、包含物理隔离带的类型等。其中物理隔离带的类型可以是机动车道间物理隔离带、机动车道与非机动车道间物理隔离带等。
其中服务器端可以在本地维护地图数据,也可以从其他设备上的地图数据库中获取地图数据。
道路包含物理隔离带的状况可以是经人工采集地图数据后进行标注得到,也可以是采用大数据挖掘的方式得到。本申请中并不限制道路包含物理隔离带的状况的具体获取方式。
本步骤具体可以包括但不限于以下两种实现方式:
第一种实现方式:在路线规划过程中,若存在多条道路可选的情况,优先选择包含物理隔离带的道路。
这种方式是将道路包含物理隔离带的状况用于路径规划算法中,在路径规划过程中,若从一个位置点到另外一个位置点存在多条道路可选,则优先选择包含物理隔离带的道路。如果存在多条包含物理隔离带的道路,则可以依据其他道路信息从包含物理隔离带的道路中选择,或者依据包含物理隔离带的类型优先选择与路线规划类型匹配的道路。
例如,对于骑行路线规划,在规划从起始位置S到终点位置D的过程中,存在位置点A到B有多条道路可选,则优先选择包含物理隔离带的道路。如果存在多条包含物理隔离带的道路,则优先选择包含机动车道与非机动车道间物理隔离带的道路。
第二种实现方式:获取从起始位置到终点位置的初始规划结果;基于初始规划结果的各路线中的道路包含物理隔离带的状况,对初始规划结果进行排序;基于排序结果确定路线规划结果。
这种方式对于路径规划算法不产生影响,但将道路包含物理隔离带的状况用于路线规划结果的排序中。在现有技术中已经存在基于路线的用时、距离等因素在路线规划结果中进行排序,在本申请中可以基于道路包含物理隔离带的状况对初始规划结果进行排序,也可以将道路包含物理隔离带的状况结合其他因素一起对初始规划结果进行排序。
其中,道路包含物理隔离带的状况可以包括路线中包含物理隔离带的道路数量,或者,路线中包含物理隔离带的道路总长度,等等。
例如,得到初始规划结果后,依据初始规划结果中各路线包含物理隔离带的道路数量从大到小的顺序,对各路线进行排序,选择排在前N位的路线作为最终的路线规划结果,其中N为预设的正整数。
再例如,得到初始规划结果后,依据初始规划结果中各路线包含物理隔离带的道路数量、各路线的用时、距离等因素进行加权处理(例如加权求和、加权求平均等)后,得到每个路线的评分,依据每个路线的评分从高到低对各路线进行排序,选择排在前N位的路线作为最终的路线规划结果,其中N为预设的正整数。
另外,在采用上述第一种实现方式的前提下,可以采用现有的排序方式,也可以采用第二种实现方式所采用的排序方式。
在203中,服务器端向客户端发送路线规划结果。
服务端在向客户端发送路线规划结果时,可以在路线规划结果中,对线路中包含物理隔离带的道路进行指示。也就是说,路线规划结果中可以进一步包括各线路中包含物理隔离带的道路的指示信息。
在204中,客户端展现路线规划结果。
客户端在展现路线规划结果时,可以向用户提供路线规划结果中包含的N条路线选项供用户选择,其中在地图界面上默认显示排在第一位的路线。若用户选择其他路线,则在地图界面上显示用户所选择路线。
其中在提供N条路线选项供用户选择时,可以对各条路线的特点进行标识,例如“有隔离带”、“距离短”、“用时少”等等。
另外,为了方便用户对各道路安全状况的了解,可以在地图界面上显示路线时,依据路线规划结果中包含物理隔离带的道路的指示信息,在路线中对包含物理隔离带的道路进行突出显示。例如以特定的标识进行显示,以特定的颜色进行显示,以特定的动画进行显示等等。
实施例二、
图3为本申请实施例二提供的方法流程图,本实施例用于离线路线规划场景,其中涉及的路线规划装置和客户端均设置于终端设备本地,其中路线规划装置可以是独立于客户端的应用,也可以是设置于客户端的插件或软件开发工具包(Software DevelopmentKit,SDK)等功能单元。如图3中所示,该方法可以包括以下步骤:
在301中,路线规划装置预先从服务器端获取道路信息、路线规划算法。
由于本实施例实现的是由终端设备中的路线规划装置进行离线路线规划,因此,路线规划装置需要预先从服务器端获取地图数据,其中可以包含道路信息和路线规划算法。道路信息可以包括道路位置信息、名称、长度、道路等级等,在本申请实施例中,道路信息还包括包含物理隔离带的状况。
其中包含物理隔离带的状况可以是诸如是否包含物理隔离带、包含物理隔离带的长度、包含物理隔离带的类型等。其中物理隔离带的类型可以是机动车道间物理隔离带、机动车道与非机动车道间物理隔离带等。
通常终端设备的存储空间是有限和宝贵的,并不可能从服务器端获取全量的地图数据。因此,路线规划装置可以将终端设备的定位信息发送至服务器端,预先从服务器端获取本行政区划范围内的地图数据,例如仅获取本市范围内的地图数据。
在302中,客户端受到用户触发后,调用路线规划装置,在调用过程中发送路线规划请求给路线规划装置。
本实施例中涉及的客户端可以是地图类应用的客户端、导航类应用的客户端等等。例如用户在客户端提供的界面上输入起始位置信息、终点位置信息等,然后点击路径规划组件或导航组件后,触发客户端调用路线规划装置,其中调用过程中将路线规划请求作为参数传递给路线规划装置,路线规划请求中包含起始位置信息和终点位置信息。再例如,用户在客户端通过语音的方式输入包含起始位置信息、终点位置信息的路线规划指令后,触发客户端调用路线规划装置,其中调用过程中将路线规划请求作为参数传递给路线规划装置。
同样地,本实施例中,路线规划装置可以对于任意的路线规划请求均执行步骤303。
作为其中一种实现方式,在路线规划请求中包含考虑安全因素的指示信息时,才执行步骤303,而不包含该指示信息时,则可以按照现有的路线规划方式执行。例如,用户可以在客户端提供的界面上输入起始位置信息和终点位置信息时,在界面上输入考虑安全因素的选项,则客户端在调用路线规划装置时传递的路线规划请求中包含考虑安全因素的指示信息。
作为其中实现方式,也可以仅在骑行路线规划场景下执行步骤303,即判断路线规划请求的类型是否为骑行路线规划,如果是,则执行步骤303,否则可以按照现有的路线规划方式执行。例如,用户在骑行路线规划的界面上输入起始位置信息和终点位置信息,或者用户在客户端提供的界面上输入起始位置信息和终点位置信息后,选择骑行路线规划选项,则客户端在调用路线规划装置时传递骑行路线规划的路线规划请求。
在303中,路线规划装置基于道路包含物理隔离带的状况,规划从起始位置到终点位置的路线。
本步骤中,路线规划装置执行的路径规划处理可以参见实施例一中步骤202的相关记载,在此不做赘述。
在304中,路线规划装置将路线规划结果返回给客户端。
与实施例一类似地,路线规划装置在向客户端发送路线规划结果时,可以在路线规划结果中,对线路中包含物理隔离带的道路进行指示。也就是说,路线规划结果中可以进一步包括各线路中包含物理隔离带的道路的指示信息。
在305中,客户端展现路线规划结果。
本步骤中客户端展现路线规划结果的处理与实施例一中类似,在此不做赘述。
下面列举一个具体应用场景的实例:
假设用户打开地图类应用的客户端,在客户端提供的界面上输入起始位置信息“百度大厦”和终点位置信息“金隅嘉华大厦”后,点击“骑行”路线规划的方式后,客户端向服务器端发送路线规划请求,路线规划请求中包含起始位置信息和终点位置信息,且该请求的类型为骑行路线规划。
服务器端进行路线规划后,得到的路线规划结果为3条路径。如图4中所示,排在第一位作为推荐路线的是一条有隔离带的线路,排在第二位的是距离最短的线路。其中,在地图界面上显示有隔离带的线路时,可以对该线路中包含隔离带的道路进行突出显示,例如用绿色的边沿将道路框出。
以上是对本申请实施例提供的方法进行详细描述,下面对本申请实施例提供的装置进行详细描述。
实施例三、
图5为本申请实施例三提供的路线规划装置的结构示意图,该装置可以用于执行实施例一中服务器端执行的处理,或者执行实施例二中路线规划装置执行的处理。如图5中所示,该路线规划装置可以包括:接收单元01、规划单元02和发送单元03,还可以包括第一判断单元04或第二判断单元05。其中各组成单元的主要功能如下:
接收单元01,用于接收路线规划请求,所述请求包括起始位置信息和终点位置信息。若该路线规划装置位于服务器端,则该路线规划请求是客户端通过网络发送来的。若该路线规划装置位于终端设备端,则该路线规划请求是客户端调用路线规划装置时,作为参数传递来的。
规划单元02,用于基于道路包含物理隔离带的状况,规划从起始位置到终点位置的路线。
发送单元03,用于发送路线规划结果。
作为其中一种实现方式,第一判断单元04可以判断所述路线规划请求中是否包含考虑安全因素的指示信息,如果是,则指示规划单元02执行所述基于道路是否包含物理隔离带,规划从起始位置到终点位置的路线;否则规划单元02可以执行现有的路径规划方式。
作为另一种实现方式,第二判断单元05可以判断路线规划请求的类型是否为骑行路线规划,如果是,则指示规划单元02执行所述基于道路是否包含物理隔离带,规划从起始位置到终点位置的路线;否则规划单元02可以执行现有的路径规划方式。
具体地,规划单元02可以采用但不限于以下两种实现方式:
第一种实现方式:规划单元02在路线规划过程中,若存在多条道路可选的情况,优先选择包含物理隔离带的道路。
这种方式是将道路包含物理隔离带的状况用于路径规划算法中,在路径规划过程中,若从一个位置点到另外一个位置点存在多条道路可选,则优先选择包含物理隔离带的道路。如果存在多条包含物理隔离带的道路,则可以依据其他道路信息从包含物理隔离带的道路中选择,或者依据包含物理隔离带的类型优先选择与路线规划类型匹配的道路。
第二种实现方式:规划单元02获取从起始位置到终点位置的初始规划结果;基于初始规划结果的各路线中的道路包含物理隔离带的状况,对所述初始规划结果进行排序;基于排序结果,确定路线规划结果。
这种方式对于路径规划算法不产生影响,但将道路包含物理隔离带的状况用于路线规划结果的排序中。在现有技术中已经存在基于路线的用时、距离等因素在路线规划结果中进行排序,在本申请中可以基于道路包含物理隔离带的状况对初始规划结果进行排序,也可以将道路包含物理隔离带的状况结合其他因素一起对初始规划结果进行排序。
其中,道路包含物理隔离带的状况可以包括路线中包含物理隔离带的道路数量,或者,路线中包含物理隔离带的道路总长度,等等。
更进一步地,规划单元02,还用于在所述路线规划结果中,对线路中包含物理隔离带的道路进行指示。也就是说,路线规划结果中可以进一步包括各线路中包含物理隔离带的道路的指示信息。
实施例四、
图6为本申请实施例四提供的路线规划装置的结构示意图,该装置可以用于执行实施例一中客户端执行的处理。如图6中所示,该路线规划装置可以包括:发送单元11、接收单元12和展现单元13,其中各组成单元的主要功能如下:
发送单元11,用于向服务器端发送路线规划请求,所述请求包括起始位置信息和终点位置信息。
更进一步地,发送单元11发送的路线规划请求中还包括考虑安全因素的指示信息。或者,该路线规划请求的类型为骑行线路规划。
接收单元12,用于接收服务器端返回的路线规划结果,该路线规划结果是服务器端基于道路包含物理隔离带的状况规划的从起始位置到终点位置的路线。
展现单元13,用于展现路线规划结果。在展现路线规划结果时,可以向用户提供路线规划结果中包含的N条路线选项供用户选择,其中在地图界面上默认显示排在第一位的路线。若用户选择其他路线,则在地图界面上显示用户所选择路线。
优选地,展现单元13在展现规划的路线时,可以对线路中包含物理隔离带的道路进行指示。例如以特定的标识进行显示,以特定的颜色进行显示,以特定的动画进行显示等等。
根据本申请的实施例,本申请还提供了一种电子设备和一种可读存储介质。
如图7所示,是根据本申请实施例的路线规划的方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图7所示,该电子设备包括:一个或多个处理器701、存储器702,以及用于连接各部件的接口,包括高速接口和低速接口。各个部件利用不同的总线互相连接,并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理,包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如,耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中,若需要,可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样,可以连接多个电子设备,各个设备提供部分必要的操作(例如,作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图7中以一个处理器701为例。
存储器702即为本申请所提供的非瞬时计算机可读存储介质。其中,所述存储器存储有可由至少一个处理器执行的指令,以使所述至少一个处理器执行本申请所提供的路线规划的方法。本申请的非瞬时计算机可读存储介质存储计算机指令,该计算机指令用于使计算机执行本申请所提供的路线规划的方法。
存储器702作为一种非瞬时计算机可读存储介质,可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块,如本申请实施例中的路线规划的方法对应的程序指令/模块。处理器701通过运行存储在存储器702中的非瞬时软件程序、指令以及模块,从而执行服务器的各种功能应用以及数据处理,即实现上述方法实施例中的路线规划的方法。
存储器702可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储根据路线规划的电子设备的使用所创建的数据等。此外,存储器702可以包括高速随机存取存储器,还可以包括非瞬时存储器,例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中,存储器702可选包括相对于处理器701远程设置的存储器,这些远程存储器可以通过网络连接至路线规划的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
路线规划的方法的电子设备还可以包括:输入装置703和输出装置704。处理器701、存储器702、输入装置703和输出装置704可以通过总线或者其他方式连接,图7中以通过总线连接为例。
输入装置703可接收输入的数字或字符信息,以及产生与路线规划的电子设备的用户设置以及功能控制有关的键信号输入,例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置704可以包括显示设备、辅助照明装置(例如,LED)和触觉反馈装置(例如,振动电机)等。该显示设备可以包括但不限于,液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中,显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令,并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的,术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如,磁盘、光盘、存储器、可编程逻辑装置(PLD)),包括,接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本申请公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本申请保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等,均应包含在本申请保护范围之内。

Claims (17)

1.一种路线规划的方法,其特征在于,该方法包括:
接收路线规划请求,所述请求包括起始位置信息和终点位置信息;
基于道路包含物理隔离带的状况,规划从起始位置到终点位置的路线;其中在路线规划过程中,多条可选道路中包含物理隔离带的道路被优先选择,和/或,所述道路包含物理隔离带的状况用于路线规划结果的排序;
发送路线规划结果,所述路线规划结果包括各线路中包含物理隔离带的道路的指示信息。
2.根据权利要求1所述的方法,其特征在于,该方法还包括:
判断所述路线规划请求中是否包含考虑安全因素的指示信息;
如果是,则执行所述基于道路是否包含物理隔离带,规划从起始位置到终点位置的路线。
3.根据权利要求1所述的方法,其特征在于,该方法还包括:
判断所述路线规划请求的类型是否为骑行路线规划;
如果是,则执行所述基于道路是否包含物理隔离带,规划从起始位置到终点位置的路线。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述基于道路包含物理隔离带的状况,规划从起始位置到终点位置的路线包括:
获取从起始位置到终点位置的初始规划结果;
基于初始规划结果的各路线中的道路包含物理隔离带的状况,对所述初始规划结果进行排序;
基于排序结果,确定所述路线规划结果。
5.根据权利要求4所述的方法,其特征在于,所述各路线中的道路包含物理隔离带的状况包括:
路线中包含物理隔离带的道路数量,或者,路线中包含物理隔离带的道路总长度。
6.一种路线规划的方法,其特征在于,该方法包括:
向服务器端发送路线规划请求,所述请求包括起始位置信息和终点位置信息;
接收服务器端返回的路线规划结果,所述路线规划结果是所述服务器端基于道路包含物理隔离带的状况规划的从起始位置到终点位置的路线;其中在路线规划过程中,多条可选道路中包含物理隔离带的道路被优先选择,和/或,所述道路包含物理隔离带的状况用于路线规划结果的排序;
展现所述路线规划结果,所述路线规划结果包括各线路中包含物理隔离带的道路的指示信息。
7.根据权利要求6所述的方法,其特征在于,所述路线规划请求中包含考虑安全因素的指示信息,或者,所述路线规划请求的类型为骑行路线规划。
8.根据权利要求6所述的方法,其特征在于,展现所述路线规划结果包括:
展现规划的路线,并对线路中包含物理隔离带的道路进行指示。
9.一种路线规划的装置,其特征在于,该装置包括:
接收单元,用于接收路线规划请求,所述请求包括起始位置信息和终点位置信息;
规划单元,用于基于道路包含物理隔离带的状况,规划从起始位置到终点位置的路线;其中在路线规划过程中,多条可选道路中包含物理隔离带的道路被优先选择,和/或,所述道路包含物理隔离带的状况用于路线规划结果的排序;
发送单元,用于发送路线规划结果,所述路线规划结果包括各线路中包含物理隔离带的道路的指示信息。
10.根据权利要求9所述的装置,其特征在于,该装置还包括:
第一判断单元,用于判断所述路线规划请求中是否包含考虑安全因素的指示信息,如果是,则指示所述规划单元执行所述基于道路是否包含物理隔离带,规划从起始位置到终点位置的路线。
11.根据权利要求9所述的装置,其特征在于,该装置还包括:
第二判断单元,用于判断所述路线规划请求的类型是否为骑行路线规划,如果是,则指示所述规划单元执行所述基于道路是否包含物理隔离带,规划从起始位置到终点位置的路线。
12.根据权利要求9至11任一项所述的装置,其特征在于,所述规划单元,具体用于:
获取从起始位置到终点位置的初始规划结果;
基于初始规划结果的各路线中的道路包含物理隔离带的状况,对所述初始规划结果进行排序;
基于排序结果,确定所述路线规划结果。
13.根据权利要求9所述的装置,其特征在于,所述规划单元,还用于在所述路线规划结果中,对线路中包含物理隔离带的道路进行指示。
14.一种路线规划的装置,其特征在于,该装置包括:
发送单元,用于向服务器端发送路线规划请求,所述请求包括起始位置信息和终点位置信息;
接收单元,用于接收服务器端返回的路线规划结果,所述路线规划结果是所述服务器端基于道路包含物理隔离带的状况规划的从起始位置到终点位置的路线;其中在路线规划过程中,多条可选道路中包含物理隔离带的道路被优先选择,和/或,所述道路包含物理隔离带的状况用于路线规划结果的排序;
展现单元,用于展现所述路线规划结果,所述路线规划结果包括各线路中包含物理隔离带的道路的指示信息。
15.根据权利要求14所述的装置,其特征在于,所述展现单元,具体用于展现规划的路线,并对线路中包含物理隔离带的道路进行指示。
16.一种电子设备,其特征在于,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-8中任一项所述的方法。
17.一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使所述计算机执行权利要求1-8中任一项所述的方法。
CN201910948522.7A 2019-10-08 2019-10-08 路线规划方法、装置、设备和计算机存储介质 Active CN110823230B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910948522.7A CN110823230B (zh) 2019-10-08 2019-10-08 路线规划方法、装置、设备和计算机存储介质
US16/942,502 US11629967B2 (en) 2019-10-08 2020-07-29 Route planning method, device and computer storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910948522.7A CN110823230B (zh) 2019-10-08 2019-10-08 路线规划方法、装置、设备和计算机存储介质

Publications (2)

Publication Number Publication Date
CN110823230A CN110823230A (zh) 2020-02-21
CN110823230B true CN110823230B (zh) 2020-12-18

Family

ID=69548668

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910948522.7A Active CN110823230B (zh) 2019-10-08 2019-10-08 路线规划方法、装置、设备和计算机存储介质

Country Status (2)

Country Link
US (1) US11629967B2 (zh)
CN (1) CN110823230B (zh)

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI239384B (en) * 2003-07-16 2005-09-11 Denso Corp Route setting device, roadway data, roadway data memory medium, guiding apparatus
CN100489457C (zh) * 2004-12-06 2009-05-20 厦门雅迅网络股份有限公司 具有卫星定位及通信设备的车辆导航方法
US20070156335A1 (en) * 2006-01-03 2007-07-05 Mcbride Sandra Lynn Computer-Aided Route Selection
US8612142B2 (en) * 2010-10-22 2013-12-17 Mitac International Corp. Customizable exercise routes for a user of a personal navigation device
CN102519452B (zh) * 2011-12-23 2016-03-30 深圳市凯立德科技股份有限公司 一种电子地图显示方法及终端
CN205874864U (zh) * 2016-06-24 2017-01-11 山西省交通科学研究院 景区车辆分流道路
US11209825B2 (en) * 2017-07-01 2021-12-28 International Business Machines Corporation Moving traffic obstacle detection and avoidance
CN107403240A (zh) * 2017-07-31 2017-11-28 深圳市金立通信设备有限公司 一种规划导航路线的方法、终端及计算机可读存储介质
US10760914B2 (en) * 2017-12-21 2020-09-01 Verizon Patent And Licensing, Inc. Comparative metrics for route planning scenarios
US10896334B2 (en) * 2018-11-28 2021-01-19 Here Global B.V. Method and system of a machine learning model for detection of physical dividers
CN110164162B (zh) * 2019-05-23 2020-11-03 济南大学 一种特种车辆精细化引导系统及通行方法

Also Published As

Publication number Publication date
US11629967B2 (en) 2023-04-18
US20210102818A1 (en) 2021-04-08
CN110823230A (zh) 2020-02-21

Similar Documents

Publication Publication Date Title
CN110657818A (zh) 自动驾驶车辆的路径规划方法、装置、设备及存储介质
CN111486861B (zh) 一种路径规划方法、装置、设备和介质
CN110705800B (zh) 混合出行路线确定方法、装置、设备及存储介质
CN110617831B (zh) 生成导航路线的方法、装置及设备
CN111708858A (zh) 一种地图数据处理方法、装置、设备以及存储介质
CN112050824A (zh) 用于车辆导航的路线规划方法、装置、系统及电子设备
CN111735457B (zh) 室内导航方法、装置、电子设备及可读存储介质
CN110765227A (zh) 道路交通网络模型构建方法及装置
CN111693062B (zh) 环岛路线导航的方法、装置、电子设备及存储介质
CN110702136A (zh) 车辆的路线规划方法、装置、电子设备及可读存储介质
CN111121814A (zh) 导航方法、装置、电子设备及计算机可读存储介质
CN111797184A (zh) 信息显示方法、装置、设备和介质
CN113532456A (zh) 用于生成导航路线的方法及装置
CN111653114A (zh) 信息提醒方法、装置、电子设备及存储介质
CN111609863B (zh) 导航信息生成方法、装置、电子设备和存储介质
CN110455308B (zh) 导航方法、导航装置、电子设备和存储介质
CN111637899A (zh) 导航方法、装置、电子设备以及存储介质
CN112527163B (zh) 一种路口检索方法、装置、设备及存储介质
KR20170095498A (ko) 복수의 경로 상의 cctv 화면을 제공하기 위한 내비게이션 장치 및 그 방법
CN110823230B (zh) 路线规划方法、装置、设备和计算机存储介质
CN111750889B (zh) 路径导航的方法、装置、电子设备及可读存储介质
CN113390423A (zh) 一种导航路径规划方法、装置、服务器和存储介质
CN110849381B (zh) 多途经地导航方法
CN111664861B (zh) 导航提示方法、装置、设备及可读存储介质
CN113124887A (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