[发明专利]线路设计方法和装置

权利要求书

1.一种线路设计方法，其特征在于，所述方法包括：

根据用户需求信息构建多个需求线路向量；所述需求线路向量中的每个元素代表一个站点；

循环迭代如下步骤，直至不存在相似度大于预设阈值的需求线路向量对：计算各需求线路向量之间的相似度，并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对，按照相似度由大到小的顺序，依次判断每一待优化线路向量对是否满足合并条件；在满足合并条件时，将该待优化线路向量对中的站点进行合并；

从优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量中挑选出不重复的线路，确定每个挑选出的线路所包括的站点的游览次序，再基于确定游览次序的线路生成线路规划结果；

其中，根据如下公式计算各需求线路向量之间的相似度；

其中，S_j,k表示第j个需求线路向量与第k个需求线路向量的相似度，M_j表示第j个需求线路向量所包括的站点集合，M_k表示第k个需求线路向量所包括的站点的集合，∩(M_j,M_k)表示对M_j与M_k取交集后的站点数，∪(M_j,M_k)表示对M_j与M_k取并集后的站点数。

2.根据权利要求1所述的方法，其特征在于，所述合并条件包括：

在对待优化线路向量对进行合并情况下的利润预估值大于在对待优化线路向量对不进行合并情况下的利润预估值。

3.根据权利要求2所述的方法，其特征在于，根据如下公式计算在对待优化线路向量对不进行合并情况下的利润预估值：

其中，F表示利润预估值，Price为每条线路的价格，n为用户数，表示最终参与的用户比例，∑M表示所有用户需求的站点之和，∑W表示在对待优化线路不进行合并情况下所有用户实际被提供的站点之和，K为在对待优化线路向量对不进行合并情况下所需的车辆数，num(L_i)表示在对待优化线路向量对不进行合并情况下线路L_i的用户数，Q表示每辆车可以承载的用户数，表示对进行向上取整。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在生成线路规划结果之后，对所述线路规划结果进行评估，并将评估结果进行展示。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收用户需求信息，并对所述用户需求信息进行保存。

6.一种线路设计装置，其特征在于，所述装置包括：

构建模块，用于根据用户需求信息构建多个需求线路向量；所述需求线路向量中的每个元素代表一个站点；

计算模块，用于循环迭代如下步骤，直至不存在相似度大于预设阈值的需求线路向量对：计算各需求线路向量之间的相似度，并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对；调用优化模块按照相似度由大到小的顺序依次判断每一待优化线路向量对是否满足合并条件；在满足合并条件时，将该待优化线路向量对中的站点进行合并；

优化模块，用于对所述待优化线路向量对进行迭代优化处理，并从优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量中挑选出不重复的线路，确定每个挑选出的线路所包括的站点的游览次序，再基于确定游览次序的线路生成线路规划结果；

其中，所述计算模块根据如下公式计算各需求线路向量之间的相似度；

其中，S_j,k表示第j个需求线路向量与第k个需求线路向量的相似度，M_j表示第j个需求线路向量所包括的站点集合，M_k表示第k个需求线路向量所包括的站点的集合，∩(M_j,M_k)表示对M_j与M_k取交集后的站点数，∪(M_j,M_k)表示对M_j与M_k取并集后的站点数。