公交线路规划方法和装置制造方法及图纸

本申请公开了一种公交线路规划方法和装置，涉及智慧交通领域，用于实现准确地规划公交线路。公交线路规划方法包括：根据候选区域内用户的出行信息和属性信息构建图模型；对图模型进行图连通分析和边过滤，得到公交线路的关键候选站点、关键用户以及站点时间；根据地图、关键候选站点、关键用户以及站点时间得到候选的公交线路；从候选的公交线路中确定目标公交线路。该方法确定的目标公交线路可较大程度地满足用户需求。度地满足用户需求。度地满足用户需求。

【技术实现步骤摘要】
公交线路规划方法和装置


[0001]本申请涉及智慧交通领域，尤其涉及一种公交线路规划方法和装置。

技术介绍

[0002]目前公交线路的规划方法通常采用对调查问卷进行投票的形式，在互联网端开放调查问卷的投票系统，先公开候选的公交线路，由居民对候选的公交线路进行投票，然后根据收集上来的投票结果从候选的公交线路中选择得票最高的公交线路作为目标公交线路。
[0003]上述公交线路的规划方法中候选的公交线路是结合人工经验和基于位置服务(location based service，LBS)报活热力图得到的，由于LBS报活热力图受天气状况、线路偶发运营情况、节假日等影响很大，而且反映的是人群短期内的行为，另外，人工经验相对粗糙和难以量化，所以得到的候选的公交线路的随意性很大，进而使得最终确定的目标公交线路无法较大程度地满足用户的真实需求。

技术实现思路

