典型文献
最小化碳排放的共享单车迁移问题
文献摘要：
本文考虑共享单车迁移问题,它可看作是经典旅行售货商问题的一个新颖变形,不同的是其目标函数为最小化碳排放.其中,碳排放利用单车负载与其行驶路程的乘积进行刻画.我们提出了两个启发式算法:贪心和基于TSP的算法,每个算法的核心思想均是优先减少单车负载.从理论上证明算法的可行性并给出数据实验以验证算法的实际性能.数据实验结果表明贪心算法优于基于TSP的算法,这为共享单车企业进行日常单车分配提供了理论依据.
文献关键词：
共享单车;碳排放;整数二次规划;旅行售货商问题;启发式算法;Cplex
中图分类号：
作者姓名：
苏兵;Wyatt Carlson;范佳彬;GAO Arthur;邵艳君;林国辉
作者机构：
西安工业大学经济管理学院,陕西西安710021;阿尔伯塔大学计算科学系,加拿大阿尔伯塔埃德蒙顿T6G 2E8
文献出处：
引用格式：
[1]苏兵;Wyatt Carlson;范佳彬;GAO Arthur;邵艳君;林国辉-.最小化碳排放的共享单车迁移问题)[J].运筹学学报,2022(03):75-91
A类：
旅行售货商问题
B类：
共享单车,可看,路程,乘积,启发式算法,TSP,核心思想,先减,上证,实际性,贪心算法,配提,整数二次规划,Cplex
AB值：
0.239451
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
