留言板

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

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

考虑接驳费用的车辆共享调度算法研究

邹兵,  余志,  黄敏,  何兆成,  陈金邕

downloadPDF
文章导航 > 交通信息与安全  > 2020 >  38(2): 71-79,88
邹兵, 余志, 黄敏, 何兆成, 陈金邕. 考虑接驳费用的车辆共享调度算法研究[J]. 交通信息与安全, 2020, 38(2): 71-79,88. doi: 10.3963/j.jssn.1674-4861.2020.02.009
引用本文: 邹兵, 余志, 黄敏, 何兆成, 陈金邕. 考虑接驳费用的车辆共享调度算法研究[J]. 交通信息与安全, 2020, 38(2): 71-79,88. doi: 10.3963/j.jssn.1674-4861.2020.02.009
shu
ZOU Bing, YU Zhi, HUANG Min, HE Zhaocheng, CHEN Jinyong. An Algorithm for Vehicle Sharing Considering Trip Connection Cost[J]. Journal of Transport Information and Safety, 2020, 38(2): 71-79,88. doi: 10.3963/j.jssn.1674-4861.2020.02.009
Citation: ZOU Bing, YU Zhi, HUANG Min, HE Zhaocheng, CHEN Jinyong. An Algorithm for Vehicle Sharing Considering Trip Connection Cost[J]. Journal of Transport Information and Safety, 2020, 38(2): 71-79,88. doi: 10.3963/j.jssn.1674-4861.2020.02.009
shu

考虑接驳费用的车辆共享调度算法研究

doi: 10.3963/j.jssn.1674-4861.2020.02.009

  • 中山大学智能工程学院 广州 510006;中山大学广东省智能交通系统重点实验室 广州 510006

  • 中山大学智能工程学院 广州 510006;中山大学广东省智能交通系统重点实验室 广州 510006

  • 中山大学智能工程学院 广州 510006;中山大学广东省智能交通系统重点实验室 广州 510006

  • 中山大学智能工程学院 广州 510006;中山大学广东省智能交通系统重点实验室 广州 510006

  • 中山大学智能工程学院 广州 510006;中山大学广东省智能交通系统重点实验室 广州 510006

基金项目: 

国家自然科学基金项目

详细信息

  • 中图分类号: U491

An Algorithm for Vehicle Sharing Considering Trip Connection Cost

    摘要
  • 摘要: 针对现有的车辆共享调度算法未充分考虑车辆共享调度时造成的接驳费用问题,研究最小车辆规模最少接驳费用调度优化模型,并改进二分图匹配算法进行求解.根据车辆共享过程中调度方案的优化问题描述,以满足给定出行需求的车辆规模最小以及车辆调度接驳费用最少为目标,构建双目标优化模型.基于有向无环图对车辆出行需求进行建模,将模型求解转化为二分图最大匹配且权重最优匹配问题,提出Kuhn-Munkres算法求解最大匹配最小权重匹配的权重设置条件并进行证明,进而设计Hopcroft-Karp与Kuhn-Munkres算法融合框架进行求解.以安徽省宣城市部分出行为例进行模型和算法合理性分析,479辆自动驾驶共享车辆可以满足13575个出行需求;与未考虑接驳费用目标的调度算法相比,调度总费用减少40.8%左右.算法可求解最小车辆规模并降低调度成本.

     

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

目录

    /

    返回文章
    返回

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

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

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

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