计算机应用研究

作者：赵桐,刘勇,

单位：上海理工大学管理学院,上海200093；

关键词：分时租赁,用户预约分配模型,离散电磁场优化算法,传递函数,优化,

基金：教育部人文社会科学研究规划基金资助项目(16YJA630037)；上海市“科技创新行动计划”软科学研究重点项目(17692109400、18692110500)；上海市社科规划课题(2019BGL014)；上海市高原学科建设项目(第二期)；；

针对电动汽车电量对于行驶里程的限制问题，建立用户预约分配模型，以得到利润最大时的订单分配结果。该类问题属于NP-hard问题，求解具有一定困难。因此，设计一种新型离散电磁场优化算法求解方法。在基本电磁场优化算法的基础上使用二进制编码方式，改变粒子移动方式，并对负电磁场中的电磁粒子增加更新过程。将提出的新算法与遗传算法、二进制粒子群算法、改进二进制布谷鸟算法及二进制狮群算法进行对比，数值实验表明新算法具有更高的计算效率。此外，与传统分配模型相比，新订单分配模型能够获得更高的利润，说明了该模型的有效性。

来源：2021年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第4期