一类多对多的rmp问题分析-analysis of a kind of many-to-many rmp problem.docxVIP

下载本文档

2
0
约6.04万字
约 70页
2018-06-03 发布于上海
举报
版权申诉

一类多对多的rmp问题分析-analysis of a kind of many-to-many rmp problem.docx

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

一类多对多的rmp问题分析-analysis of a kind of many-to-many rmp problem

目录摘要IABSTRACTIII第一章绪论11.1研究背景及意义11.1.1拼车行为的法与理11.1.2课题研究的意义21.2国内外研究现状21.2.1车辆路径问题的研究现状21.2.2车辆合乘问题的研究现状31.3本文的主要工作及创新点41.4本文的组织结构5第二章车辆路径问题数学模型研究62.1引言62.2标准车辆路径问题及其数学模型62.3车辆路径问题构成要素82.4变形的车辆路径问题102.5标准车辆路径问题的求解算法152.6本章小结17第三章合乘出行车辆调度优化模型183.1合乘出行车辆调度问题概述184.3.3实验结果374.4自适应的插入算法394.5本章小结42第五章基于先验矩阵的遗传算法求解RMP445.1遗传算法445.1.1遗传算法简介445.1.2遗传算法的应用455.2基于先验矩阵的遗传算法应用RMP465.3实验结果495.4本章小结55第六章总结与展望566.1论文工作总结566.2未来工作方向56参考文献57攻读硕士学位期间取得的科研成果61致谢62一类多对多的RMP问题研究摘要由于中国近年来汽车保有量迅速膨胀，因而导致严重的交通、环境、噪声、资源等问题。同时，随着城市化的进程，出租车的保有量越来越难以满足市民们的需求。推行“拼车”出行，是有效利用资源、缓解交通压力的极好方法。据有关报道，邀集多人同乘一辆私家车上下班的“拼车”现象，日前已在江苏、南京悄然升温。其实，―拼车‖几年前就在国内的一些城市，特别是交通拥挤的北京、上海、广州出现。当初这种现象被许多人称为互助乘车，广受欢迎。随后各地又兴起了私家车―拼车‖。论文通过“拼车”为发展根源，结合我国丰富的私家车资源以及人们上下班搭车的需求，以私家车拼车为研究对象，具有显著的实践研究意义和创造性。通过深入的分析研究，通过研究典型的车辆合乘问题(VRP)以及私家车的特点，为构建一个科学、合理，可操作的私家车“拼车”服务系统提供了一定的算法基础。为目前较为混乱的城市私家车拼车状况，提供了一个很好的规范化、完整化的发展方向和模式，为我国私家车拼车行为的普及以及调整，发挥科学合理的借鉴作用，从而提高交通效率，节约乘客出行成本，减少能源消耗。本文所研究的拼车模型有异于Carpooling和dial-a-rideproblems模型，在研究前两者模型的基础上提出了RMP（RideMatchProblem）模型，分别使用两种算法应用于RMP中。一种带有先验知识的聚类方法和一种自适应的插入算法应用于RMP中，在聚类算法中不仅体现了客户的意愿，同时也考虑了数据的不同属性对于聚类的不同影响。本文采用先聚类，将大数据变成小数据之后，在每一个聚类中使用插入算法，最终得到匹配的路径。一种是基于先验矩阵的遗传算法求解RMP。本章使用的遗传算法为基于先验矩阵。在染色体编码中体现了客户组的感念。从而得到匹配的路径，得到最优的解集。论文中对私家车拼车相关问题的研究，在城市交通实践中具有重要的现实意义。科学合理的发展私家车拼车行为，有效的提高其运营的效率，在一定程度上缓解城市交通压力。对于乘客来讲，即能满足便捷、舒适的乘车要求，又能节约出行成本，从而实现双赢的效果。伴随着这种出行方式的普及，可以大大减少能源消耗，改善城市大气污染，具有积极的社会效益和经济效益。关键词：RMP;k-Means算法；插入算法；偏序关系；遗传算法；中图分类号：TP391IIIAclassofmulti-vehicleRouteMatchProblemstudyABSTRACTBecauseofChina’sautopossessioninrecentyearsrapidexpansion,thusleadtoserioustraffic,environment,noiseandresources.Atthesametime,alongwiththeprocessofurbanization,thetaxihasbecomemoreandmoredifficulttosatisfypeoplesneeds.Carriesoutthecarpooltravel,istheeffectiveutilizationofresources,easetrafficpressureofthegoodmethod.Accordingtosomereports,thephenomenonoftakingacartoandfromworkwiththepeoplewhoareinvited,hasalreadyquietlytoheatupinjiangsu,nanjing.Infact,carpoolinghasappearedafewyearsago,justassomeofthedomesticcities,especi