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

摘要：

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

关键词：城市交通、共享单车、投放点、最小点覆盖

所属期刊栏目：36

分类号：U484(其他道路运输工具)

资助基金：国家自然科学基金项目61463026,61463027

在线出版日期：2019-01-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：147-152,131