基于社团划分的区域间交通分析的研究与应用  

Traffic analysis of cities based on community structure detecting

作　　者：曹宇[1] 袁继飞[1] 

机构地区：[1]同济大学计算机科学与技术系,上海201804

出　　处：《中国电子商情（通信市场）》2009年第5期143-146,共4页

摘　　要：社团的划分是图论中一个比较重要的问题。在经济高速发展的今天，交通状况已经成为城市繁荣与否的重要条件。分析城市间的交通网络，根据城市所处的交通网络位置，判断其所在的城市间社团，目前在一方面研究还比较少，有一定的理论意义。本文根据已有的地图数据，对原有的图论社团划分算法进行了一定的改进，对长江三角洲流域的地区进行了社团检测。这些数据可以为以后城市的发展提出建议。Community structure exists in many real networks. Detecting community structure is a very important issue in graph theory. As the high development of economy, traffic plays a more and more important role .to analyze the traffic network between cities, we improve a method for the automatic identification of communities of practice from map data in Yangtze River Delta, these data will be useful for the future development of the city.

关 键 词：社团划分1 交通优化2 复杂网络3 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]