一种智能路径规划方法及系统技术方案

本发明专利技术提供的一种智能路径规划方法及系统，通过服务端根据路网信息计算路径规划数据并保存至数据库，得到自建关系数据库；客户端发送用户的位置信息至所述服务端；所述服务端根据所述用户位置信息和自建关系数据库进行路径规划，提高了顺路路径匹配的效率。

An intelligent path planning method and system

【技术实现步骤摘要】
一种智能路径规划方法及系统
本专利技术涉及计算机
，特别涉及一种智能路径规划方法及系统。
技术介绍
平板车可以解决车辆的远距离运输和调配的需求，平板车的市场也在不断扩大，其中平板车顺路系统可分为，托运用户模块和运输司机模块以及调配服务模块。其实可以类比为人们搭顺风车的比喻。运输司机在系统发布运输路线时间以及吨位等信息，用户在发布托运信息后，后台人员通过，人工信息匹配，为用户和司机分配订单。现有的平板车顺路路径匹配算法，存在计算模式复杂且繁琐，计算量大，不能快速的从现有的订单，且有些顺路路径匹配是由后台人员手工匹配，存在效率低下等问题。
技术实现思路
(一)要解决的技术问题为了解决现有技术的上述问题，本专利技术提供一种智能路径规划方法及系统，能够提高顺路路径匹配的效率。(二)技术方案为了达到上述目的，本专利技术采用的一种技术方案包括：一种智能路径规划方法，包括步骤：S1、服务端根据路网信息计算路径规划数据并保存至数据库，得到自建关系数据库；S2、客户端发送用户的位置信息至所述服务端；S3、所述服务端根据所述用户位置信息和自建关系数据库进行路径规划。为了达到上述目的，本专利技术采用的另一种技术方案包括：一种智能路径规划系统，包括服务端和客户端，所述服务端包括第一存储器、第一处理器及存储在第一存储器上并可在第一处理器上运行的第一计算机程序，所述客户端包括第二存储器、第二处理器及存储在第二存储器上并可在第二处理器上运行的第二计算机程序，所述第一处理器执行所述第一计算机程序时实现以下步骤：S1、根据路网信息计算路径规划数据并保存至数据库，得到自建关系数据库；S3、接收客户端发送的用户的位置信息，并根据所述用户位置信息和自建关系数据库进行路径规划。所述第二处理器执行所述第二计算机程序时实现以下步骤：S2、发送用户的位置信息至所述服务端。(三)有益效果本专利技术的有益效果在于：通过服务端根据路网信息计算路径规划数据并保存至数据库，得到自建关系数据库；客户端发送用户的位置信息至所述服务端；所述服务端根据所述用户位置信息和自建关系数据库进行路径规划，提高了顺路路径匹配的效率。附图说明图1为本专利技术实施例的智能路径规划方法的流程图；图2为本专利技术实施例的智能路径规划系统的结构示意图。【附图标记说明】1：智能路径规划系统；2：服务端；3：客户端；4：第一存储器；5、第一处理器；6、第二存储器；7、第二处理器。具体实施方式为了更好的解释本专利技术，以便于理解，下面结合附图，通过具体实施方式，对本专利技术作详细描述。实施例一请参照图1，一种智能路径规划方法，包括步骤：S1、服务端根据路网信息计算路径规划数据并保存至数据库，得到自建关系数据库；步骤S1具体为：服务端根据路网信息和国家行政区划代码进行标识计算出点到点的距离以及途径点信息并存储至数据库，得到自建关系数据库。S2、客户端发送用户的位置信息至所述服务端；步骤S2具体为：客户端发送用户的起始点和终点至所述服务端。所述的客户端发送用户的起始点和终点至所述服务端具体为：所述客户端将所述起始点和终点转换为相应的国家行政区划代码并发送至所述服务端。S3、所述服务端根据所述用户位置信息和自建关系数据库进行路径规划。步骤S3具体为：服务端根据所述用户的起始点和终点得到途经点信息集合，并根据所述途经点信息集合和自建关系数据库进行匹配，并根据匹配结果进行路径规划。具体地，服务端接收用户端发送用户的位置信息时生成相应的订单编号；服务端根据所述用户的起始点和终点得到途经点信息集合时，将所述途经点信息集合与所述订单编号相关联；所述的根据所述途经点信息集合和自建关系数据库进行匹配具体为：根据所述途经点信息集合和相应的订单编号在预设时间范围内与服务端中已存储的所有的订单编号和相应的途经点信息集合进行匹配，并将匹配程度在预设范围内的订单推送至客户端，从而提高顺路路径匹配的效率。实施例二本实施例和实施例一的区别在于，本实施例将结合具体的应用场景进一步说明本专利技术上述智能路径规划的方法是如何实现的：1.通过全国道路信息数据计算路径规划数据并且保存至数据库，得到自建关系数据库。通过路网信息可以计算一个城市，区到全国任意一个城市、区的点对点的距离，并标记城市、区的行政区划代码。例如福州鼓楼区到厦门思明区，可以分解为，福州鼓楼区到福州台江区，福州台江区到福州仓山区，福州仓山区到福州闽侯县，福州闽侯县到福清市，福清市到莆田城厢区，莆田市城厢区到莆田市仙游县，莆田市仙游县到泉州市泉港区，泉州市泉港区到泉州惠安县，泉州市惠安县到泉州市洛江区，泉州市洛江区到泉州市丰泽区，泉州市晋江市到厦门市翔安区，厦门市翔安区到厦门市湖里区，厦门市湖里区到厦门市思明区。通过计算点到点的距离，以及点周边的城市、区等信息，计算出两个点之前最近的路程，并在数据库中标记点与点的距离以及途经点信息。2.司机/用户发布订单，输入起始点时间等信息，根据步骤1得到的自建关系数据库和途经点等信息。3.根据起始点信息，在现有司机/用户发布的订单路径途经点数据库中搜寻符合条件的订单。4.将符合的订单推送给司机或者用户。5.完成订单智能路径规划匹配。根据全国路网信息，以区为最小颗粒，使用国家行政区划代码进行标识，进行点对点距离计算，并冠以关系网，此步骤较为耗时，且计算量较大，但只需要定期更新数据库即可，不影响瞬时匹配的速率，但同时此步骤是整个系统运行的关键所在，少了基础数据库的数据支持，后面的快速匹配则无法进行。用户或者司机在客户端输入起始点时间新信息，输入地址，客户端通过国家行政区划代码进行筛选，比如输入起始点：北京市西长安街2号，根据国家行政区划代码里的数据，对应的是北京市西城区行政区划代码为：110102，终点为：上海市浦东新区张江高科技园区张衡路825号，根据国家行政区划代码里的数据，对应的是上海市浦东新区行政区划代码为：310115。根据自建关系数据库的数据可以得出途径地点的地区编码为：110102，110101，110105，110112，120114，120111，130983，130924，370303，370781，370724，371323，371329，320707，320723，320682，320612，320581，320585，310114，310107，310113，310106，310109，310110，310115。对应的地区为北京市西城区，北京市东城区，北京市朝阳区，北京市通州区，天津市武清区，天津市西青区，沧州市黄骅市，沧州市海兴县，淄博市张店区，潍坊市青州市，潍坊市临朐县，临沂市沂水县，临沂市临沭县，连云港市赣榆区，连云港市灌云本文档来自技高网...

