【摘 要】
：
共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显著变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置
【机 构】
：
湖南工程学院管理学院,中南大学交通运输工程学院
【基金项目】
：
国家自然科学基金面上项目(71271220),湖南省自然科学基金项目(2019JJ60038),湖南省双一流应用特色学科工商管理资助(湘教通[2018]469号)
论文部分内容阅读
共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显著变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允许插入客户点的容量区间。在此基础上,提出容差概念,设计了容差插入启发式算法,对该算法应用标准算例测试表明,算法速度快,参数设置简单;算法找到11个测试算例的当前最好解,其中1个为新的当前最好解;算法求解大容量问题的质量优于中、小容量问题。
其他文献
网络直播平台为信息交互提供了平台支持,为互联网经济大众化发展提供了动力支持,也为社会发展提供了丰富的资源支持,但是在发展过程中存在法律体系不健全,平台运营缺乏规范化
<正>梨果实外观品质的好坏直接影响到果品的销售,改善梨果实的外观品质对于提高果实的经济效益具有重要的意义。本文总结了梨园肥水、花果、整形修剪、病害防治及采收多个生
本文考察了1930年代以降不同历史时期主要的诗歌选本对戴望舒《雨巷》的收录情况,在选本维度勾勒出《雨巷》在近百年新诗传播接受场域由"角落"向"中心"的位移、生成为"经典"
随着时间的推移，20世纪早期修建的很多水库，特别是一些小型水库已经完成了其历史使命，面临着降级和报废。通过对古浪县花桩峡水库的报废论证，总结出对一般小型水库的报废程序及报
为给大区域范围的冬小麦氮素营养遥感诊断及其精准施肥决策提供参考,将GeoEye-1高分辨率遥感影像数据与氮肥优化算法(NFOA)相结合,开展了冬小麦氮肥推荐应用研究。首先,基于
古代铜器中,铜炉绝对算得上一个特殊的品种明清时期,铜炉可以说是文房铜器中的典型代表尤其是明代宣德年间“宣德炉”的出现,将这项精美卓绝的金工艺术推向顶峰,也因此造就了
文章基于弹性系数的视角，探究江苏省高等教育规模与经济发展的关系，为完成扩招后10年《国家中长期教育改革和发展规划纲要（2010-2020年）》的目标，提出对策建议。
本报讯（记者 赵香 朱薇薇）昨日，市委副书记、市长蓝绍敏带领市委工作会议B组与会人员，先后观摩了洋河新城、泗阳县、泗洪县、湖滨新城、市软件与服务外包产业园的经济社会发展情
从综合射频传感器系统技术发展角度阐述IRFS关键技术,构建标准体系。
目的提高预防接种计算机化管理工作水平,并为预防接种管理软件升级提供依据.方法调查预防接种计算机化管理工作现状,分析为适应免疫规划工作发展而需要加以解决的问题并探讨