留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

郝斌斌,  吕斌,  陈京荣

downloadPDF
文章导航 > 交通信息与安全  > 2018 >  36(5): 147-152,131
郝斌斌, 吕斌, 陈京荣. 基于最小点覆盖的共享单车投放点选取方法[J]. 交通信息与安全, 2018, 36(5): 147-152,131. doi: 10.3963/j.issn.1674-4861.2018.05.019
引用本文: 郝斌斌, 吕斌, 陈京荣. 基于最小点覆盖的共享单车投放点选取方法[J]. 交通信息与安全, 2018, 36(5): 147-152,131. doi: 10.3963/j.issn.1674-4861.2018.05.019
shu
HAO Binbin, LYU Bin, CHEN Jingrong. A Method of Location Selection of Parking Sites for Shared Bicycles Based on Minimum Vertex Cover Problem[J]. Journal of Transport Information and Safety, 2018, 36(5): 147-152,131. doi: 10.3963/j.issn.1674-4861.2018.05.019
Citation: HAO Binbin, LYU Bin, CHEN Jingrong. A Method of Location Selection of Parking Sites for Shared Bicycles Based on Minimum Vertex Cover Problem[J]. Journal of Transport Information and Safety, 2018, 36(5): 147-152,131. doi: 10.3963/j.issn.1674-4861.2018.05.019
shu

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

doi: 10.3963/j.issn.1674-4861.2018.05.019

  • 兰州交通大学交通运输学院 兰州730070

  • 兰州交通大学交通运输学院 兰州730070

  • 兰州交通大学数理学院 兰州730070

基金项目: 

国家自然科学基金项目

详细信息

  • 中图分类号: U484

A Method of Location Selection of Parking Sites for Shared Bicycles Based on Minimum Vertex Cover Problem

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

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)
  • 加载中
WeChat 点击查看大图
计量
  • 文章访问数:  182
  • HTML全文浏览量:  30
  • PDF下载量:  1
  • 被引次数: 0
出版历程
  • 刊出日期:  2018-10-28

目录

    /

    返回文章
    返回

    版权所有《交通信息与安全》编辑部鄂ICP备05003336号-2

    通信地址：湖北省武汉市武昌区和平大道1178号，武汉理工大学余家头校区 (430063)

    联系电话：027-86580355电子邮箱：jtjsj@vip.163.com

    本系统由 北京仁和汇智信息技术有限公司 开发