城市交通电子导游系统的设计和实现

摘要

@@ 城市交通电子导游系统是针对城市规模不断扩大,城市道路不断开拓,公交线路不断调整的问题,以及城市居民和外来客人熟悉和了解城市交通设施的要求而设计、实现的系统.本文介绍了该系统的基本构成和实现的功能.地理空间数据是电子导游系统中最关键的数据,它表达了现实世界经过模型抽象的实质性内容.本文详细介绍了电子导游系统中对地理空间数据的表示方法.此外还介绍了电子导游系统中的二个主要的查询算法,即二点之间最佳行走路线算法和二点之间合理选乘公共汽车的算法.这二个算法均是依据图论中的Dijkstra算法思想实现的,文中给出了合理选乘公共汽车的算法框图.