基于行车位置数据挖掘的拼车方法研究
[Abstract]:Carpool is a kind of environmental protection and energy saving travel mode. Reasonable car-sharing strategy can relieve traffic pressure, optimize passenger experience and reduce carbon emissions. To solve the problem of carpool, a two-stage matching strategy is proposed. In the first stage, the passenger assignment algorithm based on improved Hausdorff distance is used to assign the ride-sharing requirement to the specific vehicle, so that the multi-vehicle problem can be transformed into the single-vehicle problem. The matching degree based clustering is used to select the best matching requirements for ride-sharing. The experimental results show that the algorithm and the flow chart can be applied to the recommendation of carpool scheme for single train and multi-cycle relay transfer respectively, and the matching is simple and accurate.
【作者单位】： 湖北工业大学计算机学院;深圳市豪恩电子科技股份有限公司;
【基金】：湖北省自然科学基金(No.2014CFB594)
【分类号】：TP311.13
【参考文献】
相关期刊论文 前10条
1 王子;周侗;汪扬;郝胜轩;李冬;张顺龙;;基于GPS数据可视化的智能拼车软件设计与实现[J];计算机工程与设计;2015年02期
2 邵增珍;王洪国;刘弘;宋超超;孟春华;于洪玲;;多车辆合乘问题的两阶段聚类启发式优化算法[J];计算机研究与发展;2013年11期
3 宋超超;王洪国;邵增珍;杨福萍;;一种求解多车辆合乘匹配问题的适应性算法[J];计算机科学;2013年02期
4 程杰;唐智慧;刘杰;钟流;;基于遗传算法的动态出租车合乘模型研究[J];武汉理工大学学报(交通科学与工程版);2013年01期
5 曹妍妍;崔志明;吴健;孙涌;;一种改进Hausdorff距离和谱聚类的车辆轨迹模式学习方法[J];计算机应用与软件;2012年05期
6 马永杰;云文霞;;遗传算法研究进展[J];计算机应用研究;2012年04期
7 夏英;刘申艺;;实时异常轨迹检测方法及其应用[J];重庆邮电大学学报(自然科学版);2011年04期
8 王万良;黄海鹏;赵燕伟;张景玲;;基于车辆共享的软时间窗动态需求车辆路径问题[J];计算机集成制造系统;2011年05期
9 李相勇;田澎;;开放式车辆路径问题的蚁群优化算法[J];系统工程理论与实践;2008年06期
10 张瑾;何瑞春;;解决动态出租车“拼车”问题的模拟退火算法[J];兰州交通大学学报;2008年03期
相关博士学位论文 前1条
1 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
【共引文献】
相关期刊论文 前10条
1 郑明明;徐洪峰;左忠义;;城市综合换乘枢纽的出租车合乘调度方法[J];大连交通大学学报;2017年03期
2 李舟军;李水华;;基于Web的问答系统综述[J];计算机科学;2017年06期
3 郭一军;赵年顺;赵磊;;基于改进的径向基函数神经网络水泥强度预测方法[J];淮北师范大学学报(自然科学版);2017年02期
4 张志刚;陈红岩;曲健;;多组分汽车尾气定量检测系统[J];电子器件;2017年03期
5 张耀华;林嘉睿;任瑜;任永杰;;基于遗传算法的wMPS系统布局优化研究[J];传感技术学报;2017年05期
6 董航;杜广胜;刘冬;丛明;;基于遗传算法的码垛机器人关节路径规划[J];组合机床与自动化加工技术;2017年05期
7 孙禹锋;陈凤腾;韦欣;;渐开线直齿圆柱齿轮修形优化探讨[J];中国高新技术企业;2017年07期
8 李照;靳雁霞;秦志鹏;;融合GASA的Snake模型碰撞检测算法[J];计算机工程与设计;2017年05期
9 田辉;;混合粒子群算法的异构多核处理器间任务调度[J];单片机与嵌入式系统应用;2017年05期
10 孙璐;徐青山;李国栋;王旭东;蒋菱;戚艳;;能源互联背景下热电联供系统的优化调度[J];电器与能效管理技术;2017年08期
相关博士学位论文 前10条
1 李福清;交通规划中专用道设置问题建模和求解研究[D];广东工业大学;2016年
2 侯彦娥;多车型校车路径问题优化算法研究[D];河南大学;2016年
3 雷超;不确定条件下的移动设施规划与调度优化研究[D];清华大学;2015年
4 廖伟;考虑共同配送和能耗的车辆路径问题优化研究[D];西南交通大学;2014年
5 涂伟;基于Voronoi图的大规模物流车辆路径优化方法研究[D];武汉大学;2013年
6 王科峰;节点具有双重需求的车辆路径问题研究[D];上海理工大学;2012年
7 王忠凯;动车组运用检修计划优化方法的研究[D];中国铁道科学研究院;2012年
8 马啸来;基于滑动综合权的物流网络问题研究[D];西南交通大学;2012年
9 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年
10 孙中悦;车辆路径问题的仿真优化方法研究[D];北京交通大学;2012年
【二级参考文献】
相关期刊论文 前10条
1 王巍;黄晓丹;赵继军;申艳光;;隐式人机交互[J];信息与控制;2014年01期
2 李文海;许舒人;;基于Hadoop的电子商务推荐系统的设计与实现[J];计算机工程与设计;2014年01期
3 刘茜茜;孙亚琴;吕翔;彭明艳;雷洋;杨慧;;基于WebGIS的气象信息服务系统的设计与实现[J];计算机工程与设计;2014年01期
4 宋金玉;陈爽;郭大鹏;王内蒙;;数据质量及数据清洗方法[J];指挥信息系统与技术;2013年05期
5 刘喜文;郑昌兴;王文龙;汤刚强;;构建数据仓库过程中的数据清洗研究[J];图书与情报;2013年05期
6 贾松敏;李雨晨;王可;李秀智;郭兵;;RTM框架下基于分层拓扑结构的多机器人系统地图拼接[J];机器人;2013年03期
7 王巍;黄晓丹;申艳光;赵继军;;情感推荐系统研究[J];信息与控制;2013年02期
8 邵增珍;王洪国;刘弘;孟春华;张子鹏;;车辆合乘匹配问题中服务需求分派算法研究[J];清华大学学报(自然科学版);2013年02期
9 宋超超;王洪国;邵增珍;杨福萍;;一种求解多车辆合乘匹配问题的适应性算法[J];计算机科学;2013年02期
10 王万良;黄海鹏;赵燕伟;张景玲;;基于车辆共享的软时间窗动态需求车辆路径问题[J];计算机集成制造系统;2011年05期
相关博士学位论文 前2条
1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
2 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
【相似文献】
相关期刊论文 前10条
1 香丽芸;浅谈数据挖掘及其应用[J];昌吉师专学报;2001年02期
2 郑雪燕,张杰明,岳洋;数据挖掘语言[J];计算机时代;2001年11期
3 刘明晶;数据挖掘[J];华南金融电脑;2001年04期
4 张伟;刘勇国;彭军;廖晓峰;吴中福;;数据挖掘发展研究[J];计算机科学;2001年07期
5 钟晓;马少平;张钹;俞瑞钊;;数据挖掘综述[J];模式识别与人工智能;2001年01期
6 朱建平,张润楚;数据挖掘的发展及其特点[J];统计与决策;2002年07期
7 傅岚;在数据海洋中打捞信息数据挖掘[J];科技广场;2002年11期
8 李峻;数据挖掘,企业洞察先机的“慧眼”[J];中国计算机用户;2002年48期
9 罗可,蔡碧野,卜胜贤,谢中科;数据挖掘及其发展研究[J];计算机工程与应用;2002年14期
10 ;2002数据挖掘研讨班[J];计算机工程;2002年06期
相关会议论文 前10条
1 史东辉;蔡庆生;张春阳;;一种新的数据挖掘多策略方法研究[A];第十七届全国数据库学术会议论文集（研究报告篇）[C];2000年
2 张弦;;数据挖掘在农业中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会（CSAE 2009）论文集[C];2009年
3 魏顺平;;教育数据挖掘:现状与趋势[A];信息化、工业化融合与服务创新——第十三届计算机模拟与信息技术学术会议论文集[C];2011年
4 关清平;沉培辉;;概率网络在数据挖掘上的应用[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
5 丁瑾;;基于Web数据挖掘的综述[A];山西省科学技术情报学会学术年会论文集[C];2004年
6 聂茹;田森平;;Web数据挖掘及其在电子商务中的应用[A];中南六省（区）自动化学会第24届学术年会会议论文集[C];2006年
7 李菊;王军;;数据挖掘在客户关系管理的应用[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年
8 肖阳;李启贤;;数据挖掘在中国钢铁行业中的应用[A];中国计量协会冶金分会2012年会暨能源计量与节能降耗经验交流会论文集[C];2012年
9 杨磊;王贵成;汪勇;张占胜;;SQL Server 2005在数据挖掘中的应用[A];2009年中国智能自动化会议论文集（第二分册）[C];2009年
10 谢中;邱玉辉;;面向商务网站有效性的数据挖掘方法[A];第十八届全国数据库学术会议论文集（技术报告篇）[C];2001年
相关重要报纸文章 前10条
1 本报记者褚宁;数据挖掘如“挖金”[N];解放日报;2002年
2 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
3 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
4 《网络世界》记者 王莹;数据挖掘保险业的新蓝海[N];网络世界;2012年
5 刘俊丽;基于地理化的网络数据挖掘与分析提升投资有效性[N];人民邮电;2014年
6 本报记者 连晓东;数据挖掘：金融信息化新热点[N];中国电子报;2002年
7 本报记者 凤小华 朱仁康;“数字挖掘软件”引领中国信息化新浪潮[N];中国电子报;2003年
8 本报记者 史延廷;“成功企业数据挖掘暨数量化管理论坛”在京举办[N];中国旅游报;2002年
9 朱小宁;数据挖掘：信息化战争的基础工程[N];解放军报;2005年
10 本报记者 王小平;从“大集中”走向数据挖掘[N];金融时报;2002年
相关博士学位论文 前10条
1 于自强;海量流数据挖掘相关问题研究[D];山东大学;2015年
2 张馨;全基因组SNP芯片应用于CNV和L0H分析的软件比对与数据挖掘[D];复旦大学;2011年
3 彭计红;基于数据挖掘的痴呆中医证的研究[D];南京中医药大学;2015年
4 李秋虹;基于MapReduce的大规模数据挖掘技术研究[D];复旦大学;2013年
5 邬文帅;基于多目标决策的数据挖掘方法评估与应用[D];电子科技大学;2015年
6 谢邦彦;整合数据挖掘与TRIZ理论的质量管理方法研究[D];首都经济贸易大学;2010年
7 何伟全;云南高校学生意外伤害因素关联规则挖掘及风险管控体系研究[D];昆明理工大学;2015年
8 段功豪;基于多结构数据挖掘的滑坡灾害预测模型研究[D];中国地质大学;2016年
9 白晓明;基于数据挖掘的复合材料宏—细观力学模型研究[D];哈尔滨工业大学;2016年
10 蓝永豪（LAM Wing Ho）;基于数据挖掘技术分析当代中医名家痤疮验方经验研究[D];南京中医药大学;2016年
相关硕士学位论文 前10条
1 林仁红;基于数据挖掘的机遇识别与评价研究[D];首都经济贸易大学;2007年
2 张彦俊;游戏运营中的数据挖掘[D];复旦大学;2011年
3 焦亚召;基于多核函数FCM算法在数据挖掘聚类中的应用研究[D];昆明理工大学;2015年
4 王杰锋;物联网能耗数据智能分析及其应用平台设计[D];江南大学;2015年
5 刘学建;数据挖掘在电子商务推荐系统中的应用研究[D];昆明理工大学;2015年
6 戴阳阳;基于数据挖掘的金融时间序列预测研究与应用[D];江南大学;2015年
7 石思优;基于主题模型的医疗数据挖掘研究[D];广东技术师范学院;2015年
8 陈丹;移动互联网信令挖掘实现智慧营销的设计与实现应用研究[D];华南理工大学;2015年
9 陈思;基于数据挖掘的大学生客户识别模型的研究[D];昆明理工大学;2015年
10 位长帅;基于客户数据挖掘的电信客户关系管理研究[D];西南交通大学;2015年
，本文编号：2283597
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/2283597.html
