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

说明书

本发明公开了一种线路设计方法和装置，涉及计算机技术领域。其中，该方法包括：根据用户需求信息构建多个需求线路向量；计算各需求线路向量之间的相似度，并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对；对所述待优化线路向量对进行迭代优化处理，并根据优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量生成线路规划结果。通过以上步骤，能够自动生成线路规划结果，减轻线路制定人员的工作量，提高线路设计的合理性。

技术领域

本发明涉及计算机技术领域，尤其涉及一种线路设计方法和装置。

背景技术

随着经济的快速发展，人们外出旅游的需求越来越多。目前，旅游产品主要分为两类：一是固定线路旅游产品，二是个人定制线路旅游产品。

在现有技术中，固定线路旅游产品通常包括以下设计步骤：先由人工选择热度比较高的几个景点，形成一条旅游线路；然后，根据用户报名情况决定是否重新设计线路；如果报名人数不多，则由人工重新设计旅游线路，直到设计的旅游线路相对合理。而对于个人定制线路旅游产品，则是由用户自己定制旅游线路，然后由旅游公司提供服务。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

第一、在现有的固定线路旅游产品设计方案中，人工设计旅游线路的工作冗繁，不仅费时费力，而且很难找到最优的旅游线路。另外，现有的固定线路旅游产品不能满足不同用户的个性化旅游需求。第二、个人定制化的旅游产品成本太高，其适用的用户群体过小，而且会造成旅游车辆、导游等人力物力资源的浪费。

发明内容

有鉴于此，本发明提供一种线路设计方法和装置，能够自动生成线路规划结果，减轻线路制定人员的工作量，提高线路设计的合理性。

为实现上述目的，根据本发明的一个方面，提供了一种线路设计方法。

本发明的线路设计方法包括：根据用户需求信息构建多个需求线路向量；计算各需求线路向量之间的相似度，并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对；对所述待优化线路向量对进行迭代优化处理，并根据优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量生成线路规划结果。

可选地，所述对所述待优化线路向量对进行迭代优化处理的步骤包括：按照相似度由大到小的顺序，依次对每一待优化线路向量对进行优化处理；其中，对每一待优化线路向量对进行的优化处理包括：判断待优化线路向量对是否满足合并条件；在满足合并条件时，将该待优化线路向量对中的站点进行合并。

可选地，所述合并条件包括：在对待优化线路向量对进行合并情况下的利润预估值大于在对待优化线路向量对不进行合并情况下的利润预估值。

可选地，根据如下公式计算在对待优化线路向量对不进行合并情况下的利润预估值：

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

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