基于交通方向的较优路径选路算法

Dijkstra算法是计算最短路径的典型算法,它能得出最短路径的最优解,但因为遍历计算的节点很多,所以效率低下.针对此局限性,提出一种基于方向判别的较优路径选择算法.该算法利用交通网络的方向特性,能够快速收敛找到较优路径,提高选路算法的性能.引入偏差率和吻合率等概念来描述算法,对其设计与实现过程进行详细的阐述,并利用MATLAB进行仿真实验.实验结果表明该算法在性能上优于Dijkstra算法,尽管得出的路径不一定是最优路径,会存在偏差,然而这些偏差是可以容忍的,不会影响算法的价值.     

基于位置服务的出租车调度系统的研究与设计

出租车作为城市居民出行的重要辅助交通工具,目前存在空驶率高、营运效率低下、乘客打车难等一系列问题。解决这些问题的关键在于科学合理地调度出租车,有效分配出租车的运能资源。基于位置服务和Google Maps等技术,设计一种以乘客为中心的出租车集中式调度算法和一种新的最短路径算法,在此基础上开发相应的智能调度系统。该系统的使用能有效提高出租车行业的运营效率,改善城市环保,解决现有出租车电召业务中所存在的问题。     

计算排序算法设计与分析

针对大多数排序算法只考虑了记录本身的大小和记录相对位置, 而忽略了记录内部特征, 提出一种计算排序算法。通过分析记录本身的特征, 快速计算出记录在目标数组中的索引值, 从而达到排序的目的。该算法既减少了数据范围对数组排序的影响, 又适应了有限小数的排序。实验结果表明, 对于密度高、范围宽、特征位数多的大数组排序问题, 该算法的性能优于基数排序、计数排序、静态排序等算法。     

静态排序算法设计与分析

描述静态排序算法的定义、设计思想以及具体的实现,并且从理论值和实验值两个方面入手对静态排序算法与其它排序算法的复杂度进行了详细的比较,最终根据对比结果认真分析得出各种算法的适用情况。