[发明专利]一种路线规划方法、系统

摘要

本发明公开了路线规划系统、方法，系统包括：数据采集单元，用以采集可供用户选择去处信息；数据分类评价单元，用以按照用户数据采集单元中去处信息得到选择偏好并进行重新分类；偏好获取单元，用以获取用户的出行偏好；规划单元，用以通过路线构建算法生成定制化出行路线；可视化单元，用以根据偏好获取单元中的出行偏好和数据分类评价单元中的分类，在规划单元选择出最优的出行路线规划进行推荐。本发明能够根据用户自身偏好，结合时间、地点及场景，自动生成适用于城市短程休闲出行路线的行程规划路线。帮助用户在海量的旅游休闲出行数据中选择适合资讯，并根据用户自身的出行需求，快速规划出最优城市短程休闲出行路线，为用户节省时间和精力。

主权项

1.一种路线规划系统，其特征在于，包括：/n数据采集单元，用以采集可供用户选择的去处信息，所述去处信息包含用户对每个去处的评分、点赞数据；/n数据分类评价单元，用以按照所述数据采集单元中的去处信息得到选择偏好并进行重新分类；还用以在所述重新分类后，根据每个去处的点赞数量和评分计算出该去处的评价分数，得到带有评价分数和点赞数量的去处信息；/n偏好获取单元，用以获取用户的出行偏好，所述出行偏好包括出行场景、行程所需要包含的去处分类、需要规划行程的起点和终点；/n规划单元，用以通过路线构建算法选择出最优的出行路线规划；/n可视化单元，用以将根据所述偏好获取单元中的出行偏好和所述数据分类评价单元中的分类，在所述规划单元选择出的最优的出行路线规划进行推荐；/n所述规划单元包括CFB算法模块和CBB算法模块；/n所述CFB算法模块使用CFB无约束条件路线构建算法，根据数据采集单元获取到的去处信息以及偏好获取单元获取的用户出行偏好，在不考虑用户特定约束条件的基础上，构建出行路线；所述CFB算法模块根据路线所包含的所有去处的评价分数的总和以及路线的总长度计算得到路线的推荐值，找到可以走遍一个去处子集中所有去处的推荐值最大的路线，则选择出最优的出行路线规划；所述推荐值的计算方法为：路线所包含的所有去处的评价分数的总和/路线的总长度，所述路线的总长度为该路线所包含的所有去处之间距离的总和；所述CFB算法模块还计算每个分类里的去处和用户所偏好的分类之间的相关系数，用于调整每条路线中所包含的所有去处的评价分数总和；/n所述CBB算法模块使用CBB约束条件路线构建算法，根据数据采集单元获取到的去处信息和偏好获取单元获取的用户出行偏好，并基于用户提供的时间和预算约束条件，构建出行路线；所述CBB算法模块根据出行路线中所包含的所有去处的评价分数的总和以及路线的总长度计算得到路线的推荐值，找到可以走遍一个去处子集中所有去处的推荐值最大的路线，若路线在用户提供的时间和预算约束条件内，则选择出最优的出行路线规划。/n