改进的基于关系数据库技术的公交查询算法

为满足公众对出行路径的多样性需求,针对目前公交查询算法的不足,提出改进的基于关系数据库技术的公交查询算法.该算法依据"最优路径的子路径都是最优路径"理论,通过换乘次数小的最优路径逐步求取换乘次数大的最优路径,并利用关系数据库技术进行最优路径集合的生成和优化,从而实现大规模公交网络的多目标路径搜索.以北京公汽网络作为算例,分别以最短出行时间、最小换乘次数、最少出行费用为评价标准编制程序搜索最优路径,结果表明最短出行时间算法的多目标搜索结果最优,查询速度快,具有推广价值.     

一种基于双混沌映射的DCT域图像加密算法

结合混沌序列易生成、对初始条件敏感、类似白噪声的统计特性等特点,提出一种基于双混沌的DCT域图像加密算法.算法先利用Arnold变换对图像8×8分块进行置乱,再由logistic映射对DCT分块内系数进行调制,最后对各调制DCT分块进行逆DCT变换即得到加密图像.实验表明该算法是安全、有效的,具有较好的加密效果.