-
题名共享单车再平衡问题及其容差插入启发式算法
被引量：6
- 1
-
-
作者
潘立军
符卓
刘喜梅
-
机构
湖南工程学院管理学院
中南大学交通运输工程学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2019年第10期26-32,共7页
-
基金
国家自然科学基金面上项目(71271220)
湖南省自然科学基金项目(2019JJ60038)
湖南省双一流应用特色学科工商管理资助(湘教通[2018]469号)
-
文摘
共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显著变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允许插入客户点的容量区间。在此基础上,提出容差概念,设计了容差插入启发式算法,对该算法应用标准算例测试表明,算法速度快,参数设置简单;算法找到11个测试算例的当前最好解,其中1个为新的当前最好解;算法求解大容量问题的质量优于中、小容量问题。
-
关键词
车辆路径问题(VRP)
单车再平衡问题(brp)
插入启发式算法
容差
-
Keywords
vehicle routing problem
bike sharingrebalancing problem
insertion heuristics
capacity range length
-
分类号
O22
[理学—运筹学与控制论]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
