10.3969/j.issn.1000-386X.2011.11.064
公交最佳多路径搜索算法的应用研究
城市公交网最佳多路径搜索算法在公交出行路径查询中有着实际应用需要.针对Bus行驶路线特征提出相应的建模方法,并结合上、下行相同的公交线路模型,给出基于背离路径思想搜索次短和次次短路径的算法,提出剔除环路的不同处理策略会导致不尽相同的最佳路径.在选取上海目前66条公交线路的模型上进行了实践,证明是可行和有效的.
公交网建模、路径搜索算法、背离路径、最佳多路径、查询系统
28
TP301.4(计算技术、计算机技术)
2012-03-16(万方平台首次上网日期,不代表论文的发表时间)
共4页
254-256,297