CN110543974A - 最优路径规划的方法以及装置 - Google Patents
最优路径规划的方法以及装置 Download PDFInfo
- Publication number
- CN110543974A CN110543974A CN201910738826.0A CN201910738826A CN110543974A CN 110543974 A CN110543974 A CN 110543974A CN 201910738826 A CN201910738826 A CN 201910738826A CN 110543974 A CN110543974 A CN 110543974A
- Authority
- CN
- China
- Prior art keywords
- optimal path
- data
- server
- path planning
- map
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Game Theory and Decision Science (AREA)
- Remote Sensing (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本公开是关于一种最优路径规划的方法、装置、电子设备以及存储介质。其中,该方法包括:预设定服务端JRE环境,下载OpenstreeMap地图数据及GraphHopper的jar包、开源代码,并放在同一文件夹中;通过预设java命令实现下载资源的配置,生成访问网址及路线优化服务;在客户端访问所述网址,并根据用户需求发送最优路径规划请求至服务端;接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,生成并在地图上展示最优路径。本公开通过基于OpenstreeMap和Graphhopper完成了最优路径规划,可以实现对现有基于谷歌地图方案的替换,降低了技术实现成本。
Description
技术领域
本公开涉及计算机技术领域,具体而言,涉及一种最优路径规划的方法、装置、电子设备以及计算机可读存储介质。
背景技术
在通信运维的人力调度系统(Work Force Management System,简称WFM)中,管理着很多人员和车辆,系统需要在接到实时工单后,指派一组车辆或工人按照工单地址为客户提供技术支持。如何挑选最优路线和更有效的利用人工资源,使服务最优化是我们关注的核心问题。
GIS技术已经被广泛应用于各类应用软件中,通过对实时的地理数据进行分析处理,为用户提供更直观更全面的信息支持与服务。
应用GIS技术,主要涉及四个层次的技术,地图数据来源,地图数据存储,地图发布,地图应用。
数据来源,目前比较流行的海外地图有谷歌地图、Openstreetmap、SuperMap等。谷歌地图一直受到开发者的青睐,不过随着收费现象的日益严重,迫使一些中小型企业不得不选择性价比更高的替代方案。Openstreetmap是共享数据的开源地图,虽然国内数据资源不是很丰富,但是国外地图数据还是比较完善的。对于我们海外项目来说完全可以满足需求。
数据存储和数据发布,一般首选ArcGIS,但是如果考虑降低开发成本的话,可以选择现在比较成熟的解决方案是PostGIS+Geoserver。这两者开源技术完美结合,能支持多种数据源的配置和图层展现,为搭建自己的地图服务提供了便利条件。
最后是地图数据的应用层,利用搭建好的GIS服务,在此基础上开发出多种多样的商业应用,或封装成服务对外出售,其中Graphhopper就是基于openstreetmap开发的最优路径规划服务。
目前系统中常用的解决办法是用功能强大的ArcGIS和谷歌地图进行数据的建模、分析、应用,但是ArcGIS价格昂贵,从桌面到WebGIS到移动再到云端可能高达50万甚至上百万的软件费用,耗费了大量开发成本。随着GIS技术日渐走向成熟,开源GIS逐渐为各公司所用,如何找到一种开源的替代方案并能提供离线路由服务能力,就成了我们研究的问题之一。
因此,需要一种或多种方法解决上述问题。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开的目的在于提供一种最优路径规划的方法、装置、电子设备以及计算机可读存储介质,进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。
根据本公开的一个方面,提供一种最优路径规划的方法,包括:
资源下载步骤,预设定服务端JRE环境,下载OpenstreeMap地图数据及GraphHopper的jar包、开源代码,并放在同一文件夹中;
资源配置步骤,通过预设java命令实现下载资源的配置,生成访问网址及路线优化服务;
服务请求步骤,在客户端访问所述网址,并根据用户需求发送最优路径规划请求至服务端;
最优路径生成步骤,接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,生成并在地图上展示最优路径。
在本公开的一种示例性实施例中,所述资源下载步骤还包括:
在本地或服务端安装JDK8及以上版本的JRE,完成JRE环境预设;
在OpenstreetMap官网下载所需地区的地图数据,所述地图数据格式为.osm;
获取GraphHopper Web Service的jar包,并下载GraphHopper的开源代码及config-example.yml文件;
将上述文件放置于同一文件夹中。
在本公开的一种示例性实施例中,所述资源配置步骤还包括:
在本地或服务端中运行命令行程序,执行ava-Dgraphhopper.datare ader.file=berlin-latest.osm.pbf-jar*.jar server config-example.yml命令,实现下载资源的配置,生成访问网址http://localhost:8989/;
其中,*.jar为获取的GraphHopper Web Service的jar包名称。
在本公开的一种示例性实施例中,所述服务请求步骤还包括:
在客户端的浏览器打开http://localhost:8989/链接以实现对所述服务的访问;
根据用户需求及预设请求格式,生成最优路径规划请求,并发送至服务端;
其中,所述预设请求格式为:http://localhost:8989/route?point=36.73008,119.146729&point=36.650793,116.971436&type=json&locale=zh-CN&ve hicle=car&weighting=fastest&points_encoded=false。
在本公开的一种示例性实施例中,所述方法还包括:
服务端在接收到用户发送的最优路径规划请求后,解析所述最优路径规划请求中携带的地址坐标信息,计算所述坐标信息之间的最优路径并生成包含所述最优路径的json数据;
所述包含所述最优路径的json数据为最优规划路径上各个点的地理坐标信息。
在本公开的一种示例性实施例中,所述最优路径生成步骤还包括:
接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,通过js工具将各个地理坐标在地图上画出来,并在地图上展示最优路径。
在本公开的一个方面,提供一种最优路径规划的装置,包括:
资源下载模块,用于预设定服务端JRE环境,下载OpenstreeMap地图数据及GraphHopper的jar包、开源代码,并放在同一文件夹中;
资源配置模块,用于通过预设java命令实现下载资源的配置,生成访问网址及路线优化服务;
服务请求模块,用于在客户端访问所述网址,并根据用户需求发送最优路径规划请求至服务端;
最优路径生成模块,用于接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,生成并在地图上展示最优路径。
在本公开的一个方面,提供一种电子设备,包括:
处理器;以及
存储器,所述存储器上存储有计算机可读指令,所述计算机可读指令被所述处理器执行时实现根据上述任意一项所述的方法。
在本公开的一个方面,提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现根据上述任意一项所述的方法。
本公开的示例性实施例中的最优路径规划的方法,预设定服务端JRE环境,下载OpenstreeMap地图数据及GraphHopper的jar包、开源代码,并放在同一文件夹中;通过预设java命令实现下载资源的配置,生成访问网址及路线优化服务;在客户端访问所述网址,并根据用户需求发送最优路径规划请求至服务端;接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,生成并在地图上展示最优路径。一方面,本公开通过基于OpenstreeMap和Graphhopper完成了最优路径规划,可以实现对现有基于谷歌地图方案的替换,降低了技术实现成本;另一方面,本公开基于OpenstreeMap和Graphhopper的最优路径规划方案,可以实现精准的路径规划服务的同时还支持离线地图,扩展了应用场景。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
通过参照附图来详细描述其示例实施例,本公开的上述和其它特征及优点将变得更加明显。
图1示出了根据本公开一示例性实施例的最优路径规划的方法的流程图;
图2示出了根据本公开一示例性实施例的最优路径规划的装置的示意框图;
图3示意性示出了根据本公开一示例性实施例的电子设备的框图;以及
图4示意性示出了根据本公开一示例性实施例的计算机可读存储介质的示意图。
具体实施方式
现在将参考附图更全面地描述示例实施例。然而,示例实施例能够以多种形式实施,且不应被理解为限于在此阐述的实施例;相反,提供这些实施例使得本公开将全面和完整,并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中,提供许多具体细节从而给出对本公开的实施例的充分理解。然而,本领域技术人员将意识到,可以实践本公开的技术方案而没有所述特定细节中的一个或更多,或者可以采用其它的方法、组元、材料、装置、步骤等。在其它情况下,不详细示出或描述公知结构、方法、装置、实现、材料或者操作以避免模糊本公开的各方面。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个软件硬化的模块中实现这些功能实体或功能实体的一部分,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
在本示例实施例中,首先提供了一种最优路径规划的方法;参考图1中所示,该最优路径规划的方法可以包括以下步骤:
资源下载步骤S110,预设定服务端JRE环境,下载OpenstreeMap地图数据及GraphHopper的jar包、开源代码,并放在同一文件夹中;
资源配置步骤S120,通过预设java命令实现下载资源的配置,生成访问网址及路线优化服务;
服务请求步骤S130,在客户端访问所述网址,并根据用户需求发送最优路径规划请求至服务端;
最优路径生成步骤S140,接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,生成并在地图上展示最优路径。
本公开的示例性实施例中的最优路径规划的方法,预设定服务端JRE环境,下载OpenstreeMap地图数据及GraphHopper的jar包、开源代码,并放在同一文件夹中;通过预设java命令实现下载资源的配置,生成访问网址及路线优化服务;在客户端访问所述网址,并根据用户需求发送最优路径规划请求至服务端;接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,生成并在地图上展示最优路径。一方面,本公开通过基于OpenstreeMap和Graphhopper完成了最优路径规划,可以实现对现有基于谷歌地图方案的替换,降低了技术实现成本;另一方面,本公开基于OpenstreeMap和Graphhopper的最优路径规划方案,可以实现精准的路径规划服务的同时还支持离线地图,扩展了应用场景。
下面,将对本示例实施例中的最优路径规划的方法进行进一步的说明。
在资源下载步骤S110中,可以预设定服务端JRE环境,下载OpenstreeMap地图数据及GraphHopper的jar包、开源代码,并放在同一文件夹中。
在本示例的实施例中,所述资源下载步骤还包括:
在本地或服务端安装JDK8及以上版本的JRE,完成JRE环境预设;
在OpenstreetMap官网下载所需地区的地图数据,所述地图数据格式为.osm;
获取GraphHopper Web Service的jar包,并下载GraphHopper的开源代码及config-example.yml文件;
将上述文件放置于同一文件夹中。
在本示例的实施例中,以运维管理领域里面的人力施工调度系统(WFM系统)为例,来说明本发明的具体应用。WFM系统在派单之前会先根据一些规则筛选出可以派单的人,其中比较重要的规则之一就是考虑距离的远近,系统中主要采用了直线距离和道路距离两种算法,但都不能保证计算出的路径是最优路径。因此需要引入最优路径规划算法。
在本示例的实施例中,确保本地或者服务器上安装了JDK8以上的JRE。
到OpenstreetMap官方网站下载所需地区的地图数据,格式为.osm。本发明以中国地图数据为例,导出来后是china_last.osm.bpf文件。
获取GraphHopper Web Service的jar包,graphhopper-web-0.12.0-pre1.jar。
去GitHub上下载GraphHopper的开源代码,以及config-example.y ml文件。
将上述获得的文件放到同一个文件夹内。
在资源配置步骤S120中,可以通过预设java命令实现下载资源的配置,生成访问网址及路线优化服务。
在本示例的实施例中,所述资源配置步骤还包括:
在本地或服务端中运行命令行程序,执行ava-Dgraphhopper.datare ader.file=berlin-latest.osm.pbf-jar*.jar server config-example.yml命令,实现下载资源的配置,生成访问网址http://localhost:8989/;
其中,*.jar为获取的GraphHopper Web Service的jar包名称。
在本示例的实施例中,通过命令行cd到上述步骤的目录中,运行命令java-Dgraphhopper.datareader.file=berlin-latest.osm.pbf-jar*.jar server config-example.yml。
*.jar中的*为步骤(3)获得的jar包名称。
在服务请求步骤S130中,可以在客户端访问所述网址,并根据用户需求发送最优路径规划请求至服务端。
在本示例的实施例中,所述服务请求步骤还包括:
在客户端的浏览器打开http://localhost:8989/链接以实现对所述服务的访问;
根据用户需求及预设请求格式,生成最优路径规划请求,并发送至服务端;
其中,所述预设请求格式为:http://localhost:8989/route?point=36.73008,119.146729&point=36.650793,116.971436&type=json&locale=zh-CN&ve hicle=car&weighting=fastest&points_encoded=false。
在最优路径生成步骤S140中,可以接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,生成并在地图上展示最优路径。
在本示例的实施例中,所述方法还包括:
服务端在接收到用户发送的最优路径规划请求后,解析所述最优路径规划请求中携带的地址坐标信息,计算所述坐标信息之间的最优路径并生成包含所述最优路径的json数据;
所述包含所述最优路径的json数据为最优规划路径上各个点的地理坐标信息。
在本示例的实施例中,所述最优路径生成步骤还包括:
接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,通过js工具将各个地理坐标在地图上画出来,并在地图上展示最优路径。
在本示例的实施例中,本发明引入了OpenstreetMap地图数据和Graphhopper路径规划服务,主要有以下优点:
降低开发成本。GoogleMap的强大功能吸引了大量公司去使用GoogleMap的API,因此谷歌公司开始执行限制收费政策,这无疑对小公司来说是一个沉重的打击。WFM系统是一个人力施工调度系统,本身功能并不复杂,明显承担不起巨额的收费开支。引入开源OpenstreetMap最大的好处就是可以省掉这部分费用。虽然OpenstreetMap数据还不够完整,功能也不如GoogleMap强大,但是越来越多的支持者正在不断促进它的发展。而且目前来看它提供的地图数据已经能够满足一般系统的基本需求。
精准的路径规划服务。原来谷歌地图提供了丰富的API接口,用来指导我们进行路径规划。但是引入开源的OpenstreetMap之后,就等于断掉了所有基于GoogleMap的接口和服务的使用。Graphhopper恰好能提供基于OpenstreetMap的路径规划服务,且代码开源,使用简单方便。Graphhopper避免了自己再重复写复杂的规划算法,且能提供稳定高效的路径规划服务,增强了系统的易用性和稳定性。
支持离线地图,随时随地使用路径规划服务。某些WFM系统实施地点,网络环境极不稳定,在线的地图服务很明显不太可靠,而Graphhopper服务既支持在线,也支持离线的地图的服务部署,不受网络限制,大大提高了系统的灵活性和适用性。
需要说明的是,尽管在附图中以特定顺序描述了本公开中方法的各个步骤,但是,这并非要求或者暗示必须按照该特定顺序来执行这些步骤,或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的,可以省略某些步骤,将多个步骤合并为一个步骤执行,以及/或者将一个步骤分解为多个步骤执行等。
此外,在本示例实施例中,还提供了一种最优路径规划的装置。参照图2所示,该最优路径规划的装置200可以包括:资源下载模块210、资源配置模块220、服务请求模块230以及最优路径生成模块240。其中:
资源下载模块210,用于预设定服务端JRE环境,下载OpenstreeMap地图数据及GraphHopper的jar包、开源代码,并放在同一文件夹中;
资源配置模块220,用于通过预设java命令实现下载资源的配置,生成访问网址及路线优化服务;
服务请求模块230,用于在客户端访问所述网址,并根据用户需求发送最优路径规划请求至服务端;
最优路径生成模块240,用于接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,生成并在地图上展示最优路径。
上述中各最优路径规划的装置模块的具体细节已经在对应的最优路径规划的方法中进行了详细的描述,因此此处不再赘述。
应当注意,尽管在上文详细描述中提及了最优路径规划的装置200的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
此外,在本公开的示例性实施例中,还提供了一种能够实现上述方法的电子设备。
所属技术领域的技术人员能够理解,本发明的各个方面可以实现为系统、方法或程序产品。因此,本发明的各个方面可以具体实现为以下形式,即:完全的硬件实施例、完全的软件实施例(包括固件、微代码等),或硬件和软件方面结合的实施例,这里可以统称为“电路”、“模块”或“系统”。
下面参照图3来描述根据本发明的这种实施例的电子设备300。图3显示的电子设备300仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图3所示,电子设备300以通用计算设备的形式表现。电子设备300的组件可以包括但不限于:上述至少一个处理单元310、上述至少一个存储单元320、连接不同系统组件(包括存储单元320和处理单元310)的总线330、显示单元340。
其中,所述存储单元存储有程序代码,所述程序代码可以被所述处理单元310执行,使得所述处理单元310执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施例的步骤。例如,所述处理单元310可以执行如图1中所示的步骤S110至步骤S140。
存储单元320可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)3201和/或高速缓存存储单元3202,还可以进一步包括只读存储单元(ROM)3203。
存储单元320还可以包括具有一组(至少一个)程序模块3205的程序/实用工具3204,这样的程序模块3205包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线330可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备300也可以与一个或多个外部设备370(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备300交互的设备通信,和/或与使得该电子设备300能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口350进行。并且,电子设备300还可以通过网络适配器360与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器360通过总线330与电子设备300的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备300使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施例的描述,本领域的技术人员易于理解,这里描述的示例实施例可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施例的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施例的方法。
在本公开的示例性实施例中,还提供了一种计算机可读存储介质,其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施例中,本发明的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在终端设备上运行时,所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施例的步骤。
参考图4所示,描述了根据本发明的实施例的用于实现上述方法的程序产品400,其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码,并可以在终端设备,例如个人电脑上运行。然而,本发明的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
此外,上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明,而不是限制目的。易于理解,上述附图所示的处理并不表明或限制这些处理的时间顺序。另外,也易于理解,这些处理可以是例如在多个模块中同步或异步执行的。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限。
Claims (9)
1.一种最优路径规划的方法,其特征在于,所述方法包括:
资源下载步骤,预设定服务端JRE环境,下载OpenstreeMap地图数据及GraphHopper的jar包、开源代码,并放在同一文件夹中;
资源配置步骤,通过预设java命令实现下载资源的配置,生成访问网址及路线优化服务;
服务请求步骤,在客户端访问所述网址,并根据用户需求发送最优路径规划请求至服务端;
最优路径生成步骤,接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,生成并在地图上展示最优路径。
2.如权利要求1所述的方法,其特征在于,所述资源下载步骤还包括:
在本地或服务端安装JDK8及以上版本的JRE,完成JRE环境预设;
在OpenstreetMap官网下载所需地区的地图数据,所述地图数据格式为.osm;
获取GraphHopper Web Service的jar包,并下载GraphHopper的开源代码及config-example.yml文件;
将上述文件放置于同一文件夹中。
3.如权利要求1所述的方法,其特征在于,所述资源配置步骤还包括:
在本地或服务端中运行命令行程序,执行ava-Dgraphhopper.datare ader.file=berlin-latest.osm.pbf-jar*.jar server config-example.yml命令,实现下载资源的配置,生成访问网址http://localhost:8989/;
其中,*.jar为获取的GraphHopper Web Service的jar包名称。
4.如权利要求1所述的方法,其特征在于,所述服务请求步骤还包括:
在客户端的浏览器打开http://localhost:8989/链接以实现对所述服务的访问;
根据用户需求及预设请求格式,生成最优路径规划请求,并发送至服务端;
其中,所述预设请求格式为:http://localhost:8989/route?point=36.73008,119.146729&point=36.650793,116.971436&type=json&locale=zh-CN&vehicle=car&weighting=fastest&points_encoded=false。
5.如权利要求1所述的方法,其特征在于,所述方法还包括:
服务端在接收到用户发送的最优路径规划请求后,解析所述最优路径规划请求中携带的地址坐标信息,计算所述坐标信息之间的最优路径并生成包含所述最优路径的json数据;
所述包含所述最优路径的json数据为最优规划路径上各个点的地理坐标信息。
6.如权利要求1所述的方法,其特征在于,所述最优路径生成步骤还包括:
接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,通过js工具将各个地理坐标在地图上画出来,并在地图上展示最优路径。
7.一种最优路径规划的装置,其特征在于,所述装置包括:
资源下载模块,用于预设定服务端JRE环境,下载OpenstreeMap地图数据及GraphHopper的jar包、开源代码,并放在同一文件夹中;
资源配置模块,用于通过预设java命令实现下载资源的配置,生成访问网址及路线优化服务;
服务请求模块,用于在客户端访问所述网址,并根据用户需求发送最优路径规划请求至服务端;
最优路径生成模块,用于接收服务端根据所述用户需求生成的包含最优路径信息的Json数据,解析所述数据,生成并在地图上展示最优路径。
8.一种电子设备,其特征在于,包括
处理器;以及
存储器,所述存储器上存储有计算机可读指令,所述计算机可读指令被所述处理器执行时实现根据权利要求1至6中任一项所述的方法。
9.一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现根据权利要求1至6中任一项所述方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910738826.0A CN110543974A (zh) | 2019-08-12 | 2019-08-12 | 最优路径规划的方法以及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910738826.0A CN110543974A (zh) | 2019-08-12 | 2019-08-12 | 最优路径规划的方法以及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110543974A true CN110543974A (zh) | 2019-12-06 |
Family
ID=68710600
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910738826.0A Pending CN110543974A (zh) | 2019-08-12 | 2019-08-12 | 最优路径规划的方法以及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110543974A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114413902A (zh) * | 2021-11-08 | 2022-04-29 | 北京航天世景信息技术有限公司 | 一种离线移动端导航技术实现方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108627170A (zh) * | 2018-04-13 | 2018-10-09 | 上海电机学院 | 一种路径优化可视化的方法 |
CN108921468A (zh) * | 2018-06-19 | 2018-11-30 | 北京云鸟科技有限公司 | 一种物流配送车辆智能排线方法 |
-
2019
- 2019-08-12 CN CN201910738826.0A patent/CN110543974A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108627170A (zh) * | 2018-04-13 | 2018-10-09 | 上海电机学院 | 一种路径优化可视化的方法 |
CN108921468A (zh) * | 2018-06-19 | 2018-11-30 | 北京云鸟科技有限公司 | 一种物流配送车辆智能排线方法 |
Non-Patent Citations (1)
Title |
---|
PETER: "Install the GraphHopper Routing Engine 0.11 with JDK 11", 《HTTPS://WWW.GRAPHHOPPER.COM/BLOG/2018/09/25/GETTING-STARTED-WITH-GRAPHHOPPER-0-11-AND-JDK-11/》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114413902A (zh) * | 2021-11-08 | 2022-04-29 | 北京航天世景信息技术有限公司 | 一种离线移动端导航技术实现方法 |
CN114413902B (zh) * | 2021-11-08 | 2024-05-10 | 北京航天世景信息技术有限公司 | 一种离线移动端导航技术实现方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10382264B2 (en) | Fog computing for machine translation | |
US9736272B2 (en) | Generation and distribution of named, definable, serialized tokens | |
US10977076B2 (en) | Method and apparatus for processing a heterogeneous cluster-oriented task | |
EP4020876B1 (en) | Methods, systems, articles of manufacture and apparatus to certify multi-tenant storage blocks or groups of blocks | |
CN110795181A (zh) | 基于跳转协议的应用程序界面展示方法、装置及电子设备 | |
CN111198996A (zh) | 一种页面展示的方法、装置和电子设备 | |
CN105743934A (zh) | 一种http访问可用性的优化方法和移动智能终端 | |
CN110489158B (zh) | 对代码托管平台进行优化的方法、装置、介质和电子设备 | |
CN110543974A (zh) | 最优路径规划的方法以及装置 | |
CN111010453B (zh) | 服务请求处理方法、系统、电子设备及计算机可读介质 | |
US11249760B2 (en) | Parameter management between programs | |
WO2018197939A1 (en) | Adding voice commands to invoke web services | |
CN112394907A (zh) | 基于容器的交付系统构建方法、应用交付方法和交付系统 | |
US10579214B2 (en) | Context sensitive active fields in user interface | |
US10554770B2 (en) | Dynamic cognitive optimization of web applications | |
CN111191166B (zh) | 一种业务页面展示的方法、装置和电子设备 | |
US10228855B2 (en) | Tuning memory across database clusters for distributed query stability | |
CN111681093B (zh) | 一种展示资源页面的方法、装置和电子设备 | |
CN112152988B (zh) | 用于异步nbmp请求处理的方法、系统以及计算机设备和介质 | |
US10176000B2 (en) | Dynamic assistant for applications based on pattern analysis | |
CN110347505B (zh) | 一种支持跨网段调度的访问方法、装置及电子设备 | |
CN109271182B (zh) | 用于搜索引擎升级的方法及装置 | |
US20190069121A1 (en) | Direct update of mobile applications based on features used | |
CN111680867B (zh) | 一种资源配给的方法、装置和电子设备 | |
US11663914B2 (en) | Geohash-based traffic management |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191206 |
|
RJ01 | Rejection of invention patent application after publication |