首页 > 最新文献

2008 Second International Conference on Future Generation Communication and Networking Symposia最新文献

英文 中文
Performance Comparison of Relational Reinforcement Learning and RBF Neural Networks for Small Mobile Robots 关系型强化学习与RBF神经网络在小型移动机器人中的性能比较
Roman Neruda, S. Slusny, P. Vidnerová
A performance of two learning mechanisms for small mobile robots is performed in this paper. Relational reinforcement learning, and radial basis function neural network learned by evolutionary algorithm are trained to perform the same maze exploration task and the results were compared in terms learning speed, accuracy and compactness of the resulting control mechanisms. Advantages of the chosen methods are discussed.
本文对小型移动机器人的两种学习机制进行了研究。将关系强化学习与进化算法学习的径向基函数神经网络进行训练,以完成相同的迷宫探索任务,并在学习速度、精度和控制机制的紧凑性方面对结果进行比较。讨论了所选方法的优点。
{"title":"Performance Comparison of Relational Reinforcement Learning and RBF Neural Networks for Small Mobile Robots","authors":"Roman Neruda, S. Slusny, P. Vidnerová","doi":"10.1109/FGCNS.2008.133","DOIUrl":"https://doi.org/10.1109/FGCNS.2008.133","url":null,"abstract":"A performance of two learning mechanisms for small mobile robots is performed in this paper. Relational reinforcement learning, and radial basis function neural network learned by evolutionary algorithm are trained to perform the same maze exploration task and the results were compared in terms learning speed, accuracy and compactness of the resulting control mechanisms. Advantages of the chosen methods are discussed.","PeriodicalId":370780,"journal":{"name":"2008 Second International Conference on Future Generation Communication and Networking Symposia","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121834085","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Design of a Robust Watermarking Algorithm against the Geometric Distortion for Medical Image Security 一种抗几何失真的医学图像鲁棒水印算法设计
Guan-tack Oh, Yun-bae Lee, Min-Six Jung, Soon-ja Yeom
This study suggests using a selected geometric invariant point through the whole processing procedure of an image and inserting and extracting based on the invariant point so that it will be robust in a geometric transformation attack. The introduced algorithm here is based on a watershed splittling method in order to make medical images strong against RST transformation and other processing. It also helps to maintain the watermark in images that are compressed and stored for a period of time.
本研究提出在图像的整个处理过程中选择一个几何不变量点,并在此基础上进行插入和提取,使其在几何变换攻击中具有鲁棒性。为了增强医学图像抗RST变换和其他处理的能力,本文提出了一种基于分水岭分裂的算法。它还有助于在压缩和存储一段时间的图像中保持水印。
{"title":"Design of a Robust Watermarking Algorithm against the Geometric Distortion for Medical Image Security","authors":"Guan-tack Oh, Yun-bae Lee, Min-Six Jung, Soon-ja Yeom","doi":"10.1109/FGCNS.2008.23","DOIUrl":"https://doi.org/10.1109/FGCNS.2008.23","url":null,"abstract":"This study suggests using a selected geometric invariant point through the whole processing procedure of an image and inserting and extracting based on the invariant point so that it will be robust in a geometric transformation attack. The introduced algorithm here is based on a watershed splittling method in order to make medical images strong against RST transformation and other processing. It also helps to maintain the watermark in images that are compressed and stored for a period of time.","PeriodicalId":370780,"journal":{"name":"2008 Second International Conference on Future Generation Communication and Networking Symposia","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115942382","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Automatic Coil-Handling Crane Control System 自动卷筒起重机控制系统
Chintae Choi, K. You, H. Jeong
Lots of researches and applications on the automated overhead cranes in shops have been done for some decades, but a few successful results are reported. A more reasonable control system fit to requirements of manufacturing industries is suggested in the study. The controller was designed in the continuous time domain by loop-shaping method. Sway of the rope is suppressed by anti-sway control method. The sway angle of the rope is measured by a sway angle sensor which is mechanically in contact with the rope. The real-time control law is comprised of the position and the anti-sway controller. Some algorithms required for coil yard operation as well as main control algorithms such as reference position generation, position control and anti-sway control have been designed and fully tested on a crane in the steel-making works. The designed crane control system showed satisfactory performance on position control accuracy and anti-sway of rope. The maximum positional error is 20 mm and the maximum sway error is 0.07 degrees in the destination position.
几十年来,人们对车间自动化桥式起重机进行了大量的研究和应用,但成功的成果很少。研究提出了一种更合理、更符合制造业要求的控制系统。采用环整形法在连续时域内设计控制器。采用防摇控制方法抑制了钢丝绳的摆动。通过与绳索机械接触的摆动角度传感器测量绳索的摆动角度。实时控制律由位置控制器和防摇摆控制器组成。设计了卷绕场运行所需的一些算法,以及参考位置生成、位置控制和防摇控制等主要控制算法,并在炼钢起重机上进行了充分的试验。所设计的起重机控制系统在位置控制精度和抗钢丝绳摇摆性能上均取得了满意的效果。最大位置误差为20mm,最大摆动误差为0.07度。
{"title":"Automatic Coil-Handling Crane Control System","authors":"Chintae Choi, K. You, H. Jeong","doi":"10.1109/FGCNS.2008.116","DOIUrl":"https://doi.org/10.1109/FGCNS.2008.116","url":null,"abstract":"Lots of researches and applications on the automated overhead cranes in shops have been done for some decades, but a few successful results are reported. A more reasonable control system fit to requirements of manufacturing industries is suggested in the study. The controller was designed in the continuous time domain by loop-shaping method. Sway of the rope is suppressed by anti-sway control method. The sway angle of the rope is measured by a sway angle sensor which is mechanically in contact with the rope. The real-time control law is comprised of the position and the anti-sway controller. Some algorithms required for coil yard operation as well as main control algorithms such as reference position generation, position control and anti-sway control have been designed and fully tested on a crane in the steel-making works. The designed crane control system showed satisfactory performance on position control accuracy and anti-sway of rope. The maximum positional error is 20 mm and the maximum sway error is 0.07 degrees in the destination position.","PeriodicalId":370780,"journal":{"name":"2008 Second International Conference on Future Generation Communication and Networking Symposia","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128985198","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Implementation of Real Time Video Watermark Embedder Based on Haar Wavelet Transform Using FPGA 基于Haar小波变换的实时视频水印嵌入的FPGA实现
Yongjae Jeong, Kwang-Seok Moon, Jong-Nam Kim
In this paper, we propose an applicable technique in the real time applications using FPGA chip implementation technique which can be implemented by Haar wavelet based real time video watermarking for robust watermarking for copyright protection of video contents. Proposed method does algorithm design which can reduce computation complexity for hardware implantation and then implement hardware. In implementation result, we can confirm correct watermark inserting by FPGA simulation tool and cannot recognize concealed watermark in video sequence which insert watermark in original video sequence using implemented hardware watermark embedder system. Our implemented watermark embedding chipcan be useful in movie production and broadcasting companies that requires real-time based copyright protection system.
本文提出了一种应用于实时应用的FPGA芯片实现技术,该技术可以实现基于Haar小波的实时视频水印,对视频内容的版权保护进行鲁棒水印。该方法通过算法设计,降低硬件植入的计算复杂度,进而实现硬件。在实现结果中,通过FPGA仿真工具可以确认水印插入的正确性,而使用硬件水印嵌入系统在原视频序列中插入水印时无法识别视频序列中隐藏的水印。我们所实现的水印嵌入芯片可用于需要实时版权保护系统的电影制作和广播公司。
{"title":"Implementation of Real Time Video Watermark Embedder Based on Haar Wavelet Transform Using FPGA","authors":"Yongjae Jeong, Kwang-Seok Moon, Jong-Nam Kim","doi":"10.1109/FGCNS.2008.50","DOIUrl":"https://doi.org/10.1109/FGCNS.2008.50","url":null,"abstract":"In this paper, we propose an applicable technique in the real time applications using FPGA chip implementation technique which can be implemented by Haar wavelet based real time video watermarking for robust watermarking for copyright protection of video contents. Proposed method does algorithm design which can reduce computation complexity for hardware implantation and then implement hardware. In implementation result, we can confirm correct watermark inserting by FPGA simulation tool and cannot recognize concealed watermark in video sequence which insert watermark in original video sequence using implemented hardware watermark embedder system. Our implemented watermark embedding chipcan be useful in movie production and broadcasting companies that requires real-time based copyright protection system.","PeriodicalId":370780,"journal":{"name":"2008 Second International Conference on Future Generation Communication and Networking Symposia","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132273874","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
Novel Parameter Estimation Method for Chirp Signals Using Bowtie Chirplet and Discrete Fractional Fourier Transform 基于鲍蒂啁啾和离散分数阶傅里叶变换的啁啾信号参数估计新方法
A. Mostayed, Sikyung Kim, S.Z.K. Sajib
A new parameter estimation method for linear chirp signal is proposed. This method utilizes the Discrete Fractional Fourier Transform (DFRFT) along with Bowtie Chirplet Transform to estimate the amplitude and phase parameters of multi-component chirp signals. DFRFT is used for estimating amplitude parameter whereas the chirp rate and initial frequency are estimated using Chirplet Transform. Performance of the proposed method in noise is analyzed by Monte- Carlo simulation for different Signal to Noise Ratio (SNR). Good performance was achieved at SNR as low as -10 dB.
提出了一种新的线性啁啾信号参数估计方法。该方法利用离散分数阶傅立叶变换(DFRFT)和鲍蒂啁啾变换来估计多分量啁啾信号的幅值和相位参数。用DFRFT估计振幅参数,用Chirplet变换估计啁啾率和初始频率。通过蒙特卡罗仿真分析了该方法在不同信噪比下的噪声处理性能。在信噪比低至-10 dB时取得了良好的性能。
{"title":"Novel Parameter Estimation Method for Chirp Signals Using Bowtie Chirplet and Discrete Fractional Fourier Transform","authors":"A. Mostayed, Sikyung Kim, S.Z.K. Sajib","doi":"10.1109/FGCNS.2008.26","DOIUrl":"https://doi.org/10.1109/FGCNS.2008.26","url":null,"abstract":"A new parameter estimation method for linear chirp signal is proposed. This method utilizes the Discrete Fractional Fourier Transform (DFRFT) along with Bowtie Chirplet Transform to estimate the amplitude and phase parameters of multi-component chirp signals. DFRFT is used for estimating amplitude parameter whereas the chirp rate and initial frequency are estimated using Chirplet Transform. Performance of the proposed method in noise is analyzed by Monte- Carlo simulation for different Signal to Noise Ratio (SNR). Good performance was achieved at SNR as low as -10 dB.","PeriodicalId":370780,"journal":{"name":"2008 Second International Conference on Future Generation Communication and Networking Symposia","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128119903","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Offline Signature Verification Using Critical Region Matching 使用关键区域匹配进行离线签名验证
A. Bansal, P. Nemmikanti, P. Kumar
Signature can be seen as an individual characteristic of a person which if modeled with precision can be used for his/her validation. Automatic signature verification is a technique that saves time and money. The paper is focused on skilled forgery detection. In addition, it also lays emphasis on the extraction of the critical regions which are more prone to mistakes. It follows a graph matching approach, which compares these critical regions, taking care of the inevitable intra-personal variations. The results show significant improvement over other approaches for detecting skilled forgery.
签名可以看作是一个人的个人特征,如果精确建模,可以用于他/她的验证。自动签名验证是一种节省时间和金钱的技术。本文的研究重点是伪造技术的检测。此外,它还强调了更容易出错的关键区域的提取。它遵循图表匹配方法,比较这些关键区域,照顾不可避免的个人内部差异。结果表明,与其他检测技术伪造的方法相比,该方法有了显著的改进。
{"title":"Offline Signature Verification Using Critical Region Matching","authors":"A. Bansal, P. Nemmikanti, P. Kumar","doi":"10.1109/FGCNS.2008.55","DOIUrl":"https://doi.org/10.1109/FGCNS.2008.55","url":null,"abstract":"Signature can be seen as an individual characteristic of a person which if modeled with precision can be used for his/her validation. Automatic signature verification is a technique that saves time and money. The paper is focused on skilled forgery detection. In addition, it also lays emphasis on the extraction of the critical regions which are more prone to mistakes. It follows a graph matching approach, which compares these critical regions, taking care of the inevitable intra-personal variations. The results show significant improvement over other approaches for detecting skilled forgery.","PeriodicalId":370780,"journal":{"name":"2008 Second International Conference on Future Generation Communication and Networking Symposia","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132060939","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 44
An Approach to Event Recognition for Visual Surveillance Systems 一种用于视觉监控系统的事件识别方法
Yaohuan Cui, C. Lee
In this paper, we propose a new vision based method to recognize the entering and exiting events from video sequences via motion analysis. Without sensors, the proposed approach is invariant to body shape and clothing as a combination of edge detection, motion history image and geometrical characteristic of the human shape in MHI sequences. The proposed method includes several applications such as access control in visual surveillance and computer vision fields.
本文提出了一种新的基于视觉的方法,通过运动分析来识别视频序列中的进入和退出事件。在没有传感器的情况下,该方法结合了边缘检测、运动历史图像和MHI序列中人体形状的几何特征,对人体形状和服装具有不变性。该方法在视觉监控、计算机视觉等领域具有广泛的应用。
{"title":"An Approach to Event Recognition for Visual Surveillance Systems","authors":"Yaohuan Cui, C. Lee","doi":"10.1109/FGCNS.2008.36","DOIUrl":"https://doi.org/10.1109/FGCNS.2008.36","url":null,"abstract":"In this paper, we propose a new vision based method to recognize the entering and exiting events from video sequences via motion analysis. Without sensors, the proposed approach is invariant to body shape and clothing as a combination of edge detection, motion history image and geometrical characteristic of the human shape in MHI sequences. The proposed method includes several applications such as access control in visual surveillance and computer vision fields.","PeriodicalId":370780,"journal":{"name":"2008 Second International Conference on Future Generation Communication and Networking Symposia","volume":"21 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113974711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Content Aware Fast Motion Estimation Algorithm for H.264/AVC H.264/AVC的内容感知快速运动估计算法
H. Nisar, T. Choi
In this paper we propose a content aware fast block matching motion estimation algorithm that can reduce the computation complexity of motion estimation module in H.264/AVC while maintaining almost same coding efficiency. In the first step inter block correlation is used to define a correlation coefficient that helps to identify the motion content of the current block. Based on this coefficient the algorithm adopts different search strategies for different video contents to get more efficient matches. Implementation of the proposed algorithm in JM12.2 of H.264/AVC shows reduction in encoding time while maintaining almost same bit rate and PSNR.
本文提出了一种内容感知的快速块匹配运动估计算法,该算法可以在保持几乎相同的编码效率的同时降低H.264/AVC中运动估计模块的计算复杂度。在第一步中,使用块间相关性来定义有助于识别当前块的运动内容的相关系数。基于该系数,算法对不同的视频内容采用不同的搜索策略,以获得更高效的匹配。在H.264/AVC的JM12.2中实现该算法,在保持几乎相同的比特率和PSNR的情况下,减少了编码时间。
{"title":"A Content Aware Fast Motion Estimation Algorithm for H.264/AVC","authors":"H. Nisar, T. Choi","doi":"10.1109/FGCNS.2008.34","DOIUrl":"https://doi.org/10.1109/FGCNS.2008.34","url":null,"abstract":"In this paper we propose a content aware fast block matching motion estimation algorithm that can reduce the computation complexity of motion estimation module in H.264/AVC while maintaining almost same coding efficiency. In the first step inter block correlation is used to define a correlation coefficient that helps to identify the motion content of the current block. Based on this coefficient the algorithm adopts different search strategies for different video contents to get more efficient matches. Implementation of the proposed algorithm in JM12.2 of H.264/AVC shows reduction in encoding time while maintaining almost same bit rate and PSNR.","PeriodicalId":370780,"journal":{"name":"2008 Second International Conference on Future Generation Communication and Networking Symposia","volume":"109 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122900905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Implementation of an Auto Configuration Method for the Management Home Server 管理主服务器自动配置方法的实现
Byounghee Son, Youngchoong Park, Hagbae Kim
The existing home appliances could be used after buying and plug in it. Appliances become intelligent, conveniences, and supply a lot of functions. However, the usages and setting ways are complex. Furthermore, the users need to upgrade version occasionally in the using time. In the paper we embody an auto configuration method in the home server which update configuration automatically when the appliances are connected. The suggested method in the smart home-networking environments overcomes those difficulties of the home gateway and/or home server. It can make access to the home gateway and/or home server to yield a lot of profits of maintenances and repairs. This paper describes how it adapts to conditions where administration is minimized, and where network administrators in large enterprises wish to reduce tedium and workload.
现有的家用电器购买后插上电源即可使用。电器变得智能化、便捷化,并提供了许多功能。然而,它们的用法和设置方式是复杂的。此外,用户在使用过程中偶尔需要进行版本升级。本文在家庭服务器中实现了一种自动配置方法,在设备连接时自动更新配置。在智能家庭网络环境中建议的方法克服了家庭网关和/或家庭服务器的这些困难。它可以访问家庭网关和/或家庭服务器,从而产生大量的维护和维修利润。本文描述了它如何适应最小化管理的情况,以及大型企业的网络管理员希望减少繁琐和工作量的情况。
{"title":"Implementation of an Auto Configuration Method for the Management Home Server","authors":"Byounghee Son, Youngchoong Park, Hagbae Kim","doi":"10.1109/FGCNS.2008.92","DOIUrl":"https://doi.org/10.1109/FGCNS.2008.92","url":null,"abstract":"The existing home appliances could be used after buying and plug in it. Appliances become intelligent, conveniences, and supply a lot of functions. However, the usages and setting ways are complex. Furthermore, the users need to upgrade version occasionally in the using time. In the paper we embody an auto configuration method in the home server which update configuration automatically when the appliances are connected. The suggested method in the smart home-networking environments overcomes those difficulties of the home gateway and/or home server. It can make access to the home gateway and/or home server to yield a lot of profits of maintenances and repairs. This paper describes how it adapts to conditions where administration is minimized, and where network administrators in large enterprises wish to reduce tedium and workload.","PeriodicalId":370780,"journal":{"name":"2008 Second International Conference on Future Generation Communication and Networking Symposia","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126232655","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
SMS-Based Urban Public Traffic Query Service 基于短信的城市公共交通查询服务
Benting Wan
Mobile information services will play an important role in our future work and private life. Enabling mobility in urban and populous areas needs novel techniques for individual traffic planning. However, though there already are WAP-based traffic systems featuring route planning, their usability is not often universal. We present a SMS-based urban public traffic information system (SMS-UPTS) offering exact transfer query service and supporting most mobile devices. The SMS-UPTS makes use of bus station library model and least transfer path search algorithm. The least transfer path search algorithm is consisted of direct reach path search algorithm and least transfer converse search algorithm (CS-LT). Bus station library model improves veracity of Chinese parse word algorithm and flexibility of traffic information system, and direct reach path search algorithm can immediately get paths whose bus stations are on the same line, and CS-LT algorithm is based on point to point least transfer algorithm (P2P-LT) which makes use of adjacent and reachable matrixes, it greatly improves transfer algorithm performance. And the implementation results show that the performance of P2P-LS algorithm is better than Dijkstra algorithm and the SMS-UPTS has good efficiency.
移动信息服务将在我们未来的工作和生活中发挥重要作用。在城市和人口稠密地区实现机动性需要新的个人交通规划技术。然而,尽管已经有基于wap的交通系统具有路线规划功能,但它们的可用性并不普遍。提出了一种基于短信的城市公共交通信息系统(SMS-UPTS),该系统提供精确的换乘查询服务,支持大多数移动设备。SMS-UPTS采用公交车站库模型和最小换乘路径搜索算法。最小传输路径搜索算法由直达路径搜索算法和最小传输反向搜索算法(CS-LT)组成。公交站点库模型提高了中文解析词算法的准确性和交通信息系统的灵活性,直达路径搜索算法可以立即得到公交站点在同一条线上的路径,CS-LT算法基于点对点最小传输算法(P2P-LT),利用相邻矩阵和可达矩阵,大大提高了传输算法的性能。实现结果表明,P2P-LS算法的性能优于Dijkstra算法,SMS-UPTS具有良好的效率。
{"title":"SMS-Based Urban Public Traffic Query Service","authors":"Benting Wan","doi":"10.1109/FGCNS.2008.94","DOIUrl":"https://doi.org/10.1109/FGCNS.2008.94","url":null,"abstract":"Mobile information services will play an important role in our future work and private life. Enabling mobility in urban and populous areas needs novel techniques for individual traffic planning. However, though there already are WAP-based traffic systems featuring route planning, their usability is not often universal. We present a SMS-based urban public traffic information system (SMS-UPTS) offering exact transfer query service and supporting most mobile devices. The SMS-UPTS makes use of bus station library model and least transfer path search algorithm. The least transfer path search algorithm is consisted of direct reach path search algorithm and least transfer converse search algorithm (CS-LT). Bus station library model improves veracity of Chinese parse word algorithm and flexibility of traffic information system, and direct reach path search algorithm can immediately get paths whose bus stations are on the same line, and CS-LT algorithm is based on point to point least transfer algorithm (P2P-LT) which makes use of adjacent and reachable matrixes, it greatly improves transfer algorithm performance. And the implementation results show that the performance of P2P-LS algorithm is better than Dijkstra algorithm and the SMS-UPTS has good efficiency.","PeriodicalId":370780,"journal":{"name":"2008 Second International Conference on Future Generation Communication and Networking Symposia","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122558741","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
2008 Second International Conference on Future Generation Communication and Networking Symposia
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1