HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

公交线路中最优路线的查询算法设计

作者:王朝晖; 杨洁广度优先遍历最优路线数据库地理信息系统

摘要:在一个公共交通网络中寻找两个结点间的一条最佳路径,使之换车次数最少。利用GIS地理分析的特性,设计了合乎乘客心理的最优路线查询算法。本算法是基于广度优先搜索提出公交路线最短路径选择的算法。该算法对图的搜索方法提出了一个新的思路,经模拟试验,算法简单合理,运算速度快,容易在计算机上实现。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

现代测绘

《现代测绘》(CN:32-1694/P)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《现代测绘》本着反映现代高新技术的发展,推动测绘科技成果向生产力转化,促进测绘行业科技进步的办刊宗旨,在广泛交流测绘理论研究、应用技术、生产经验等主面受到了广大测绘科技工作者的关爱。

杂志详情