共享汽车系统空车调度的鲁棒优化模型
CSTR:
作者:
作者单位:

1. 中山大学 智能工程学院,广州 510006;2. 西南财经大学 工商管理学院,成都 611130;3. 中国石化销售 股份有限公司广东石油分公司,广州 510600;4. 广东省消防科学技术重点实验室,广州 510006

作者简介:

通讯作者:

E-mail: jiangshch3@mail.sysu.edu.cn.

中图分类号:

U492.2+2

基金项目:

国家重点研发计划项目(2020YFB1713800);国家自然科学基金项目(71901180,71801031).


Robust optimization model for empty vehicle scheduling in vehicle-sharing system
Author:
Affiliation:

1. School of Intelligent Systems Engineering,Sun Yat-sen University,Guangzhou 510006,China;2. School of Business Administration,Southwestern University of Finance and Economics,Chengdu 611130,China;3. Guangdong Petroleum Branch of SINOPEC Sales Company Ltd.,Guangzhou 510600,China;4. Guangdong Provincial Key Laboratory of Fire Science and Technology,Guangzhou 510006,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    面向共享汽车系统的运营商与潜在用户,针对实现最大利润的空车调度问题,同时考虑乘客需求信息的不确定性对调度过程的影响,利用基于可调决策规则的鲁棒优化方法进行建模与求解.在共享汽车系统中,乘客的出行需求是不确定的,给出相应的不确定集合描述,将乘客的出行需求限制在一定的区间内,并灵活限制时间上的乘客需求之和,以减小模型的保守性.在此基础上引入可调决策规则,使得空车调度的策略可以根据已实现的需求进行调整,提出空车调度的鲁棒优化模型及其可解的线性规划形式.仿真实验利用真实的滴滴订单信息模拟用户使用共享汽车出行的需求,展示该模型所提出的空车调度策略(相较于确定性模型)会投入更多的费用在空车调度上,使运营商在平均意义和最差情况下均获得更大的利润并满足更多的乘客需求,表明所提出模型的鲁棒性和实用性.

    Abstract:

    In this paper, a robust optimization model based on the adjustable decision rule is used to solve the empty vehicle scheduling problem for the operators of the vehicle-sharing system to explore potential users and achieve maximum profit, considering the impact of the uncertainty of passenger demand information on the scheduling process. Since the travel demands of passengers are uncertain in the vehicle-sharing system, this paper describes the corresponding uncertain set which limits the travel demands of passengers in a certain interval. Moreover, the sum of the passenger demands in time is limited flexibly to reduce the conservatism of the model. Subsequently, an adjustable decision rule is introduced to develop the empty vehicle scheduling strategy based on the observed demands, and a robust optimization model for empty vehicle scheduling is proposed as well as the tractable linear programming form of the model. By using real DiDi order information to simulate the travel demands of customers using shared cars, the numerical experiment shows that the empty vehicle scheduling strategy obtained by using the proposed model (compared with the deterministic model) will cost more on the empty vehicle scheduling, and make the operators achieve greater profits and meet the more demands of passengers both in average and in the worst case, which proves the robustness and practicability of the proposed model.

    参考文献
    相似文献
    引证文献
引用本文

吴禄彬,章宇,连宗凯,等.共享汽车系统空车调度的鲁棒优化模型[J].控制与决策,2023,38(2):519-527

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-01-29
  • 出版日期: 2023-02-20
文章二维码