一种定制客运路线的推荐方法、系统、设备及存储介质技术方案

本发明专利技术涉及一种定制客运路线方法、系统、设备及存储街介质。属于交通运输管理技术领域，其方法包括获取推荐站点集合S；确定所述站点集合S中的终点；以所述终点为圆心，以α为圆心角划分m个扇形区域，并将所述站点集合S中的除终点外的其余推荐站点划分成m个集合K；以二叉树搜索方法和递归扩展扇形区域方法确定所述m个集合K中的必经站点；将所述必经站点按搜索顺序排序，得到m条客运路线。用以解决传统方法中扇形搜索范围越来越大造成推荐效果变差的问题。的问题。的问题。

【技术实现步骤摘要】
一种定制客运路线的推荐方法、系统、设备及存储介质


[0001]本专利技术涉及交通运输管理
，特别是涉及一种定制客运路线方法、系统、设备及存储介质。

技术介绍

[0002]城际间网约车为了降低运营成本，提高服务质量，通常在出发城市设置一些固定站点，组成客运线路，定时接送乘客。站点大多选择客流较大的位置，而站点的排序就是运营车辆接送乘客的路线，通常朝着高速公路入口方向按最短路线行驶。因此，线路最短、不绕路成了线路规划的基本要求，也成了定制客运线路推荐的主要问题。
[0003]通过数据挖掘的方法，可以获得乘客上车地点较为集中的区域，设置站点，再按照一定的搜索策略，得到最优化的推荐线路。现有的方法中，智能类的算法无法保证得到最优解，甚至会丢失大量最优解，穷举法能得到最优解，但时间消耗较长，扇形区域分割搜索方法，由于扇形开口处范围越来越大，线路“不绕路”也很难保证。

技术实现思路

