[发明专利]规划区域交通运营线路的方法、装置和电子设备

权利要求书

1.一种规划区域交通运营线路的方法，包括：

基于指定区域内用户的样本数据，构建所述指定区域内潜在用户的源点终点OD矩阵，所述样本数据至少包括出行起止地点信息、历史出行信息及用户画像信息，所述OD矩阵通过如下方式构建：基于指定区域内用户的出行起止地点信息、历史出行信息及用户画像信息，确定潜在用户；对潜在用户的出行起止地点信息进行区域聚类，以确定潜在用户的OD矩阵；

基于所述OD矩阵，确定所述指定区域的多个候选站点；

基于所述指定区域的出行代价最小的原则，从所述多个候选站点中选择站点以规划所述指定区域的交通运营线路。

2.如权利要求1所述的方法，

所述潜在用户满足以下全部或部分条件：

历史出行信息中公交出行频次大于预定出行频次阈值；

出行起止地点中的起点或终点中的至少一个的预定距离内存在公交站点；

历史出行信息中存在工作地到居住地或居住地到工作地的记录；

用户画像信息中的消费能力指标小于预定消费能力指标值。

3.如权利要求1所述的方法，对潜在用户的出行起止地点信息进行区域聚类，以确定潜在用户的OD矩阵，包括：

获取所述指定区域内潜在用户的源点位置和终点位置的OD观测数据；

基于区域生长技术对所述指定区域内潜在用户的源点位置和终点位置进行区域聚类以得到多个聚类后区域，所述聚类后区域中至少包含源点位置或终点位置；

基于所述多个聚类后区域中区域间OD观测数据，确定所述OD矩阵，其中，所述OD矩阵中i行j列的元素用于表征多个聚类后区域中第i个聚类后区域到第j个聚类后区域的OD观测数据的统计和值，i、j为正整数，1≤i≤N，1≤j≤N，N表示所述多个聚类后区域的区域个数。

4.如权利要求1所述的方法，基于所述OD矩阵，确定所述指定区域的多个候选站点，包括：

选择所述OD矩阵中取值大于预定阈值的元素；

确定所述取值大于预定阈值的元素对应的区域中的站点为候选站点。

5.如权利要求1所述的方法，所述指定区域的出行代价基于如下至少一种确定：

基于规划线路的预估公交人流量确定的第一出行代价，其中，所述第一出行代价与所述预估公交人流量负相关；

基于所述指定区域内各潜在用户的指定比值的和值或平方和确定的第二出行代价，其中，潜在用户的指定比值为潜在用户的公交起止站点的直线距离与线路距离的比值，所述第二出行代价与所述指定区域内各潜在用户的指定比值的和值或平方和正相关；

基于所述指定区域内各潜在用户的步行距离的和值或平方和确定的第三出行代价，其中，潜在用户的步行距离为潜在用户乘坐公交时从出行起止地点到公交起止站点的步行距离，所述第三出行代价与所述指定区域内各潜在用户的步行距离的和值或平方和正相关。

6.如权利要求5所述的方法，

所述第一出行代价、所述第二出行代价、所述第三出行代价在所述指定区域的出行代价中分别具有不同的加权因子。

7.如权利要求1、5、6中任一项所述的方法，基于所述指定区域的出行代价最小的原则，从所述多个候选站点中选择站点以规划所述指定区域的交通运营线路，包括：

基于启发式优化算法，从所述多个候选站点中选择使得所述指定区域的出行代价的最优变量对应的交通运营线路，以作为所述指定区域规划的交通运营线路。

8.如权利要求7所述的方法，所述启发式优化算法包括如下至少一种：

遗传算法、粒子群算法、蚁群算法。

9.如权利要求1所述的方法，所述方法还包括：

基于所述指定区域内潜在用户的历史通勤时间，确定所述指定区域规划的交通运营线路的运营时间。

10.如权利要求1所述的方法，所述出行起止地点信息至少包括：工作地信息、居住地信息。