[发明专利]一种交通换乘有向图生成方法及系统

权利要求书

1.一种交通换乘有向图生成方法，其特征在于，包括以下步骤：

步骤S1，采集初始交通数据，生成市内公交基础有向图、国内长途基础有向图和国际基础有向图，并赋予与每张基础有向图相对应的有向图标识串；

步骤S2，用户输入查询请求，依据查询请求生成需求标识串；

步骤S3，判断是否存在与需求标识串相同的有向图标识串，若存在，则执行步骤S4，若不存在，则执行步骤S5；

步骤S4，将与需求标识串相同的有向图标识串所代表的有向图进行线路换乘运算，并将运算结果发送给用户；

步骤S5，依据现有的有向图生成与需求标识串相匹配的有向图，将生成的的有向图进行线路换乘运算，并将运算结果发送给用户。

2.根据权利要求1所述的交通换乘有向图生成方法，其特征在于，所述步骤S1包括以下步骤:

步骤S11，采集初始交通数据，并依据初始交通数据生成原始交通数据；

步骤S12，依据原始交通数据，生成市内公交基础有向图、国内长途基础有向图和国际基础有向图，并存于数据库；

步骤S13，依据市内公交基础有向图、国内长途基础有向图和国际基础有向图，生成与每张基础有向图相对应的有向图标识串。

3.根据权利要求2所述的交通换乘有向图生成方法，其特征在于，所述步骤S11包括以下步骤:

步骤S111，采集每条公交线路的信息；

步骤S112，采集每个站点的信息；

步骤S113，采集每个站点的周边具有步行关系的站点信息；

步骤S114，将公交线路的信息、每个站点的信息和每个站点的周边具有步行关系的站点信息存入数据库处理，生成原始公交数据。

4.根据权利要求3所述的交通换乘有向图生成方法，其特征在于，所述步骤S12包括以下步骤:

步骤S121，把运营范围在市内的公交线路筛选出来，按照公交线路行驶顺序，在每两个相邻的途经站点间按车辆行驶方向建立乘车弧，并在有步行关系的站点之间相互建立步行弧，生成市内公交基础有向图；

步骤S122，把运营范围在城市之间的长途线路筛选出来，按照车辆行驶顺序，在每两个相邻的途经站点间按车辆行驶方向建立乘车弧，生成国内长途基础有向图；

步骤S123，把运营范围在国家之间的国际线路筛选出来，按照车辆行驶顺序，在每两个相邻的途经站点间按车辆行驶方向建立乘车弧，生成国际基础有向图；

步骤S124，将生成的市内公交基础有向图、国内长途基础有向图和国际基础有向图发送至数据库进行存储。

5.根据权利要求4所述的交通换乘有向图生成方法，其特征在于，所述步骤S13包括以下步骤:

步骤S131，依据市内公交基础有向图、国内长途基础有向图和国际基础有向图，获取每张基础有向图所表示的地区、交通工具和服务时间；

步骤S132，赋予用于区分地区、交通工具和服务时间的标识符；

步骤S133，依据每张基础有向图所表示的地区、交通工具和服务时间，生成相对应的有向图标识串。

6.根据权利要求5所述的交通换乘有向图生成方法，其特征在于，所述步骤S2包括以下步骤:

步骤S21，用户输入查询请求，依据查询请求获取用户的出发地和目的地、交通工具类型和乘车时间；

步骤S22，依据用户的出发地和目的地、交通工具类型和乘车时间，生成需求标识串。

7.根据权利要求6所述的交通换乘有向图生成方法，其特征在于，所述步骤S5包括以下步骤:

步骤S51，解析需求标识串，获取用户输入的出发地和目的地、交通工具类型和乘车时间；

步骤S52，依据出发地和目的地，获取市内公交基础有向图、国内长途基础有向图和国际基础有向图中的一种或一种以上基础有向图；

步骤S53，依据交通工具类型和乘车时间，在获取的基础有向图中删除不符合该交通工具类型的交通工具，以及不符合该乘车时间的服务时间，从而生成与需求标识串相匹配的有向图，并将生成的有向图发送至数据库进行存储。