私家车合乘中一对多情形下匹配路径优化研究

发布时间：2019-09-26 14:30

【摘要】：近几年,在中国经济快速发展的影响下,人们的出行发生了很大的变化。一方面,汽车保有量的迅速膨胀,引发了一些不可忽视的问题,包括环境、资源、噪声、交通等;另一方面,现有的公共交通,包括出租车、地铁、公交车等已经越来越难以满足人们的出行需求。尽管现在政府推行限号限行的政策、相关企业也在研究规划线路、还有对新能源汽车的研究等等,但是这些是远远不够的。“合乘”出行的推行是缓解交通压力、有效利用资源的极好办法,是对政府限行限号政策的辅助,也是很多出行者倾向的选择。“合乘”很早出现在交通拥挤的上海、北京、广州,当时人们称“合乘”为互助乘车,随后其他各地也兴起了多人共乘一辆私家车在早晚高峰期上下班的“合乘”。根据相关报道,现在在很多一二线城市,“合乘”已慢慢成为很多人出行的一种待选方式之一。本文以“合乘”为研究主题,从我国的实际情况出发、考虑人们的出行需求以及资源丰富的私家车,把私家车合乘作为本文的研究对象,具有重要的现实意义和实践意义,以及显著的创造性。通过进一步的分析研究,从典型的车辆路径问题(Vehicle Routing Problem,VRP)入手,展开研究VRP的相关知识,为构建一个合理科学有效的私家车合乘的路径优化问题模型奠定了基础,对于提高交通效率、减少能源消耗、节约出行者的出行成本具有很重要的辅助作用。论文构建的私家车合乘匹配的路径优化数学模型不同于Dial-a-Ride Problem和Car Pooling Problem数学模型模型,在对后两者数学模型分析的基础上,提出了使出行成本和时间惩罚成本最小的多车辆合乘匹配(Multi Vehicles Ride Match Problem,MVRMP)模型。对于构建的模型,本文先采用了小规模的数据,用Lingo软件求解,以验证模型的正确性。最后采用了Solomon标准数据库中的三个系列,通过改进的遗传算法,在MATLAB平台上求解,结果进一步验证了所建模型的适用性和算法的有效性,并通过结果分析,表明本文所研究的私家车合乘可以实现双赢的效果,即对于乘客来说,既能节约出行成本,又能满足舒适便捷的乘车要求;对于城市大环境来说,可以缓解交通压力、改善环境,具有重要的社会效益。
【图文】：

MVRMP示意

图 3.3 六节点的位置分布图表 3.1 各节点间运输距离 ( )ijkmd节点 0 1 2 3 4 5 60 0 4 6 7.5 9 20 101 4 0 6.5 4 10 5 7.5
【学位授予单位】：长安大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：U491

【参考文献】

相关期刊论文 前10条

1 ;搅动百亿市场专车面临“生死劫”[J];环球市场信息导报;2015年20期

2 马宁;;私家车非营利性有偿拼车的合法性[J];天津商务职业学院学报;2014年05期

3 汪婷婷;倪郁东;何文玲;;需求可拆分车辆路径问题的蜂群优化算法[J];合肥工业大学学报(自然科学版);2014年08期

4 周桂良;黄凯;许琳;陈雨亭;;私家车拼车存在的问题及解决方法[J];交通标准化;2013年23期

5 谭家美;朱丽叶;南香兰;侯立文;;网络拼车成功的因素分析[J];上海海事大学学报;2013年02期

6 陈昊;;合作式消费的共享经济[J];环境;2013年05期

7 陈文强;孙启鹏;吴群琪;;基于能耗与出行时间价值视角的汽车共乘边界分析[J];交通运输系统工程与信息;2012年06期

8 冯田;;基于sufferage的动态出租车拼车调度算法[J];电脑知识与技术;2011年28期

9 周和平;钟璧樯;彭霞花;夏西;;出租车合乘路径选择与费率优化模型[J];长沙理工大学学报(自然科学版);2011年01期

10 刘长石;赖明勇;;基于模糊聚类与车辆协作策略的随机车辆路径问题[J];管理工程学报;2010年02期

相关会议论文 前1条

1 王丽娟;;“互联网+”时代的拼车行为研究——基于上海市问卷调查分析的规划策略探讨[A];新常态：传承与变革——2015中国城市规划年会论文集（05城市交通规划）[C];2015年

相关重要报纸文章 前1条

1 刘贵浙;;拼车市场有多大?[N];计算机世界;2015年

相关博士学位论文 前3条

1 彭碧涛;三维装载约束下车辆路径问题研究[D];华南理工大学;2013年

2 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年

3 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年

相关硕士学位论文 前5条

1 邓璇;考虑货物类别的多车型车辆路径问题优化研究[D];长安大学;2015年

2 张亦楠;出租车合乘模式下的智能匹配问题的研究与实现[D];中国海洋大学;2014年

3 孙岳岳;一类多对多的RMP问题研究[D];山东师范大学;2012年

4 孙新秋;车辆合乘匹配问题研究[D];山东师范大学;2012年

5 边凯;基于城市交通拥堵的私家车共乘可行性分析[D];长安大学;2012年

，

本文编号：2542205