[发明专利]生成公交换乘方案的方法和装置

权利要求书

1.一种生成公交换乘方案的方法，其特征在于，包括：

步骤1，根据江河的中心线，生成模拟所述中心线的折线；

步骤2，获取公交换乘数据模型中待评估的两个点元素；

步骤3，根据所述两个点元素之间的第一线段与所述折线之间的相交情况，建立所述两个点元素之间的乘车关系；

步骤4，根据所述两个点元素之间的乘车关系，生成公交换乘方案。

2.根据权利要求1所述的生成公交换乘方案的方法，其特征在于，所述步骤1包括：

获取所述江河的中心线；

每隔预定距离采集所述中心线上的点；

依次相邻连接所述中心线的两个端点、采集的所述点，生成至少两段第二线段；

根据所有第二线段，形成模拟所述江河的中心线的折线。

3.根据权利要求2所述的生成公交换乘方案的方法，其特征在于，所述步骤1还包括：分别根据每条所述第二线段，生成一个第一平面图形；

所述步骤3包括：

根据所述两个点元素之间的第一线段，生成第二平面图形；

判断所述第二平面图形与所有所述第一平面图形是否均不相交：

如果所述第二平面图形与所有所述第一平面图形都不相交时，则建立所述两个点元素之间的乘车关系；如果所述第二平面图形与至少一所述第一平面图形相交时，则判断所述第一线段和生成所述相交的第一平面图形的第二线段是否相交且交点不是所述第一线段的端点，生成判断结果；

如果所述判断结果为否，则建立所述两个点元素之间的乘车关系；如果所述判断结果为是，则不建立两个点元素之间的乘车关系。

4.根据权利要求3所述的生成公交换乘方案的方法，其特征在于，

所述第一平面图形为第一矩形，所述第二平面图形为第二矩形；所述分别根据每条所述第二线段，生成一个第一平面图形的步骤具体为：分别以所述至少一第二线段为对角线，生成至少一个第一矩形；所述根据所述两个点元素之间的第一线段，生成第二平面图形的步骤具体为：以所述第一线段为对角线，生成第二矩形；或者

所述第一平面图形为第一圆形，所述第二平面图形为第二圆形；所述分别根据每条所述第二线段，生成一个第一平面图形的步骤具体为：分别以所述至少一第二线段为直径，生成至少一个第一圆形；所述根据所述两个点元素之间的第一线段，生成第二平面图形的步骤具体为：以所述第一线段为直径，生成第二圆形。

5.根据权利要求1-4任一项所述的生成公交换乘方案的方法，其特征在于，当所述两个点元素是两个站点时，所述两个站点属于不同的公交路线，并且所述两个站点之间的距离小于第一预定值，所述乘车关系是换乘关系；

当所述两个点元素是站点和用户的起点时，所述站点和所述用户的起点之间的距离小于第二预定值，所述乘车关系是上车关系；

当所述两个点元素是站点和用户的终点时，所述站点和所述用户的终点之间的距离小于第三预定值，所述乘车关系是下车关系。

6.一种生成公交换乘方案的装置，其特征在于，包括：

折线生成单元，根据江河的中心线，生成模拟所述中心线的折线；

点元素获取单元，获取公交换乘数据模型中待评估的两个点元素；

乘车关系建立单元，根据所述两个点元素之间的第一线段与所述折线之间的相交情况，建立所述两个点元素之间的乘车关系；

公交换乘方案生成单元，根据所述两个点元素之间的乘车关系，生成公交换乘方案。

7.根据权利要求6所述的生成公交换乘方案的装置，其特征在于，所述折线生成单元包括：

获取子单元，获取所述江河的中心线；

采集子单元每隔预定距离采集所述中心线上的点；

第二线段生成子单元，依次相邻连接所述中心线的两个端点、采集的所述点，生成至少两段第二线段；

折线生成子单元，根据所有第二线段，形成模拟所述江河的中心线的折线。