符光梅
- 作品数:3 被引量:5H指数:2
- 供职机构:山东师范大学更多>>
- 发文基金:国家自然科学基金山东省研究生教育创新计划更多>>
- 相关领域:自然科学总论交通运输工程自动化与计算机技术更多>>
- 基于二维模型的公交网络优化及出行方案研究
- 随着城市化进程的加快,城市交通的供需矛盾日益激化,交通拥堵现象严重影响人们的日常生活,已经成为制约城市可持续发展的一个重要因素。在这种情况下,优先发展公共交通成为解决城市交通问题的有效途径。合理优化的公交网络可以充分发挥...
- 符光梅
- 关键词:复杂网络
- 基于节点可达度的公交多路径搜索算法被引量:2
- 2012年
- 针对公交网络路径搜索问题,以复杂网络的角度进行了相关研究。根据出行者实际需求,提出一种基于节点可达度的公交多路径搜索算法。采用复杂二分网络模型来描述公交网络,将公交线路和公交站点分别看做一类节点,每条公交线路与它所经过的公交站点之间存在连边;在分析网络社团结构的基础上定义了节点可达度,算法根据节点可达度逐步搜索直至目的节点,搜索过程保留可能存在的多条最佳路径。实验结果表明,该方法能够得到最小换乘的多条有效路径。
- 符光梅王红
- 关键词:公交网络
- 基于拓扑特征的二分网络社团结构划分被引量:2
- 2012年
- 目前社团结构划分算法只能划分1类节点并且依赖于额外参数。为此,在分析二分网络社团拓扑特征的基础上,利用社团核与外层的思想,提出一种新的社团结构划分算法。该算法完全依赖于原始网络本身的拓扑结构,并且允许社团间重叠。实验结果表明,该算法无需任何额外参数,即可比较准确地识别实际网络的社团个数,同时划分2类节点的社团结构。
- 符光梅王红马晓慧
- 关键词:复杂网络社团结构拓扑特征