[发明专利]公交线路规划方法和装置

权利要求书

1.一种公交线路规划方法，其特征在于，所述方法包括：

根据候选区域内用户的出行信息和属性信息构建图模型；

对所述图模型进行图连通分析和边过滤，得到公交线路的关键候选站点、关键用户以及站点时间；

根据地图、所述关键候选站点、所述关键用户以及所述站点时间得到候选的公交线路；

从所述候选的公交线路中确定目标公交线路。

2.根据权利要求1所述的方法，其特征在于，所述用户的出行信息包括出发地信息、目的地信息、历史乘车记录；所述属性信息包括以下信息中的至少一个：所述用户的年龄、性别、工作属性、经济情况、出行偏好。

3.根据权利要求2所述的方法，其特征在于，所述根据候选区域内用户的出行信息和属性信息构建图模型，包括：

对所述候选区域内的所有用户的所述出发地信息进行聚类得到至少一个出发地节点，对所述所有用户的目的地信息进行聚类得到至少一个目的地节点；

根据每个用户的历史乘车记录以及所述属性信息得到所述每个用户对应的出发地节点与目的地节点之间的边的第一权重；

根据具有相同出发地节点和相同目的地节点的所有用户的第一权重得到所述相同出发地节点与所述相同目的地节点之间的边的第二权重；

根据所述出发地节点、所述目的地节点和所述第二权重构建所述图模型。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述对所述图模型进行图连通分析和边过滤，得到公交线路的关键候选站点、关键用户以及站点时间，包括：

确定所述图模型中任意两个节点之间的连通性；

根据阈值和两个连通的节点之间的边的权重对所述图模型的节点进行过滤，获得边的权重大于或等于所述阈值的节点；

根据所述边的权重大于或等于所述阈值的节点确定所述公交线路的关键候选站点、关键用户以及站点时间；其中，所述边的权重大于或等于所述阈值的节点或者所述边的权重大于或等于所述阈值的节点对应的道路位置为所述关键候选站点，所述边的权重大于或等于所述阈值的节点对应的用户为所述关键用户，所述边的权重大于或等于所述阈值的节点对应的用户的出行时间段为所述站点时间。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述从所述候选的公交线路中确定目标公交线路，包括：

将所述候选的公交线路输入用户体验度模型，进行迭代计算得到各个候选的公交线路对应的目标函数值；

将目标函数值最高的N个候选的公交线路确定为所述目标公交线路。

6.根据权利要求2-3任一项所述的方法，其特征在于，所述出发地信息包括下列信息中的一种或多种：出发地的经纬度、所述出发地的经纬度对应的字符串编码；所述目的地信息包括下列信息中的一种或多种：目的地的经纬度、所述目的地的经纬度对应的字符串编码。

7.一种公交线路规划装置，其特征在于，包括：

构建模块，用于根据候选区域内用户的出行信息和属性信息构建图模型；

分析模块，用于对所述图模型进行图连通分析和边过滤，得到公交线路的关键候选站点、关键用户以及站点时间；

获取模块，用于根据地图、所述关键候选站点、所述关键用户以及所述站点时间得到候选的公交线路；

确定模块，用于从所述候选的公交线路中确定目标公交线路。

8.根据权利要求7所述的装置，其特征在于，所述用户的出行信息包括出发地信息、目的地信息、历史乘车记录；所述属性信息包括以下信息中的至少一个：所述用户的年龄、性别、工作属性、经济情况、出行偏好。