Computer Science ›› 2019, Vol. 46 ›› Issue (1): 271-277.doi: 10.11896/j.issn.1002-137X.2019.01.042

• Artificial Intelligence • Previous Articles     Next Articles

Inter-regional Accessibility Evaluation Model of Urban Based on Taxi GPS Big Data

WANG Ying-bo1, SHAN Xiao-chen2, MENG Yu3   

  1. (College of Innovation and Practice,Liaoning Technical University,Fuxin,Liaoning 123000,China)1
    (School of Software,Liaoning Technical University,Huludao,Liaoning 125105,China)2
    (School of Computer Science and Engineering,Northeastern University,Shenyang 110819,China)3
  • Received:2017-12-19 Online:2019-01-15 Published:2019-02-25

Abstract: The evaluation of inter-regional accessibility plays an important role in improving the efficiency of ground traffic in cities.Traditional inter-regional accessibility evaluation methods make use of the inter-regional linear distance to calculate the regional average travel time,leading to big error between average value and actual value,and the result of inter-regional accessibility measurement method based on hotspot statistics of taxi boarding area quantifying the areas with uneven travel destination distribution is unsatisfactory.In order to solve the problem of inaccurate inter-regional accessibility evaluation caused by the above two points,this paper constructed an inter-area accessibility evaluation modelbased on GPS,and extracted a complete trip from the taxi GPS data to calculate the actual travel time,so as to improve the accuracy of average travel time.On this basis,this paper proposed a quantitative calculation model of accessibility rate based on four-dimensional OD matrix,and used the accessibility rate as the quantification standard of accessibility to solve the problem of inaccurate evaluation of inter-regional accessibility caused by uneven travel destination distribution of some areas.Experiments show that the accuracy of the proposed accessibility evaluation model is 9.4%~28.7% higher than the traditional method,especially in the area with uneven distributed travel destination,the improvement of accessibility evaluation is significant.

Key words: Accessibility, GPS, OD matrix, Big data, Transportation

CLC Number: 

  • TP391
