| 基于图约束联盟形成的社会共享乘车问题 |
| |
| 引用本文： | 朱丽华,龙海侠.基于图约束联盟形成的社会共享乘车问题[J].计算机工程与设计,2021,42(4):1089-1095. |
| |
| 作者姓名： | 朱丽华 龙海侠 |
| |
| 作者单位： | 安阳工学院计算机科学与信息工程学院,河南安阳455000;海南师范大学信息科学技术学院,海南海口571158 |
| |
| 基金项目： | 海南省自然科学基金项目;国家自然科学基金项目 |
| |
| 摘 要： | 对社会共享乘车问题进行研究.在对图约束联盟形成及其求解分析的基础上,将社会共享乘车问题转化为一个受社交网络约束的图约束联盟形成问题;建立起一个社会共享乘车问题模型,得到该问题模型的最佳联盟结构以及最优路径,采用一种改进的分支定界方法来求解这个社会共享乘车问题,使该系统的社会福利最大化.实验结果表明,提出算法模型能够改善社会福利,为中等规模的系统快速高效地获得最优解且为大规模的系统获得质量保证的近似解.
|
| 关 键 词： | 共享乘车 联盟结构生成 最优路径 代理 成本函数 福利改善 运行时间 |
Social sharing by car problem based on graph constraint coalition formation |
| |
| ZHU Li-hua,LONG Hai-xia.Social sharing by car problem based on graph constraint coalition formation[J].Computer Engineering and Design,2021,42(4):1089-1095. |
| |
| Authors: | ZHU Li-hua LONG Hai-xia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
