期刊文献+
共找到24篇文章
< 1 2 >
每页显示 20 50 100
基于最小换乘模型的公交查询系统的设计与实现 被引量:2
1
作者 李俊 陈建勋 +1 位作者 熊文龙 杜江 《武汉理工大学学报(交通科学与工程版)》 2010年第6期1194-1197,共4页
设计并实现了含电子地图的公交查询系统,包括站点、线路和出行方案等3种查询方式.阐述了站站之间以"换乘次数最少为首要条件,站数最少为次要条件"的最优乘车路线算法:求出换乘矩阵,根据换乘矩阵计算得到经过站点的数目.实践... 设计并实现了含电子地图的公交查询系统,包括站点、线路和出行方案等3种查询方式.阐述了站站之间以"换乘次数最少为首要条件,站数最少为次要条件"的最优乘车路线算法:求出换乘矩阵,根据换乘矩阵计算得到经过站点的数目.实践表明系统具有较强的实用价值. 展开更多
关键词 公交查询 最小换乘 换乘矩阵 最优路线
下载PDF
改进最小换乘模型的公交查询系统
2
作者 田义 尹国和 +1 位作者 李文虎 段云龙 《承德石油高等专科学校学报》 CAS 2008年第3期42-47,共6页
建立一个基于最小换乘原则的改进型公交查询系统模型。采用0-1矩阵处理数据并将此模型分为三类子模型:直达无需换乘模型、一次换乘模型、二次换乘模型。直达模型可以直接搜索即可实现,对一次换乘模型分析了公交系统的数据特征,采取数据... 建立一个基于最小换乘原则的改进型公交查询系统模型。采用0-1矩阵处理数据并将此模型分为三类子模型:直达无需换乘模型、一次换乘模型、二次换乘模型。直达模型可以直接搜索即可实现,对一次换乘模型分析了公交系统的数据特征,采取数据库中出现高频的站点优先查询,利用后向搜索算法减小了二次换乘模型搜索空间,并将二次换乘问题转化为直达和一次换乘问题。结果表明此算法可迅速得到理想的结果并很容易拓展到解决多次换乘问题。 展开更多
关键词 公交线路查询系统 最小换乘 反向传播搜索算法
下载PDF
基于最小换乘的公交线网优化模型 被引量:1
3
作者 周康 马晓旦 夏晓梅 《城市公共交通》 2011年第6期43-45,共3页
本文结合我国城市公共交通的现状及特点,系统地分析了城市公交线网的优化原则、优化目标、约束条件:在结合相关丽域研究成果的基础上,提出一种基于最小换乘的公交线路优化模型,通过简单的算例阐述基于最小换乘的公交线路优化方法。
关键词 城市交通 公共交通 最小换乘 公交线网 优化
下载PDF
沈阳公交站点规划实现“最小距离换乘”
4
作者 武云甫 宫巍 苗伟 《城市交通》 2003年第2期40-41,共2页
关键词 沈阳市 公交站规划 最小距离换乘 城市交通 进站率
下载PDF
基于矩阵运算的公交换乘模型研究 被引量:4
5
作者 孙金华 孟昭睿 谢彦麒 《科学技术与工程》 北大核心 2014年第36期133-136,145,共5页
公交换乘问题是公共交通信息查询的重要内容。针对公交换乘问题,基于有向赋权图构造了公共交通网络换乘矩阵。通过矩阵运算理论,建立了从已知公交起点站到欲到达的公交目的站的最小换乘模型;并以厦门市公交线路和站点数据对换乘模型加... 公交换乘问题是公共交通信息查询的重要内容。针对公交换乘问题,基于有向赋权图构造了公共交通网络换乘矩阵。通过矩阵运算理论,建立了从已知公交起点站到欲到达的公交目的站的最小换乘模型;并以厦门市公交线路和站点数据对换乘模型加以实现,结果验证了换乘模型及算法的有效性和实用性。 展开更多
关键词 公交查询 最小换乘 换乘矩阵 公共交通网络
下载PDF
基于邻接矩阵的公交换乘查询算法设计与实现 被引量:2
6
作者 孙金华 孟昭睿 谢彦麒 《杭州电子科技大学学报(自然科学版)》 2015年第3期60-63,共4页
针对公交网络换乘问题,基于有向赋权图构造了公共交通换乘矩阵,设计并实现以换乘次数最少为目标的公交换乘查询算法。在此基础上,构建公交查询系统,用以完成公交线路查询、公交站点查询、公交换乘方案查询等功能。通过实际测试表明,系... 针对公交网络换乘问题,基于有向赋权图构造了公共交通换乘矩阵,设计并实现以换乘次数最少为目标的公交换乘查询算法。在此基础上,构建公交查询系统,用以完成公交线路查询、公交站点查询、公交换乘方案查询等功能。通过实际测试表明,系统能运行于基于Android系统的移动设备,为用户出行带来方便。 展开更多
关键词 公交换乘算法 最小换乘 换乘矩阵 公共交通网络
下载PDF
公交换乘算法的仿真研究 被引量:1
7
作者 刘智琦 李春贵 《计算机仿真》 CSCD 北大核心 2011年第9期342-345,共4页
研究建立城市公交换乘查询网络问题。传统的公交换乘算法忽略了公交乘客的出行寻求优化路径的心理,并且算法的时间效率较低。为了解决上述问题,提出乘坐公交车出行的最优方案为换乘次数最少并且距离最短的线路。首先建立了公交网络及最... 研究建立城市公交换乘查询网络问题。传统的公交换乘算法忽略了公交乘客的出行寻求优化路径的心理,并且算法的时间效率较低。为了解决上述问题,提出乘坐公交车出行的最优方案为换乘次数最少并且距离最短的线路。首先建立了公交网络及最小换乘次数的数学模型,然后运用线性规划方法建立线性规划模型,重新构造公交站点的数据结构以改进原有的最小换乘算法,得到一个新的算法并用改进算法对线性规划模型进行求解。仿真结果表明:新算法为核心的公交网络查询仿真系统,在一定程度上可以提高城市公共交通系统的服务水平,为实际设计提供依据。 展开更多
关键词 公交换乘 最优方案 最小换乘次数 线性规划
下载PDF
城际公共交通系统最短路算法 被引量:2
8
作者 黄远春 胥耀方 潘海泽 《重庆交通大学学报(自然科学版)》 CAS 北大核心 2010年第2期265-268,共4页
在借鉴城市公共交通最短路算法的基础上,针对城际网络的特点,研究了城际交通换乘路径的选择问题。以最小换乘次数为首要目标,并以此为基础,综合考虑时间、票价等因素,获取城际交通系统最短路。首先提出一种基于Flord算法的最小换乘矩阵... 在借鉴城市公共交通最短路算法的基础上,针对城际网络的特点,研究了城际交通换乘路径的选择问题。以最小换乘次数为首要目标,并以此为基础,综合考虑时间、票价等因素,获取城际交通系统最短路。首先提出一种基于Flord算法的最小换乘矩阵及多条最短路的获取方法,然后利用最小换乘路径进行站线搜索与广义费用计算,获取城际交通的最短路,最后通过算例证明了本算法的可行性。 展开更多
关键词 城际交通 最短路 最小换乘矩阵 广义费用
下载PDF
最佳路径求解算法 被引量:2
9
作者 付诗禄 王春林 +2 位作者 文超群 黄莉 孙正旭 《后勤工程学院学报》 2008年第3期101-104,共4页
求解公交最优线路是进行公共交通系统规则的一项关键技术,通过对现有算法的分析,结合2007年全国大学生数学建模竞赛B题,利用图论、集合论、矩阵知识和迭代搜索法思想,建立了换乘次数不超过n的任意两站点问最佳路线模型、出行时问模... 求解公交最优线路是进行公共交通系统规则的一项关键技术,通过对现有算法的分析,结合2007年全国大学生数学建模竞赛B题,利用图论、集合论、矩阵知识和迭代搜索法思想,建立了换乘次数不超过n的任意两站点问最佳路线模型、出行时问模型和出行费用模型,提出了改进的最小换乘算法,通过对题目中给定的6对起始点求出的最佳路线对新算法的有效性进行了验证。 展开更多
关键词 最佳路线 图论 改进的最小换乘算法
下载PDF
一种公交最佳路径选择方法 被引量:1
10
作者 杨峰 纪凯 +1 位作者 陈涛焘 韩栋 《信息技术》 2008年第2期67-70,共4页
通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。首先,针对城市公交网络构造公交网络模型。其次,根据城市公交网络特点引入公交网络的直达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个"公交... 通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。首先,针对城市公交网络构造公交网络模型。其次,根据城市公交网络特点引入公交网络的直达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个"公交网络邻接图"。再次,利用最短路径算法结合城市公交抽象网络图计算,得出最少换乘次数和可能的换乘站点。最后,利用所建立公交网络模型及所得换乘次数和可能的换乘站点进行计算,得到了综合考虑最小换乘和最短路径的最佳路径。并用一算例检验了该算法的有效性。 展开更多
关键词 公交网络 最短路径 最小换乘 地理信息 网络分析
下载PDF
最佳公交线路选择问题 被引量:1
11
作者 刘财辉 王美芝 《知识经济》 2009年第12期117-118,共2页
本文利用换乘次数越少乘车方案越优的思想,求出起点和终点间的换乘次数最少的所有方案,然后从这些方案中根据各方案的时间代价、路程代价和费用代价因素,选择满足不同需求的乘车方案。
关键词 公交查询系统 ACCESS数据库 最小换乘算法
下载PDF
基于矩阵的公交查询高效算法
12
作者 陈培军 王欣洁 《太原科技大学学报》 2011年第1期50-54,共5页
引入最小乘车次数矩阵Q,直达信息矩阵,直达信息转置矩阵,充分利用矩阵Q进行宏观的判断,用后两个矩阵进行精细的查找,并设计寻找和组装最优方案的算法,进而在最小换乘算法的基础上设计了高效公交查询算法。该算法不仅缩短了查询时间,且... 引入最小乘车次数矩阵Q,直达信息矩阵,直达信息转置矩阵,充分利用矩阵Q进行宏观的判断,用后两个矩阵进行精细的查找,并设计寻找和组装最优方案的算法,进而在最小换乘算法的基础上设计了高效公交查询算法。该算法不仅缩短了查询时间,且使查询结果更加人性化,可给出最少换乘次数为3的出行线路查询结果。 展开更多
关键词 公交查询 最小换乘算法 最小乘车次数矩阵 直达信息矩阵
下载PDF
公交线路查询算法 被引量:3
13
作者 王海帅 冀振燕 王森 《计算机系统应用》 2013年第2期88-91,137,共5页
公共交通不仅是衡量城市现代化程度的重要标志也是解决交通拥堵问题的途径.而公交线路查询系统的关键技术是公交线路查询算法,它对提高公交资源的利用率有着重要的意义.总结了国内外城市公交最优路径算法并在此基础上分析了高效运行城... 公共交通不仅是衡量城市现代化程度的重要标志也是解决交通拥堵问题的途径.而公交线路查询系统的关键技术是公交线路查询算法,它对提高公交资源的利用率有着重要的意义.总结了国内外城市公交最优路径算法并在此基础上分析了高效运行城市公交系统的条件和影响因素.介绍了最短路径问题及Dijkstra算法及其在查询系统应用中的弊端.然后提出了基于换乘最小的广度优先算法的数学模型,给出了算法的实现,并以银川市公共交通公司的公交部分数据为基础,完成了公交信息查询系统的设计与开发. 展开更多
关键词 最优路径 最小换乘 最短路径 查询算法 公交信息查询
下载PDF
城市公交查询系统设计
14
作者 曾晖 卢镭 《电脑编程技巧与维护》 2012年第2期21-23,共3页
主要分析了当前影响公交出行的几个主要因素,引用现有公交最短路径算法及最小换乘算法进行分析比较,设计出公交出行的最优模型,建立了一个公交查询系统,满足人们在较短的时间找出最优的出行及换乘方式。
关键词 最短路径算法 最小换乘算法 最优模型
下载PDF
公交出行查询系统的理论分析
15
作者 张强 宋洪娟 宋静静 《中国城市经济》 2010年第11X期296-296,共1页
城市公交越来越成为人们出行的首选工具,但如何选择公交线路,却是仁者见仁,智者见智。本文拟以最小换乘次数、最小乘车时间、最小乘车费用三个评价标准,从理论上进行对应的分析。
关键词 公交查询 最小换乘 最短时间 最小花费
下载PDF
Symmetric axis detection for images based on Hough algorithm 被引量:2
16
作者 李晓磊 潘晋孝 +1 位作者 刘宾 陈平 《Journal of Measurement Science and Instrumentation》 CAS CSCD 2015年第4期342-346,共5页
To extract the symmetric axis o{ rigid target accurately, a symmetric axis detection method is proposed based on Hough algorithm. A bullet is selected as a research object. Firstly, the original image is collected and... To extract the symmetric axis o{ rigid target accurately, a symmetric axis detection method is proposed based on Hough algorithm. A bullet is selected as a research object. Firstly, the original image is collected and the characteristics of the target image are analyzed. Because the symmetric axis detection depends on the edge detection of the image, it is necessary to use relevant operators to detect the edge and get all possible edge points. Secondly, all possible symmetric axes related to all contour points acquired are determined by Hough transform, and all possible inclination angles and intercepts and their ranges are obtained. Finally, by using least squares method, when the distance between the symmetric points of the contour points from the one edge and the contour points from the other edge is the minimum, the optimal symmetric axis is got. Simulation resuits show that the proposed method can improve noise-resistance and precision of symmetric axis detection and has certain practical value. 展开更多
关键词 Hough transform syrrunetric axis least squares method
下载PDF
Joint application of feature extraction based on EMD-AR strategy and multi-class classifier based on LS-SVM in EMG motion classification 被引量:5
17
作者 YAN Zhi-guo WANG Zhi-zhong REN Xiao-mei 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2007年第8期1246-1255,共10页
This paper presents an effective and efficient combination of feature extraction and multi-class classifier for motion classification by analyzing the surface electromyografic(sEMG) signals. In contrast to the existin... This paper presents an effective and efficient combination of feature extraction and multi-class classifier for motion classification by analyzing the surface electromyografic(sEMG) signals. In contrast to the existing methods,considering the non-stationary and nonlinear characteristics of EMG signals,to get the more separable feature set,we introduce the empirical mode decomposition(EMD) to decompose the original EMG signals into several intrinsic mode functions(IMFs) and then compute the coefficients of autoregressive models of each IMF to form the feature set. Based on the least squares support vector machines(LS-SVMs) ,the multi-class classifier is designed and constructed to classify various motions. The results of contrastive experiments showed that the accuracy of motion recognition is improved with the described classification scheme. Furthermore,compared with other classifiers using different features,the excellent performance indicated the potential of the SVM techniques embedding the EMD-AR kernel in motion classification. 展开更多
关键词 Electromyografic signal Empirical mode decomposition (EMD) Auto-regression model Wavelet packet transform Least squares support vector machines (LS-SVM) Neural network
下载PDF
FMLSMETHODOFPARAMETERESTIMATIONANDITSAPPLICATIONTOHEAT┐EXCHANGERIDENTIFICATION
18
作者 Zhou Bo Tu Zhiying Department of Automatic Control, NUAA29 Yudao Street, Nanjing 210016, P. R. China Chongqing University, Chongqing 630044,P.R.China) 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 1996年第1期87-94,共8页
Using the inversion of the auto correlation function Toeplitz matrix of pseudo random binary sequence (PRBS) derived in this paper and the theorem of partitioned matrix inversion, a fast multistage least squares (FM... Using the inversion of the auto correlation function Toeplitz matrix of pseudo random binary sequence (PRBS) derived in this paper and the theorem of partitioned matrix inversion, a fast multistage least squares (FMLS) method is developed. Its performances are theoretically analyzed and digital simulation is made to compare FMLS with multistage least squares (MSLS), correlation least squares(COR LS) and LS for their computer speed and identification accuracy. Finally, FMLS is applied to identifying the heat excharger dynamics. It is shown that FMLS is a good and effective identification technique. 展开更多
关键词 systems identification least squares methods parameter estimations fast multistage least squares heat exchanger
下载PDF
Carob Origin Classification by FTIR Spectroscopy and Chemometrics
19
作者 Fatiha Alabdi Naima Elharfi Abdessamad Balouki Fouzia Kzaiber Abdelkhalek Oussama 《Journal of Chemistry and Chemical Engineering》 2011年第11期1020-1029,共10页
The goal of this study was to use Fourier transform mid-infrared (FTIR) spectroscopy for discrimination of samples of pods and seeds of carob from three Moroccan regions. The origin of samples Pods and seeds of caro... The goal of this study was to use Fourier transform mid-infrared (FTIR) spectroscopy for discrimination of samples of pods and seeds of carob from three Moroccan regions. The origin of samples Pods and seeds of carob could be distinguished from their IR spectra and this measurement was used for discriminate analysis. A multivariate analysis procedure based on the combined use of Hierarchical Cluster Aanalysis (HCA) and Partial Least Squares-Discriminant Analysis (PLS-DA) was tested and provided good classification results. Three distinctive clusters were recognised, related to the three Moroccan regions. Afterwards, PLS-DA was used for the discrimination and classification of the origin of the various Pods and seeds of carob samples. The results demonstrated that the combined use of FTIR and chemometric analysis (cluster analysis and discrimination by PLS- DA) can be used to rapidly and simply determine the origin of carob pulpe samples. 展开更多
关键词 FTIR discriminant analysis CHEMOMETRICS pods of carob seeds of carob origin classification cluster analysis PLS-DA.
下载PDF
Parameters estimate of recurrent quantum stochastic filter for time variant frequency periodic signals
20
作者 ZHOU Li-chun JIN Fu-jiang +1 位作者 WU Hao-han WANG Bo 《Journal of Central South University》 SCIE EI CAS CSCD 2019年第12期3328-3337,共10页
Designing optimal time and spatial difference step size is the key technology for quantum-random filtering(QSF)to realize time-varying frequency periodic signal filtering.In this paper,it was proposed to use the short... Designing optimal time and spatial difference step size is the key technology for quantum-random filtering(QSF)to realize time-varying frequency periodic signal filtering.In this paper,it was proposed to use the short-time Fourier transform(STFT)to dynamically estimate the signal to noise ratio(SNR)and relative frequency of the input time-varying frequency periodic signal.Then the model of time and space difference step size and signal to noise ratio(SNR)and relative frequency of quantum random filter is established by least square method.Finally,the parameters of the quantum filter can be determined step by step by analyzing the characteristics of the actual signal.The simulation results of single-frequency signal and frequency time-varying signal show that the proposed method can quickly and accurately design the optimal filter parameters based on the characteristics of the input signal,and achieve significant filtering effects. 展开更多
关键词 quantum stochastic filter(QSF) parameters estimation least square(LS) short-time Fourier transform(STFT)
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部