多点最优组合算法在大学生出游网站中的研究与实现

在互联网的风口,各色旅游网站和旅游手机软件发展迅速.为顺应互联网的发展,设计和开发了一个大学生出游网站.首先对网站的可行性进行分析,得出可行性结论.其次分析其定位、用户需求、性能需求,进一步得出需求分析结论.接着是旅游线路推荐功能的设计与实现,即通过改进Dijkstra算法寻找多点最优路径组合.以此为游客提供合理的游玩线路.最后,通过php以及apache等工具完成网站的开发和测试.

基于鲁棒测地线距离的复杂间歇过程故障检测

针对多工况间歇过程受噪声等影响使数据呈现出离群点、非线性等特征,本文提出一种基于鲁棒测地线距离(RGD)的故障检测方法。首先利用局部离群概率(LOP)剔除离群点之后标准化,减轻噪声干扰,提高故障检测的鲁棒性;接着,采用多向主元分析(MPCA)进行特征提取,获得主元;然后,在主元空间求得赋权邻接矩阵,通过改进的迪科斯彻(IDijkstra)算法计算各批次间的测地线距离,表征数据间的实际最短距离,从而更好地体现批次数据间的局部近邻关系。最后,通过构造测地线距离α次方统计量Lo D进行过程故障检测,与欧氏距离平方和统计量相比可提高样本的有效性,减小边缘训练数据距离的偏离程度。在人工三臂螺旋数值仿真和半导体工业实例中进行应用,结果表明了所提算法的有效性。

一种实用的高速公路最优路径规划方案

高速公路经营企业面对事故时需要计算能够及时到的最优路线,但由于高速公路路网存在交通管制、网路复杂等实际问题往往难以取得理想的效果。本文提出一种实用的高速公路路径规划方案。方案中,利用存储效率较高的前向关联边结构存储高速路网的拓扑结构,并根据美国联邦公路局路阻模型预测道路的路阻。设计可计算这种路网模型的Dijkstra算法,实现高速路网最优路径的获取。最后利用VC++对MapX二次开发,实现方案的设计。