[发明专利]多模式公共交通网络Voronoi图构造及地理分析方法

权利要求书

1.一种多模式公共交通网络Voronoi图构造方法，其特征在于，包括如下步骤：

步骤1，加载多模式公共交通网络，包括道路网络与原始的公共交通网络；

步骤2，初始化多模式公共交通网络，依次为生成器点添加同一个虚拟节点，并搜寻生成器点最近的交通站点；

步骤3，搜寻公共交通网络上从交通站点出发的最短路径，包括搜索得到从生成器点最近的交通站点到其他所有交通站点的最短路径；

步骤4，搜寻多模式网络的最短路径，包括计算所有节点在多模式网络上的最短路径，所述包括道路节点和交通站点；

步骤5，构造多模式公共交通网络的Voronoi图，为每一个生成器点生成一个能够可到达的区域。

2.如权利要求1所述的多模式公共交通网络Voronoi图构造方法，其特征在于：步骤2的实现方式如下，

设给定一组包含n个生成器点的集合L＝{l₁,...,l_n}和一个虚拟节点，对于每一个生成器点l_u∈L(1≤u≤n)构建指向虚拟节点l₀的虚拟边设置虚拟边的步行时间求解最大步行时间范围内的从虚拟节点到最近站点的路径，并保存从虚拟节点到此站点的时间信息，用表示，其中，l_u表示距离此站点的最近的生成器节点，y_a表示从生成器点l_u到此站点的到达时间，为从生成器点l_u到站点在多模式公共交通网络上的最少总行程时间；为从生成器点l_u到站点的行程中总步行时间，表示从生成器点l_u到站点路径信息；然后，删除虚拟节点与虚拟边。

3.如权利要求2所述的多模式公共交通网络Voronoi图构造方法，其特征在于：步骤3的实现方式如下，

对于每个最近站点计算从生成器点到的到达时间，为其中y₀为从生成器点出发的出发时间，为从生成器点l_u到站点步行时间；对于每个最近站点计算从站点到各个站点的行程时间信息其中y_av表示在从生成器点l_u到此站点的到达时间，为从生成器点l_u到站点在多模式公共交通网络上的最少总行程时间，为从生成器点l_u到站点的行程中总步行时间，为从生成器点l_u到站点路径信息；

如果站点存在一条从另一生成器点l_u1到达的路径，记为行程时间信息为其中，分别表示使用路径从生成器点l_u1到站点点l_u1的到达时间，总的行程时间，总的步行时间和路径信息；则对两个行程时间信息进行比较；

如果y_av`y_av，则表明存在一条路径从l_u1到当前站点使得行程时间更少，则对当前站点的行程时间信息进行更新，用更新原本的

反之，则无需操作。

4.如权利要求3所述的多模式公共交通网络Voronoi图构造方法，其特征在于：步骤4的实现方式如下，

对于每个步行时间小于最大步行时间的站点计算在多模式公共交通网络上的覆盖范围，计算时初始化每个站点的距离值为总的步行时间，并且保存了每个节点在多模式公共交通网络上的路径信息；将所有步行时间小于最大步行时间的站点加入到计算队列中，并按照总的行程时间进行升序排列，队列中的每一个站点包含行程时间信息得到其到相邻节点的步行时间和一个行程时间信息其中，表示连接站点和道路节点的边；

若t表示可步行时间，则需要判断节点n_j是否存在行程时间信息：

如果不存在行程时间信息，则设置的行程时间信息为

如果存在另一条从生成器节点l_u1路径到达记为其行程时间信息为，则对两个行程时间信息进行比较，

如果则表明路径新的行程路径到当前站点的行程时间更少，则对当前节点的行程时间信息进行更新，用更新原本的

反之，则无需操作；

若则表明在时间阈值范围内，从站点无法到达节点在边找到一个点使得并将加入到多模式网络中，设置行程时间信息为