导读:本文包含了换乘次数算法论文开题报告文献综述及选题提纲参考文献，主要关键词:公交,换乘,最优路径
换乘次数算法论文文献综述
芦娜,朱丽华[1]（2015）在《基于换乘次数最少算法的公交查询平台》一文中研究指出该文依据安阳市目前的交通现状,指出游客出行更多考虑的是换乘次数。本文同时分析了Dijkstra算法的局限性,并提出了基于换乘次数最少算法。最后又对平台的设计模块进行了介绍,取得了一定的实际效果。(本文来源于《电脑知识与技术》期刊2015年05期）
李志明[2]（2013）在《公路旅客最少换乘次数乘车方案选择算法》一文中研究指出对公路旅客最少换乘次数乘车方案选择算法进行了研究,建立了描述公路客运换乘网络的有向无权图模型,将两站之间最少换乘次数乘车方案选择问题,转换为在权图中搜索两顶点间的最短路径问题,同时给出求解换乘网络中单一最短路径的基本广度优先搜索算法和求解全部最短路径的改进广度优先搜索算法,并通过算例验证算法的正确性。最后对算法的执行效率进行了分析。(本文来源于《交通标准化》期刊2013年11期）
马千里[3]（2012）在《基于最优换乘次数的城市公交查询算法》一文中研究指出城市公交查询系统是一个城市非常重要的基础设施,也是城市文明的一个重要标志。该文探讨城市公交查询系统中最优换乘次数的查询算法。算法以图论中邻接矩阵为基础,结合矩阵算术运算的特点和公交查询系统的要求建立算法。该算法可有效地查找出最优换乘次数的乘车路线,还可推广到火车,民航等相关问题的查询。(本文来源于《电脑知识与技术》期刊2012年09期）
谢润,何昌莲,张森[4]（2008）在《基于换乘次数最少的公交线路查询算法》一文中研究指出在知道每条公交线上的站点的基础上,首先以换乘次数最少作为最优标准,当换乘次数相同时再以站点数最少为最优标准,用集合的方法给出了任意两站点之间的最优公交线路的查询算法;并给出了,选择换乘次数多,但站点数少的公交线路的条件.(本文来源于《宜宾学院学报》期刊2008年06期）
朱江云,王玉琨[5]（2007）在《基于最小换乘次数的最优路径算法》一文中研究指出分析公交网络的特点,说明公交网络中最短路径的意义。根据乘客出行时考虑的首要因素是还乘次数最少的事实,考虑了乘客可以步行小段距离再转车的实际情况,提出了基于最小换乘次数的城市公交网络最优路径算法。(本文来源于《福建电脑》期刊2007年03期）
王建林[6]（2005）在《基于换乘次数最少的城市公交网络最优路径算法》一文中研究指出依据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素。描述了传统的Dijkstra算法,并分析了Dijkstra算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算法。(本文来源于《经济地理》期刊2005年05期）
赵巧霞,马志强,张发[7]（2004）在《以最小换乘次数和站数为目标的公交出行算法》一文中研究指出提供两点乘车的最优公交路径是ATIS的核心功能。文中建立了以最小换乘次数为第一目标,最小途经站数为第二目标的公交出行最优路径模型。提出了可行路径的最小换乘次数动态规划算法,依此确定换乘次数上界;设计了搜索算法确定最优公交线路序列,分析了线路相交的四种情况,给出了换乘点选择方法,由公交线路序列和换乘点共同组成最优路径。(本文来源于《计算机应用》期刊2004年12期）
换乘次数算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
对公路旅客最少换乘次数乘车方案选择算法进行了研究,建立了描述公路客运换乘网络的有向无权图模型,将两站之间最少换乘次数乘车方案选择问题,转换为在权图中搜索两顶点间的最短路径问题,同时给出求解换乘网络中单一最短路径的基本广度优先搜索算法和求解全部最短路径的改进广度优先搜索算法,并通过算例验证算法的正确性。最后对算法的执行效率进行了分析。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
换乘次数算法论文参考文献
[1].芦娜,朱丽华.基于换乘次数最少算法的公交查询平台[J].电脑知识与技术.2015
[2].李志明.公路旅客最少换乘次数乘车方案选择算法[J].交通标准化.2013
[3].马千里.基于最优换乘次数的城市公交查询算法[J].电脑知识与技术.2012
[4].谢润,何昌莲,张森.基于换乘次数最少的公交线路查询算法[J].宜宾学院学报.2008
[5].朱江云,王玉琨.基于最小换乘次数的最优路径算法[J].福建电脑.2007
[6].王建林.基于换乘次数最少的城市公交网络最优路径算法[J].经济地理.2005
[7].赵巧霞,马志强,张发.以最小换乘次数和站数为目标的公交出行算法[J].计算机应用.2004