基于图约束联盟形成的社会共享乘车问题

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:kfc1206
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对社会共享乘车问题进行研究。在对图约束联盟形成及其求解分析的基础上,将社会共享乘车问题转化为一个受社交网络约束的图约束联盟形成问题;建立起一个社会共享乘车问题模型,得到该问题模型的最佳联盟结构以及最优路径,采用一种改进的分支定界方法来求解这个社会共享乘车问题,使该系统的社会福利最大化。实验结果表明,提出算法模型能够改善社会福利,为中等规模的系统快速高效地获得最优解且为大规模的系统获得质量保证的近似解。
其他文献
探讨一种基于改进的YOLOv3-DN计算机辅助诊断系统对脑部胶质瘤核磁共振成像术前检测和分级的价值。根据收集的低级别胶质瘤30例和多形性胶质母细胞瘤30例,对其进行数据增强,通过N4ITK偏场校正及归一化预处理后,将2400幅图像用于改进的YOLOv3-DN网络进行训练,后在测试数据集上检测,通过5折交叉验证及ROC评估性能。实验结果表明,YOLOv3-DN优于原始的YOLOv3和YOLO,能够以
十二五规划以来,铁路发展十分迅速,截止到2014年,中国的铁路长度已经超过了112000公里,在世界上名列前茅,在发展到世界先进水平的过程之中,铁路的机务检修过程却存在着一些问
当前会计工作和信息技术融合成为一种新的发展趋势,会计信息化不仅能够提升企业的整体管理水平、提升企业的经济效益,同时还有利于企业参与市场竞争。但是通过实际调查发现,
本文以沈海复线闽粤省界ETC门架系统建设为例,对省界ETC门架的系统布局、系统功能、数据传输以及防雷接地等进行介绍和探讨,并提出优化方案。
有机碳是土壤中的重要组分,有机碳组分是影响土壤有机碳活性及生态效应的主要内因。为更好的揭示有机碳组分对生态环境演变的响应规律,系统的分级土壤有机碳是研究的重点。该研究为获得土壤有机碳多级浸提方法,在前人研究的基础上选择四种浸提剂,确定浸提时间,并对冀北坝上土壤进行测定。结果表明,浸提方法为:(1)水溶性有机碳,按照土水质量比1:2加入去离子水,振荡浸提12h,获得低分子量活性有机碳,占总有机碳的1
目的:探讨脑弥散性轴索损伤(diffuse axonal injury,DAI)的发病机制、诊断、治疗和预后。方法:对34例DAI患者的临床资料进行回顾性分析。结果:34例DAI患者中为交通事故致伤21例,坠落
摘 要:对于油田的开采来说,油井测试工作是一项重要的工作,本研究主要对传统的油井测试工作制度和设计理论所存在的不足进行分析,同时以高温高压气井为主要立足点,分析油井测试工作制度的优化和设计方法,希望所得结果能够为相关领域提供有价值的参考依据。  关键词:油井测试;工作制度;设计方法  中图分类号: TE353 文献标识码: A 文章编号: 1673-1069(2016)13-30-2  0 引言 
随着科学技术的迅猛发展,人们获取知识的途径也发生了根本性改变,传统图书馆的借阅模式被颠覆,全新的网络化图书馆应运而生。在新时代背景下,图书馆信息资源的网络化建设成为
信息时代,各行各业的运行模式发生了巨大转变。高职院校的图书馆流通模式也需要在此基础上进行流通模式上的创新与优化,加速管理模式的信息化转变步伐。作为图书馆的管理者,
清兵入关之后定都京师,为安民众,科举在顺治元年即开始实施。作为马背上的民族骑射可以说是传统,旗人武科举内容和制度在有选择地继承前代的基础上发展出了本民族独有的特色