Xây dựng lộ trình, định hướng giao thông để tránh kẹt xe theo thời gian thực

CM ng 06 C : -HCM TS , ngày Thành tháng : Tp HCM ÒA NAM - : - MSHV: m sinh: 28/02/1987 Hà Nam Chuyên ngành: 11070472 60.48.01 : : NGÀY GIAO NHI : TS Tp HCM, ngà tháng L IC Tôi xin g i l i c c nh n TS Ph m Tr TS Tr n Th n tình ch b ng d ng cho tơi su t th i gian th c hi n Lu Th cho nh ng kinh nghi m quý báu nghiên c u khoa h t nhi u vi c th c hi n Lu c gi ng d y, nghiên c u c a sau ng viên t o m u ki n t t nh tơi có th ti p t i vi c h c t p nghiên c , nh công lao ng d c c i mà m c thành qu a s ti p t c c g ng ph em Ly Na, v c a tơi, nh ng viên h tr cho tơi su t th i gian qua tình t thành giao thơng thơng qua , GPRS SMS M tích trung tâm , phân Tình hình giao thơng nghi ABSTRACT In recent years, traffic jams have become major problems in big cities of Vietnam A system for collecting traffic data and alerting traffic conditions using smartphones was introduced In this system, when moving on the roads, GPS-enabled smartphones will record their locations and velocity and send the collected data to a central processing server via 3G, GPRS or SMS connections The central server can then filter, clean and aggregate the data from many different sources Then, it can analyse the data and make conclusion on the current traffic conditions It can also predict the future conditions of the traffic using the current data The current and future traffic conditions are sent back to the smartphone users to alert them and also to regulate the traffic This whole process is done in real-time This topic focuses on issues roadmap for redirecting traffic to avoid congestion in real time This is an important function in the system for collecting traffic data and alerting traffic conditions An algorithm based on traffic conditions in real time has been developed to solve this problem This algorithm has been compared with other pathfinder algorithms several times to assess the strengths, weaknesses and effectiveness L rõ lu ho ng, ngo i tr k t qu tham kh o t c trình bày lu n n i dung c a lu cn ng khác i th c hi n l y m t b ng c p ng Ngày 01 tháng 06 2.1 Các cơng trình liên quan 11 14 14 17 19 24 28 28 33 77 82 83 84 1.1 tình tr Hình 1.1: M t c nh k t xe 10 thành ph H Chí Minh - Nhóm gi i pháp tình th , t p trung vào hai ch th o này, b g l o t - , Nhóm gi c ch c h t, c tiên xây d ng nh ng c tt t i nh ng k t xe t o nút giao thơng khác m c, kh c ph c tình tr ng ch i lâu ngã t khác, c n ti p t c c i t o phát tri h t ng giao thông theo quy ho ch phát tri c Th ng Chính ph phê t M t gi i n khác, mang tính chi c phát tri n v n t i hành khách công c ng bao g n v n t i hành khách kh i ng l h th n ng nm t ho n m t ray Bên c n khai thác h th ng v n t i hành khách b vi c phân b l i m t s b nh vi ng h trung tâm thành ph qu n, huy n có m gi m t i cho ng Tuy nhiên, pháp th , cho , ng thông minh 72 14 15 16 17 18 19 20 411925987 411919566 1771088746 1771088769 411925953 411925954 411923060 10367.7190517 10842.969105 11721.5044712 12077.1423508 12678.5475302 13512.913315 14304.8895701 0.353256246884 0.361177081104 0.375819337208 0.3829320948 0.394960198389 0.415819343009 0.435618749386 Stt 10 11 12 13 14 15 16 17 411926419 411926051 411926477 411918853 411926585 411925360 411926446 411925449 411918912 411919114 411925936 411925987 411919566 1771088746 1771088769 411925953 411925954 411923060 813.227048938 1479.54937554 3111.40763864 4376.083622 5204.23944113 5890.96357165 6195.2156676 7405.7207135 8339.88420614 8953.40245376 10481.111839 10956.3618922 11834.8972584 12190.535138 12791.9403175 13626.3061023 14418.2823573 0.013553784149 0.024659156259 0.0518567939773 0.0748509027657 0.0907769762105 0.103262869493 0.108794725783 0.130803908435 0.147788699211 0.15894357644 0.18483695585 0.193889337817 0.210623344793 0.218110458047 0.23077161972 0.250403755833 0.270203162209 73 : Hình 5.28 : 315s) Stt 10 11 12 13 411923738 411923741 411923734 411925523 411925524 411925520 411921548 411923708 411923709 411923705 411923707 411921551 411923714 411923711 948.24077395 1074.35396183 1338.16898073 1580.02257321 1958.99150704 2231.69853587 2429.02060166 2764.06673118 2963.17270631 3191.76258074 3527.95834865 3743.03027846 3947.85814151 0.0237060193488 0.0268588490456 0.0334542245184 0.0395005643302 0.0489747876759 0.0557924633967 0.0607255150414 0.0691016682795 0.0740793176577 0.0797940645185 0.0881989587163 0.0935757569614 0.0986964535379 74 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 411923712 411923710 411923788 411923789 411923790 411923791 411920511 1769456933 411918858 411918857 1769456908 411918769 411918767 1771302939 1861212933 411918758 411926380 411926594 4179.99844685 4406.99479255 4636.28972985 4885.45513035 5077.5095295 5209.12606077 5509.46652108 5788.48975517 5930.78592837 7380.25188659 8679.83506572 8911.63821967 9663.10650593 10305.4866345 10625.3294925 11114.4500884 12749.8398941 14621.2604412 0.104499961171 0.110174869814 0.115907243246 0.122136378259 0.126937738237 0.130228151519 0.137736663027 0.144712243879 0.148269648209 0.172427414179 0.198419077762 0.20614584956 0.231194792436 0.24725429565 0.255250367099 0.267478381996 0.30836312714 0.355148640818 Stt 10 11 12 13 14 15 16 17 411923738 411923737 411923739 411925525 411925526 411925528 411922138 411921826 411921825 411921828 411921827 411921830 411921829 411921784 411921785 411920511 1769456933 411918858 97.3670782343 354.092612648 595.544637629 1098.05325477 1271.24497768 1520.46769363 1744.58879629 1913.33252296 2089.21731842 2196.85921436 2324.0682489 2468.6272006 2790.60605382 2914.28904441 3007.11403939 3286.13727348 3428.43344668 0.00243417695586 0.00885231531621 0.0148886159407 0.0274513313693 0.031781124442 0.0380116923407 0.0436147199073 0.0478333130741 0.0522304329604 0.0549214803589 0.0581017062226 0.061715680015 0.0697651513456 0.0728572261103 0.0751778509847 0.082153431837 0.0857108361669 75 18 19 20 21 22 23 24 25 26 27 28 29 30 31 411918857 1769456908 411918769 701757055 701757054 701757003 701757059 701757063 411918756 1770193834 411926547 411926033 411926624 411926594 4877.8994049 6177.48258403 6409.28573798 6538.31972411 6615.50004783 6697.11596897 6786.51195201 6875.99636413 7015.87822029 7443.41165033 8491.07984958 9278.38103551 10623.4410145 12277.6236005 : Hình 5.29 0.114700155331 0.143579781534 0.151306553332 0.155402870352 0.157853039359 0.160444020983 0.163281988699 0.166122763686 0.169414101478 0.180969059047 0.203025231663 0.219599993472 0.247622076368 0.282084213577 76 : Stt 10 11 12 13 14 15 411926211 411918854 411918852 411918858 411918850 411918430 411926546 411926696 411926694 411926695 411926697 411919193 411926380 411926157 1769277462 1769277433 1440.76270608 1909.07848382 2250.73558263 3082.71503225 3505.30090199 4206.72081722 4508.58025911 5209.6891581 5767.51782662 6113.39816773 7553.56667972 9294.58528029 10478.1957242 11680.5411431 11816.9148302 0.0480254235358 0.0558306864983 0.0643721139685 0.0828605461823 0.0934251929257 0.110960690806 0.118507176854 0.136034899329 0.149980616041 0.158627624569 0.194631837369 0.238157302383 0.26774756348 0.297806198955 0.30121554113 Stt 10 11 12 13 14 411926211 411918854 411918852 411918858 411918857 1769456908 411918769 411918767 1771302939 1861212933 411918758 411926380 411926157 1769277462 1769277433 1440.76270608 1909.07848382 2250.73558263 3700.20154085 4999.78471999 5231.58787393 5983.05616019 6625.43628878 6945.27914674 7434.39974263 9069.78954836 10253.3999922 11455.7454112 11592.1190982 0.0480254235358 0.0558306864983 0.0643721139685 0.0933614331329 0.122241059336 0.129967831134 0.155016774009 0.170131600564 0.177657314869 0.189166034773 0.227645794908 0.255495452411 0.285554087885 0.28896343006 77 giá , Stt 10 11 12 13 14 15 16 17 18 19 20 8078.777647 11376.33961 12912.52195 12346.45349 11710.22055 13690.67309 13370.92424 18705.77927 25001.52987 15261.13744 18141.50426 16921.08073 17807.12625 22056.54608 16183.65313 15584.82481 23334.47313 14304.88957 14621.26044 11816.91483 0.784941996 0.609713097 0.451740093 0.471698557 0.273060884 0.671511586 0.327559738 0.481141266 0.595940012 0.388751442 0.598576574 0.430388609 0.578796038 0.865154177 0.533170732 0.535661675 0.604358258 0.435618749 0.355148641 0.301215541 30 xe ln 11896.18405 14070.9159 12551.21528 11533.41876 11752.41495 12935.01726 14773.73115 11321.10588 23656.57314 14732.40787 17711.78486 15756.12979 17377.40685 21287.13004 15437.49733 14725.85944 18174.46984 14418.28236 12277.6236 11592.1191 0.260677714 0.279389572 0.298988629 0.264469181 0.244281297 0.276544416 0.300995594 0.275605348 0.485037385 0.331677418 0.417189529 0.338302054 0.399225571 0.465586699 0.395374426 0.384828136 0.424429397 0.270203162 0.282084214 0.28896343 78 Hình 5.30: T 31 p 79 Hình 5.31: g - Tuy trung bình A* 0.48 giây Trá 23% 80 C Stt 10 11 12 13 14 15 16 17 18 19 20 A* 0.5325 0.4316 0.5273 0.4282 0.4996 0.4318 0.5264 0.4776 0.2986 0.4661 0.5411 0.4187 0.4556 0.5306 0.5267 0.4290 0.5314 0.5256 0.5315 0.5261 0.4818 0.5866 0.5840 0.5796 0.5667 0.5497 0.5651 0.6233 0.5167 0.5878 0.6022 0.5887 0.5878 0.6096 0.5558 0.5935 0.5770 0.5999 0.6003 0.5681 0.5657 0.5804 10% 35% 10% 32% 10% 31% 18% 8% 97% 29% 9% 40% 34% 5% 13% 34% 13% 14% 7% 8% 23% Nguyên nhân T sau: D A* 3121 D 121719 : 81 t tính tốn N xác ( ) 82 góp g , 83 A framework for collecting traffic data and alerting traffic conditions using GPS-enabled smartphones H HCM 1, Dec 20, 2012 84 [1] X Ban, Y Li, A Skabardonis and J Margulici, Performance evaluation of travel time methods for real time traffic applications, presented at 11th World Conf on Transport Research, Berkeley, CA, 2007 [2] Anthony Stentz, The Focussed D* Algorithm for Real-Time Replanning, Robotics Institute, Carnegie Mellon University, 1995 [3] N Shibata, T Terauchi, T Kitani, K Yasumoto, M Ito and T Higashishino, A method for sharing traffic jam inforamtion using interpresented at 3rd Annual Intl Conf on Mobile and Ubiquitous Systems, 2006 [4 Road Traffic information from Cellular Network Signaling, Telecommunications Research Center Vienna, 2009 [5] Y Li and M McDonald, Link travel time estimation using single GPS equipped probe vehicle, presented at 5th Int IEEE Conf Intell Transp Syst, Singapore, 2002 [6] Timothy Hunter, Ryan Herring, Pieter Abbeel and essing Systems foundation, vol 32, 2008, 1-8 [7] S Dashtinezhad, T Nadeem, B Dorohonceanu, C Borcea, P Kang and L Iftode, device for traffic monitoring based on car-to-car Conf., Milan, Italy, May 2004 [8] Josiane Nzouonta, Neeraj Rajgure, Guiling (Grace) Wang and Cristian Borcea, VANET Routing on City Roads Using Real-Time Vehicular Traffic Information IEEE Transactions on Vehicular Technology, vol 58, no 7, 2009 [9] Ralf-Peter Schäfer, Kai-Uwe Thiessenhusen and Peter Wagner Information System by means of Real-Time Floating-Car Data Center (DLR), Institute of Transport Research, 2002 Traffic e [10 , Internet: http://tuanvietnam.vietnamnet.vn/2012-04-12-ket-xe-hay-ket-duong-tu-duy-, 2012 [11] , , rnet: http://www.voer.edu.vn/giao-trinh/khoa-hoc-va-cong-nghe/giao-trinh-ly-thuyet-dothi.html, 2012 85 [12] Patrick Lester, http://www.policyalmanac.org/games/aStarTutorial.htm, 2005 [13 , , , -nghe/ungdung/2003/12/1184767/tim-duong-di-ngan-nhat-a-tren-do-thi-co-thong-tin-dinhhuong/, 2003 [14 Google Maps, Internet: http://maps.google.com/, 2012 [15] OpenStreetMap, Internet: http://www.openstreetmap.org/, 2012 86 28/02/1987 Hà Nam Nha Trang, Khánh Hòa Email: qsv.programer@gmail.com Chuyên ngành 2011-2013 2005-2010 Q TRÌNH CƠNG TÁC 2012-2013 Cơng ty 2010-2012 Cơng ty Khoa H Chí Minh Khoa H Chí Minh Tính Khoa h áy tính ... Tuy nhiên, pháp th , cho , ng thơng minh tì Tình hình giao thông th giao thông : - C - C - N tình hình giao thơng có x tình hình giao tránh gồi thơng tin tính cao 1.2 vào 1.3 P P Minh thành... - , giao thông Ch ng 5: - - Ch ng 6: - - tài 5 2.1 Các cơng trình liên quan v giao thông ],[4], ],[6], thông tin [7], taxi [9] Ngồi ra, Google Maps [14 Hình 2.1: Minh h a tình tr ng giao. .. nh k t xe 10 thành ph H Chí Minh - Nhóm gi i pháp tình th , t p trung vào hai ch th o này, b g l o t - , Nhóm gi c ch c h t, c tiên xây d ng nh ng c tt t i nh ng k t xe t o nút giao thông khác