基于最小点覆盖的共享单车投放点选取方法

• 作者: 吕斌 郝斌斌 陈京荣
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 城市交通 共享单车 投放点 最小点覆盖
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 热点、观点、实践
• 页码范围: 147-152,131
• 页数: 7页
• 分类号: U484
• 字数: 6325字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2018.05.019

摘要

针对城市共享单车投放点和电子围栏等设置不合理的问题,考虑共享单车对城市交通环境影响和共享单车运营企业的成本,研究了一种基于最小点覆盖的共享单车投放点选取算法.将整个城市交通网络抽象为图,将共享单车投放点抽象为图的节点.对于图的不同点覆盖方案,引入路段权值函数和调度成本矩阵,以最少投放点和最小调度成本2个指标对不同点覆盖方案进行排序,从中选优得到共享单车投放点选取方案.算法既考虑了共享单车投放点在城市交通网络的覆盖情况,又考虑了共享单车企业车辆投放和车辆调度的成本问题,克服了现有共享单车投放点选取方法的单一性和盲目性的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈京荣	兰州交通大学数理学院	36	106	6.0	8.0
2	郝斌斌	兰州交通大学交通运输学院	4	12	2.0	3.0
3	吕斌	兰州交通大学交通运输学院	15	66	5.0	8.0