城市范围内的实时出租车共享方法研究

发布时间：2020-04-01 11:07

【摘要】：随着市中心的不断扩大,我们对有效的交通路线的需求不断增长,为了克服这一问题,共享出行和组合出行的方式被提出,用于多个用户间共享出行和共享交通工具。但共享出行需要实时、快速处理大量的用户请求,针对这一问题,现有的策略多是在优化层次进行改进,而我们将使用一种并行化、分组的策略,通过使用这些快速、成熟的研究方法,使得我们能够在数秒钟处理大量的出行请求。为了进一步提高计算速度,我们对乘客进行分组,以出行起点基础,根据不同出行目标,将原有问题划分成多个子问题,每个子问题包含一定量的乘客。为了加快找到每个子问题的解决方案,我们采用邻域搜索的算法,并提出变邻域搜索技术来解决小实例请求问题。最后使用这一套方案同时处理5000条拼车请求,有效地管理纽约曼哈顿的出行拼车。在仿真实验中,验证了我们的方法只需要很小的响应时间就能对用户进行处理,从而使得实时出行共享变得更加便利。
【学位授予单位】：华北电力大学(北京)
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：U491

【相似文献】

相关期刊论文 前10条

1 宋强;;多行程车辆路径问题中变邻域搜索算法的应用[J];数学的实践与认识;2017年19期

2 李引凡;;基于最近邻域搜索的天线调谐器调谐算法[J];重庆文理学院学报(社会科学版);2014年05期

3 剑萍;TSP的邻域搜索算法的分析和改进[J];管理科学文摘;1997年08期

4 刘巍巍;马雪丽;刘晓冰;;面向柔性作业车间调度问题的改进变邻域搜索算法[J];计算机应用与软件;2015年04期

5 王超;董兴业;;求解护士排班问题的变邻域搜索算法[J];计算机应用;2013年02期

6 胡廉民;张九华;常永耘;黄翰;;求解护士排班问题的可变邻域搜索遗传算法[J];计算机工程与科学;2013年05期

7 李凯;靳鹏;张述初;;含释放时间的同类机问题的可变邻域搜索算法[J];系统工程学报;2010年02期

8 王亦平;黄新生;徐婉莹;李晓雷;;迟滞区8邻域搜索遗传算法的景象匹配[J];光电工程;2009年05期

9 潘全科;王文宏;朱剑英;赵保华;;基于粒子群优化和变邻域搜索的混合调度算法[J];计算机集成制造系统;2007年02期

10 王凌,郑大钟;邻域搜索算法的统一结构和混合优化策略[J];清华大学学报(自然科学版);2000年09期

相关会议论文 前7条

1 李引凡;;基于近似计算和最近邻域搜索的天线调谐器调谐算法[A];四川省通信学会2012年学术年会论文集[C];2012年

2 王其涛;蒋建林;吴仆;;求解p-中位问题新的变邻域搜索算法[A];中国运筹学会第十届学术交流会论文集[C];2010年

3 刘晓路;何磊;陈英武;陈盈果;;面向多颗敏捷卫星协同调度的自适应大邻域搜索算法[A];第四届高分辨率对地观测学术年会论文集[C];2017年

4 徐信;蔡跃明;徐友云;;邻域搜索软输入软输出举正定松弛MIMO检测器[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年

5 杨盛;吴澄;崔亚军;金尊和;王然;;用变邻域搜索法求解生产制造系统中的整数规划[A];1995年中国控制会议论文集（下）[C];1995年

6 刘志伟;周康;董文波;;求解车辆路径问题的改进离散型和声搜索算法[A];第十二届中国智能交通年会大会论文集[C];2017年

7 李引凡;;基于变邻域搜索的天线调谐器调谐算法[A];四川省通信学会2011年学术年会论文集[C];2011年

相关博士学位论文 前10条

1 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年

2 曾华;随机顾客和需求的配送优化[D];山东大学;2012年

3 揭婉晨;面向物流配送系统的电动汽车路径优化问题研究[D];华中科技大学;2017年

4 党兰学;大规模混载校车路径问题优化算法研究[D];河南大学;2014年

5 郑友莲;面向模糊车间调度问题的智能算法研究[D];武汉大学;2011年

6 全浩军;盲优化软硬件划分技术研究[D];天津大学;2013年

7 赵诗奎;基于遗传算法的柔性资源调度优化方法研究[D];浙江大学;2013年

8 万晓琴;知识化制造环境下生产资源自重构与调度的集成优化[D];东南大学;2017年

9 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年

10 董红宇;冶铸轧一体化柔性生产计划及其仿真系统研究[D];东北大学;2009年

相关硕士学位论文 前10条

1 孙灿;应用邻域搜索的多策略进化算法研究[D];江西师范大学;2019年

2 Ammar Sikander;城市范围内的实时出租车共享方法研究[D];华北电力大学(北京);2019年

3 程谦;具有时间窗的取送货问题建模和大邻域搜索算法研究[D];上海交通大学;2016年

4 祝蕊;基于平台经济的网约车调度问题研究[D];山东大学;2019年

5 孙伟萍;基于多种群—变邻域搜索算法的多目标作业车间调度研究[D];大连交通大学;2016年

6 伊鹏;基于分布式变邻域搜索的长期车辆合乘问题求解研究[D];辽宁工程技术大学;2018年

7 董伟;变邻域搜索算法研究及在组合优化中的应用[D];辽宁工程技术大学;2011年

8 苏亚军;基于变邻域搜索算法的拆卸线平衡问题研究[D];西南交通大学;2015年

9 王超;人员排班问题的变邻域搜索算法研究[D];北京交通大学;2013年

10 袁肖肖;基于变邻域搜索和布图规划的资源投资项目调度方法研究[D];西安电子科技大学;2015年

，

本文编号：2610373