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.展开更多
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.展开更多
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 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.
基金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.
基金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.
