校园观光车最优路径规划算法研究——以韶关学院为例

摘要：

复杂校园路网下的最优路径计算,直接影响校车站点设置、线路设置等.以韶关学院校园观光车的行车路线为研究对象,利用迪克斯查标号法(Dijkstra)最短路径算法为基础,采用地理信息系统(GIS)空间网络分析方法,根据校园师生问卷调查的结果确定站点,是建立最优路径规划算法的前提条件,从起点和终点,再根据连接的中间站点,计算韶关学院各乘车站点之间的最优路径的整体路径规划方案.结合韶关学院的实际情况,提出校园观光车最优路径方案规划算法、站点和路径.以便提高校园观光车的利用率,减少资源的占用和浪费,既保证了校园师生的安全,也节省了广大师生的时间以及获取教育资源的便捷程度,降低校园能耗,为创建节约型校园做出贡献.

关键词：韶关学院、最优路径、迪克斯查标号法、GIS、校园观光车

所属期刊栏目：36

分类号：P208(一般性问题)

资助基金：韶关学院教改项目SYJY121174

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：45-48,51