A K-nearest neighbor (K-NN) based nonparametric regression model was proposed to predict travel speed for Beijing expressway. By using the historical traffic data collected from the detectors in Beijing expressways,...A K-nearest neighbor (K-NN) based nonparametric regression model was proposed to predict travel speed for Beijing expressway. By using the historical traffic data collected from the detectors in Beijing expressways, a specically designed database was developed via the processes including data filtering, wavelet analysis and clustering. The relativity based weighted Euclidean distance was used as the distance metric to identify the K groups of nearest data series. Then, a K-NN nonparametric regression model was built to predict the average travel speeds up to 6 min into the future. Several randomly selected travel speed data series, collected from the floating car data (FCD) system, were used to validate the model. The results indicate that using the FCD, the model can predict average travel speeds with an accuracy of above 90%, and hence is feasible and effective.展开更多
With the expansion of urban area and development of taxi system,problems arise,such as low operation efficiency,high taxi idling rate,and long passenger waiting-time. Although various studies have been conducted,only ...With the expansion of urban area and development of taxi system,problems arise,such as low operation efficiency,high taxi idling rate,and long passenger waiting-time. Although various studies have been conducted,only limited overview of the factors towards urban taxi system has been provided. Consequently,a comprehensive evaluation of taxi system is essential for the urban planner to analyze the current situation and take effective measures. This paper,by using Floating Car Data( FCD),proposes a Comprehensive Taxi Assessment Index( CTAI) to quantify the quality of existing urban taxi system with the assistance of Geographic Information System( GIS) technology. The proposed index system extracts and classifies key factors,reflecting the taxi system from the perspectives of operation efficiency,customer and taxi-driver satisfaction. The system contributes to improving the organization and operation of urban taxi system. Based on the data obtained from the city of Shenzhen,Guangdong Province,China,for both weekday and weekends( Dec.,2011),the proposed CTAI was illustrated by using the Principal Component Analysis( PCA) with ArcGIS 10. 0 platform. The results indicate that the system provides a good multi-dimensional view to delve into the existing urban taxi operation, thus to point out the most sensitive indices towards the entire system,which consequently provides guidelines for future improvement and management of urban taxi system.展开更多
After introducing the principle of float car data (FCD), this paper gives the primary flow of pre-handing and map- matching of the FCD. After analyzing the percentage of coverage of FCD on the road network, large quan...After introducing the principle of float car data (FCD), this paper gives the primary flow of pre-handing and map- matching of the FCD. After analyzing the percentage of coverage of FCD on the road network, large quantity of heritage database of routing status is used to estimate the routing velocity when lack of FCD on parts road segments. Multi liner regression model is then put forwarded by considering the spatial correlativity among the road network, and some model parameters are deduced when time series is classified in day and week. Besides, error of velocity probability and error of status probability are achieved based on the result from field testing while the feasibility and reliability of the velocity estimation model is obtained as well. Finally, as a case study in Shanghai center area, the whole routing velocity in the road network is estimated and published in real time.展开更多
The increasing popularity of e-commerce brings large volumes of sporadic orders from different customers,which have to be handled by freight trucks and distribution centers. To improve the level of service and reduce ...The increasing popularity of e-commerce brings large volumes of sporadic orders from different customers,which have to be handled by freight trucks and distribution centers. To improve the level of service and reduce the total shipping cost as well as traffic congestions in urban area, flexible methods and optimal vehicle routing strategies should be adopted to improve the efficiency of distribution effort. An optimization solution for vehicle routing and scheduling problem with time window for sporadic orders (VRPTW- S) was provided based on time-dependent travel time extracted from floating car data (FCD) with ArcGIS platform. A VRPTW-S model derived from the traditional vehicle routing problem was proposed, in which uncertainty of customer orders and travel time were considered. Based on this model, an advanced vehicle routing algorithm was designed to solve the problem. A case study of Shenzhen, Guangdong province, China, was conducted to demonstrate the vehicle operation flow,in which process of FCD and efficiency of delivery systems under different situations were discussed. The final results demonstrated a good performance of application of time-dependent travel time information using FCD in solving vehicle routing problems.展开更多
为提高浮动车数据中异常数据检测能力及不同载客状态下的模型检测分析能力,提出基于S-DTA-IIForest(Summation&Difference Third Order Average&Improvement-Isolation Forest)的浮动车数据异常检测算法。构建由相邻两项求和(S...为提高浮动车数据中异常数据检测能力及不同载客状态下的模型检测分析能力,提出基于S-DTA-IIForest(Summation&Difference Third Order Average&Improvement-Isolation Forest)的浮动车数据异常检测算法。构建由相邻两项求和(S)、三阶求和平均差分(DTA)的二维度空间SDTA特征向量;提出差额累计更新和动态区分辨识的改进孤立森林IIForest算法,通过设置停止阈值参数,避免当出现新样本异常值分数大于停止阈值时,仅更新样本不更新孤立森林模型的问题,设计每个二叉树区分辨识度参数,区分辨识度位于停止区间时停止二叉树生长,提高算法收敛性能,以ROC(Receiver Operating Characteristic)曲线下面积AUC(Area Under ROC Cure)、F1-score为指标对模型精度进行对比分析,并以重庆市中心城区学府大道开展实例验证。结果表明:本文S-DTA-IIForest组合算法AUC、F1-score分别为86.63%、0.89,AUC较传统孤立森林IForest(Isolation Forest)提高32.4%,运行效率提高1.29%,具有收敛速度更快、精度更高的优势,载客条件下模型AUC、F1-score较未载客分别提高7.7%、10.8%,组合算法对载客数据有更高的检测精度,且未载客状态数据异常率较载客状态增加71.4%,未载客数据异常率更高。展开更多
This paper reviews the current achievements of the China Argo project. It considers aspects of both the construction of the Argo observing array, float technology, and the quality control and sharing of its data. The ...This paper reviews the current achievements of the China Argo project. It considers aspects of both the construction of the Argo observing array, float technology, and the quality control and sharing of its data. The developments of associated data products and data applications for use in the fields of ocean, atmosphere, and climate research are discussed, particularly those related to tropical cyclones (typhoons), ocean circulation, mesoscale eddies, turbulence, oceanic heat/salt storage and transportation, water masses, and operational oceanic/atmospheric/climatic forecasts and predictions. Finaliy, the challenges and opportunities involved in the long-term maintenance and sustained development of the China Argo ocean observation network are outlined. Discussion also focuses on the necessity for increasing the number of floats in the Indian Ocean and for expanding the regional Argo observation network in the South China Sea, together with the importance of promoting the use of Argo data by the maritime countries of Southeast Asia and India.展开更多
A model that rapidly predicts the density components of raw coal is described.It is based on a threegrade fast float/sink test.The recent comprehensive monthly floating and sinking data are used for comparison.The pre...A model that rapidly predicts the density components of raw coal is described.It is based on a threegrade fast float/sink test.The recent comprehensive monthly floating and sinking data are used for comparison.The predicted data are used to draw washability curves and to provide a rapid evaluation of the effect from heavy medium induced separation.Thirty-one production shifts worth of fast float/sink data and the corresponding quick ash data are used to verify the model.The results show a small error with an arithmetic average of 0.53 and an absolute average error of 1.50.This indicates that this model has high precision.The theoretical yield from the washability curves is 76.47% for the monthly comprehensive data and 81.31% using the model data.This is for a desired cleaned coal ash of 9%.The relative error between these two is 6.33%,which is small and indicates that the predicted data can be used to rapidly evaluate the separation effect of gravity separation equipment.展开更多
基金The Project of Research on Technologyand Devices for Traffic Guidance (Vehicle Navigation)System of Beijing Municipal Commission of Science and Technology(No H030630340320)the Project of Research on theIntelligence Traffic Information Platform of Beijing Education Committee
文摘A K-nearest neighbor (K-NN) based nonparametric regression model was proposed to predict travel speed for Beijing expressway. By using the historical traffic data collected from the detectors in Beijing expressways, a specically designed database was developed via the processes including data filtering, wavelet analysis and clustering. The relativity based weighted Euclidean distance was used as the distance metric to identify the K groups of nearest data series. Then, a K-NN nonparametric regression model was built to predict the average travel speeds up to 6 min into the future. Several randomly selected travel speed data series, collected from the floating car data (FCD) system, were used to validate the model. The results indicate that using the FCD, the model can predict average travel speeds with an accuracy of above 90%, and hence is feasible and effective.
基金Sponsored by the National Natural Science Foundation of China(Grant No.71101109)
文摘With the expansion of urban area and development of taxi system,problems arise,such as low operation efficiency,high taxi idling rate,and long passenger waiting-time. Although various studies have been conducted,only limited overview of the factors towards urban taxi system has been provided. Consequently,a comprehensive evaluation of taxi system is essential for the urban planner to analyze the current situation and take effective measures. This paper,by using Floating Car Data( FCD),proposes a Comprehensive Taxi Assessment Index( CTAI) to quantify the quality of existing urban taxi system with the assistance of Geographic Information System( GIS) technology. The proposed index system extracts and classifies key factors,reflecting the taxi system from the perspectives of operation efficiency,customer and taxi-driver satisfaction. The system contributes to improving the organization and operation of urban taxi system. Based on the data obtained from the city of Shenzhen,Guangdong Province,China,for both weekday and weekends( Dec.,2011),the proposed CTAI was illustrated by using the Principal Component Analysis( PCA) with ArcGIS 10. 0 platform. The results indicate that the system provides a good multi-dimensional view to delve into the existing urban taxi operation, thus to point out the most sensitive indices towards the entire system,which consequently provides guidelines for future improvement and management of urban taxi system.
文摘After introducing the principle of float car data (FCD), this paper gives the primary flow of pre-handing and map- matching of the FCD. After analyzing the percentage of coverage of FCD on the road network, large quantity of heritage database of routing status is used to estimate the routing velocity when lack of FCD on parts road segments. Multi liner regression model is then put forwarded by considering the spatial correlativity among the road network, and some model parameters are deduced when time series is classified in day and week. Besides, error of velocity probability and error of status probability are achieved based on the result from field testing while the feasibility and reliability of the velocity estimation model is obtained as well. Finally, as a case study in Shanghai center area, the whole routing velocity in the road network is estimated and published in real time.
基金National Natural Science Foundation of China(No.71101109)Shanghai Pujiang Program,China(No.12PJ1404600)
文摘The increasing popularity of e-commerce brings large volumes of sporadic orders from different customers,which have to be handled by freight trucks and distribution centers. To improve the level of service and reduce the total shipping cost as well as traffic congestions in urban area, flexible methods and optimal vehicle routing strategies should be adopted to improve the efficiency of distribution effort. An optimization solution for vehicle routing and scheduling problem with time window for sporadic orders (VRPTW- S) was provided based on time-dependent travel time extracted from floating car data (FCD) with ArcGIS platform. A VRPTW-S model derived from the traditional vehicle routing problem was proposed, in which uncertainty of customer orders and travel time were considered. Based on this model, an advanced vehicle routing algorithm was designed to solve the problem. A case study of Shenzhen, Guangdong province, China, was conducted to demonstrate the vehicle operation flow,in which process of FCD and efficiency of delivery systems under different situations were discussed. The final results demonstrated a good performance of application of time-dependent travel time information using FCD in solving vehicle routing problems.
文摘为提高浮动车数据中异常数据检测能力及不同载客状态下的模型检测分析能力,提出基于S-DTA-IIForest(Summation&Difference Third Order Average&Improvement-Isolation Forest)的浮动车数据异常检测算法。构建由相邻两项求和(S)、三阶求和平均差分(DTA)的二维度空间SDTA特征向量;提出差额累计更新和动态区分辨识的改进孤立森林IIForest算法,通过设置停止阈值参数,避免当出现新样本异常值分数大于停止阈值时,仅更新样本不更新孤立森林模型的问题,设计每个二叉树区分辨识度参数,区分辨识度位于停止区间时停止二叉树生长,提高算法收敛性能,以ROC(Receiver Operating Characteristic)曲线下面积AUC(Area Under ROC Cure)、F1-score为指标对模型精度进行对比分析,并以重庆市中心城区学府大道开展实例验证。结果表明:本文S-DTA-IIForest组合算法AUC、F1-score分别为86.63%、0.89,AUC较传统孤立森林IForest(Isolation Forest)提高32.4%,运行效率提高1.29%,具有收敛速度更快、精度更高的优势,载客条件下模型AUC、F1-score较未载客分别提高7.7%、10.8%,组合算法对载客数据有更高的检测精度,且未载客状态数据异常率较载客状态增加71.4%,未载客数据异常率更高。
基金The National Natural Science Foundation under contract No.41621064the Science and Technology Basic Work of the Ministry of Science and Technology of China under contract No.2012FY112300the Public Science and Technology Research Funds Projects of Ocean under contract No.201005033
文摘This paper reviews the current achievements of the China Argo project. It considers aspects of both the construction of the Argo observing array, float technology, and the quality control and sharing of its data. The developments of associated data products and data applications for use in the fields of ocean, atmosphere, and climate research are discussed, particularly those related to tropical cyclones (typhoons), ocean circulation, mesoscale eddies, turbulence, oceanic heat/salt storage and transportation, water masses, and operational oceanic/atmospheric/climatic forecasts and predictions. Finaliy, the challenges and opportunities involved in the long-term maintenance and sustained development of the China Argo ocean observation network are outlined. Discussion also focuses on the necessity for increasing the number of floats in the Indian Ocean and for expanding the regional Argo observation network in the South China Sea, together with the importance of promoting the use of Argo data by the maritime countries of Southeast Asia and India.
基金National Natural Science Foundation of China (No. 51174202)Doctoral Fund of Ministry of Education of China (No. 20100095110013)
文摘A model that rapidly predicts the density components of raw coal is described.It is based on a threegrade fast float/sink test.The recent comprehensive monthly floating and sinking data are used for comparison.The predicted data are used to draw washability curves and to provide a rapid evaluation of the effect from heavy medium induced separation.Thirty-one production shifts worth of fast float/sink data and the corresponding quick ash data are used to verify the model.The results show a small error with an arithmetic average of 0.53 and an absolute average error of 1.50.This indicates that this model has high precision.The theoretical yield from the washability curves is 76.47% for the monthly comprehensive data and 81.31% using the model data.This is for a desired cleaned coal ash of 9%.The relative error between these two is 6.33%,which is small and indicates that the predicted data can be used to rapidly evaluate the separation effect of gravity separation equipment.