“红包车”机制下的共享单车调度问题

作     者：徐国勋 李妍峰 金大祥 李军 XU Guoxun;LI Yanfeng;JIN Daxiang;LI Jun

作者机构：海南大学旅游学院海口570228 西南交通大学经济管理学院成都610031 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2020年第40卷第2期

页      面：426-436页

核心收录：

学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 

基　　金：国家自然科学基金面上项目(71571150,71671146) 西南交通大学“双一流”建设项目(交通软科学类)研究成果(JDSYLZD2018003) 四川省哲学社会科学重点研究基地项目(QGXH15-05) 海南省自然科学基金(718MS033) 

主　　题：红包车 用户参与 共享单车调度问题 混合禁忌搜索 

摘      要：共享单车具有随取随放的优点,但用户的租还车使站点之间经常出现供需不平衡现象.为了有效缓解运营商调度压力,提出了一种顾客参与调度的共享单车调度方式.将某些闲置的共享单车设置为红包车,鼓励用户将红包车骑到需求旺盛的区域,用户完成调度后可以获得红包奖励.以运营商运输成本,红包奖励支出以及未满足站点需求的惩罚成本最小为目标建立了混合整数规划模型,并设计了混合禁忌搜索算法对模型进行了求解.数值实验表明:红包车机制可有效减少运营商总成本;混合禁忌搜索算法可以有效求解大规模问题.