导读:本文包含了公交换乘算法论文开题报告文献综述及选题提纲参考文献，主要关键词:公交换乘,算法研究
公交换乘算法论文文献综述
王杉[1]（2018）在《一种基于区域规划换乘点查找的公交换乘方案算法》一文中研究指出该算法针对城市公交路网的特点,充分利用城市公交基础数据库,基于对城市公交区域规划,查找经行起终站点的公交线路的换乘点,根据换乘点类型和数量进行换乘方案的计算,按优化规则换乘方案的优先权值后获得最优方案。在很大程度上降低了公交换乘算法的时间复杂度,并提高了方案的准确率。(本文来源于《科技风》期刊2018年30期）
宋爽,张维石[2]（2018）在《基于最少换乘算法的公交查询系统》一文中研究指出分析公共交通网络结构的特征,基于图论的方法,明确公交网络中最短路径的意义。根据对公交乘客出行心理的调查,发现换乘次数最少是首要考虑的因素。从节省存储空间、提高运算速度出发,将最少换乘次数问题转化为最短路径问题,设计并实现了一个基于最少换乘算法的公交查询系统。以大连市具体的公共交通情况为例,证明系统是实用有效的。(本文来源于《电脑知识与技术》期刊2018年01期）
杨永平,陈红顺,汤建[3]（2016）在《支持步行换乘的公交出行最优算法设计实现》一文中研究指出较少换乘和快速到达是公交换乘算法的目标。本文基于现有的公交站点和公交线路建立换乘查询,以耗时最少为方案选择依据,兼顾换乘次数最少,建立基础通达表,用以支持实时公交步行换乘查询。一对源-目标站点可提供K种换乘方案,为用户提供时间、换乘车次、站点数、乘车距离、花费、步行距离等信息。实践表明,本算法查询结果符合用户期望。(本文来源于《计算机与现代化》期刊2016年05期）
潘福全,马雨秋,张丽霞,董云鹏,唐海梁[4]（2016）在《基于限时免费换乘的公交线网优化模型与求解算法》一文中研究指出针对"限时免费换乘"政策的提出,为了使轨道交通与地面常规公共交通线网构成的综合公共交通网络更加合理,以公交线网系统总费用最小为目标,将"限时免费换乘"条件作为乘客乘车成本因子,以公交单条线路长度、线路非直线系数、线路重迭系数、换乘次数为约束条件,建立了城市轨道交通与地面常规公共交通线网优化模型。考虑"限时免费换乘"条件,从信息素的累积与惩罚机理着手改进了蚁群算法,并给出了将该算法求解城市轨道交通与地面常规公共交通线网优化模型的算法流程。所建立的模型与改进的蚁群算法为优化轨道交通与常规公共交通系统构成的综合公共交通网络提供了一种新方法。(本文来源于《科学技术与工程》期刊2016年02期）
芦娜,朱丽华[5]（2015）在《基于换乘次数最少算法的公交查询平台》一文中研究指出该文依据安阳市目前的交通现状,指出游客出行更多考虑的是换乘次数。本文同时分析了Dijkstra算法的局限性,并提出了基于换乘次数最少算法。最后又对平台的设计模块进行了介绍,取得了一定的实际效果。(本文来源于《电脑知识与技术》期刊2015年05期）
朱立宁,孙伟,李成名,沈建明[6]（2016）在《一种优化的最少换乘公交算法》一文中研究指出针对当前算法存在可能遗漏最佳邻近站点或距离偏大和效率偏低等问题,文章基于换乘次数最少的原则,提出了一种优化的公交换乘算法:在起讫点处邻近距离设定方面做出改进,将起点处的邻近距离设定为用户可接受的最大步行距离,同时使讫点处的邻近距离动态变化;将传统的一个起点对应一个讫点的搜索模式,改进为一个起点对应多个讫点的搜索模式;引入两个阈值对搜索过程进行控制,且通过对大量的实验数据进行统计分析得到两个阈值的最优值。实验结果表明该算法能有效提高路线的实用性并降低搜索时间。(本文来源于《测绘科学》期刊2016年03期）
谭泽芳[7]（2015）在《基于综合矩阵的城市公交网络模型的公交换乘研究及算法实现》一文中研究指出提出建立基于综合矩阵的城市公交网络模型。该模型以城市道路网络为基础,并结合了现有公交网络。运用建立的综合矩阵模型结合布尔算法原理提出了改进的布尔算法,并成功应用于城市公交换乘求解,运用该方法在站点客流量约束条件下进行求解,最后对建立的模型进行了示例验证。(本文来源于《交通世界(工程技术)》期刊2015年08期）
孙金华,孟昭睿,谢彦麒[8]（2015）在《基于邻接矩阵的公交换乘查询算法设计与实现》一文中研究指出针对公交网络换乘问题,基于有向赋权图构造了公共交通换乘矩阵,设计并实现以换乘次数最少为目标的公交换乘查询算法。在此基础上,构建公交查询系统,用以完成公交线路查询、公交站点查询、公交换乘方案查询等功能。通过实际测试表明,系统能运行于基于Android系统的移动设备,为用户出行带来方便。(本文来源于《杭州电子科技大学学报(自然科学版)》期刊2015年03期）
王艺蓉[9]（2015）在《粘贴式LED公交电子站牌设计及公交车与公用自行车换乘算法》一文中研究指出随着经济和社会的飞速发展,人们对效率的要求越来越高。在居民外出活动时,传统的公交站牌和单一的公共出行方式已经不能满足人们的出行需求,针对这一系列现实问题,本文提出一种粘贴式LED公交电子站牌,并在此基础上提出公交车与公用自行车之间换乘算法。为居民提供简单、便捷、多元化的出行方式查询系统。首先,本文设计了一种粘贴式LED城市智能公交站牌,给出了系统软/硬件设计方案。该系统以STC12LE5A60S2芯片为控制核心,采用GPRS网络为传输网络,通过SIMCom有限公司的SIM900A芯片对公交信息服务器发送的GPRS数据进行接收,通过站牌上LED灯的闪、亮、灭显示此线路上游来车位置信息。LED灯通过粘贴方式粘贴在现有公交站牌的站点名称上方或下方,可为乘客提供方便、直观的公交实时位置信息,经济性好,易于改造施工。其次,系统硬件设计完成后,对整个系统各个功能进行调试和实现,是整个系统能够正常稳定的工作。最后,研究了公交车与公用自行车换乘系统的Dijkstra算法,给出公交车与公用自行车之间换乘的基本假设和模型建立,分为公交车与公交车之间的换乘问题和公交车与公用自行车之间的换乘问题两部分,并建立数据库对整个算法进行求解,给出6个起始站到终点站的最优路径。(本文来源于《太原科技大学》期刊2015-04-01）
徐炽[10]（2014）在《城市公交换乘查询系统的优化枚举算法研究与应用》一文中研究指出该文针对目前我国城市公交查询系统存在的不足,提出了一种便于乘客进行路线选择的优化枚举算法,并探讨了以换乘次数最少为目标的公交查询方案。对n次公交换乘算法进行改进,引入紧邻站点和站站快表,提高公交查询系统的实用性和查询效率,从而吸引出行者优先选择公交车出行方式。(本文来源于《科技创新导报》期刊2014年26期）
公交换乘算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
分析公共交通网络结构的特征,基于图论的方法,明确公交网络中最短路径的意义。根据对公交乘客出行心理的调查,发现换乘次数最少是首要考虑的因素。从节省存储空间、提高运算速度出发,将最少换乘次数问题转化为最短路径问题,设计并实现了一个基于最少换乘算法的公交查询系统。以大连市具体的公共交通情况为例,证明系统是实用有效的。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
公交换乘算法论文参考文献
[1].王杉.一种基于区域规划换乘点查找的公交换乘方案算法[J].科技风.2018
[2].宋爽,张维石.基于最少换乘算法的公交查询系统[J].电脑知识与技术.2018
[3].杨永平,陈红顺,汤建.支持步行换乘的公交出行最优算法设计实现[J].计算机与现代化.2016
[4].潘福全,马雨秋,张丽霞,董云鹏,唐海梁.基于限时免费换乘的公交线网优化模型与求解算法[J].科学技术与工程.2016
[5].芦娜,朱丽华.基于换乘次数最少算法的公交查询平台[J].电脑知识与技术.2015
[6].朱立宁,孙伟,李成名,沈建明.一种优化的最少换乘公交算法[J].测绘科学.2016
[7].谭泽芳.基于综合矩阵的城市公交网络模型的公交换乘研究及算法实现[J].交通世界(工程技术).2015
[8].孙金华,孟昭睿,谢彦麒.基于邻接矩阵的公交换乘查询算法设计与实现[J].杭州电子科技大学学报(自然科学版).2015
[9].王艺蓉.粘贴式LED公交电子站牌设计及公交车与公用自行车换乘算法[D].太原科技大学.2015
[10].徐炽.城市公交换乘查询系统的优化枚举算法研究与应用[J].科技创新导报.2014