[0004]本申请实施例提供一种公交线路规划方法和装置，用于实现准确地规划公交线路。
[0005]为达到上述目的，本申请的实施例采用如下技术方案：
[0006]第一方面，提供了一种公交线路规划方法，包括：根据候选区域内用户的出行信息和属性信息构建图模型；对图模型进行图连通分析和边过滤，得到公交线路的关键候选站点、关键用户以及站点时间；根据地图、关键候选站点、关键用户以及站点时间得到候选的公交线路；从候选的公交线路中确定目标公交线路。
[0007]本申请实施例提供的公交线路规划方法，根据候选区域内用户的出行信息和属性信息构建图模型；对图模型进行图连通分析和边过滤，得到公交线路的关键候选站点、关键用户以及站点时间；根据地图、关键候选站点、关键用户以及站点时间得到候选的公交线路；从候选的公交线路中确定目标公交线路。不必根据人工经验来规划公交线路，消除了人工经验的随意性，可以实现准确地规划公交线路。
[0008]一种可能的实现方式中，用户的出行信息包括出发地信息、目的地信息、历史乘车记录；属性信息包括以下信息中的至少一个：用户的年龄、性别、工作属性、经济情况、出行偏好。该实施方式列举了构建图模型的一些客观要素，这些客观要素不必依赖于人工经验。
[0009]一种可能的实现方式中，根据候选区域内用户的出行信息和属性信息构建图模型，包括：对候选区域内的所有用户的出发地信息进行聚类得到至少一个出发地节点，对所有用户的目的地信息进行聚类得到至少一个目的地节点；根据每个用户的历史乘车记录以及属性信息得到每个用户对应的出发地节点与目的地节点之间的边的第一权重；根据具有相同出发地节点和相同目的地节点的所有用户的第一权重得到相同出发地节点与相同目的地节点之间的边的第二权重；根据出发地节点、目的地节点和第二权重构建图模型。
[0010]一种可能的实现方式中，对图模型进行图连通分析和边过滤，得到公交线路的关
键候选站点、关键用户以及站点时间，包括：确定图模型中任意两个节点之间的连通性。根据阈值和两个连通的节点之间的边的权重对图模型的节点进行过滤，获得边的权重大于或等于阈值的节点。根据边的权重大于或等于阈值的节点确定公交线路的关键候选站点、关键用户以及站点时间；其中，边的权重大于或等于阈值的节点或者边的权重大于或等于阈值的节点对应的道路位置为关键候选站点，边的权重大于或等于阈值的节点对应的用户为关键用户，边的权重大于或等于阈值的节点对应的用户的出行时间段为站点时间。在该实施方式中，图连通分析和边过滤可以最大化规划的公交线路的效益，使得公交线路尽量覆盖出行需求高的节点。
[0011]一种可能的实现方式中，从候选的公交线路中确定目标公交线路，包括：将候选的公交线路输入用户体验度模型，进行迭代计算得到各个候选的公交线路对应的目标函数值；将目标函数值最高的N个候选的公交线路确定为目标公交线路。本申请不限定目标公交线路的条数。
[0012]一种可能的实现方式中，出发地信息包括下列信息中的一种或多种：出发地的经纬度、出发地的经纬度对应的字符串编码(例如，GeoHash编码、Google S2编码等；目的地信息包括下列信息中的一种或多种：目的地的经纬度、目的地的经纬度对应的字符串编码(例如，GeoHash编码、Google S2编码等)。本申请不限定出发地信息和目的地信息的具体形式。
[0013]第二方面，提供了一种公交线路规划装置，包括：构建模块，用于根据候选区域内用户的出行信息和属性信息构建图模型；分析模块，用于对图模型进行图连通分析和边过滤，得到公交线路的关键候选站点、关键用户以及站点时间；获取模块，用于根据地图、关键候选站点、关键用户以及站点时间得到候选的公交线路；确定模块，用于从候选的公交线路中确定目标公交线路。
[0014]本申请实施例提供的公交线路规划装置，根据候选区域内用户的用户的出行信息和属性信息构建图模型；对图模型进行图连通分析和边过滤，得到公交线路的关键候选站点、关键用户以及站点时间；根据地图、关键候选站点、关键用户以及站点时间得到候选的公交线路；从候选的公交线路中确定目标公交线路。不必根据人工经验来规划公交线路，消除了人工经验的随意性，可以实现准确地规划公交线路。
[0015]一种可能的实现方式中，用户的出行信息包括出发地信息、目的地信息、历史乘车记录；用户的属性信息包括以下信息中的至少一个：用户的年龄、性别、工作属性、经济情况、出行偏好。该实施方式列举了构建图模型的一些客观要素，这些客观要素不必依赖于人工经验。
[0016]一种可能的实现方式中，构建模块，具体用于：对候选区域内的所有用户的出发地信息进行聚类得到至少一个出发地节点，对所有用户的目的地信息进行聚类得到至少一个目的地节点；根据每个用户的历史乘车记录以及属性信息得到每个用户对应的出发地节点与目的地节点之间的边的第一权重；根据具有相同出发地节点和相同目的地节点的所有用户的第一权重得到相同出发地节点与相同目的地节点之间的边的第二权重；根据出发地节点、目的地节点和第二权重构建图模型。
[0017]一种可能的实现方式中，分析模块，具体用于：确定图模型中任意两个节点之间的连通性。根据阈值和两个连通的节点之间的边的权重对图模型的节点进行过滤，获得边的权重大于或等于阈值的节点。根据边的权重大于或等于阈值的节点确定公交线路的关键候
选站点、关键用户以及站点时间；其中，边的权重大于或等于阈值的节点或者边的权重大于或等于阈值的节点对应的道路位置为关键候选站点，边的权重大于或等于阈值的节点对应的用户为关键用户，边的权重大于或等于阈值的节点对应的用户的出行时间段为站点时间。
[0018]一种可能的实现方式中，确定模块，具体用于：将候选的公交线路输入用户体验度模型，进行迭代计算得到各个候选的公交线路对应的目标函数值；将目标函数值最高的N个候选的公交线路确定为目标公交线路。本申请不限定目标公交线路的条数。
[0019]一种可能的实现方式中，出发地信息包括下列信息中的一种或多种：出发地的经纬度、出发地的经纬度对应的字符串编码(例如，GeoHas本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种公交线路规划方法，其特征在于，所述方法包括：根据候选区域内用户的出行信息和属性信息构建图模型；对所述图模型进行图连通分析和边过滤，得到公交线路的关键候选站点、关键用户以及站点时间；根据地图、所述关键候选站点、所述关键用户以及所述站点时间得到候选的公交线路；从所述候选的公交线路中确定目标公交线路。2.根据权利要求1所述的方法，其特征在于，所述用户的出行信息包括出发地信息、目的地信息、历史乘车记录；所述属性信息包括以下信息中的至少一个：所述用户的年龄、性别、工作属性、经济情况、出行偏好。3.根据权利要求2所述的方法，其特征在于，所述根据候选区域内用户的出行信息和属性信息构建图模型，包括：对所述候选区域内的所有用户的所述出发地信息进行聚类得到至少一个出发地节点，对所述所有用户的目的地信息进行聚类得到至少一个目的地节点；根据每个用户的历史乘车记录以及所述属性信息得到所述每个用户对应的出发地节点与目的地节点之间的边的第一权重；根据具有相同出发地节点和相同目的地节点的所有用户的第一权重得到所述相同出发地节点与所述相同目的地节点之间的边的第二权重；根据所述出发地节点、所述目的地节点和所述第二权重构建所述图模型。4.根据权利要求1-3任一项所述的方法，其特征在于，所述对所述图模型进行图连通分析和边过滤，得到公交线路的关键候选站点、关键用户以及站点时间，包括：确定所述图模型中任意两个节点之间的连通性；根据阈值和两个连通的节点之间的边的权重对所述图模型的节点进行过滤，获得边的权重大于或等于所述阈值的节点；根据所述边的权重大于或等于所述阈值的节点确定所述公交线路的关键候选站点、关键用户以及站点时间；其中，所述边的权重大于或等于所述阈值的节点或者所述边的权重大于或等于所述阈值的节点对应的道路位置为所述关键候选站点，所述边的权重大于或等于所述阈值的节点对应的用户为所述关键用户，所述边的权重大于或等于所述阈值的节点对应的用户的出行时间段为所述站点时间。5.根据权利要求1-4任一项所述的方法，其特征在于，所述从所述候选的公交线路中确定目标公交线路，包括：将所述候选的公交线路输入用户体验度模型，进行迭代计算得到各个候选的公交线路对应的目标函数值；将目标函数值最高的N个候选的公交线路确定为所述目标公交线路。6.根据权利要求2-3任一项所述的方法，其特征在于，所述出发地信息包括下列信息中的一种或多种：出发地的经纬度、所述出发地的经纬度对应的字符串编码；所述目的地信息包括下列信息中的一种或多种：目的地的经纬度、所述目的地的经纬度对应的字符串编码。7.一种公交线路规划装置，其特征在于，包括：构建模块，用于根据候选区域内用户的出行信息和属性信息构建图模型；分析模块，用于对所述图模型进行图连通分析和边过滤，得到公交线路的关键候选站
点、关...

【专利技术属性】
技术研发人员：张亚楠，陈飞，周爱兰，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：