• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 论文 • 上一篇    下一篇

公共自行车复杂网络可达性指标潜力评价模型

吕铃,彭雅丽,曾欣怡,杨雨鑫,黄明和   

  1. (江西师范大学软件学院,江西 南昌 330022)
  • 收稿日期:2017-07-08 修回日期:2017-09-11 出版日期:2018-01-25 发布日期:2018-01-25
  • 基金资助:

    国家自然科学基金(71661015);江西省教育厅科学技术研究项目(GJJ160330);江西省软科学研究重点课题(20161BBA10015);江西省2014年度普通本科高等学校专业综合改革试点项目;江西省2014年度普通本科高校卓越工程师教育培养计划

An accessibility index potential evaluation model for
the complex network of public bicycles

Lv Ling,PENG Ya-li,ZENG Xin-yi,YANG Yu-xin,HUANG Ming-he   

  1. (School of Software,Jiangxi Normal University,Nanchang 330022,China)
  • Received:2017-07-08 Revised:2017-09-11 Online:2018-01-25 Published:2018-01-25

摘要:

基于公共自行车系统运营数据,提出了复杂网络可达性指标潜力评价模型,从整体复杂网络拓扑特征分析,到进行交通功能分区的可达性指标潜力评价分析,进而筛选出网络中的关键节点,并能为公共自行车系统优化提供理论依据。整体拓扑分析显示公共自行车的用户需求模式具有无标度和小世界特性,其网点分布仍然有小部分关键节点可进一步优化。依据其中短距离出行需求和在长距离中的公共交通衔接功能划分的网络,其可达性指标潜力评价能筛选出网络中的关键节点,并能进一步将关键节点的实际流量与潜力指标进行对比分析,得出对关键节点更准确的优化建议。实际数据分析显示,基于分区的可达性指标潜力评价模型能为公共自行车更好地发挥其在公共交通中的作用提供理论优化依据。
 

关键词: 复杂网络, 拓扑特性, 可达性指标潜力评价模型, 关键节点选取

Abstract:

According to the operation data of the public bicycle system, we propose an accessibility index evaluation model for the complex network. We analyze the topology characteristics of the complex network, evaluate the accessibility indexes for traffic functional division, and then select the key nodes in the network, which can provide theoretical basis for optimizing the public bicycle system. The overall topology analysis shows that the user demand model of public bicycle is scale-free with the characteristics of a small world, and a small part of the hub node in its network distribution can be further optimized. According to the short distance travel demand and long distance public transport network, key nodes can be filtered out by calculating reachability indicators. Furthermore, the actual flow and potential indexes of key nodes can be compared and analyzed, and more accurate optimization suggestions for key nodes are obtained. Actual data analysis shows that the potential evaluation model based on the accessibility indexes can provide a theoretical basis for the public bicycle to play a better  role in public transport.
 

Key words: complex network, topological property, accessibility index potential evaluation model, key node selection