【技术实现步骤摘要】
本专利技术涉及网络科学和公共交通领域，特别是指。
技术介绍
城市公共交通是城市发展中非常重要基础设施之一，是维持城市畅通有序的根本所在。当前我国处在城市化进程的高峰期，城市人口急剧增加，拥堵现象日益增多，依据各国的发展经验，城市公共交通总是滞后于城市的发展。城市公交网络，由于具有规模大、覆盖范围广、调度灵活且运输量大的特点，在城市公共交通中占据主导地位。通过对其深入研究，再现城市公交网络的演化发展模型，在此基础上探索交通网络的时空复杂性和演变机理，有利于缓解和预防交通拥堵以及优化网络结构和提升网络运营效率。相对于传统上单一地利用道路状况和客流信息的研究方式，目前越来越多学者从网络拓扑结构出发来研究城市公交网络，并取得了丰富的理论成果。在国外，Sienkiewicz和Holyst研究了波兰22个城市的公共交通网络的复杂特性，并应用复杂网络统计学的方法，进行相关的仿真和对比研究，发现城市公交网络都具有明显的小世界特性和分级组织(hierarchically organized)特性；基于复杂网络的研究方法，Levinson H. S和ZimmermanS对城市街道网...
【技术保护点】
一种基于有向随机游走的公交网络建模方法，其特征在于：包括以下步骤：步骤一：在二维平面中，构建公交网络的第一个站点；步骤二：构建当前加入线路的一个路段，2.1）从现存网络中随机选择一个站点S1，并随机产生一个方向D；2.2）用正态分布normal(ν，θ)产生一个随机数dis作为路段的长度，并从S1站点开始沿方向D延伸dis个单位作为站点S2的坐标；2.3）调整S2的坐标至其最近的整数坐标位置，如果S2位置原来不存在站点，则构建新站点；如果S2与S1位置相同，则返回步骤2.2）；2.4）连接站点S1和S2，作为当前加入线路中的一个路段，确定路段的两个方向D1和D2，其中D1为...
【技术特征摘要】
1.一种基于有向随机游走的公交网络建模方法，其特征在于包括以下步骤步骤一在二维平面中，构建公交网络的第一个站点；步骤二 构建当前加入线路的一个路段，2.1)从现存网络中随机选择一个站点S1，并随机产生一个方向D ；2.2)用正态分布normal ( ν，Θ )产生一个随机数dis作为路段的长度,并从S1站点开始沿方向D延伸dis个单位作为站点S2的坐标；2.3)调整S2的坐标至其最近的整数坐标位置，如果S2位置原来不存在站点，则构建新站点；如果S2与S1位置相同，则返回步骤2. 2)；2.4)连接站点S1和S2,作为当前加入线路中的一个路段，确定路段的两个方向D1和D2,其中D1为由S1指向S2，D2为由S2指向S1 ；步骤三用正态分布normal ( μ , σ )随机产生当前加入线路的站点总数A ;用均勻分布随机产生方向S2端需要扩展的站点数A1,0 ^ A1 ^ A-2，计算S1端需要扩展的站点数A2 =A — A1 — 2 ；步骤四在S2端进行线路扩展A1个站点，4.1)使当前路段方向baseD = D1,扩展起始站点S = S2 ;4.2)在baseD方向的基础上,用均勻分布随机产生一个概率值并根据方向约束矩阵确定扩展下一个站点的方向D ；4.3)由normal ( ν，Θ )产生一个随机数dis作为路段长度，从S出发沿D延伸dis个单位作为当前加入站点Sadd的坐标；4.4)调整Sadd的坐标至其最临近的整数坐标位置，如果Sadd位置原来不存在站点，则新建站点，如果Sadd位置原来存在站点且已加入到当前线路，则返回4. 2)；4.5)连接站点S和Sadd,更新当前路段方向baseD = D和当前S = Sadd ；4.6)重复4. 2) —4. 5)，直至完成S2端的A1个站点的扩展；步骤五依照步骤四)完成S1端的A2个站点扩展；步骤六重复步骤二至步骤五，直到所有的线路加入到网络中。2.如权利要求1所述的一种基于有向随机游走的公交网络建模方法，其特征在于所述建模方法还包括以下步骤步骤七合并地理上临近且不在同一条线路...
【专利技术属性】
技术研发人员：杨旭华，董有郁，周诗杰，张永振，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。