一种基于空间节点聚类方法的快速公交换乘方法技术
【技术实现步骤摘要】
本专利技术涉及网络科学和公共交通领域，特别是指。
技术介绍
城市公共交通系统是城市重要的基础设施，它是维持城市有序运作的必要工具。当前我国正处于社会经济快速发展期，大力发展城市交通、进行交通的合理规划已被提上议题。作为城市交通运行的软设施，城市公共交通服务系统承载了城市中大部分人群的出行。优化和完善城市公共交通服务系统，对缓解城市拥堵和改善乘客出行有着至关重要的作用。解决城市公交换乘问题是完善城市公共交通服务系统的一个重要方面，因为它直接关系到积极有效地引导乘客合理、高效使用城市公共交通服务系统。传统上人们在解决问题时，将公交站点看成网络节点，将站点间通过公交车产生的连接看成网络连边,并依此生成一个网络矩阵，然后使用成熟的Dijkstra算法(Floyd算法)即可运算得到任意公交站点对之间的换乘方案。然而这种传统方法存在很多的不足。其中最主要的不足就是算法的运算时间过长，其计算特定站点对之间换乘的时间复杂度接近0(n2)(其中n为网络中的节点个数)。所以对于大型网络，在实际运用该方法时一般需要配合数据库技术，预先花费一定时间计算所有站点对间的换乘方案并存入数据库...
【技术保护点】
一种基于空间节点聚类方法的快速公交换乘方法，其特征在于：包括以下步骤：步骤一：建立城市公交站点的邻近关系网络T，在这个网络中，当两个站点间的物理空间距离小于等于阈值时，在两个公交站点间存在一条连边；步骤二：使用空间节点聚类方法对网络T进行站点聚类，所述聚类方法是通过查找网络T中的所有最大完全子图完成；步骤三：将通过步骤二运算得到的最大完全子图映射为节点，并由这些节点生成一个新的网络P并进行存储；在网络P中，当两个节点在网络T中对应的最大完全子图间存在直接的公交线路连接时，这两个节点间存在一条连边；步骤四：根据实际限制与实时路况信息，每隔设定时间更新调整网络P的连边的权值；步...
【技术特征摘要】
【专利技术属性】
技术研发人员：杨旭华，陈光，赵久强，汪向飞，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：
-
0来自[美国加利福尼亚州圣克拉拉县山景市谷歌公司] 2015年01月20日 13:33求n个相同因数乘积的运算，叫做乘方，乘方的结果叫做幂(power)。