چکیده
کلید واژه ها:
جریان ترافیک ؛ شبکه فضایی ریز دانه ; شبکه پیچیده ؛ الگوریتم Louvain ; ساختار شهری ; تجزیه و تحلیل نقاط داغ فضا
1. مقدمه
2. کارهای مرتبط
3. منطقه مطالعه و مواد
3.1. مجموعه داده
3.2. عکس لحظه ای مکانی-زمانی
4. روش ها
4.1. چارچوب تحلیل شبکه پیچیده
شبکه ها یک زبان عمومی برای توصیف سیستم های پیچیده موجودیت های متقابل [ 30 ] هستند. به طور معمول، یک شبکه (گراف) G از نظر ریاضی به صورت زیر تعریف می شود:
که در آن V مجموعه تمام رئوس (گره ها) و M مجموعه تمام یال های بین هر جفت گره است. لبه ها نحوه اتصال گره ها را نشان می دهند و یک ماتریس وزن M برای نشان دادن قدرت اتصالات تعریف شده است.
که در آن m تعداد گره هایی است که تعیین شده اند، نمن،jتعداد سفارشات از نقطه داده i تا نقطه داده j است. بزرگتر به این معنی است که همبستگی بین مناطق قوی تر است.
روش Louvain روشی ساده، کارآمد و آسان برای شناسایی جوامع در شبکه های پیچیده است. این روش سلسله مراتب جوامع را آشکار می کند و امکان بزرگنمایی در جوامع را برای کشف جوامع فرعی، زیر جوامع و غیره فراهم می کند. امروزه یکی از پرکاربردترین روش ها برای تشخیص جوامع است و می تواند تمام گره های لبه را در نظر بگیرد. و ساختار جامعه تولید شده توسط آن سلسله مراتبی است [ 27 ، 35 ، 36 ]. ارزیابی طبقه بندی توسط این الگوریتم بر اساس مدولار بودن است. هرچه درجه مدولاریت بیشتر باشد، ساختار جامعه آشکارتر است. تعریف ریاضی درجه مدولاریت عبارت است از:
جایی که نمن،jوزن لبه بین گره i و گره j است، کمندرجه گره (تعداد دنباله های قوس گره ها به اضافه تعداد هدر های قوس)، m تعداد کل گره ها در یک شبکه پیچیده است، و سیمن،jجامعه با گره i است. اگر سیمن=سیj، δ=1و اگر سیمن≠سیj، δ=0. در حالت تصادفی، تعداد لبههای بین گرهها است کمنکj2متر. محدوده مقدار Q است [-0.5،1)[ 26 ، 37 ]. جریان خاص الگوریتم Louvain عبارت است از:
- 1.
-
هر گره به عنوان یک جامعه جداگانه در نظر گرفته می شود و تعداد جوامع و گریدها (گره ها) در همان ابتدا یکسان است.
- 2.
-
traversal به معنای یک گره i است، همسایه آن را j در نظر بگیرید . سپس گره i را از جامعه ای که گره i به آن تعلق دارد حذف کنید و سپس آن را به جامعه ای که گره j به آن تعلق دارد اضافه کنید. بعداً، تغییرات مدولاریته را محاسبه و مقایسه کنید و گره i را در جامعه ای قرار دهید که درجه مدولاریت بیشترین افزایش را دارد. اگر گره j با ماژولاریت مثبت پیدا نشود، گره i باید در جامعه اصلی خود حفظ شود.
- 3.
-
مرحله 2 را تکرار کنید. این فرآیند را بر روی همه گره ها اعمال کنید تا زمانی که ماکزیمم ماژولاریت محلی به دست آید، یعنی هیچ گره ای نمی تواند مدولاریت شبکه را بیشتر کند و ساختار جامعه دیگر تغییر نخواهد کرد.
- 4.
-
ساختار جامعه به دست آمده در مرحله 3 را فشرده کنید. جامعه اصلی به گره های جدید فشرده می شود، سپس وزن گره ها در جامعه اصلی به وزن حلقه گره جدید تبدیل می شود و وزن لبه بین جوامع اصلی به وزن تبدیل می شود. لبه بین گره ها؛
- 5.
-
مرحله 1 را تکرار کنید تا ساختار جامعه دیگر تغییر نکند.
4.2. تجزیه و تحلیل نسبت جریان خالص
نسبت جریان خالص (NFR) نسبت بین جریان خالص ورودی از سایر مناطق به یک منطقه تعیین شده و کل جریان از آن منطقه در یک دوره زمانی معین است. محدوده این شاخص [-1، 1] است که می تواند گرمای نسبی یک منطقه را تا حدی منعکس کند. وقتی NFR > 0 باشد، به این معنی است که جذابیت منطقه برای جمعیت در حال افزایش است، در غیر این صورت جذابیت منطقه برای جمعیت در حال کاهش است. هنگامی که NFR = -1 است، به این معنی است که منطقه در طول زمان مطالعه فقط خروجی دارد اما جریانی ندارد. وقتی NFR = 1 است، به این معنی است که منطقه فقط ورودی دارد اما خروجی ندارد. فرمول محاسبه NFR:
جایی که افلowمنnشدت جریان است. افلowoتوتیشدت جریان خروجی است.
4.3. تجزیه و تحلیل آنسلین محلی موران I
معیار برای خوشه بندی فضایی و تشخیص ناهنجاری بر اساس آنسلین محلی موران I [ 38 ، 39 ] است. شاخص مثبت یک منطقه نشاندهنده وجود خوشهبندی فضایی «بالا-بالا» یا «کم-کم» در منطقه است، یعنی عناصر فضایی با مقادیر ویژگیهای مشابه در مجاورت یکدیگر قرار دارند. مقدار منفی این شاخص نشان دهنده وجود ناهنجاری های فضایی زمانی است که مقادیر عناصر فضایی مجاور به طور قابل توجهی متفاوت باشد. ناهنجاریهای فضایی بیشتر به خوشههای «بالا-کم» تقسیم میشوند که در آن مقادیر زیاد مقادیر کم را احاطه میکنند و خوشههای «کم-بالا» که در آن مقادیر پایین مقادیر بالا را احاطه میکنند. شاخص محلی موران به صورت زیر تعریف می شود:
از جمله:
5. نتایج و یافته ها
5.1. تحلیل مکانی و زمانی جریان ترافیک
5.1.1. تجزیه و تحلیل مشخصه زمانی
5.1.2. تجزیه و تحلیل ویژگی های فضایی
5.1.3. نسبت جریان خالص
5.1.4. خوشه بندی فضایی و تشخیص بیرونی
5.2. ساخت و تحلیل تعامل شبکه جریان ترافیک شهری
5.2.1. ساختار جامعه شهری و جهت جریان
-
درجه گره: اندازه جریان ترافیک خروجی از گره و اندازه جریان ترافیک ورودی به گره، درجه گره = درجه خارج + در درجه. همانطور که در شکل 8 نشان داده شده است ، اندازه گره نشان دهنده درجه گره است.
-
درجه متوسط: میانگین وزنی تمام درجات گره.
-
قطر شبکه: حداکثر مقدار کمترین فاصله بین هر دو نقطه در یک شبکه پیچیده. هرچه این متریک کوچکتر باشد نشان دهنده درجه ارتباط بالاتر است.
-
چگالی نمودار: هر چه چگالی نمودار بیشتر باشد، شبکه پیچیده تر و اتصالات داخلی محکم تر می شود.
-
درجه مدولاریت: هر چه این مقدار بزرگتر باشد، ساختار جامعه بارزتر است.
-
ضریب خوشه: ضریب خوشه بندی (همچنین به عنوان ضریب خوشه بندی، ضریب خوشه بندی نیز شناخته می شود) ضریب مورد استفاده برای توصیف درجه خوشه بندی بین رئوس یک نمودار است. به طور خاص، درجه ای است که نقاط مجاور یک نقطه است. به عنوان مثال، میزان آشنایی دوستان شما در شبکه های اجتماعی در زندگی [ 43 ].
-
مرکزیت بین نشانگر مرکزیت یک گره در یک شبکه است. برابر است با تعداد کوتاهترین مسیرها از همه رئوس به همه بقیه که از آن گره می گذرند. یک گره با مرکزیت بین بالا تأثیر زیادی بر انتقال آیتم ها از طریق شبکه دارد، با این فرض که انتقال آیتم کوتاه ترین مسیرها را دنبال می کند.
-
مرکزیت نزدیکی یک گره، معیاری از مرکزیت در یک شبکه است که به صورت متقابل مجموع طول کوتاهترین مسیرها بین گره و سایر گرهها در نمودار محاسبه میشود. بنابراین، هر چه یک گره مرکزی تر باشد، به سایر گره ها نزدیک تر است.
5.2.2. ساختار جامعه شهری و جهت جریان
5.2.3. شاخص های جامعه
6. نتیجه گیری تحقیق و بحث
پیوست الف. شبه کد الگوریتم هسته
الگوریتم 1: چارچوب تحلیل تعامل جریان ترافیک. |
![]() |
منابع
- ژانگ، اس. تانگ، جی. وانگ، اچ. وانگ، ی. An, S. افشای الگوهای سفر درون شهری و خدمات طیفی از مسیرهای تاکسی. J. Transp. Geogr. 2017 ، 61 ، 72-86. [ Google Scholar ] [ CrossRef ]
- یانگ، ز. فرانتس، ام ال. زو، اس. محمودی، ج. نصری، ع. Zhang, L. تجزیه و تحلیل تقاضای تاکسی واشنگتن دی سی با استفاده از GPS و داده های کاربری زمین. J. Transp. Geogr. 2018 ، 66 ، 35-44. [ Google Scholar ] [ CrossRef ]
- ژانگ، ا. شیا، سی. چو، جی. لین، جی. لی، دبلیو. Wu, J. به تصویر کشیدن منظر شهری: یک سیستم تجزیه و تحلیل کمی که در پانزده کلان شهر در چین اعمال می شود. حفظ کنید. جامعه شهرها 2019 ، 46 ، 101396. [ Google Scholar ] [ CrossRef ]
- زامبرانو-مارتینز، جی ال. Calafate، CT; سولر، دی. Cano, JC; مانزونی، ص. مدلسازی و توصیف جریانهای ترافیکی در محیطهای شهری. Sensors 2018 , 18 , 2020. [ Google Scholar ] [ CrossRef ][ نسخه سبز ]
- وینز، دی. هولووت، تی. Helleboogh, A. مسیریابی پیشبینی خودرو با استفاده از سیستمهای چند عامله. در مجموعه مقالات کنفرانس سیستم های حمل و نقل هوشمند IEEE 2007، Bellevue، WA، ایالات متحده، 30 سپتامبر تا 3 اکتبر 2007. صص 87-93. [ Google Scholar ]
- فولادگر، م. پرچمی، م. الماسری، ر. قادری، ع. شبکه های عصبی جریان ترافیک عمیق مقیاس پذیر برای پیش بینی تراکم ترافیک شهری. در مجموعه مقالات کنفرانس مشترک بین المللی 2017 در مورد شبکه های عصبی (IJCNN)، انکوریج، AK، ایالات متحده آمریکا، 14-19 مه 2017؛ صص 2251-2258. [ Google Scholar ]
- مکنزی، جی. رادیک، جی اف. Zito، R. ارزیابی HTM و LSTM برای پیشبینی کوتاهمدت جریان ترافیک شریانی. IEEE Trans. هوشمند ترانسپ سیستم 2018 ، 20 ، 1847-1857. [ Google Scholar ] [ CrossRef ]
- Alfeo، AL; Cimino، MGCA; ایگیدی، س. لپری، بی. Vaglini، G. تجزیه و تحلیل مبتنی بر انگ از نقاط داغ شهر برای کشف روندها و ناهنجاری ها در استفاده از حمل و نقل شهری. IEEE Trans. هوشمند ترانسپ سیستم 2018 ، 19 ، 2258–2267. [ Google Scholar ] [ CrossRef ][ نسخه سبز ]
- هوانگ، اس اس. آهنگ، آر. تائو، ی. رفتار ساکنان شهری در انتخاب حالت سفر و عوامل مؤثر بر آن: پکن را به عنوان مثال در نظر بگیرید. اشتراک. ایستادن. 2008 ، 9 ، 1-5. [ Google Scholar ]
- لیو، جی. هان، ک. چن، XM; Ong، GP استنتاج مکانی-زمانی انتشارات ترافیک شهری بر اساس مسیرهای تاکسی و داده های شهری چند منبعی. ترانسپ Res. قسمت C Emerg. تکنولوژی 2019 ، 106 ، 145-165. [ Google Scholar ] [ CrossRef ][ نسخه سبز ]
- ژائو، پی. کوان، نماینده مجلس؛ Qin, K. کشف الگوهای مکانی-زمانی انتشار CO 2 توسط تاکسی ها بر اساس سفر روزانه افراد. J. Transp. Geogr. 2017 ، 62 ، 122-135. [ Google Scholar ] [ CrossRef ]
- چن، ز. یانگ، ی. هوانگ، ال. وانگ، ای. لی، دی. کشف الگوهای انتشار تراکم ترافیک شهری با دادههای مسیر تاکسی. دسترسی IEEE 2018 ، 6 ، 69481–69491. [ Google Scholar ] [ CrossRef ]
- چن، اس. تائو، اچ. لی، ایکس. Zhuo، L. تشخیص الگوهای تجاری شهری با استفاده از مدل اطلاعات معنایی پنهان: مطالعه موردی تکامل مکانی-زمانی در گوانگژو، چین. PLoS ONE 2018 , 13 , e0202162. [ Google Scholar ] [ CrossRef ]
- تسکریس، تی. Geroliminis، N. اندازه شهر، ساختار شبکه و تراکم ترافیک. J. شهری اقتصاد. 2013 ، 76 ، 1-14. [ Google Scholar ] [ CrossRef ][ نسخه سبز ]
- ژائو، ایکس. ژانگ، ی. لیو، اچ. وانگ، اس. کیان، ز. هو، ی. یین، بی. شناسایی باندهای جیب بر در اتوبوس با داده های کارت هوشمند. IEEE Intell. ترانسپ سیستم Mag. 2019 ، 11 ، 181-199. [ Google Scholar ] [ CrossRef ]
- ژانگ، ال. لو، جی. ژو، جی. ژو، جی. لی، ی. Wan, Q. تحلیل و پیشبینی تکامل پویای روز به روز Complexities برای شبکه سفر تاکسی دیدی بر اساس نظریه شبکه پیچیده. مد. فیزیک Lett. B 2018 , 32 , 1850062. [ Google Scholar ] [ CrossRef ]
- هینکس، اس. کینگستون، آر. وب، بی. Wong, C. طبقهبندی جدید ژئودموگرافیک جریانهای رفت و آمد برای انگلستان و ولز. بین المللی جی. جئوگر. Inf. علمی 2018 ، 32 ، 663-684. [ Google Scholar ] [ CrossRef ][ نسخه سبز ]
- چانگ، Hw; تای، Yc; Hsu، JYj پیشبینی نقاط حساس تقاضای تاکسی آگاه از زمینه. بین المللی اتوبوس جی. هوشمند حداقل داده 2010 ، 5 ، 3-18. [ Google Scholar ] [ CrossRef ]
- کای، جی. هوانگ، بی. Song, Y. استفاده از داده های بزرگ جغرافیایی چند منبعی برای شناسایی ساختار شهرهای چند مرکزی. سنسور از راه دور محیط. 2017 ، 202 ، 210-221. [ Google Scholar ] [ CrossRef ]
- تانگ، جی. لیو، اف. وانگ، ی. وانگ، اچ. کشف تحرک انسان شهری از داده های جی پی اس تاکسی در مقیاس بزرگ. فیزیک یک آمار مکانیک. Appl. 2015 ، 438 ، 140-153. [ Google Scholar ] [ CrossRef ]
- یانگ، جی. یی، دی. لیو، جی. لیو، ی. ژانگ، جی. ویژگیهای تغییر فضایی-زمانی ناهمگونی گرهها در شبکههای تعامل فضایی جهتیافته و وزندار: مطالعه موردی در جاده کمربندی ششم پکن، چین. پایداری 2019 ، 11 ، 6359. [ Google Scholar ] [ CrossRef ] [ نسخه سبز ]
- ژائو، اس. ژائو، پی. Cui، Y. چارچوب اندازه گیری مرکزیت شبکه برای تجزیه و تحلیل جریان ترافیک شهری: مطالعه موردی ووهان، چین. فیزیک یک آمار مکانیک. Appl. 2017 ، 478 ، 143-157. [ Google Scholar ] [ CrossRef ]
- حامد مقدم رفعتی، ح. Steponavice، I.; رمضانی، م. صابری، م. تحلیل شبکه پیچیده ساختار کلان سفرهای تاکسی. IFAC PapersOnLine 2017 ، 50 ، 9432–9437. [ Google Scholar ] [ CrossRef ]
- کوتلا، بی. نوات، ن. لانگا، ن. بررسی توزیع جغرافیایی موضوعات تحقیقاتی حمل و نقل مرتبط با کووید-19 با استفاده از رویکرد شبکه متنی. حفظ کنید. جامعه شهرها 2021 , 67 , 102729. [ Google Scholar ] [ CrossRef ]
- خو، آر. یانگ، جی. Qu، Z. چن، ی. لیو، جی. شانگ، ال. لیو، اس. Ge، Y. چانگ، جی. اجزای شهر – رابطه منطقه و الگوی تنوع: به سوی درک بهتر ساختار شهری. حفظ کنید. جامعه شهرها 2020 , 60 , 102272. [ Google Scholar ] [ CrossRef ]
- لی، ال. یانگ، ال. زو، اچ. دای، آر. تحلیل اکتشافی تحرک انسانی درون شهری ووهان با استفاده از داده های ورود به شبکه های اجتماعی. PLoS ONE 2015 , 10 , e0135286. [ Google Scholar ] [ CrossRef ]
- چوانگ چانگ، پ. تینناکول، او. Tongkumchum، P. مدلسازی رشد شهری در طول زمان با استفاده از روش دیجیتالی شبکهای با عوامل تورم واریانس اعمال شده برای همبستگی فضایی. عرب جی. ژئوشی. 2016 ، 9 ، 342. [ Google Scholar ] [ CrossRef ]
- لی، جی. چن، اس. چن، دبلیو. آندرینکو، جی. آندرینکو، ن. معناشناسی مکعب فضا-زمان. چارچوبی مفهومی برای تحلیل سیستماتیک متون در فضا و زمان. IEEE Trans. Vis. محاسبه کنید. نمودار. 2018 ، 26 ، 1789-1806. [ Google Scholar ] [ CrossRef ][ نسخه سبز ]
- Langran, G. مروری بر تحقیقات پایگاه داده زمانی و استفاده از آن در کاربردهای GIS. بین المللی جی. جئوگر. Inf. سیستم 1989 ، 3 ، 215-232. [ Google Scholar ] [ CrossRef ]
- Leskovec، J. کلینبرگ، جی. فالوتسوس، سی. تکامل نمودار: متراکم شدن و کوچک شدن قطرها. ACM Trans. بدانید. کشف کنید. داده ها (TKDD) 2007 ، 1 ، 2-es. [ Google Scholar ] [ CrossRef ]
- گیروان، م. نیومن، MEJ ساختار جامعه در شبکه های اجتماعی و بیولوژیکی. Proc. Natl. آکادمی علمی ایالات متحده آمریکا 2002 ، 99 ، 7821-7826. [ Google Scholar ] [ CrossRef ][ نسخه سبز ]
- ژائو، پی. لیو، ایکس. شن، جی. چن، ام. روش خوشهبندی مبتنی بر فاصله شبکه و پارتیشن بندی نمودار برای بهبود دقت تشخیص نقاط حساس شهری. Geocarto Int. 2019 ، 34 ، 293-315. [ Google Scholar ] [ CrossRef ]
- آنسلین، ال. Lozano-Gracia، N. مدل های لذت جوی فضایی. در کتاب پالگریو اقتصاد سنجی ; Springer: برلین/هایدلبرگ، آلمان، 2009; صص 1213-1250. [ Google Scholar ]
- Guo، Xl; مدلسازی شبکه جاده شهری Lu، ZM و شبکه تاکسی بر اساس نظریه شبکه پیچیده. J. Inf. مخفی کردن Multimed. فرآیند سیگنال 2016 ، 7 ، 558-568. [ Google Scholar ]
- گچ، او. Hao, JK بهبود الگوریتم Louvain برای تشخیص جامعه با به حداکثر رساندن مدولاریت. در مجموعه مقالات کنفرانس بین المللی تکامل مصنوعی (Evolution Artificielle)، بوردو، فرانسه، 21 تا 23 اکتبر 2013. Springer: برلین/هایدلبرگ، آلمان، 2013; صص 145-156. [ Google Scholar ]
- ژانگ، ی. چن، ن. دو، دبلیو. یائو، اس. ژنگ، ایکس. مدل جدید انتشار جغرافیایی زنجیره تکامل رویداد بر اساس افکار عمومی و جفت همه گیر. بین المللی جی. محیط زیست. Res. بهداشت عمومی 2020 , 17 , 9235. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- کلاوزت، ا. نیومن، MEJ; مور، سی. یافتن ساختار جامعه در شبکه های بسیار بزرگ. فیزیک Rev. E 2004 , 70 , 066111. [ Google Scholar ] [ CrossRef ][ Green Version ]
- Anselin، L. شاخص های محلی ارتباط فضایی-LISA. Geogr. مقعدی 1995 ، 27 ، 93-115. [ Google Scholar ] [ CrossRef ]
- Anselin, L. نمودار پراکندگی موران به عنوان یک ابزار ESDA برای ارزیابی ناپایداری محلی در فضایی. تف کردن مقعدی 1996 ، 4 ، 111. [ Google Scholar ]
- Ord، JK; Getis، A. آمار خودهمبستگی فضایی محلی: مسائل توزیع و یک برنامه کاربردی. Geogr. مقعدی 1995 ، 27 ، 286-306. [ Google Scholar ] [ CrossRef ]
- پنگ، سی. جین، ایکس. وانگ، کی سی. شی، م. Liò, P. الگوی تحرک جمعی انسان از سفرهای تاکسی در منطقه شهری. PLoS ONE 2012 ، 7 ، e34487. [ Google Scholar ]
- باستیان، م. هیمن، اس. Jacomy, M. Gephi: یک نرم افزار متن باز برای کاوش و دستکاری شبکه ها. در مجموعه مقالات کنفرانس بین المللی AAAI در وب و رسانه های اجتماعی، سن خوزه، کالیفرنیا، ایالات متحده آمریکا، 18 تا 20 مه 2009. [ Google Scholar ]
- دوریان، پ. لوید، پی. Mrvar, A. پارتیشن بندی شبکه های دو حالته امضا شده بزرگ: مشکلات و چشم اندازها. Soc. شبکه 2013 ، 35 ، 178-203. [ Google Scholar ] [ CrossRef ]
- رودیگر، اس. پلیچ، آ. ساگوئز، اف. سوکولوف، IM; کورثز، جی. اپیدمی با عفونتپذیری جهشیافته در شبکههای جهان کوچک. علمی جمهوری 2020 ، 10 ، 1-11. [ Google Scholar ] [ CrossRef ] [ PubMed ][ نسخه سبز ]
- دی مونتس، ا. کاچیلی، اس. Chessa، A. شبکه های رفت و آمد و تشخیص جامعه: روشی برای برنامه ریزی مناطق زیر منطقه ای. یورو فیزیک J. Spec. بالا. 2013 ، 215 ، 75-91. [ Google Scholar ] [ CrossRef ]












بدون دیدگاه