基于最小点覆盖的共享单车投放点选取方法 |
| |
引用本文: | 郝斌斌,吕斌,陈京荣.基于最小点覆盖的共享单车投放点选取方法[J].交通信息与安全,2018,36(5):147. |
| |
作者姓名: | 郝斌斌 吕斌 陈京荣 |
| |
作者单位: | 兰州交通大学交通运输学院 兰州730070 |
| |
摘 要: | 针对城市共享单车投放点和电子围栏等设置不合理的问题,考虑共享单车对城市交通环境影响和共享单车运营企业的成本,研究了一种基于最小点覆盖的共享单车投放点选取算法.将整个城市交通网络抽象为图,将共享单车投放点抽象为图的节点.对于图的不同点覆盖方案,引入路段权值函数和调度成本矩阵,以最少投放点和最小调度成本2个指标对不同点覆盖方案进行排序,从中选优得到共享单车投放点选取方案.算法既考虑了共享单车投放点在城市交通网络的覆盖情况,又考虑了共享单车企业车辆投放和车辆调度的成本问题,克服了现有共享单车投放点选取方法的单一性和盲目性的问题.
|
关 键 词: | 城市交通 共享单车 投放点 最小点覆盖 |
A Method of Location Selection of Parking Sites for Shared Bicycles Based on Minimum Vertex Cover Problem |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《交通信息与安全》浏览原始摘要信息 |
| 点击此处可从《交通信息与安全》下载免费的PDF全文 |
|