期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
实时拼车系统中的贪婪式自动匹配算法
1
作者
刘文彬
杨波
+1 位作者
李香宝
阎纲
《宜宾学院学报》
2018年第6期14-17,共4页
为解决一对多的实时拼车匹配问题,提出了一种新的贪婪式自动匹配算法.算法对每条车与乘客相连的边,利用桶排序算法根据其权值进行降序排序,然后根据车辆的空座数量,构造临时分配图.同时,为保证每位乘客只能搭乘一辆车,在临时分配图中删...
为解决一对多的实时拼车匹配问题,提出了一种新的贪婪式自动匹配算法.算法对每条车与乘客相连的边,利用桶排序算法根据其权值进行降序排序,然后根据车辆的空座数量,构造临时分配图.同时,为保证每位乘客只能搭乘一辆车,在临时分配图中删除与乘客相连的多余的边.算法通过反复构造临时分配图进行车辆与乘客的匹配,直到不能为乘客分配空座或者所有乘客分配了空座为止.仿真结果表明,该算法具有运行时间低、成功匹配率高等特点.
展开更多
关键词
实时拼车系统
自动匹配算法
二分图
汽车
空座
下载PDF
职称材料
题名
实时拼车系统中的贪婪式自动匹配算法
1
作者
刘文彬
杨波
李香宝
阎纲
机构
湖南财政经济学院信息管理系
出处
《宜宾学院学报》
2018年第6期14-17,共4页
基金
湖南省社科基金项目(16YBA050)
湖南省教育厅科学研究项目(2016C0270)
文摘
为解决一对多的实时拼车匹配问题,提出了一种新的贪婪式自动匹配算法.算法对每条车与乘客相连的边,利用桶排序算法根据其权值进行降序排序,然后根据车辆的空座数量,构造临时分配图.同时,为保证每位乘客只能搭乘一辆车,在临时分配图中删除与乘客相连的多余的边.算法通过反复构造临时分配图进行车辆与乘客的匹配,直到不能为乘客分配空座或者所有乘客分配了空座为止.仿真结果表明,该算法具有运行时间低、成功匹配率高等特点.
关键词
实时拼车系统
自动匹配算法
二分图
汽车
空座
Keywords
real-time carpooling system
automatic match algorithm
bipartite graph
car empty seat
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
实时拼车系统中的贪婪式自动匹配算法
刘文彬
杨波
李香宝
阎纲
《宜宾学院学报》
2018
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
