原文传递
基于最小点覆盖的共享单车投放点选取方法
| 题名： | 基于最小点覆盖的共享单车投放点选取方法 |
| 正文语种： | 中文 |
| 作者： | 郝斌斌；吕斌；陈京荣； |
| 关键词： | 城市交通；共享单车；投放点；最小点覆盖 |
| 摘要： | 针对城市共享单车投放点和电子围栏等设置不合理的问题,考虑共享单车对城市交通环境影响和共享单车运营企业的成本,研究了一种基于最小点覆盖的共享单车投放点选取算法。将整个城市交通网络抽象为图,将共享单车投放点抽象为图的节点。对于图的不同点覆盖方案,引入路段权值函数和调度成本矩阵,以最少投放点和最小调度成本2个指标对不同点覆盖方案进行排序,从中选优得到共享单车投放点选取方案。算法既考虑了共享单车投放点在城市交通网络的覆盖情况,又考虑了共享单车企业车辆投放和车辆调度的成本问题,克服了现有共享单车投放点选取方法的单一 |
| 期刊名称： | 交通信息与安全 |
| 出版年： | 2018 |
| 期： | 05 |
| 页码： | 147-152,131 |
检索历史
应用推荐
