【摘 要】
:
本文考虑共享单车迁移问题,它可看作是经典旅行售货商问题的一个新颖变形,不同的是其目标函数为最小化碳排放。其中,碳排放利用单车负载与其行驶路程的乘积进行刻画。我们提出了两个启发式算法:贪心和基于TSP的算法,每个算法的核心思想均是优先减少单车负载。从理论上证明算法的可行性并给出数据实验以验证算法的实际性能。数据实验结果表明贪心算法优于基于TSP的算法,这为共享单车企业进行日常单车分配提供了理论依据。
【基金项目】
:
National Social Science Foundation of China (No.20XGL023);
论文部分内容阅读
本文考虑共享单车迁移问题,它可看作是经典旅行售货商问题的一个新颖变形,不同的是其目标函数为最小化碳排放。其中,碳排放利用单车负载与其行驶路程的乘积进行刻画。我们提出了两个启发式算法:贪心和基于TSP的算法,每个算法的核心思想均是优先减少单车负载。从理论上证明算法的可行性并给出数据实验以验证算法的实际性能。数据实验结果表明贪心算法优于基于TSP的算法,这为共享单车企业进行日常单车分配提供了理论依据。
其他文献
书法艺术是中国古老文化中重要的一部分,对现代品牌形象设计具有丰富的借鉴与启示作用。对品牌特质与书法元素的结合,能够提高品牌辨识度和知名度,唤醒消费者内心民族情感,传播中国品牌的发展潜力和文化思想。本文对书法元素在品牌形象设计的应用价值进行分析,总结其应用形式和方法,并对书法元素融入设计进行创新性思考。
传统工艺美术是我国传统文化的重要组成部分。作为中华民族智慧的结晶,传统工艺美术一直处于传承和发展当中,其不仅可以提高人们的文化素养,而且能够给人们带来精神享受,具有较强的特色。为了进一步促进传统工艺美术的创新发展,提高我国现代化设计作品的价值,可以将传统工艺美术融入现代设计,进一步提升工艺美术的质量。因此,对传统工艺美术进行简要概述,介绍传统工艺美术对现代设计的影响,分析传统工艺美术在现代设计中的
在机载雷达信号处理中,高强度的地杂波严重影响信号检测性能,而空时自适应处理(STAP)是一种有效抑制杂波的技术。实际处理中,由于杂波的非均匀性,空时自适应处理往往面临着可用有效样本数较少的问题,同时机载雷达处理的信号维度极为庞大。为了解决这些问题,提出了一种基于稀疏恢复的降维STAP通道选择方法。利用少量样本通过稀疏恢复的方法估计出全维度的杂波协方差矩阵(CCM),并以此为依据评估各个通道的重要性
<正>初中阶段的英语教学不管是在内容还是难度方面都有了很大程度的提高,要抓好这一阶段的语法教学,夯实学生的语言学习基础,首先就不能够忽视语法这一英语知识要点的教学。因为语法是语言的重要构成要素,是语言规律的一种体现,只有把握好语法框架,才能够让语言表达更加准确,突出英语语言的应用功能。但是传统的语法灌输方法并不能够确保学生的语法学习质量,反而会把学生推离学习课堂,禁锢学生的思维和能力。情景模式的应
<正>1931年4月,中共中央特科负责人顾顺章在武汉被捕叛变后,中共中央在上海待不下去,于是逐渐向苏区转移,我的爷爷钱壮飞之后也去了苏区。爷爷到苏区后,刚开始在红一方面军医务室当医生。周恩来到苏区后,调他任红一方面军政治保卫局局长,
财务报表分析指的是以企业的三大财务报表为依据,通过对比、核查企业的经济活动内容、财务指标、项目开展质量来评价企业的财务状况与经营成果,从而了解企业在生产经营中的得失情况,预测未来的发展趋势,为管理人员作出正确决策提供科学依据。本文概述了财务报表分析的内容、方法、对企业经营管理的影响、存在的问题,并阐述了规范财务报表分析的相关措施。
<正>2022年4月,教育部印发了《义务教育信息科技课程标准(2022年版)》,对信息科技(原信息技术)的课程方案、课程标准等内容作出了大幅调整,将其从综合实践活动课程中独立出来,首次在全国义务教育层面明确了信息科技课程标准,全面确立了信息科技课程在义务教育阶段的育人价值与定位,完善了课程结构、课程评价与课程实施保障机制,并且在“课程实施”中专门明确了“评价建议”,旨在引导教师转变教育观念,强化过
检察建议模式与合规考察模式是我国企业合规不起诉改革试点的两大基本模式,由于缺乏刚性约束,检察建议模式逐渐遭到了冷落。在小微企业的视角下,检察建议模式在自身价值、成本、止损三个维度上都更具优势。检察建议模式在合规检察建议的质量、约束以及小微企业合规的成本等方面尚存不足,亟需优化。未来可通过增强合规检察建议的相称性、建立持续动态的监督约束机制、建立多元化的成本负担机制、推动行刑衔接中的合规互认等方式予
单车调度是共享单车运营阶段产生碳排放的一大重要环节。由于调度活动的现实数据较难获取以及调度过程的复杂性,目前尚无较好的方法对共享单车调度过程碳排放进行定量。有关共享单车系统碳排放核算的研究也较少考虑该过程,导致对系统总体碳排放的核算不够全面。此外,不同调度模式碳排放对比研究极少,尤其是以三轮车为载具的单车调度活动碳排放研究相对较少。“共享单车系统单车调度活动产生多少碳排放?”、“城市共享单车系统是