[1]CHENG Y,LIU L,REN J L,et al.Study on Traffic Satisfaction and Economic Development Level Measurement and Spatial Pattern of Jinan Metropolitan Area[J].Chinese Economic geography,2013,33(3):59-64.(in Chinese)<br /> 程钰,刘雷,任建兰,等.济南都市圈交通可达性与经济发展水平测度及空间格局研究[J].经济地理,2013,33(3):59-64.<br /> [2]CUI J X,LIU F,JANSSENS D,et al.Detecting urban road network accessibility problems using taxi GPS data[J].Journal of Transport Geography,2016,51(C):147-157.<br /> [3]WANG X W,XI Y T,TAO J Q,et al.Study on the Accessibility of Traffic Road Network in the Main Urban Area of Xuzhou City Based on[J].Chinese Shanxi Architecture,2016,42(14):13-15.(in Chinese)<br /> 王晓薇,奚砚涛,陶季奇,等.基于GIS的徐州市主城区交通道路网络可达性研究[J].山西建筑,2016,42(14):13-15.<br /> [4]LI S K.Study on Road Route Selection and Urban Traffic Network Evaluation Based on GIS[D].Chongqing:Chongqing University,2005.(in Chinese)<br /> 李石科.基于GIS的道路选线及城市交通路网评价研究[D].重庆:重庆大学,2005.<br /> [5]KONING J G.Indicators of urban accessibility:Theory and application[J].Transportation,1980,9(2):145-172.<br /> [6]MORRIS J M,DUMBLE P L,WIGAN M R.Accessibility indication for transport planning[J].Transportation Research A,1978,13:19-109.<br /> [7]LANGFORD M,HIGGS.Accessibility and public service provision:evaluating the impacts of the Post Office Network Change Programme in the UK[J].Transactions of the Institute of British Geographers,2010,35(4):585-601.<br /> [8]NOVAK D C,SULLIVAN J L.A link-focused methodology for evaluating accessibility to emergency services.Decis[J].Decision Support Systems,2014,57:309-319.<br /> [9]ANDERSON P,LEVINSON D,PARTHASARATHI P.Accessibility futures[J].Transactions in GIS,2013,17(5):683-705.<br /> [10]CURL A,NELSON J D,ANABLE.Does accessibility planning address what matters? a review of current practice and practitioner perspectives[J].Research in Transportation Business & Management,2011,2:3-11.<br /> [11]PÁEZ A,SCOTT D M,MORENCY C.Measuring accessibility:positive and normative implementations of various accessibility indicators[J].Journal of Transport Geography,2012,25:141-153.<br /> [12]HUA S Y,BAO D W,JIA J H.Research on Measurement Method of Accessibility of Airport Network Based on Impe-dance Function[J].Journal of Wuhan University of Technology,2016,40(5):885-890.(in Chinese)<br /> 华松逸,包丹文,贾俊华.基于阻抗函数的机场集疏运道路网可达性测度方法研究[J].武汉理工大学学报,2016,40(5):885-890.<br /> [13]LI L,WANG Z H,LI B C,et al.A Study on the Spatial Accessibility of Star Hotels in Shanghai and Its Driving Forces[J].Journal of Hainan Normal University,2016,29(4):425-434.(in Chinese)<br /> 李龙,王朝辉,李保超,等.上海市星级酒店空间可达性及其驱动力研究[J].海南师范大学学报,2016,29(4):425-434.<br /> [14]LU Y,LI S.An empirical study of with-in day OD prediction using taxi GPS data in Singapore[C]//Transportation Research Board 93<sup>rd</sup> Annual Meeting.2004.<br /> [15]GÜHNEMANN A,SCHÄFER R P,THIESSENHUSEN K U.Monitoring traffic and emissions by floating car data[J].Institute of Transport Studies Working Paper,2004,3:4-7.<br /> [16]MUSTARY N R,CHANDER R P,BAIG.A performance evaluation of VANET for intelligent transportation system.WorldJournal of Science and Technology,2012,2(10):89-93.<br /> [17]ZHANG H,WANG X M,GUO X C,et al.Taxi GPS track large data in intelligent traffic applications.Journal of Lanzhou University of Technology,2016,42(1):109-114.(in Chinese)<br /> 张红,王晓明,过秀成,等.出租车GPS轨迹大数据在智能交通中的应用.兰州理工大学学报,2016,42(1):109-114.<br /> [18]DING G H,XU Y N,GUO J H.Multi-pattern Matching Based on DBSCAN Clustering Algorithm.Chinese Computer applications and software,2016(2):25-29.(in Chinese)<br /> 丁国辉,许莹南,郭军宏.基于DBSCAN聚类算法的多模式匹配.计算机应用与软件,2016(2):25-29.<br /> [19]RONG Q S,YAN J B,GUO G Q.Research and Implementation of DBSCAN Clustering Algorithm[J].Chinese Computer Application,2004,24(4):45-46.(in Chinese)<br /> 荣秋生,颜君彪,郭国强.基于DBSCAN聚类算法的研究与实现[J].计算机应用,2004,24(4):45-46.<br /> [20]SCHUBERT E,SANDER J,ESTER M,et al.DBSCAN Revisited,Revisited:Why and How You Should (Still) Use DBSCAN [J].ACM Transactions on Database Systems (TODS),2017,42(3):19.
[1] YE Ya-zhen, LIU Guo-hua, ZHU Yang-yong. Two-step Authorization Pattern of Data Product Circulation [J]. Computer Science, 2021, 48(1): 119-124.
[2] ZHAO Hui-qun, WU Kai-feng. Big Data Valuation Algorithm [J]. Computer Science, 2020, 47(9): 110-116.
[3] MA Meng-yu, WU Ye, CHEN Luo, WU Jiang-jiang, LI Jun, JING Ning. Display-oriented Data Visualization Technique for Large-scale Geographic Vector Data [J]. Computer Science, 2020, 47(9): 117-122.
[4] CHAO Le-men. Course Design and Redesign for Introduction to Data Science [J]. Computer Science, 2020, 47(7): 1-7.
[5] LI Lin, ZHAO Kai-yue, ZHAO Xiao-yong, WEI Shuai-qin and ZHANG Bing. Contaminated and Shielded Number Plate Recognition Based on Convolutional Neural Network [J]. Computer Science, 2020, 47(6A): 213-219.
[6] GU Rong-Jie, WU Zhi-ping and SHI Huan. New Approach for Graded and Classified Cloud Data Access Control for Public Security Based on TFR Model [J]. Computer Science, 2020, 47(6A): 400-403.
[7] LI Yong. Stock Investment Strategy Development Based on BigQuant Platform [J]. Computer Science, 2020, 47(6A): 612-615.
[8] GE Yu-ming, HAN Qing-wen, WANG Miao-qiong, ZENG Ling-qiu, LI Lu. Application Mode and Challenges of Vehicular Big Data [J]. Computer Science, 2020, 47(6): 59-65.
[9] LIU Ji-qin, SHI Kai-quan. Big Data Decomposition-Fusion and Its Intelligent Acquisition [J]. Computer Science, 2020, 47(6): 66-73.
[10] ZENG Wei-liang, WU Miao-sen, SUN Wei-jun, XIE Sheng-li. Comprehensive Review of Autonomous Taxi Dispatching Systems [J]. Computer Science, 2020, 47(5): 181-189.
[11] SUN Hao,CHEN Chun-lin,LIU Qiong,ZHAO Jia-bao. Traffic Signal Control Method Based on Deep Reinforcement Learning [J]. Computer Science, 2020, 47(2): 169-174.
[12] YU Xin-yi, SHI Tian-feng, TANG Quan-rui, YIN Hui-wu, OU Lin-lin. Industrial Equipment Management System for Predictive Maintenance [J]. Computer Science, 2020, 47(11A): 667-672.
[13] HAO Xiu-mei, SHI Kai-quan. Big Data Intelligent Retrieval and Big Data Block Element Intelligence Separation [J]. Computer Science, 2020, 47(11): 113-121.
[14] LI Yuan-feng, LI Zhang-wei, QIN Zi-hao, HU Jun, ZHANG Gui-jun. Study on Transportation Problem Using Monte Carlo Similarity Based Genetic Algorithm [J]. Computer Science, 2020, 47(10): 215-221.
[15] WANG Yang, LI Peng, JI Yi-mu, FAN Wei-bei, ZHANG Yu-jie, WANG Ru-chuan, CHEN Guo-liang. High Performance Computing and Astronomical Data:A Survey [J]. Computer Science, 2020, 47(1): 1-6.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .