城市公交查询算法的分析与实现【Pdf】

城市公交查询算法的分析与实现.pdf

类型：

售价：0

大小：2170KB

下载：19次

描述：城市公交查询算法的分析与实现

[下载]

 
李治明 （甘肃省测绘工程院，甘肃兰州７３００００）

摘　要：
公交换乘是城市市民日常出行的主要手段之一。合理的公交换乘方案能够减少市民出行在时间和精力方
面的损耗。以城市道路网为基础，阐述了公交数据库的设计以及基于换乘次数最少的最优路径改进算法的分析与
实现，并成功应用于数字城市中公交查询功能的开发。
关键词：
公交换乘；最短路径