期刊文献+

基于小世界模型的交通网络拥堵状态研究 被引量:3

Researching the Congestion Status of Transportation Network Based on Small World Model
下载PDF
导出
摘要 在对海量数据进行分析和利用的同时,数据挖掘作为一种首选的工具已经普遍应用到各个领域中。为了解决交通网络中车辆拥堵的状态,在利用复杂网络中的小世界模型建立交通网络模型时,借助数据挖掘中的谱聚类方法对交通网络的拥堵状态进行分析,通过计算道路的平均拥堵时间控制交通灯的放行时间,使得整个交通网络不出现异常拥堵情况。采用Net Logo 5.0.3作为试验平台,对模拟交通网络进行分析,成功实现对交通流的调节,避免了长时间拥堵情况的发生。 In analyzing and applying massive data, as the preferred tool, data mining has been popular used in various areas. In order to solve the problem of congestion status of transportation network, in establishing transportation network model by adopting complex network small world model, the method of spectral clustering in data mining is used to analyze the congestion status of transportation network. Through calculating the average congestion time to control the traffic lights, thus abnormal congestion of the transportation network may not appear. With NetLogo 5. 0. 3 as the experimental platform, the emulated transportation network is analyzed, and the traffic flow is regulated successfully, and long period congestion is avoided.
作者 赵军
出处 《自动化仪表》 CAS 2015年第6期15-18,共4页 Process Automation Instrumentation
基金 江苏省高等职业院校国内高级访问学者计划资助项目(编号:2014FX033) 江苏省住建厅建设科技项目(编号:2014JH20) 淮安市科技攻关基金资助项目(编号:HAG2010065 HAS2014021-2 HAS2014025-3)
关键词 交通网络 复杂网络 数据挖掘 小世界模型 拥堵 NETLOGO Transportation network Complex network Data mining Small world model Congestion NetLogo
  • 相关文献

参考文献10

  • 1陈克寒,韩盼盼,吴健.基于用户聚类的异构社交网络推荐算法[J].计算机学报,2013,36(2):349-359. 被引量:125
  • 2Luo Y, Packirisamy V, Hsu W C, et al. A dynamic performance tuning for speculative threads [ C ~ ff Proceedings of the 36th ACM/ IEEE Annual International Symposium on Computer Architecture, Austin, USA, 2009:462 - 473.
  • 3徐杨,张玉林,孙婷婷,苏艳芳.基于多智能体交通绿波效应分布式协同控制算法[J].软件学报,2012,23(11):2937-2945. 被引量:12
  • 4Seaton K A,Hackett L M. Station trains and small-world networks[ J ]. Physical A,2004,339(3 -4) :635 -644.
  • 5Ghandour W J, Skkary H, Masri W. The potential of using dynamic information flow analysis in data value prediction[ C] J//Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques. Vienna, Austria,2010:422 - 431.
  • 6Arenas A, Iacute, A Az-Guilera, et al. Communication in networks with hierarchical branching [ J ]. Physical Review I.etters, 2001, 86(14) :3196.
  • 7李远成,阴培培,赵银亮.基于模糊聚类的推测多线程划分算法[J].计算机学报,2014,37(3):580-592. 被引量:19
  • 8Zhang X C, You Q Z. Clusterability analysis and incremental sampling for Nystrom extension based spectral clustering [ C ] //Proceedings of the IEEE 11 th Int' l Conerence on Data Mining (ICDM) ,2011:942 -951.
  • 9金弟,杨博,刘杰,刘大有,何东晓.复杂网络簇结构探测——基于随机游走的蚁群算法[J].软件学报,2012,23(3):451-464. 被引量:48
  • 10Yan D H,Huang L,Jordan M I. Fast approxinnte spectral clustering[C]// Proceedins of the 15th ACM Conference on Knowledge Discovery and Data Mining(SIGKDD) ,2009:907 -916.

二级参考文献46

  • 1Yang B,Liu DY,Liu JM,Jin D,Ma HB.Complex network clustering algorithms.Journal of Software,2009,20(1):54-66(inChinese with English abstract).http://www.jos.org.cn/1000-9825/3464.htm[doi:10.3724/SP.J.1001.2009.03464].
  • 2Newman MEJ.Fast algorithm for detecting community structure in networks.Physical Review E,2004,69(6):066133.[doi:10.1103/PhysRevE.69.066133].
  • 3GuimeràR,Amaral LAN.Functional cartography of complex metabolic networks.Nature,2005,433(7028):895-900.[doi:10.1038/nature03288].
  • 4Duch J,Arenas A.Community detection in complex networks using extremal optimization.Physical Review E,2005,72(2):027104.[doi:10.1103/PhysRevE.72.027104].
  • 5Blondel VD,Guillaume JL,Lambiotte R,Lefebvre E.Fast unfolding of communities in large networks.Journal of StatisticalMechanics:Theory and Experiment,2008,2008(10):P10008.[doi:10.1088/1742-5468/2008/10/P10008].
  • 6LüZP,Huang WQ.Iterated tabu search for identifying community structure in complex networks.Physical Review E,2009,80(2):026130.[doi:10.1103/PhysRevE.80.026130].
  • 7Palla G,Derényi I,Farkas I,Vicsek T.Uncovering the overlapping community structure of complex networks in nature and society.Nature,2005,435(7043):814-818.[doi:10.1038/nature03607].
  • 8Raghavan UN,,Albert R,Kumara S.Near linear-time algorithm to detect community structures in large-scale networks.PhysicalReview E,2007,76(3):036106.[doi:10.1103/PhysRevE.76.036106].
  • 9Leung IXY,Hui P,LiòP,Crowcroft J.Towards real time community detection in large networks.Physical Review E,2009,79(6):066107.[doi:10.1103/PhysRevE.79.066107].
  • 10Barber MJ,Clark JW.Detecting network communities by propagating labels under constraints.Physical Review E,2009,80(2):026129.[doi:10.1103/PhysRevE.80.026129].

共引文献199

同被引文献27

引证文献3

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部