[0004]本专利技术的目的是提供一种定制客运路线方法、系统、设备及存储介质，通过扇形区域的递归扩展，本专利技术可自动地重新划分搜索区域，解决传统方法中扇形搜索范围越来越大造成推荐效果变差这一问题。
[0005]为实现上述目的，本专利技术提供了如下方案：
[0006]本专利技术一方面提供一种定制客运路线方法，包括：
[0007]获取推荐站点集合S；
[0008]确定所述站点集合S中的终点；
[0009]以所述终点为圆心，以α为圆心角划分m个扇形区域，并将所述站点集合S中的除终点外的其余推荐站点划分成m个集合K；
[0010]以二叉树搜索方法和递归扩展扇形区域方法确定所述m个集合K中的必经站点；
[0011]将所述必经站点按搜索顺序排序，得到m条客运路线。
[0012]可选的，所述获取推荐站点集合S包括：
[0013]获取时段a内乘客上车地点的经纬度历史数据；
[0014]利用层次聚类算法处理所述经纬度历史数据，得到n个簇；
[0015]设置每个簇的中心位置为推荐站点，得到n个推荐站点；
[0016]定义n个推荐站点为所述推荐站点集合S中的元素，得到推荐站点集合S。
[0017]可选的，所述确定所述站点集合S中的终点包括：
[0018]获取乘客的下车地点的经纬度数据；
[0019]依次计算所述下车地点的经纬度数据与所述站点集合S中n个推荐站点的经纬度数据之间的距离值；
[0020]设置所述距离值最小的推荐站点为所述终点。
[0021]可选的，以所述终点为圆心，以α为圆心角划分m个扇形区域，并将所述站点集合S中的除终点外的其余推荐站点划分成m个集合K，包括：
[0022]设置集合G为包含所述站点集合S中除终点外所有推荐站点的集合；
[0023]设置集合G中距离终点最远的推荐站点为起点；
[0024]以所述起点和所述终点的连线为扇形的中心线，以终点为扇形的顶点，以α为扇形圆心角，确定扇形区域；
[0025]将扇形区域内的推荐站点加入到集合K
i
内，令G＝G
‑
K
i
，i＝i+1；
[0026]返回步骤“设置集合G中距离终点最远的推荐站点为起点”，直至所述集合G为空集，得到m个集合K。
[0027]可选的，所述以二叉树搜索方法和递归扩展扇形区域方法，包括：
[0028]设置终点为根节点R，对集合K
i
中的推荐站点的数量进行判断，并建立二叉树T
i
模型；
[0029]若集合K
i
中的推荐站点小于两个，则直接将该剩余站点作为当前根节点R的必经站点，则二叉树T
i
建立完毕；
[0030]若集合K
i
中的推荐站点大于或等于两个，选取所述结合K
i
中距离当前根节点R最近的两个推荐站点，依次记为P1、P2，计算向量与间的夹角值；
[0031]若所述夹角值＞α，令K
i
＝K
i
‑
{P1}，R＝P1；以根节点R为终点重新确定m个集合K，得到新的集合K
i
，返回步骤“设置终点为根节点R，对集合K
i
中的推荐站点的数量进行判断，并建立二叉树T
i
模型”；
[0032]若所述夹角值≤α，则设置P1为当前根节点R的必经站点，同时令K
i
＝K
i
‑
{P1}，R＝P1，返回步骤“若集合K
i
中的推荐站点小于两个，则直接将该剩余站点作为当前根节点R的必经站点，则二叉树T
i
建立完毕”，得到m个集合K中的必经站点。
[0033]可选的，所述α的值为15度。
[0034]可选的，所述n的值包括30、20或10。
[0035]本专利技术另一方面提供一种定制客运路线系统，包括：
[0036]推荐站点获取单元，用于获取推荐站点集合S；
[0037]终点确定单元，用于确定所述站点集合S中的终点；
[0038]推荐站点划分单元，用于以所述终点为圆心，以α为圆心角划分m个扇形区域，并将所述站点集合S中的除终点外的其余推荐站点划分成m个集合K；
[0039]必经站点确定单元，用于以二叉树搜索方法和递归扩展扇形区域方法确定所述m个集合K中的必经站点；
[0040]客运路线获取单元，用于将所述必经站点按搜索顺序排序，得到m条客运路线。
[0041]本专利技术另一方面提供一种定制客运路线设备，包括：存储器、处理器以及存储在所述存储器中并在所述处理器上运行的计算机程序，其特征在于，在所述计算机程序被所述处理器执行时实现如定制客运路线方法的步骤。
[0042]本专利技术另一方面还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如定制客运路线方法的步骤。
[0043]根据本专利技术提供的具体实施例，本专利技术公开了以下技术效果：
[0044]本专利技术提供了一种定制客运路线方法、系统、设备及存储介质。该方法包括获取推荐站点集合S；确定所述站点集合S中的终点；以所述终点为圆心，以α为圆心角划分m个扇形区域，并将所述站点集合S中的除终点外的其余推荐站点划分成m个集合K；以二叉树搜索方法和递归扩展扇形区域方法确定所述m个集合K中的必经站点；将所述必经站点按搜索顺序排序，得到m条客运路线。通过扇形区域的递归扩展，本专利技术可自动地重新划分搜索区域，解决扇形搜索范围越来越大造成推荐效果变差这一问题。
附图说明
[0045]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。以下附图并未刻意本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种定制客运路线方法，其特征在于，包括：获取推荐站点集合S；确定所述站点集合S中的终点；以所述终点为圆心，以α为圆心角划分m个扇形区域，并将所述站点集合S中的除终点外的其余推荐站点划分成m个集合K；以二叉树搜索方法和递归扩展扇形区域方法确定所述m个集合K中的必经站点；将所述必经站点按搜索顺序排序，得到m条客运路线。2.根据权利要求1所述的定制客运路线方法，其特征在于，所述获取推荐站点集合S包括：获取时段a内乘客上车地点的经纬度历史数据；利用层次聚类算法处理所述经纬度历史数据，得到n个簇；设置每个簇的中心位置为推荐站点，得到n个推荐站点；定义n个推荐站点为所述推荐站点集合S中的元素，得到推荐站点集合S。3.根据权利要求1所述的定制客运路线方法，其特征在于，所述确定所述站点集合S中的终点包括：获取乘客的下车地点的经纬度数据；依次计算所述下车地点的经纬度数据与所述站点集合S中n个推荐站点的经纬度数据之间的距离值；设置所述距离值最小的推荐站点为所述终点。4.根据权利要求1所述的定制客运路线方法，其特征在于，所述以所述终点为圆心，以α为圆心角划分m个扇形区域，并将所述站点集合S中的除终点外的其余推荐站点划分成m个集合K，包括：设置集合G为包含所述站点集合S中除终点外所有推荐站点的集合；设置集合G中距离终点最远的推荐站点为起点；以所述起点和所述终点的连线为扇形的中心线，以终点为扇形的顶点，以α为扇形圆心角，确定扇形区域；将扇形区域内的推荐站点加入到集合K
i
内，令G＝G
‑
K
i
，i＝i+1；返回步骤“设置集合G中距离终点最远的推荐站点为起点”，直至所述集合G为空集，得到m个集合K。5.根据权利要求1所述的定制客运路线方法，其特征在于，所述二叉树搜索方法和递归扩展扇形区域方法，包括：设置终点为根节点R，对集合K
i
中的推荐站点的数量进行判断，并建立二叉树T
i
模型；若集合K
i
中的推荐站点小于两个，则直接将该剩余站点作为当前根节点R的必经站点，则二叉树T
i
...

【专利技术属性】
技术研发人员：李海波，魏耿乾，许思娜，
申请(专利权)人：华侨大学，
类型：发明
国别省市：