一种基于地理位置的智能路线规划方法及系统技术方案

一种基于地理位置的智能路线规划方法及系统，用户终端设备向服务器发送路线规划请求。服务器接收所述请求，并向用户终端设备发送响应，所述响应携带指示所述用户终端设备发送信息内容的指示信息。用户终端设备接收所述响应，并发送所述指示信息要求的信息。服务器接收所述信息，对信息处理后，形成路线规划结果向用户终端设备发送响应。本发明专利技术中用户需要对更新后的员工住址进行路线规划时，只需要在用户界面简单操作，就可以获得经过全部员工住址的整体路线规划结果，而且在规划过程中设计了初次划分和精确划分来设置更合理的班车停靠点，为优选的路线规划做基础。

An intelligent route planning method and system based on geographical location

【技术实现步骤摘要】
一种基于地理位置的智能路线规划方法及系统
本专利技术交通路线规划领域，具体涉及一种基于地理位置的智能路线规划方法及系统。
技术介绍
在公司的班车路线规划上，班车缺乏统一管理，存在车辆陈旧、超载严重、监管缺位等安全问题，这就给公共交通安全带来了负面影响。班车路线规划不合理，使班车路线与城市公交路线经常重叠，班车的停靠站点设计不够正规，这些问题都扰乱了正常的班车运营秩序。班车路线设计是否合理，将会对员工上下班的交通产生影响。如果因为站点选址不合理，不仅造成员工上下班交通的不方便，还会增加了公司在班车上的成本。目前，路线的规划太过依靠管理决策者个人的主观经验，缺乏客观充足的数据作为决策支撑。而且公司人员流动频繁的情况下，旧的班车路线就不能适应现在的情况，就需要人工重新规划路线，工作量比较大。
技术实现思路
针对上述现有技术存在的问题，本专利技术提供了一种基于地理位置的智能路线规划方法及系统，不需要人工规划路线，只需要用户将员工住址信息更新到数据库中，在终端设备用户界面输入约束条件的相关参数，就可以直接获取最佳的路线规划结果。本专利技术给出了一种基于地理位置的智能路线规划方法，包括(1)获取路线规划请求；(2)获取路线规划请求对应的出发点位置信息和时间点信息；(3)站点初次规划：基于有效的路线规划请求，及有效路线规划请求的出发点位置信息，基于区域范围内的路线规划请求和对应位置数据获取初始站点位置；(4)站点二次规划：基于站点初次规划给出的最优停靠站点信息，及区域内的路线规划请求对应的出发点位置信息进行二次规划，使用轮廓系数选择最优停靠站点信息；(5)路线规划：基于站点二次规划得到的最优站点数据、班车容量、目的地位置基于接口地图数据，使用排列组合的方式输出对应路线。作为上述方案的进一步优化，所述路线规划请求为员工基于出发点位置信息和时间点信息，请求班车最优路线规划请求。作为上述方案的进一步优化，所述站点初次规划具体包括：(11)将每个路线规划请求对应的出发点位置作为一个区域，计算每两个区域之间的距离，将距离最小的两个区域合并为一个区域，形成新的划分区域；(12)对新的划分区域计算每两个区域之间的距离，将距离最小的两个区域合并为一个区域，形成新的划分区域，其中每个区域中包含的站点个数为多个时，采用平均距离作为两个区域之间的距离；(13)如果新的划分区域的区域个数达到预设值，则新的划分区域结果即为初次划分结果，否则重复步骤(12)；作为上述方案的进一步优化，所述站点二次规划是在初次划分的基础上二次划分，具体包括：(21)根据步骤(13)获得的区域划分结果，将每个区域内的路线规划请求对应的出发点位置数据计算平均值得到每个区域的初始质心，计算每个住址数据与每个初始质心之间的距离，将住址数据重新划分到距离最小的初始质心所在区域内；(22)基于步骤(21)得到的新的区域划分结果，重复步骤(21)，直至区域划分结果不再改变。5.根据权利要求1所述的一种基于地理位置的智能路线规划方法，其特征在于：所述站点初次规划和站点二次规划的过程针对停靠点个数范围内的每个停靠点个数取值执行，并将执行的区域划分结果作比较，获得最合理的班车停靠点个数和停靠点位置；所述将执行的区域划分结果作比较，包括：将每个住址与所在区域内的其他住址的距离的平均值记为a，将每个住址与非所在区域内每个住址的距离的平均值记为bk，其中不同k值指的是不同区域，bk中的最小值为b，获取所有住址的(b-a)/max(b,a)的平均值p，比较每个停靠点个数取值情况获取的p值，p值越接近1越好。作为上述方案的进一步优化，所述路线规划，基于站点二次规划得到的最优站点数据、班车容量、目的地位置基于接口地图数据，在地图上以目的地地理位置为中心，向外发出射线，扫描一周，将扫描过程中遇到的路线规划请求对应的出发点位置按扫描先后顺序分到不同的组。作为上述方案的进一步优化，所述路线规划进一步将同一组的停靠站点之间规划一个最优路线，是指根据每个停靠站点之间的实际距离，通过排列组合获得每组站点的最短路线。作为上述方案的进一步优化，还包括：路线规划输出后，基于路线规划请求，和路线规划请求对应的出发点位置信息和时间点信息，获取最优路线和最优乘车站点。本专利技术还给出一种基于地理位置的智能路线规划系统，包括路线规划获取模块，用于获取路线规划请求和获取路线规划请求对应的出发点位置信息和时间点信息；站点初次规划模块：用于基于有效的路线规划请求，及有效路线规划请求的出发点位置信息，用层次聚类算法设置K-means聚类算法的初始聚类中心，再通过K-means聚类算法和对站点人数的限制条件得到停靠站点位置和停靠站点搭乘人数；站点二次规划模块：基于站点初次规划给出的最优停靠站点信息，及区域内的路线规划请求对应的出发点位置信息进行二次规划，使用轮廓系数选择最优停靠站点信息；路线规划模块：基于站点二次规划得到的最优站点数据、班车容量、目的地位置基于接口地图数据，使用排列组合的方式输出对应路线。本专利技术还给出一种存储指令的计算机可读存储介质，当所述指令被执行时使得具有一个或多个处理器的计算系统执行权利要求1-8任一所述的基于地理位置的智能路线规划方法。本专利技术的一种基于地理位置的智能路线规划方法及系统，具备如下有益效果：1.本专利技术中在区域划分过程中，在精确划分开始需要每个区域的初始质心数据，本专利技术中在精确划分之前设计了初次划分，避免了随机选取员工住址作为初始质心数据的做法，从而保证在区域划分个数相同时，每次精确划分开始时的初始质心是相同的，避免了直接进行精确划分时由于初始质心随机导致的获取的停靠点位置不同。2.本专利技术中在确定好每个区域后，对区域内所有员工住址取平均值作为停靠点，保证了同区域内每个员工到达班车停靠点的距离比较平均。3.本专利技术在区域划分过程中，划分为不同个数的区域，对不同个数的划分结果通过p值的比较，得出最合适的区域划分结果，从而获得合理的停靠点设置。附图说明图1为本专利技术给出了一种基于地理位置的智能路线规划方法的流程框图；图2为本专利技术站点选择流程图；实施方式下面将结合实施例及附图对本专利技术做更具体的描述，但本专利技术的实施方式不限于此。参见图1，本专利技术给出了一种基于地理位置的智能路线规划方法，包括(1)获取路线规划请求；本优选实施例中，路线规划请求为员工基于出发点位置信息和时间点信息，请求班车最优路线规划请求。(2)基于员工的路线规划请求，获取路线规划请求对应的出发点位置信息和时间点信息；调用接口地图数据，根据员工的路线规划请求对应的出发点自动获取地图上的位置信息，基于接口地图获取的出发点位置的二维向量数据，将路线规划问题转化为数学上的点与点之间的位置关系及点与点之间的路径规划问题，简化了路径规划问题。用户只需要输入员工住址信息和一些约束条件的相关参数本文档来自技高网...

