国家大学生创新性实验计划(101067305)
- 作品数：2 被引量：2H指数：1
- 相关作者：梁利刚蔡莉伏红平刘丹枫李超更多>>
- 相关机构：云南大学更多>>
- 发文基金：国家大学生创新性实验计划云南省教育厅科学研究基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于位置服务的出租车调度系统的研究与设计被引量：1
- 2014年
- 出租车作为城市居民出行的重要辅助交通工具,目前存在空驶率高、营运效率低下、乘客打车难等一系列问题。解决这些问题的关键在于科学合理地调度出租车,有效分配出租车的运能资源。基于位置服务和Google Maps等技术,设计一种以乘客为中心的出租车集中式调度算法和一种新的最短路径算法,在此基础上开发相应的智能调度系统。该系统的使用能有效提高出租车行业的运营效率,改善城市环保,解决现有出租车电召业务中所存在的问题。
- 蔡莉梁利刚李海
- 关键词：调度出租车谷歌地图
- 基于交通方向的较优路径选路算法被引量：1
- 2012年
- Dijkstra算法是计算最短路径的典型算法,它能得出最短路径的最优解,但因为遍历计算的节点很多,所以效率低下。针对此局限性,提出一种基于方向判别的较优路径选择算法。该算法利用交通网络的方向特性,能够快速收敛找到较优路径,提高选路算法的性能。引入偏差率和吻合率等概念来描述算法,对其设计与实现过程进行详细的阐述,并利用MATLAB进行仿真实验。实验结果表明该算法在性能上优于Dijkstra算法,尽管得出的路径不一定是最优路径,会存在偏差,然而这些偏差是可以容忍的,不会影响算法的价值。
- 梁利刚蔡莉刘丹枫伏红平李超
