求解公共自行车再平衡问题的克隆选择算法

摘要：

公共自行车系统再平衡调度事关城市公共自行车系统的运营效率与客户服务水平高低.在已有研究基础上,设计了求解BRP的人工免疫克隆选择算法,算法采用多维整数编码方法,结合问题特点设计了新的抗体相似性度量方法及抗体抑制策略,并在算法框架中引入二次应答求解机制.运用标准算例测试一次应答表明:该算法在求解规模小于50个点的问题上均能找到最优解,但平均CPU消耗比精确算法快96.80％,在求解规模为50个点到100个点的问题上,该算法求解质量比精确算法低7.43％,与遗传算法相当,平均CPU消耗比精确算法快96.8％;运用改进标准算例进行二次应答测试表明:二次应答的求解质量比一次应答略高,二次应答的求解CPU消耗比一次应答快39％以上.

关键词：车辆路径问题、自行车再平衡问题、人工免疫、克隆选择、抗体相似性

所属期刊栏目：56

分类号：O22;TP18(运筹学)

资助基金：湖南省自然科学基金;湖南省双一流应用特色学科工商管理资助

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

页数：共7页

页码：252-258