【技术保护点】
1.一种基于地理位置的智能路线规划方法，其特征在于：包括/n(1)获取路线规划请求；/n(2)获取路线规划请求对应的出发点位置信息和时间点信息；/n(3)站点初次规划：基于有效的路线规划请求，及有效路线规划请求的出发点位置信息，基于区域范围内的路线规划请求和对应位置数据获取初始站点位置；/n(4)站点二次规划：基于站点初次规划给出的最优停靠站点信息，及区域内的路线规划请求对应的出发点位置信息进行二次规划，使用轮廓系数选择最优停靠站点信息；/n(5)路线规划：基于站点二次规划得到的最优站点数据、班车容量、目的地位置基于接口地图数据，使用排列组合的方式输出对应路线。/n

【技术特征摘要】
1.一种基于地理位置的智能路线规划方法，其特征在于：包括
(1)获取路线规划请求；
(2)获取路线规划请求对应的出发点位置信息和时间点信息；
(3)站点初次规划：基于有效的路线规划请求，及有效路线规划请求的出发点位置信息，基于区域范围内的路线规划请求和对应位置数据获取初始站点位置；
(4)站点二次规划：基于站点初次规划给出的最优停靠站点信息，及区域内的路线规划请求对应的出发点位置信息进行二次规划，使用轮廓系数选择最优停靠站点信息；
(5)路线规划：基于站点二次规划得到的最优站点数据、班车容量、目的地位置基于接口地图数据，使用排列组合的方式输出对应路线。


2.根据权利要求1所述的一种基于地理位置的智能路线规划方法，其特征在于:所述路线规划请求为员工基于出发点位置信息和时间点信息，请求班车最优路线规划请求。


3.根据权利要求1所述的一种基于地理位置的智能路线规划方法，其特征在于：所述站点初次规划具体包括：
(11)将每个路线规划请求对应的出发点位置作为一个区域，计算每两个区域之间的距离，将距离最小的两个区域合并为一个区域，形成新的划分区域；
(12)对新的划分区域计算每两个区域之间的距离，将距离最小的两个区域合并为一个区域，形成新的划分区域，其中每个区域中包含的站点个数为多个时，采用平均距离作为两个区域之间的距离；
(13)如果新的划分区域的区域个数达到预设值，则新的划分区域结果即为初次划分结果，否则重复步骤(12)。


4.根据权利要求1所述的一种基于地理位置的智能路线规划方法，其特征在于：所述站点二次规划是在初次划分的基础上二次划分，具体包括：
(21)根据步骤(13)获得的区域划分结果，将每个区域内的路线规划请求对应的出发点位置数据计算平均值得到每个区域的初始质心，计算每个住址数据与每个初始质心之间的距离，将住址数据重新划分到距离最小的初始质心所在区域内；
(22)基于步骤(21)得到的新的区域划分结果，重复步骤(21)，直至区域划分结果不再改变。


5.根据权利要求1所述的一种基于地理位置的智能路线规划方法，其特征在于：所述站点初次规划和站点二次规划的过程针对停靠点个数范围内的每个停靠点个数取值执行，并将执行的...

【专利技术属性】
技术研发人员：李飞，熊钰才，王檬，年莹莹，罗伟，赵龙，
申请(专利权)人：科大国创软件股份有限公司，
类型：发明
国别省市：安徽;34