【技术保护点】
1.一种智能路径规划方法，其特征在于，包括步骤：/nS1、服务端根据路网信息计算路径规划数据并保存至数据库，得到自建关系数据库；/nS2、客户端发送用户的位置信息至所述服务端；/nS3、所述服务端根据所述用户位置信息和自建关系数据库进行路径规划。/n

【技术特征摘要】
1.一种智能路径规划方法，其特征在于，包括步骤：
S1、服务端根据路网信息计算路径规划数据并保存至数据库，得到自建关系数据库；
S2、客户端发送用户的位置信息至所述服务端；
S3、所述服务端根据所述用户位置信息和自建关系数据库进行路径规划。


2.根据权利要求1所述的智能路径规划方法，其特征在于，步骤S1具体为：
服务端根据路网信息和国家行政区划代码进行标识计算出点到点的距离以及途径点信息并存储至数据库，得到自建关系数据库。


3.根据权利要求1所述的智能路径规划方法，其特征在于，步骤S2具体为：
客户端发送用户的起始点和终点至所述服务端。


4.根据权利要求3所述的智能路径规划方法，其特征在于，所述的客户端发送用户的起始点和终点至所述服务端具体为：
所述客户端将所述起始点和终点转换为相应的国家行政区划代码并发送至所述服务端。


5.根据权利要求3所述的智能路径规划方法，其特征在于，步骤S3具体为：
服务端根据所述用户的起始点和终点得到途经点信息集合，并根据所述途经点信息集合和自建关系数据库进行匹配，并根据匹配结果进行路径规划。


6.一种智能路径规划系统，包括服务端和客户端，所述服务端包括第一存储器、第一处理器及存储在第一存储器上并可在第一处理器上运行的第一计算...

【专利技术属性】
技术研发人员：邓庆龙，
申请(专利权)人：福建吉诺车辆服务股份有限公司，
类型：发明
国别省市：福建;35