惠州市科技计划项目(2012-10)
- 作品数：2 被引量：10H指数：2
- 相关作者：薛文科黄震李鹏李剑平更多>>
- 相关机构：惠州学院更多>>
- 发文基金：惠州市科技计划项目广东省大学生创新实验项目更多>>
- 相关领域：交通运输工程自动化与计算机技术更多>>
- 基于Android的停车诱导信息系统的设计与实现被引量：5
- 2013年
- 目前的停车诱导信息系统对停车场的诱导信息的发布一般只限于道路可变情报板(Variable Message Signs,VMS)。提出一种基于移动VSM的停车诱导信息系统,系统将基于Android的智能手机作为移动VMS,停车场信息直接发布到智能手机,用户可以获取比道路VMS更加个性化和及时的信息。对系统进行分析,介绍系统的数据库设计和各功能模块设计,详细说明系统的服务器端和手机客户端的实现过程。
- 黄震薛文科
- 关键词：停车诱导ANDROID
- Dijkstra算法在停车诱导系统中的应用被引量：5
- 2013年
- 路径诱导是停车诱导系统中需要解决的关键问题,而路径诱导的本质就是求最短路径,Dijkstra算法可以很好地求解最短路径。传统Dijkstra算法采用邻接矩阵作为存储结构,算法的时间复杂度为O(n2),存在搜索速度慢和浪费空间的缺点。为此,对传统Dijkstra算法进行了改进,采用邻接多重表作为存储结构,采用堆排序法的思想来寻找权值最小的顶点,算法的时间复杂度为O(nlog2n)。用改进后的算法在实际地图中进行仿真实验,结果表明,改进后的算法能更快、更有效率地找到两点间的最短路径。
- 黄震薛文科李鹏李剑平
- 关键词：停车诱导系统最短路径DIJKSTRA算法
