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

摘要：

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

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

所属期刊栏目：40

分类号：F253.4(物资经济)

资助基金：国家自然科学基金面上项目;西南交通大学“双一流”建设项目交通软科学类研究成果;四川省哲学社会科学重点研究基地项目;海南省自然科学基金

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

页数：共11页

页码：426-436