۴۷

سيؿ

یلوع

- ی ؿطپ

معل

از دي،داز ثسؿ قى ف

زوب ؾل،

3 ،هبي وث

9390

ظ ا

ريمس ي ارائه يبرا آگاه شبكه بافت سازي سادهانتساع و

2محمدرضا ملك، 1*مهدي رحيمي كيسالديي عغی خاج قعتی داؿگب - ثسدازي ي هدغی قؿ داؿند مبزؾبغی ازؾد ي آهخت داؽ9

mhdrhi@gmail.com

كيسالديي عغی خاج قعتیداؿگب - ثسدازي ي هدغی قؿ داؿند اغتبديبز2mrmalek@kntu.ac.ir

(9390 ديت يخ تكي، تبز9390 ؾسيزبفت يخ دزي)تبز

دهيكچ

علن عالی دز اي غبثق ،تس هقيبظ اي مچل هد اعالعبت قؿ ثساي ايجبد قؿ ث عاى مبؽ ظبم بشيغ غبدتعوين دازد گهبزي قؿه

زينهسد . اغهت ؾهد تهس صديهل ثه اتهصا بشيغه غبدؾد افصد آى ث جديدي اثعبد ی،هنب اعالعبت بي غبهب آهدى جد ث ثب وصهبى م ي ازائه

غهبشي ثػهيبزي اش ثهساي ههدل ن ؾهجن ثه عهاى ههدل ههزد اغهت بد قؽ هه ثبفت ث قزت سجبگب گسفتي دزظس ثب مبزثساى ث یهنب خدهبت

ثبفهت بشيغه غهبد ثساي دز چبزچة ايي هقبل، زؾی. مد هی يبدآزي زا ؾجن گبآ ثبفت بشيغ غبد ي هػبل ث تج لصم بي ازتجبعی، شيسغبخت آگهب

وهداز عالقه، ههزد قهبط مهبزثس ثهساي داز هعهی قبط مول ث دز ايي زؼ،. اغت دؾپيؿبد ي هػيس ث مبزثس دز غغح وبيؽ ثساي ازائ ؾجن

پيهبپی پهباليؽ ثهب . ؾد هی تجديل گس يل ث ثعدي ي يبفت اتصا غغح دز زي، وداز دز بحي س بي گس ب يبل. ؾد هی ايجبد اي ؾجن زي

وبه اي ؾهي ثب غبختبز، ايي مول ث هػيس. گيسد هیل نؾيبفت غغح اتصا اشي دزختی غبختبز هساحل، تنساز يا وداز زي ؾجن يهلدب

هصايهبيی هإيد ي، ياش ؾس يا هغق يزؼ، ثسا ييا يؾد ثس هجب يغبش بديپ يبزثسدم ي ثسبه. ؾد هی ازائ مبزثس ث ،اػبى یهنبؾبخت بي يطگی ثب

ی قجلی مبزثس، تاى تكحيح هػيس تجه ثه هنبي ؾبختی، تج ث اعالعبت ي ؾبختی، وبگی ثب غبختبز قؿ هبد قؽ هثجت دز تنويل قؿ

ي هػهيس اغهت جبي زاوبي گسدؼ دز قغ ث ي حبقل اش زؼ پيؿبدي ايي هقبل، ؾد ؾنل غبد ي ازي دز اغت بد اش قؿ ،احیب ؾبخف

.دد ؿبى هی ؽ،ي دز غغح وبنؾج شيغب غبدثس اتصا زا يا يظ يب يبزثس شهم یؾبخت يب یطگيبزثس، محبت يتسج يب س ثبفتي تبث

.یهنب ؾبخت اتصا ، ؾجن، شيغب غبد آگبی، ثبفت :يديلك هاي هواش

ي زاثظ ػدي *

۴۸

دغب تصاا

تثبفي غبش

ائ ازيثسا جن ؾگبآ

يسهػي

مقدمه -1

ی دز اػبت اعوبل دز شدگی زشهس، ازتجبعب

د زيههدادب دز ؾهه بي هؿهه ف اجههبم هههی هه ثبفههت

بي هؿ ف فويد ههی ثبفت ي ؾهد. ثبفهت ثهس وه

ازتجبط ههب ي ی اش جول زي حاػبي شدگی ب جج

آزي ثب في ي غهسي بي ه تلف ههثس اغهت. ثهب تغهع

اغهت بد ن،غي ازتجبعبت ثی هبي ي زشافهصى اش دغهتگب

هدگبى د عيتغظ غهس یهنبخدهبت ي سا ازائو

آگبی ي ه م ثبفت تج فساای زا ،یهؿز ايتست

غهبشي دز ههدل به نؾهج ههن قهؽ اغهت. ؾد یهنب

زا هب آى اش اغهت بد ،ی خغیهنببي پديد اش ينهی ثه

تجهديل یهنهب هبي غهسيع بزثساىمه هعوهل بييبش

یهنهب هبي نؾههج غهبشي ههدل .اغهت سدمه لوههم ثه

دز ؾد اغت بد بي هدل ی،هنهب اعالعهبت يبه غهبهب

عسفهی اش. هدازد هب آى اش یاػهب فهن ثهب تبغجی لصهب

حجهين هبيی داد ی،هنهب بي نؾج ث هسثط بي داد

ظهس اش ی،هنهب غهسيع ليه بزثسمه هعوال م ػتد

هعهبيی بي جج داد تجبدل حجن هحبغجبت، حجن

زا داد اش حجهن ايهي ثب اؾتيدبزمغس ث يبشي بزثسدي،م

تعوههين اش اغههت بد ضههسزت هقعيههت، ايههي دز. ههدازد

.مد هی وبيبى زا خد 9 غبشي غبد

اعالعههبت يههب غههبهب ي وصهههبى ثههب تغههع

غبشي غبدؾدى اثعبدي هبد ثب افصدی هنب ،2عبزضه

غبشي غبد ،4هضعی غبشي غبد 3هدل غبشي غبد ثه

تهاى افهصايؽ .[4, 3, 2, 9]ؾدبغهت تهس صديل 5اتصا

اش ازتجهبعی، ثبد پبي ه تلف بي دغتگب هحبغجبتی

زدي ي داد حجهن سدىمه نم اويت تحليهل ليه ثه

. اغت مبغت ،نؾج زي ؾد تجبدل ي داد حجن یهنب

بزثسدهب م ثب تغبثق زهظ ث غبشي غبد ؾسايظ، ايي دز

قههساز تجهه هههزد ثيؿههتس بزثس،مهه هههزدظس هعبههبي

پهيؽ اش ثهيؽ ثبفهت، قهؽ زاجهسد ايي دز. اغت گسفت

.اغت وبيبى

آگهبی ثبفت ي زاثغ ث تاى هی ديدگب د اش

توسمص ،ديدگب يل اش. مسد ؾجن گب بشيغ غبد اتصا

۱ Generalization ۲ Object Generalization 3 Model Generalization ٤ Thematic Generalization ٥ Abstraction

اغهت غبشي غبد زؼ يبفتي زي زي هبيی ثبفهت مه

قزتی ث ،ثبؾد هإثس آى زدي بيپبزاهتس تغييهس مه

غهجت هب، ثبفهت آى مي ی بي يطگی يب موی هقبديس دز

ديگهس، ديدگب ؾد. غبشي غبد ي تيج تغييس تجه ثه

پهی دز زؼ ايهي خسجهی اش اغهت بد م اغت هعبيی

يههب ثبفههت مهه زؾههی ثههب ؾههد غههبد ي ؾههجن آيههب. دازد

لصههب اهد، ثد هثس زؼ آى بي زدي زي بيی ثبفت

دز زؼ ايهي خسجی اش اغت بد آيب دازد؟ خبقی هعبي

غهسيع آى آگهبی ثبفهت ث مونی ی،هنب غسيع يل

ؾد غبد ي ؾجن آيب مد؟ هی يبدؾهد، زؼ موهل ثه

آيههب دازد؟ اقههلی ي ؾههجن ثهه ػههجت خبقههی اهتيههبش

هبي تحليهل دقهت مهبؽ غجت بت ؾجن، غبشي غبد

اغهت، ؾهد داد اش ث ؿی زفتي دغت اش خبعس ث یهنب

دقت عدم ايي تحويل يب تحليهل يهل زدي ي داد ثه

ايجههبد تحليههل آى خسجههی ثههساي اهتيههبشي ی،هنههب

اغت؟ مسد

یدغبختبز ثساي اػبى هت هبت هبي داد ثه

زت ث قه هت بت خد، یمبي ادزا زدي اش ؾد ػتم

عبقهس ثهيي هجهد زاثظ هجبي اي اش اتصا ثس گػتسد

بفتيغهبختبز بيی هدل ،اتصا حبقل. گيسد داد ثس هی

س اعالعبت اش اغت بد اغت م هحيظ اش هساتجی غلػل

غهغح، آى اعالعهبت ثهدى هبغهت هيصاى ث ،آى غغح

ـ عولی اجبم ثساي اتهصا . ثػهتگی دازد هحهيظ دز خهب

اجصاء ديث گس ثب هعوال گهسفتي اش تزم، فهب [5]هؿهبث

تقهيف دز هب آى اش اغهت بد ه م چديي بتماؾتسا

.[6] ؾد یاجبم ه ست عوهی غغح

هبي داد حهر ،نؾج دز غبشي غبد اتصا

اغهت سا هد ثهب نؾهج بختبزغه تغييهس سزيضغيس

دز . اغهت اقلی ي ؾجن اش تس بزثسديم تس غبد اي نؾج

اش اغهت بد اش حبقهل آگهبی ثعضی اش ههازد، ي ؾهجن

يهبثی دغهت قبثهل اقلی ي ؾجن اش اغت بد ثب يبفت، اتصا

بزنزا د اش يجیمتس ثب تاى هی زا نؾج دز اتصا . يػت

.داد اجبم گسا ثدي تقػين 6سدىم سظ لیم

اويهت هب گهس ب يبل ي و ،نؾج لي دز

ثهب سثطههب هبي يهبل هب گهس حر . دازد ػبیني

.ؾهد نؾهج دىؾه تس غبد غجت دتا هی وتس،ماويت

دز هغلههق ػههجی ه تلههف بيهه تصيههمهس اش اغههت بد

ثب گسا ، عبقس ثدي دزج يب گسا ي ظسي تجه ثه

۶ Network Pruning

۴۹

سيؿ

یلوع

- ی ؿطپ

معل

از دي،داز ثسؿ قى ف

زوب ؾل،

3 ،هبي وث

9390

ظ ا

ثهيي ثسيمحدا قي اتكبل ثسقسازي دز قؿؿبى هيصاى

ػهتد بيیهعيبز جول اش عالق، هزد خبـ بي گس

دتا هی م ثهدي اويهت عبقهس ؾهجن، ثب دزجه ثه

. [7]تس ؾهجن موهل مهد اويت عبقس من سدىم سظ

عوهم لیم بزنزا ،نؾج تس اويت نم عبقس سدىم سظ

دز نؾهج ههدل شيغب غبد د ثسايؾپيؿبد بي زؼ

ي حش هصايهبي اش. اغهت یهنهب اعالعهبت هبي غهبهب

هب گس دىثداز هعی ث تاى هی سدىم اغت بد اش سظ

ي ؾجن دز عبقس ايي م چسا سدم اؾبز حبقل بي يبل

جد ن سدىم سظ اش قجل اقلی يیهعهب داؾهت ثه

.اغت ثد هتػت ب آى

سدىمپيهههدا ،ثهههدي گهههسا تقػهههين هجهههبي

زا به آى ثتاى دليلی ث م اغت نؾج دز بيی نجؾشيس

سد. ثهب م تجديل يبفت اتصا ي ؾجن دز تس غبد عكسي ث

تج ازتجهبط چگهگی ثه ي عبقهس غهبشد هجوعه

عكس ازتجبط ،نؾج عبقس ديگس ثب دؾيبد بي نجؾشيس

. [7, 5]ؾد هی ثسقساز نؾج ديگس عبقس ثب ؾد جبيگصيي

دز نؾههج هههدل غههبشي غههبد دز چههداى زؼ ايههي

یني. اغت ؿد گسفت بزم ث یهنب اعالعبت بي غبهب

وهی م هقهبديس اتػهبة هنبىا عدم ،هػأل ايي داليل اش

ثهب جبيگصيي عكس دم هستجظ بي يبل ث هعب، ي ثقيه

.اغت نؾج دز عبقس

ثهدي ، ثهب تقػهين تحقيقزؼ پيؿبدي ايي

ايجهبد يبفته دزختی ؾبهل غغح اتصا ا ، غبختبزي گس

مهسدى ؾهجن ثه مد اش ايي غهبختبز ثهساي هسظ هی

.يسدگ مول هیهظز وبيؽ هػيس

ث بي هثس ثس زايبثی ثبفتدز ايي هقبل، اثتدا

غبشي غبدزؼ پيؿبدي غپع ،اجوبل هعسفی ؾد

غهبشي زؼ دپيهب دزاداه، .ؾد هیتؿسيح اتصا ؾجن

ي هزدي دز اغهت بد اش زؼ ا و پيؿبدي ث مول

ي قػهوتی اش هب ىبخيبثه ي ؾجن ي دادپيؿبدي زي

بي ايي يطگی ،ؾد. دز پبيبى ؾس يي، تضيح داد هی

ثهساي تحقيقهبت ثعهدي يؾد پيؿهبد ، ثسزغیزؼ

ؾد. ازائ هی

يمكانآگاهي بافت و بافت -2

ثهساي دتاه ههی مه اغهت بتیاعالع س ثبفت،

ههزد هجديهت ليه حبلهت ضهعيت سدىم هؿ ف

هنهبى ؾ ف، دتا هی هجديت ايي. يسدگقساز اغت بد

افهصاز سم بزثسم ثيي تعبهل ث عی ث م ثبؾد ؾيئی يب

بزثسمه خهد ؾهبهل دتاه ههی هجديهت . اغت هسثط

ه هم سدىمه لصديه ثساي . هعوال[8]ثبؾد ن افصاز سم

زا آى ذهي، ث ضعيت لي ثس هثس بي ثبفت ثبفت ثه

عبقههس ثهه غههپع ههد،م هههی تعسيههف لههیم قههزت

،تهاى ههی زا آگهبی ثبفت پسداشد. هی آى ي دد يلنتؿ

دی پبغخ ثبفت، دز تغييسات فن دز غبهب لي تاى ثه

اش هت هبت سدنعول زد ثبفت آى اش اغت بد اتتغييس ايي

پبغهخ دز وبيؽ اغتتب هحتا، ظس هبي ت هبت ثه

.[90, 9]داػت ثبفتی

تهاى هی زا ثبفت ی،هنب بي غسيع غغح دز

مهبزثس ث هسثط بي ثبفت هحيغی، بي ثبفت غ گس ث

سد. مه تقػهين زيآ فهي غهسيع ث هسثط بي ثبفت

بيغسقهدا ها، ، آة9غ س ، غبختهنبى هقعيت

ضههعيت اعالعههبت [99]غههسعت شهههبى، شهيهه، پههع

عههاى ثهه [93]ؾههسي عبقههس [92]ههب زا ايوههی

هحيغهی هبي ، اش جول ثبفهت [94]2اي ظي بي شهي

ؾهبخت هبي يطگهی هبهد ه تل ی بي ػتد. ثبفت

ؾ كی، تسجيحبت ؾ كی، بي يطگی، اػبىدز ی هنب

تجهبزة هب تاهبيی ؾه ف، ليه هعوهل بي فعبليت

ؾ ف ـ ثه ضهعيت غهي، ؾهبختی، هظهس اش خكه

عوهل، ليه اجهبم دز ؾ ف ذی بي هؿق غالهتی،

فهسد، یقجله اعالعهبت فسد، فسگی بي يطگی ي غهبثق

غ س اش د فسد، ثساي داز هعی يب هنبى فسد، تمحس

دز تهاى ههی زا دازد زا آى اجبم قكد بزثسم م اي ظي

. [95, 94, 90]داد قهساز بزثسم بي هستجظ ثب ثبفت ي دغت

، هقعيههت مههبزثس، تسجيحههبت مههبزثس، تحقيههقدز ايههي

دز قبلهت هبي ؾهبختی مهبزثس عبقهس ؾهسي يطگی

هبي ههثس دز ظهس ث عاى ثبفهت اي، بي ظي شهي

هبي ههستجظ ثهب ثبفهت اد. ثب تج ث اويهت ت ؾدگسف

، دز ث ؽ تحقيقی دز زؼ پيؿبدي ايي هنبؾبخت

اغت. تضيحبتی دز ايي هزد ازائ ؾد 2-9

يمكانشناخت -2-1

ؾبغهی، زاى ثيي داؿی هيبى داؿی ؾبخت،

مه اغت زايب علم بغیؾ شثبى ؾبغی، اػبى فلػ ،

دز دخيههل ذههی بيغههبختبز بدفسايهه ثسزغههی ثهه

۱ Travel Mode ۲ Functional Settings

۵۰

دغب تصاا

تثبفي غبش

ائ ازيثسا جن ؾگبآ

يسهػي

س،نه ت تجه، ،كادزا عسيق داؽ اش آگبی سدىمپيدا

یشثبغيس یشثب ازتجبعبت حبفظ ي،دگيسيب اغتتب ،

هبهد هب آى دز ههثس خبزجی فسايدبي بغبختبز يص

یهنهب ؾبخت عول . هيداى[97, 96]پسداشد هی ب قؿ

ثسزغهی ؾهبختی، علهم بيه بخشيسؾ اش یني عاى ث

اغهتتب ، ذي، ی هنهب غهبشي ه هم ي حه تجسثه

. [98]اغت هحيظ اش اػبى ذی

ؾهد غبد ،يبفت اتصا هدل ؾبخت، فسايد دز

هبي آگهبی اش حبقهل ه هبين اش اي ؾهد ثدي دغت

پيچيههدگی بؽمهه هظههز ثهه ،كادزا اش آهههد ثدغههت

مه ثه [99]آيهد ههی جهد ث ذی، ثبز فؿبز بؽم

[96]ي ؾبختی هعهس اغهت قؿ ي ؾهبختی . قؿه

ؾد. بهل هیمسد معل شهبى تغييس قلت يػت دز

ه تلف بي زا اش ه تلف، بي شهبى دز هحيغی اعالعبت

ذهی، دز هدل د ؾ هی كدز ه تلف يب هنبى دز

قههزت غههبشگبز ذخيههس ثهه ت،يجههی اش ايههي اعالعههبمتس

ثساي فن ػبىا، جد آهدى ايي هدل ثب ث .[20]دؾ هی

ی عههازل هنههبهحههيظ جغسافيههبيی، تحليههل زاثههظ

قبثلزيصي غ س بثسي ث هقبقد غيس ثسبه ،[29]هحيظ

تهسيي ههن اش ینه يسد. يگ هی لومهػتقين اش آى يتزؤ

دز اغههت بد ی،هنههب ؾههبختی ههبي هههدل اش ههب اغههت بد

هجدأ اش زغيدى ثساي زاوبيی هبد یهنب ازتجبعبت ثه

هحهيظ، ههزد دز هؿهتسك هبي تجسث اگس. اغت هقكد

یهنهب ؾبختی هدل دز اؾتسامبتی ث جد آهدى غجت

دز بتماؾهتسا ايهي اش تاى هی ،ثبؾد ؾد ازتجبط عس د

.[99]سدم اغت بد یهنب ازتجبطهه دازد ؾههبختی قههبلجی گههسا ي قؿهه [9]گ

د ني. [22, 20, 99]اغت دزختیدازاي غبختبزي ی اش ؾها

ي ثههدى غههبختبز قؿهه هساتجههی دزختههی غلػههلس دال ثهه

ػهبى ؾبختی، ثعضهی اش اؾهتجببت دز قضهبت ي دزثهبز ا

يهسي گی هيبى د قغ هبد فبقل يب جهت قساز هنبزاثظ

ػبى ،اي اش اقبت د اغت. دز پبز آى ا جهبي قضهبت دز ثه

ی عبقهس هنهب ، دز ههزد زاثهظ هنبىی د هنبهزد زاثظ

ي ؾههبختی دزختههی قؿههدز غههبختبز هنههبىى د الههد آ

ی د هنهب هد. وچهيي قضهبت ثهيي زاثهظ م قضبت هی

تهس اش دازاي الهديي هت هبت دز غهغح ثهبالتس، غهسي هنبى

.[20]گيسد قزت هی كثب الد هؿتس هنبىقضبت زي د

، ي ؾهبختی دز فسايد غهبختبزدی ثه قؿه

كهؿههتس يههب ، يطگههیكههب ثههس اغههبظ ادزا هجديههت

ی هنهب ی، هعبيی ديدازي، تجسث، تاى داهؽ نفيصي

لگيسهد ايهي گهس يه گس قهساز ههی لؾ ف دز ي

زد. آ هجديت زا دز غغح ثباليی غبختبز ثه جهد ههی

هبي ههدل ، چدغغحی دزختی غبختبزچيي ثب قجل

وصهبى دازاي اعالعهبتی ثهب ضهعيت د تا هیؾبختی

ل دز يه مه ؾبختی هت بت ثبؾهد. هجهديتی ػتی

د تا هیاي هبد ؾبخف اغت، ي قغ عبزض لغغح ي

هب اي اش ؾبخف بحي يب هجوع لتس ي دز غغح پبييي

اي ديگهس ي قغ تس ن ثب چد عبزض ثبؾد دز غغح ثبال

. [20]بحي ظبس ؾد لدز قؽ ي

ثبشيهبثی ؾهسط ازضهب د ثب ؾبختی ي قؿ

هد ثهب نه ثل يبهد جد ث داد دقيق غهبشي ثيه

ؾهدى مهن ذهي اش یهنهب اعالعهبت ؾهبختی ثبشيبثی

دیغهبختبز هحيغهی هبي پيچيهدگی ثب داؾتي غسمبز

زا یهنهب ؾهبختی ثبشيهبثی فسايد خاد هی اغت ؾد

ايهي اش مه اعالعبتی رال. دد اجبم موتس ؾبختی ثبز ثب

ػجی دات هی يػت دقيق لصهب آيد هی ثدغت غبختبز

عبههل مه شهبی تب دقت هيصاى عجبزتی ث. ثبؾد بدقيق

اجهبم زا خهد یهنب ي ظي دقت غغح آى ثب دتا هی

ايهي اش اغهت بد ثهب یهنب ازتجبط. دم تغييسي وی دد،

اغلهت مه زا هب اػبىيي ث یهنب ازتجبط ؾسايظ غبختبز،

. هد م ههی فسان ،اغت غيسقحيح اثبم دازاي ،غسثػت

غههبختبز لتههب دازاي يهه اػههبىي ؾههبختی قؿهه

ه تلههف یهنههب ظههبيف ثههساي هساتجههی يػههت غلػههل

جهد دتا هی هت بتی بيغبختبز ثبؾهد، داؾهت ثه

یهنب هجديت لي ثدي عجق ي ح ثيي م قزتی

بزثسدمه هساتجی غلػل غبختبز دز آى يسيگقساز بىهن

یهنب ي ظي آى اجبم دز هجديت آى جهد زاثغه

قبلههت دز هحههيظ اجههصاي غههبختبز ايههي دز .[99]دازد

قهساز ثبؾهد، هن وپؾهبى اغت ينهو م بيی خؾ

خؾ لي داخل اجصاي م قزتی ث يسدگ هی هن ثه

فهسل ثيؿهتسي كهؿهتس هبي يطگی دازاي تس صديل

. [22]ه تلف بي خؾ دز اجصا تب ؾد هی

تهسيي ی اش ههن نه ي [93] عبقس ؾسي ليه

ي ؾبختی اغت. ي قؿ ب دز هزد عبقس غبشد تجييي

اقهلی جهصء پج دازاي ي ؾس، دز ايي تجييي، هدل ايػتب

دزمه اغهت 9(لج) هحدد 2بحي ؾبخف، گس، ،9زا

۱ Path ۲ District

۵۱

سيؿ

یلوع

- ی ؿطپ

معل

از دي،داز ثسؿ قى ف

زوب ؾل،

3 ،هبي وث

9390

ظ ا

. [23]هوههی دازههد قههؽ یاػههب ثههيي یهنههب ازتجههبط

یهنهب عهازل ب ؾبخف ػهتد ثهبزشي اي قغه مه

ؾهبى، هعهبيی يب غبختبزي ديدازي، ليديم بي يطگی

ؾبغبيی قبثل زا ب آى , 99]هد م ههی پبزيغه خبعس ثه

دادى غهبشهبى ثهساي هن ؾبخف اش اػبى. [25, 24 ثه

اثهصاز لي عاى ث ن هحيظ شا خد ؾبختی ي قؿ

.[27, 26]دم هی اغت بد زايبثی لوم

بزثس، مه داز ثساي ي هعیب هنبىب، ثيي ؾبخف

قبط هزدعالق بحي عی وصيػتی جهد دازد ثه

هجهيي هلهد بحيه تهاى ههی ؾهبخف زا مه قزتی

هههس ثههيي ی زشهنههب. دز ازتجبعههبت [29, 28, 7]داػههت

ل اش بم ؾهبخف اقهلی يه مؾد ن ديد هی ب اػبى

ؾهد يهب بحي ث عهاى هبم آى بحيه اغهت بد ههی

ؾهبخف دزى آى بحيه لع بم بحي ث هبم يه نثسع

.[33, 32, 39, 30, 24]ؾد ػجت داد هی

دز ههسدم يهبزي ،یهنهب ي ب غسيع اش اتظبز

غهغح هبي پديهد ههزد دز یهنهب گيسي تكوين فن

اغهت عازل تقي ی شهبی ی،هنب خكقيبت شهيي،

ؾهبختی اعوهبلی د س یهنب اغتتب یهنب فن م

قبثهل هبغهت یهنهب بي غسيع ايجبد ثساي. ػتد

ههدل ايجهبد دز یبهنه ؾهبخت هجهبی ثبيهد اغت بد،

گيههسد تههب قههساز تجهه هههزد یهنههب ههبي داد تحليههل

دگی ؾهبختی خهثی ثه مبفنی ثب تهنببي غسيع

[98]جد آيد ي خسجی غهسيع دز اجهبم ظي ه

ی دز اجبم وبى اػبهحل سچ ثيؿتس ؾجي خسجی

ثساي ايي هظز د فسايهد ملهی ثبيهد .[34]ثبؾدظي

هزد تج قساز گيسد:

ثههيي مههبزثس یهنههب ه ههبين هغبثقههت -9

ي قؿ وبى يب اػبى یهنب فن اين اش جدا: غسيع

هس فهن داين هی اغت، چگ هحيظ اش اػبى ؾبختی

ي حه تغهبثق لهرا . اغهت هت هبت ديگس اػبى ثب اػبى

حهد تهب ثبيهد غهسيع دز یهنهب يهب پديد غبشي هدل

آى اش یاػهب غبشي ذهی فن ه م ي ح ثب هنبىا

.[35]ثبؾد داؾت وبگی پديد

ی ثيي مهبزثس هنب ي اغتدالل هغبثقت ؾي -2

حبلی دز: غسيع اغهتتب قضهبت هحبغهجبت، مه

هعوهال هب غهسيع دز یهنب اجهبم موهی قهزت ثه

ازتجهبط اػهبى دز یهنهب اغهتتب قضهبت ؾد، هی

۱ Edge

موهل مي هی یيهب زؼ اش هعوهال ب اػبى ثيي یهنب

زايهبثی ههزد، ايهي دز ب و ثتسيي اش ينی. گيسد هی

هػهيس صههب ل اػبى. اغت یاػب پيؿبدؾهد ي ثيه

هعيبزهبي زيبضهی هبي الگزيتن ثب م غسيع غظت

دم وی ات بة زا اغت، ث جد آهد اقتكبدي هغقی

دز وچهيي . دگيهس هی ظس دز يص زا ديگسي هعيبزبي

مي هی هبي هعيهبز ،ب اػبى ثيي ازتجبط دز هػيس ي ازائ

هػيس يل مسدى دجبل ثساي تهب زهد ههی مهبز ثيؿتس ثه

.[35]موی هعيبزبي

ی ههزد هنهب هبي تسيي غسيع ينی اشهعول

زايبثیبي زايبثی ػتد. يعي مبزثساى، غس اغت بد

زغهيدى ثهساي الشم ؾبختی فسايد ؾهبهل هقكهد ثه

گيهسي تكوين هػيس، چد ثيي ات بة هػيس، زيصي ثسبه

ثهساي هقعيتی تجي هقبقد ث زغيدى تستيت هزد دز

هد ه لصههب قبثهل زؤيهت يب هنبى غوت ث حسمت

غهسمبز اعالعبت پسداشؼ ثب زايبثی .[36]اغت دازد مه

قهؽ هحهيظ ؾهد ههی اجهبم هػهبفس ذي دز هعوال

دازد زا آى زي گرازد تبثيس مد تؿيق مد، ؾس

تهاى دز غه س ثه هقكهد دز ی زا هیاػبزايبثی .[94]

هحيظ آؾب، غ س امتؿبفی اش هحيغی آؾب ثه هحيغهی

اش. [29] بي بآؾب تقػهين مهسد بآؾب غ س دز هحيظ

2زايبثی ؾبهل هبثسي تحهسك ،یهنب ؾبخت دگبيد

دز ثبهد وبه غ س اش اغت عجبزت يبثساغت.

كتحس جصء د يدازا مهقكد ليدى ث يزغ يثسا فضب

ینه يصيف تمه حس ديفسا كتحس اش هظز. اغت یبثيزا

ؾبهل اغت ظيهح یتمحس-یحػ اعالعبت ث پبغخ دز

ههب ، ثهب ثسخهزد عهدم جهت، ح ظ بيی هبد يیتاب

. [94]اغت ب پل ازت ب ثب ی، وبگ يگراز د

م یاعوبل ي هجوع يصيه ز ؾ ف دز ثسبهه

غههبختبز ليههدز تههاى هههیدههد زا یغهه س اجههبم ههه

ب يه بزثس مه بش يه هبهد يیهب قساز داد. ثبفهت یهساتج غلػل

بزثس اش اعوهبل مه هد، م یي هييظ تعيبزثس ثب هحم يیآؾب

اعوهبل ي عود. هجم یدام غغح اش غبختبز اغت بد هم

، یبثيههاعوههبل دز زا یتجهههسا ههس غههغح غههبختبز غلػههل

جههبة يزا ا یهنههب يههب اش داد يا اغههت بد اش هجوعهه

یهساتج س غغح اش غبختبز غلػلم ید ث قزتم یه

یهنههب يههب اش اتههصا دز داد یعوههل هتههبظس غههغح

. [37, 94]اغت

۲ Locomotion

۵۲

دغب تصاا

تثبفي غبش

ائ ازيثسا جن ؾگبآ

يسهػي

هبي زايهبثی غهسيع مه سيي خدهتی ت هن

ي ايي هػهيس سدى هػيس ثي ازائم د، پيدام ازائ هی

ينهی اش اهدا مبزثسدي هظس اش بزثس غسيع اغت.مث

ي زايهبثی اػهبی، ی دز حهش هنهب ؾهبخت هغبلعبت

مهبزايی، پريسي، مبزثسد ثجد دز عوهی خاغت ث پبغخ

غهبشاز عسيق اش زايبثی بي غسيع غددی م بيت

ؾهبختی بي يطگی ثب تبيج ب تحليل اعالعبت، مسدى

هبي زايهبثی، اهتيهبشات غهسيع ثهبجد اغهت. اػبى

ثهس ايهي مب هعهبيجی يهص دازد. ا ه اغت بد اش ايي غهسيع

ی هنبشيس عاى عدم تغبثق ثب ؾبخت تاى هیهعبيت زا

سد. مثدي ی دغتاػب

ی، ثه تهدزيج ؾهبخت اػبدز فسايد زايبثی

التنهؿ اش ینؾد. ي ويل هینی ؾ ف اش هحيظ تهنب

یمزايبثی بي غسيع اش دائن اغت بد ـ ثه خكه

زاجسي گسدؼ دز زا دز قبلت اعالعبت هػيس م يی ب آى

ػتم عدم ص ذیمن ؾدى توسم د،م ازائ هی 9 قغ

[49, 40, 39, 38]اغهت اعهسا هحيظ اش یهنب آگبی

زهب زايبثی ثعهد اش ثب بزثس غسيعم گبی مث قزتی

اغت بد اش هػيسبي پيؿبدي غسيع ثساي زغيدى ث

سدى مه تاى دجهبل ،غسيع لومهقكدي خبـ، ثدى

اش بي زايبثی هعوال غسيع .[42]وبى هػيس زا دازد

ثيي اش زا هحيظ اش اعالعبت آزي جو ث يبش یمادزا ظس

اعالعهبت سدىم پبزچني ث يبش ؾبختی، ظس اش. دثس هی

اش زا اعالعبت تحليل فساگيسي قجلی، اعالعبت ثب زدي

یاػب تسلم فسايد جلي تسلم ظس اش ثسد؛ هی ثيي

. [38]گيسد گيسي هی ػيس دز قبط تكويندز ات بة ه زا

ی هنببي بي زايبثی هعوال تجی ث آگبی غسيع

د غهجت تاه ههی بزثس ن دازد ايي عدم تجه مفعلی

هب بزثس دز اغت بد اش ايي غهسيع مافصايؽ ثبز ؾبختی

.[44, 43]ؾد

دزختی چدغهغحی سدى ث هبيت نتج

[46, 45]یاػهب ی دز زايهبثی هنهب ازتجبط اغتتب

هنهب بي اجبم تحليل ی ثهب هنهب ي اعالعهبت ی ازائه

غغح جصئيبت ثبثت ثدى تجه ثه هيهصاى پيچيهدگی

هبي مي هی دز ، عدم تج ثه هعيبزگهرازي [43]هحيظ

ي هػيس ثدى تج ثه قبلهت، ، ازائ[98]یاػبزايبثی

[43]اػههبىي ؾههبختی دز غههبختبز هحتههاي قؿهه

اش جوله [47]هب هاحی تج نسدى ث قؽ ؾبخف

۱ Turn by Turn Navigation

هبي مهی زايهبثی ثه ؾهوبز ديگس هؿنالت غسيع

زد. هی

ثهساي هبيی ، زؼثساي مبؽ ايهي هؿهنالت

اي ثجد ؾهي ازائه ثه مهبزثس یهنهب ي اعالعهبت زائه

مههبز دز زايههبثی ههبي ؾههبخف اش اغههت. اغههت بد ؾههد

ثههساي هعوههل ههبي زؼ اش ينههی تپلههضي تقههي بت

افهههصايؽ تنبفمهههدگی ؾهههبختی غهههسيع دز دادى

هػيس اعالعبت هب قهؽ ؾهبخف . [48]اغهت مهبزثس ثه

مليدي ؾبيد مليدي ي ؾهبختی تسيي قؽ زا دز قؿه

دازد. ايهي قهؽ مليهدي مه خهد زا دز ازتجهبط اػبى

، اؾهبز ثه [49]اغهت ن ؿبى داد ب اػبىی ثيي هنب

ي هػيس ث مهبزثساى يهل غهسيع ب زا دز ازائ ؾبخف

هب غهجت مهد. اغهت بد اش ؾهبخف زايبثی ايجهبة ههی

، ثبال زفهتي تس ثب هحيظ مبؽ ثبز ؾبختی، آؾبيی غسي

. [50]ؾد ؾدى هی احتوبل هفقيت مبؽ احتوبل گن

ب اغهت بد مهد، قبثهل ش ؾبخفتقي بت هػيسي م ا

[43, 32]تس فن ی اػهب ي ازتجهبط تهس ثه ؾهي ؾهجي

ههبي زايههبثی، اش قههبط دز مههبز ؾههبخف. ثههد خاههد

تهاى ههی داز ثساي مهبزثس يهص هعی ي هػهيس ثهساي ازائه

داز ي هعهی ب هنبىاغت بد مسد. تقيف هػيس ث مول

ی ثهيي هنهب هبي ازتجهبط ثساي ه بعت ينهی اش يطگهی

مبزثس آؾبي يب هنبى ؾبخت ثساي. [39]اغت ب اػبى

هت بتی بي زؼ مبزثس ذی یهنب داؽ اش اغت بد

ثهه تههاى هههی ههب زؼ ايههي هيههبى دز. اغههت ؾههد ازائهه

اش اغهت بد يهب مهبزثس خهد تغهظ گرازي بم ي غهبثق

.[59]مسد اؾبز ؾ ف حسمت

هبفی ،ي هػيس ثه مهبزثس زينسد ديگس دز ازائ

ي اعالعهبت هػهيس ثه لصم وبيؽ دقيق هػهيس ازائه

اش ايهي عسيهق اغهت قزت زاجسي گهسدؼ دز قغه

ي ؾبختی عدم غعی دازد هؿنل دزظس گسفتي قؿ

بي زايبثی اههسشي زا پبغهخ تنويل آى تغظ غسيع

تقهيف هػهيس ثهس ازجحيهت قؿه دد. ايي زينهسد

ػجت ث زاوبيی گسدؼ دز قغ تبميد دازد اويهت

. ايهي اي ه هم بحيه دز زايهبثی قبئهل اغهت ثباليی ثس

ؾهنل اغهت بيی ازي زينسد هجتی ثس وبيؽ قؿ

دد. از حبي احی ؾبهل هػيس زا ث مبزثس وبيؽ هی

حی اش آى جصئيبتی اغت م ا عسل از اثػت ث غغح

ؾد. چيي قؿ ات بة هی ي بيی مه ثهب هد ازائه

تهاى ههی اهد زا اعالعبت يل هػهيس خهبـ ايجهبد ؾهد

۵۳

سيؿ

یلوع

- ی ؿطپ

معل

از دي،داز ثسؿ قى ف

زوب ؾل،

3 ،هبي وث

9390

ظ ا

اغههت بد اش چههيي خاههد. [52]ههبي هػههيسآگب قؿهه

ي ؾبختی، اثس بيی عال ثس مول ث تنويل قؿ قؿ

هثجتی زي تكحيح اؾتجببت دز فسايد زايبثی دازد. ثس

بي زاجسي گسدؼ دز قغه، مه خال ثسخی غسيع

يح اؾههتجب ههبي تحليلههی ثههساي تكههح دازاي غههبشمبز

بي هجتی ثسگؿت ث هػيس پيؿبدي ػتد، دز زؼ

ي خد مبزثس اغت. اغبغب تهب ثس قؿ ايي ظي ثس عد

شهبی م الشم جبؾد مبزثس اش هػهيس دقيقهی مه تغهظ

هبد حهدد هػهيس زا اش اعال هی پيدا ؾد ثی غسيع

دهد، دزك عسيق احی مه آى هػهيس زا پؾهؽ ههی

ههد ثهه عجههبزتی بحيهه ثهه بحيهه زاوههبيی م هههی

غهعی . دز تقهيف هتهی هػهيس هن [52, 39]ؾد هی

اػهب دی زاوبيی ؾد، زؼ آدزظ هی ي ی دز ازائه

ی تغظ غسيعهنباعالعبت د تجه زبي زايبثی هه

.[40, 99]قساز گيسد

انتساع و پيشنهادي روش -3

ي مسير شبكه براي ارائه سازي ساده

لصههب هب اػبى ثيي یهنب ازتجبط زؼ ؾهجي

اش مه هعوهل زايهبثی هبي غهسيع هػيس زاوببي

.يػههت ههد،م هههی اغههت بد گههسدؼ دز قغهه زاجههسي

تههسيي عبقههس ههب ههاحی ثهه عههاى اقههلی ؾههبخف

، اػبىي ؾبختی دد ث قؿ دد غبشهبى يلنتؿ

مهد. اي ب هی ب اػبىی ثيي هنبقؽ هوی دز ازتجبط

دزختی چدغغحی هبيتی ب اػبى ثيي یهنب ازتجبط

اتهصا اشي يسيغهب ثهب یهنهب جبطازت دز اػبى ازدد ثه

فسايهد ،ث هؽ ايهي دز. هد م ههی اغت بد غيعی لنؾ

وبيؽ ثساي يبفت غغح اتصا اشدزختی غبختبزي ايجبد

ههاحی، ههب، ؾههبخف اش اغههت بد ثههبهػههيس، اعالعههبت

پيهبپی بي سدىم هتص ثب زي بي وداز ي ؾهجن

ايهي آزدى جد ث اش د . ؾد تضيح داد هی ب، زا

ايجههبد غهبختبز، هتههسجن، ليه ؾههجي مه اغههت اي اليه

ی دزهنب ؾبخت هعيبزبي ث تج ثب زا هػيس اعالعبت

ؾهد بدي يهعيبزهب ثهب تهب دهد وبيؽ لینؾ ث ،اػبى

.ثبؾد وب

غههبختبزي زؼ پيؿههبدي ايههي تحقيههق،دز

گيهسد. هس يبفته ؾهنل ههی دزختی ؾبهل غغح اتهصا

يبفت اش غهغح هسجه غغح ايي غبختبز، يل گسا اتصا

اش اي هجوع ي وبيد ب گس م قزتی ث اغت، ؾجن

ب يبل ( تس پبييي غغح احی غبختوبى، تقبع ،) ب هنبى

ايهي دز. [5] ػهتد هب هنبى ايي ثيي ازتجبط ي وبيد

غهغح ) غهغح تهسيي پهبييي دز ب گس ي هجوع غبختبز

ثهبالتس غهغح دز اثسگسهی ،(هسج . آزهد ههی جهد ثه

ثهبالتس غغح دز اثسيبل يل ب، يبل اش اي هجوع وچيي

يهبل مهدام م ايي. دد هی تؿنيل زا اثسيهبل مهدام ثه

ثػتگی ؾد، هتص دازد ايهي ثه اثتهدا هبي گهس مه

اگهس ثهبثسايي . اهد ؾهد هتص اثسگس مدام ث يبل اتبي

غهبختبز ثهبالتس غهغح دز يبل يل غس د بي گس د ثه

يهبل آى ثبؾهد، ؾهد هتهص هت بت اثسگس اثسيهبل ثه

وچهيي . خادؾهد هتهص يبدؾد بي اثسگس هتبظس

ثعهدي غهغح دز يبل دغس بي گس ساگ اثسگهس يهل ثه

.ؾد خاد حر يبل آى ثبؾد، ؾد هتص

غبختبز ثب اعوبل اتصاعبت ه تلهف زي غهغح

اعالعهبت وهبى هسجه غهغح .گيهسد ل ههی نهسج ؾه

ههدل قبلهت دز جصئيهبت ثبالتسيي ثب قل حول ي ؾجن

تهب ثهبالتسيي غهغح، ثعهدي اش غغح غبختبز اغت. ؾجن

ب ه م خيبثهبى ثهب قه بت شى هؿه ف زا يگس يبلد

مسدى ازتجبط ثهيي ب تب هدل اد داؾت قؽ آى

دز حقيقت يبل دز غهغح ثهبالتس غهبختبز ب اغت. اثسگس

دزختی تب ؿبگس ازتجبط داؾتي يب داؾتي احی دز

غغح هيبی لصههب حبقهل اتهصا اش غغح هسج اغت.

ي غغح غيس اش غهغح خد يػتد وغغح پبييی

،ؾهد. تعهداد غهغح هسج ، اش غغح هسج هتص ههی

ثدي دز غغح هسج اغت اثػت ث هعيبز بحي

ثساي ايجبد احی بهصد اتصا دز غغح هسج ،

. مهد هیزا دز ايجبد احی اي ب قبط هعبداز قؽ هلد

ى ؾهبخف ي وصيػهتی هيهب ثب تج ث جهد زاثغه

بي اي، هلد سد عازل ثبزش قغمفسل تاى هیبحي،

اجسد ثب هعيبزهبي ؾهبختی . ايي زػتدب بحيايجبد

هن دز غهبختبز اػهبى مه وهبگی دازد چهسا اػبى

اي احی زا ث ي ؾبختی خد، عازل ثبزش قغ قؿ

اش هب ىاػبی ثيي هنبثسد. دز ازتجبط بز هیمجبي ن ث

اي گيی عازضی قغمؾد احی عزي قحجت هی

يههص هإيههد زاجههسد [53, 32, 22, 29]ػههتد. هساجهه

ؾد دز ايي هقبل ػتد. ات بة

داز اي اش قههبط هعههی هجوعههق يههتحق دز ايههي

ي هغقه هقعيهت بزثس ث وسا قبط هزدعالقمثساي

ی هزد اغهت بد قهساز عاى هلد ايجبد اح بزثس ثمفعلی

۵۴

دغب تصاا

تثبفي غبش

ائ ازيثسا جن ؾگبآ

يسهػي

تهاى ههی هاحی هبي هلد داؾتي ثب اد گسفت موهل ثه

د احی زي، بي وداز ثهساي 9ههبعی جهبه د ثه

اش مهبز ايهي ثساي هعوال. مسد ايجبد ثعدي غغح دز اتصا

اقليدغهی ي فبقل ي غج 2غغحی زي بي وداز

هبي وهداز تؿهنيل ثهب تستيت ايي ث. ؾد هی اغت بد

هس زي، هحهيظ اش قغه داد ػهجت هلهد يهل ثه

ههب گههس ي وهه غههبختبز، ثعههدي غههغح دز ؾههد هههی

قبلهت دز اهد، ؾهد داد ػهجت هلهد يهل ث م بيی يبل

. گيسهد ههی قساز يبفت اتصا گسا دز هلدؾبى بم ثب گسی

اش هعوهل زي وداز اش اغت بد جبي ث تحقيق ايي دز

اش ينههی. اغههت ؾههد اغههت بد 3اي ؾههجن زههي وههداز

تس هحدد ؾجن، زي فبقل ي غج اش اغت بد بي هصيت

ديگههس ي بحيهه ثهه اي بحيهه اش مههبزثس حسمههت مههسدى

هػهيس اش ا حهد اش ثهيؽ گسفتي فبقل اش جلگيسي ثيه

. اغت

غغح ه تلف اتصا وگهی اش غهغح هسجه

تهس غغح ثبالتس اش غغح پبييينؾد. ثساي آ ص هیهت

اغهت دز غغح اتهصا ثهبالتسي قهساز داؾهت ثبؾهد، الشم

احی هتػت ث غغح ثبالتس ثصزگتس اش احی هتػهت

تس ثبؾد. لرا تعهداداحی غهغح ثهبالتس ث غغح پبييي

وتس اش غغح پبييی خاد ثهد. ثه ايهي هظهز ثهب م

غبشد، ثبيد هعيهبزي هلدب، احی زا هیم اييتج ث

ثدي ات بة هلدب ثساي ايجهبد هاحی دز ثساي دزج

غغح ه تلف جد داؾت ثبؾد. دز ايهي ثييهت هقبله

ثه آى يهبل هتػهت ندز ؾهج هلهد م 4صيت يبلیمهس

ثهدي هلهدب اغت، ث عهاى هعيهبز غهبختبزي دزجه

، نصيهت هس عكهس ؾهج مهس اغت. ثييهت ات بة ؾد

ل احتوبل ات هبة آى عكهس تغهظ يه ماغت هعيبزي

ثييههت هسمصيههت يههل يههبل د. دهه زايههبة زا ؿههبى هههی

دد يل يبل تب چ حهد زي اغت م ؿبى هی ؾبخكی

ات هبة بي ؾهجن قهساز دازد. تسيي هػيس ثيي گس متب

صيت يبل هتػت ث هلهد ثه عهاى هعيهبز مثييت هس

زا فههسان هنههبىثههدي هلههدب، ايههي ا بزي دزجههغههبخت

ل احتوهبل ثسخهزد يه مه هبيی اغت تهب ؾهبخف سدم

ثيؿتس اغت، دز غغح ثهبالتس هن ظهبس ب آىزايبة ثب

۱ Mutually Exclusive ۲ Plane Voronoi Diagram ۳ Network Voronoi Diagram ٤ Edge Betweenness Centrality

تهاى ثه ثييت هسمصيت سيهبل دز گهسا زا ههی ؾد.

:[54]مسد هحبغج (9)ي مول زاثغ

(9 ) ∑∈

=Vts

B tsetseC

, ),()|,()(

σσ

بي ؾهجن ي گس هجوع V(، 9ي ) دز زاثغ

ت σ(s,t)اغههت. تههسيي ي متههب عههداد عبقههس هجوعهه

بي ؾجن ػتد، م د گس اش گس s tهػيسبي ثيي

σ(s,t)ن تعداد هػهيسبيی اش هػهيسبي σ(s,t|e)اغت.

مد. اغت م اش يبل هزد ظس عجز هی

بي س ب ات بة هلد ثدي هلد ثساي دزج

غغح، س هلد ثب هلد زهي بي وػهبي دز وهداز

هقهداز مه ، هلهدي ب آىؾد. ثيي اي، هقبيػ هی نؾج

صيت يبل هتػت آى ػهجت ثه ثقيه ثيؿهتس مثييت هس

د. ايي م ثبؾد، ث جو هلدبي غغح ثعدي زا پيدا هی

ؾد. اجبم پيبپی ايي هلدب اجسا هی لت لفسايد زي ت

عول زي هلد جهد ب ، چديي غغح اش هلهدب زا ثه

هبي وهداز ب ث عاى هلد آزد. ثب ات بة آى هلد هی

ثه دزختهی اي، غهغح ه تلهف غهبختبز نزي ؾج

يهص ههزد [55, 99]آيد. ايي زؼ دز هساجه جد هی

فسايهد مه س اغهت مه الشم ثه ذ اغهت. تج قساز گسفته

گيسد. ث ايهي عالق اجبم هی ؾد تب زي قبط هزد يبد

بزثس يهص هقعيهت فعلهی مه داز ثهساي تستيت قبط هعی

اهد دز تهس اش قهبط هزدعالقه فهسل ؾهد بزثس ههن م

داز يب هعیي قغ لهقبيػ ثيي قبط هزد عالق ي

داز هقعيهت فعلهی بزثس، قهبط هعهی مه فعلهی هقعيت

ؾد. بي غغح ثعدي ات بة هی بزثس ث عاى هلدم

هبي گهسا ؾهبهل غهبختبزدزختی تؿهنيل ثب

زا هػهيسي هس ؾجن، اش هتص هسجه غهغح زي مه

پيهدا هػهيس تسيي متب بي اشالگزيتن ينی تغظ ؾجن

مهبزثس، يهبش هبهد هعيبزهبيی ػهت ح ثهس تاى هی ؾد،

اش ينهی زي هحهيظ، پيچيدگی هحيظ ثب مبزثس آؾبيی

مبزثس ث تكيس مسد ؾد غبد بي گسا دز . مهسد ازائه

ب دازاي تعجيس هغقی ػهتد. ، گسيبفت اتصا س گسا

لي ي وبيد بحيه ي اهد ثه هبم ؾهبخف يهب قغه

ؾهد. چهى ثعهد اش بهيهد ههی داز ثبزش آى بحي، هعی

غغح هسج ، ي ؾجنايجبد غبختبز، س گس يب يبلی دز

بي گسا هتهص آى ب يبل ی اش گسندز س غغح ث ي

س هػيسي زا ثه تاى هیؾد، لرا غغح ػجت داد هی

۵۵

سيؿ

یلوع

- ی ؿطپ

معل

از دي،داز ثسؿ قى ف

زوب ؾل،

3 ،هبي وث

9390

ظ ا

هب يهبل سد.مه بزثس ازائه مه بي گسا هتص ث گس لوم

يػتد تب ازتجبط د وی يب تقي یمحبي اعالعبت

بي هتػت ث آى د بحي بحي زا دز قبلت ازتجبط گس

دد. وبيؽ هی

ی اش نهههؾهههدى هػهههيس زي ي ثعهههد اش تكهههيس

ن هتكل ث ، هػيس دز قبلت احیيبفت بي اتصا گسا

ؾهد. ايهي وبيؽ داد هی ، هػيس اقلی زا دزثس دازدم

بي هػهيس تكيسؾهد گس بي هتػت ث احی، بحي

، زهدوبي 9 ؾهنل دز. ؾد ػهتد غبد ي ؾجنزي

اغت. زؼ پيؿبدي ايي هقبل، وبيؽ داد ؾد

پيؿبدي زؼ زدوبي -9ؾنل

سازي پياده -4

غبشي زؼ پيؿهبدي ايهي هقبله، ثساي پيبد

داد تغهههع Dalil-Presentationي مهههبزثسدي ثسبهههه

اغهت ؾد ي . تغهع لوه م ثهب ايهي ثسبهه هبي هل ه

ي ؾهههد آههههبد قجهههل اش هههبي الظمههه افهههصازي هههسم

ArcObjects، ArcPy NetworkX[56] هبي خب تبةم

.اغهت ؾد اجبم C# Pythonي ب شثبى ثب اغت بد اش

ArcGIS Engine شيسغهبخت اجساي ايي ثسبه يبشههد

Runtime چبزچة .NET دز .اغت ي داد، ايي ثسبهه

OpenStreetMap ؾهس يهي ههزد ط ث قػوتی اش هسث

2ؾنل دز اغت. اغت بد قساز گسفت ي تكيسي اش ثسبهه

Dalil-Presentation اغت. ازائ ؾد

Dalil-Presentationي تكيسي اش هحيظ ثسبه -2ؾنل

ي ههزدي دز اغهت بد اش زؼ ا ودز اداه

ث ؿی OpenStreetMap ي دادپيؿبدي، ثب اغت بد اش

آثهبز بزثس،مه ههزد ايهي دز اش ؾس يي، ازائ ؾد اغهت.

يبدثدهبي جراثيت دازاي قبط ،قكسب سي، هغقه

. اغهت سدمه ات هبة خد ي عالق هزد قبط عاى ث زا

شهدگی هحهل بزثس،مه فعلهی هقعيهت هبز م دز قبط ايي

دغهتؽ، شهدگی هحهل يهص بزثسمه بزمه دفتهس بزثس،م

يلنتؿه زا اي نؾج زي وداز هلد قبط ي هجوع

وهبيؽ 3 ؾنل .دد هی اي گهس وهداز زهي ؾهجن

اغت. اتصا اليي غغح

تصا اي هسثط ث اليي غغح ا وداز زي ؾجن -3ؾنل

گهسا بي گس اي، نؾج زي وداز بي هلد

تصا هب آى ثهيي ثبؾهد، وػبي هلد د اگس. ػتد يبفت ا

تههصا گههسا دز يههبلی اش هظههز. اغههت گسفتهه قههساز يبفتهه ا

هتػهت زي ي بحي م اغت ايي هلد د ثدى وػبي

تصا گسا ا 4 ؾنل دز. ثبؾد وػبي ن ثب ب آى ث ي يبفته

تصا ال غغح .اغت ؾد داد وبيؽ ا

۵۶

دغب تصاا

تثبفي غبش

ائ ازيثسا جن ؾگبآ

يسهػي

هسثط ث اليي غغح اتصا ي يبفت گسا اتصا -4ؾنل

تهصا غهغح ايجبد ثساي فسايهد ايهي ه تلهف، ا

ثهب هلهد هس غغح، س دز هظز، ايي ثساي. اغت ؾد سازنت

هبي هلد اؼ وػهبي هد ؾهد هقبيػه هقبيػه، ايهي دز. ا

ثيؿهتسي يهبلی صيهت مهس ثييت م هلدي هتػهت آى ثه

ثعهدي غهغح هبي هلهد هجوع اش عضي عاى ث ثد،

ت بة ايهي دز مه هه بزثسمه ثساي داز هعی قبط. اغت ؾد ا

دغهت شهدگی هحهل بز،مه دفتهس شدگی، هحل ضعيت،

اش قجهل هه ػهتد بزثسم فعلی هقعيت ثييهت ي هقبيػه

ت هبة ثعهدي غغح هلدبي جصء صيت،مهس هد ؾهد ا . ا ثه

ويت بزثسم ثساي ثدى داز هعی عجبزتی ػجت ثيؿتسي ا ثه

مه شههبی تهب فسايهد ايي. دازد هتػت يبل صيتمهس ثييت

د، هبد ثبقی هلد د حداقل ه، . اغت ؾد سازنت ا ثهساي و

5 ؾنل دز هي ؾهجن گهسا 6 ؾهنل اي دز وهداز ز

تصا تهصا ي يبفت ا وهبيؽ داد ،هسثط ثه غهغح چهبزم ا

اغت. ؾد

چبزهيي غغح اتصا ث هسثط اي ؾجن زي وداز -5ؾنل

اتصا غغح چبزهيي ث هسثط ي يبفت گسا اتصا -6ؾنل

هقكهد جدأهتسيي هػيس ثيي تبم 7 ؾنل دز

اغت. بزثس وبيؽ داد ؾدمؾد تغظ هعسفی

هقكد هجدأتسيي هػيس ثيي متب -7ؾنل

غهغح، س دز ؾد، پيدا هػيس بي گس ب يبل

هتػهت زهي احی اش یني ث هسثط اش ینه ي ثه

گهسا زي هػيس سدىم تكيس هنبىا لرا. ػتد هلدب

دز زؼ .اغههت ؾههد فههسان غههغح، ههس ي يبفتهه اتههصا

دز اتهصا پيؿبدي اثتدا هػيس تكيسؾد تهسيي يبفته

گيهسد. ثبالتسيي غغح، ثساي وبيؽ هزد اغت بد قساز هی

غهغحی اش دتاه هی داد، بفیم زا زاوبيی بزثس،م اگس

.دم اغت بد اد، يبفت اتصا وتسم م

گههسا زي تكيسؾههد يسهػهه، 8 ؾههنل دز

. اغت ؾد داد وبيؽ ثبالتسيي غغح اتصا ي يبفت اتصا

غغح ؾؿن م دز ايي ههزد ثهبالتسيي غهغح اتهصا دز

تكههيس House گههس زي ؾههد، پيههدا هػههيس لمهه اغههت،

.اغت ؾد

۵۷

سيؿ

یلوع

- ی ؿطپ

معل

از دي،داز ثسؿ قى ف

زوب ؾل،

3 ،هبي وث

9390

ظ ا

هسثط ث ي يبفت گسا اتصا هػيس تكيس ؾد زي -8ؾنل

التسيي غغح اتصا ثب

هػيس وبيؽ ثساي زهي هاحی بزثس،مه ثه

گههسا زي ؾههد تكههيس هػههيس ههبي گههس ثهه هتػههت

دز . ؾهد ههی داد وبيؽ بزثسم ث تستيت ث ،يبفت اتصا

اش ثهبالتسيي غههغح اتهصا ثهه Houseي بحيهه، 9 ؾهنل

اغت. ؾد بزثس وبيؽ دادمعاى زاوبي هػيس ث

زاوبي هػيس ث مول ثبالتسيي غغح اتصا -9ؾنل

هعهب اغهت مه مهبزثس ثهساي ايهي ثه 9 ؾنل

ي ههصل خهد زغيدى ث هقكهد ثبيهد ثه عهس بحيه

د تاه هیبفی داد، مبزثس، زاوبيی زا محسمت مد. اگس

هد. ثهساي ماد، اغهت بد يبفت وتس اتصا م ماش غغحی

هاحی ، 99 ؾنلدز هػيس تكيسؾد 90 ؾنل ،و

ؿهبى زا ؾد ثه موهل غهغح ال اتهصا داد وبيؽ

دد. هی

ث هسثط ي يبفت گسا اتصا زي ؾد تكيس هػيس -90ؾنل

اتصا غغح اليي

اتصا غغح اليي مول ث هػيس زاوبي -99ؾنل

ي مههههبزثسدي الشم ثهه ذمههس اغههت مهه ثسبههه

Dalil-Presentation ،عال ثس وبيؽ گسافينهی هاحی ،

اعال ث قزت هتی يص بم احی زا ث تستيت ث مبزثس

دد. هی

گيري و پيشنهاد نتيجه -5

غههبشي غههبددز هقبلههزؼ پيؿههبدي ايههي

ی هنهب ازتجهبط ي ي هػيس، ؾهجي ؾهي ثساي ازائنؾج

هبز تجه ثه داهؽ ماغت. ايي هػأل دز ب اػبىثيي

بي بي ا دز ات بة ؾبخف بزثس تسجيحمی قجلی هنب

بي زايبثی احی ث زايبثی، يص اغت بد اش ؾبخف

اي، اش اهتيبشبي اقلی ايي زؼ بي ظي عاى شهي

دز ايي تحقيهق زد. هجبي زؼ پيؿبدي ث ؾوبز هی

هد ، نه ي دقيهق هػهيس يػهت. ثل ي هػيس، ازائ ازائ

ل اغت ناي ازي ؾ وبيؽ حددي هػيس دز قبلت قؿ

۵۸

دغب تصاا

تثبفي غبش

ائ ازيثسا جن ؾگبآ

يسهػي

هػهيس زا دزثهس دازهد. دز ايهي م ؾبهل احی اغت م

لزؼ ثساي اتقبل اش ي ي ثعهدي زي بحيه ثه بحيه

ؾد تب ثه دل ها اش بزثس آشادي عول داد هیمث ،هػيس

هد، م زا ث ن هتكل ههی د بحيمبي ه تل ی يبل

ههبي اغههت بد اش وههداز ی اش يطگههینههههد. يماغههت بد

ؾه ف مه اي دز تليد احی ايي اغهت نزي ؾج

غهسيع يبفته وهبيؽ مه هػيس دقيقهی چبى اش آى

اغهت بد اش ايهي زؼ ثه دد، هحس اد ؾد. وی

مد. بختی فسد اش هحيظ مول هیي ؾ ؾدى قؿ مبهل

داز ثهساي مهبزثس، وچيي ث دليل اغت بد اش قبط هعی

ی قجلههی مههبزثس يههص اغههت بد هنههبايههي زؼ اش داههؽ

دزختی چدغغحی اغت. هبيت مسد ي هػهيس ازائه

اػهبى ي ؾهبختی دز ايي زؼ، آى زا ثب غبختبز قؿه

ي اعالعبت هػيس اش عسفی ديگس ازائ اغت. وب مسد

غهجت مهبؽ ثبزؾهبختی ،ئيهبت ه تلهف صدز غغح ج

فسايد زايبثی هی ي اعالعهبت ؾهد تهب حهدي اش ازائه

مد. اضبفی ث مبزثس جلگيسي هی

تهاى هیبي ه تل ی زا ثبفت ي يهل دز ازائه

بيی مي هی جهد غسيع زايبثی دخيل داػت. ثبفت

ی ههزد هنهب آگهبی تدازد م هعوال دز هغبلعبت ثبفه

هبي ؾهبختی ؾد. تجه ثه يطگهی غ لت اق هی

هنهب تج ث داهؽ هب ي ايهي ثبفهت ی مهبزثس اش جوله

ػتد. يطگی هؿهتسك ايهي دثبفهت ثه وهسا ثبفهت

بي اقلی هزد اغت بد دز ايهي تسجيحبت مبزثس م ثبفت

دز زؼ .بي هعبيی اغهت هقبل ػتد، تج ث جج

هستجظ بي ثبفت گس اش بيی ثبفت، ايي هقبلپيؿبدي

ه ات هبة . ػهتد ههثس هحيغی بي ثبفت مبزثس ثب

مهبزثس تسجيحبت ثبفت هلد، عاى ث هزدعالق ي قغ

اغهت بد . مد هی دزگيس ؾد، غبد بي گسا ايجبد دز زا

ؾهبهل دزختهی غهبختبز ايجهبد دز احی ب ؾبخف اش

ايي ثس عال يبفت، اتصا غغح مه هعهی ثه تجه ثه

ثهب ههستجظ هبي ثبفت اػبى هنبی ؾبخت بي يطگی

اغت، مبزثس تجه ثبفهت ثه هبي شهيه يهص اي ظي ه

فعلهی هقعيهت اش اغهت بد وچهيي . ؾد هی هحػة

هنهبى اش اغهت بد هلهد، قهبط اش ينی عاى ث مبزثس ثه

.اغت یهنب آگبی ثبفت دز بفتث تسيي زايج عاى

اش ديدگبی ديگس، تيجه ي ي ايهي زؼ ازائه

هاحی ي ؾبهل يبفت دزختی اش غغح اتصا يل غبختبز

ي هػيس ث مبزثس اغهت. غسيػهی ب ثساي ازائ ؾبخف

ي هػيس ؾد ثب ايي زؼ ثساي ازائ بي غبد م اش ؾجن

ىگيهسد، ثه دزختهی ثهد ههی ث مهبزثس موهل ي قؿه

، چدغهغحی ي اعالعبت هػيس دز قبلجی ؾبختی ازائ

هب هاحی، اغت. وچيي اؾبز ث ؾبخف تج مسد

، وبگی دازد. ب اػبىی ثيي هنبي ازتجبط ثب ح

تب دزختی پيؿبدؾد دز ايي هقبل غبختبز

ايهي دز ثي هػيس. اغت بزثسم ث هػيس وبيؽ هبغت

زي ثهبز لي زؼ، ؾهد تليهد اقهلی ي ؾهجن ثه

وهبيؽ يبفته، دزختی ؾبهل غغح اتصا غبختبز لوم

اش تب م بزثسيم ث هػيس وبيؽ ثساي آيب. ؾد هی داد

يهبشي د،م هی اغت بد وبيؽ غبختبز ثبالي غغح ثه

هػهيس لي ايجبد آيب اغت؟ اقلی ي ؾجن لم اش اغت بد

اغت؟ هغقی بدقيق قزت ث آى ي ازائ دقيق تجه

هػيس يبفتي د ثب م بيی غبختبز ث ثيه جهد ثه

يهبثی هػهيس بي الگزيتن آيد هی زي هساتجهی غلػهل

. د هض تحقيقبت ثعهدي قهساز گيهسد تا هی، گسا ثه

دز يهبش ههزد دقت ثيي تاى هی بيی زؼ چيي لوم

تهاشى حليهل ت غهغح دز جبتهحبغ دقت وبيؽ غغح

.سدم ثسقساز

مراجع

Weibel R. and Dutton G. (1999), "Generalising spatial data and dealing with multiple representations," Geographical information systems: Principles and technical issues, vol. 1, p. 125, [1]

Muller J., Lagrange J., and Weibel R., GIS and generalization: Methodology and practice, (1995): CRC. [2]

Elmasri R. and Navathe S., Fundamentals of database systems, (2008) vol. 2: Pearson Education India. [3]

Sester M., (2008), "Abstraction of GeoDatabases," in Encyclopedia of GIS, S. Shekar and H. Xiong, Eds., ed, pp. 7-10. [4]

۵۹

سيؿ

یلوع

- ی ؿطپ

معل

از دي،داز ثسؿ قى ف

زوب ؾل،

3 ،هبي وث

9390

ظ ا

Fernández J. A. and González J., Multi-Hierarchical Representation of Large-Scale Space: Applications to Mobile Robots, (2002) vol. 24: Springer-Verlag. [5]

Timpf S., (2008), "Hierarchies and Level of Detail," in Encyclopedia of GIS, S. Shekar and H. Xiong, Eds., ed, pp. 431-434. [6]

Zhou F., Mahler S., and Toivonen H., (2009), "Review of Network Abstraction Techniques," presented at the Workshop on Explorative Analytics of Information Networks, Bled, Slovenia. [7]

Byrne R. W. (1979), "Memory for urban geography," The Quarterly Journal of Experimental Psychology, vol. 31, pp. 147-154, [8]

Wehner R., Michel B., and Antonsen P. (1996), "Visual navigation in insects: coupling of egocentric and geocentric information," Journal of Experimental Biology, vol. 199, pp. 129-40, January 1, 1996. [9]

Freksa C., Klippel A., and Winter S., (2007), "A Cognitive Perspective on Spatial Context," in Spatial Cognition: Specialization and Integration, ed. Dagstuhl, Germany: Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany, 2007.

[10]

Brimicombe A. and Li C., (2009), "Context in Location-Based Services," in Location-Based Services and Geo-Information Engineering, ed Singapore: Wiley-Blackwell, pp. 209-234. [11]

Tawfik H., Nagar A., and Anya O., (2008), "A Context-Driven Approach to Route Planning," ed, pp. 622-629. [12]

Lynch K., The image of the city, (1960). Cambridge: the MIT Press. [13]

Timpf S., (2006), "Wayfinding with mobile devices: decision support for the mobile citizen," in Frontiers of Geographic Information Technology, S. Rana and J. Sharma, Eds., ed: Springer-Verlag, pp. 279-287. [14]

Sarjakoski L. and Nivala A.-M., (2005), "Adaptation to Context — A Way to Improve the Usability of Mobile Maps," in Map-based mobile services: theories, methods and implementations, L. Meng, A. Zipf, and T. Reichenbacher, Eds., ed: Springer Berlin Heidelberg, pp. 107-123.

[15]

Montello D., (2010), "Cognitive Geography," in International encyclopedia of human geography. vol. 2, R. Kitchin and N. Thrift, Eds., ed: Oxford Elsevier Science, pp. 160-166. [16]

Montello D. (2009), "Cognitive Research in GIScience: Recent Achievements and Future Prospects," Geography Compass, vol. 3, pp. 1824-1840, [17]

Raubal M. (2009), "Cognitive Engineering for Geographic Information Science," Geography Compass, vol. 3, pp. 1087-1104, [18]

Tomko M., (2007), "Destination descriptions in urban environments," PHD, Department of Geomatics, University of Melbourne, Melbourne, Australia. [19]

Wiener J. M., (2004), "Places and regions in perception, route planning and spatial memory," Tübingen, Robert-Grandmann-Weg 3. [20]

Hirtle S. C., (2009), "Cognitive Maps," in Handbook of Research on Geoinformatics, H. A. Karimi, Ed., ed, pp. 58-64. [21]

Hirtle S. C., (2003), "Neighborhoods and landmarks," in Foundations of geographic information science, M. Duckham, M. F. Goodchild, and M. F. worboys, Eds., ed London: Taylor & Francis Inc, pp. 191-203. [22]

Chase W. G., (1982). "Spatial Representations of Taxi Drivers," PITTSBURGH UNIV PA LEARNING RESEARCH AND DEVELOPMENT CENTER [23]

Seifert I., Barkowsky T., and Freksa C., (2007), "Region-Based Representation for Assistance with Spatio-Temporal Planning in Unfamiliar Environments," in Location Based Services and TeleCartography, G. Gartner, W. Cartwright, and M. P. Peterson, Eds., ed: Springer Berlin Heidelberg, pp. 179-191.

[24]

Elias B., (2003), "Extracting Landmarks with Data Mining Methods," in Spatial Information Theory. Foundations of Geographic Information Science. vol. 2825, W. Kuhn, M. Worboys, and S. Timpf, Eds., ed:

[25]

۰۰

دغب تصاا

تثبفي غبش

ائ ازيثسا جن ؾگبآ

يسهػي

Springer Berlin / Heidelberg, pp. 375-389.

Gong Y., Liu Y., Yang J., and Li G., (2010), "Structural hierarchy of spatial knowledge based on landmarks and its application in locality descriptions," presented at the The 18th International Conference on Geoinformatics: GIScience in Change, Geoinformatics 2010,, Peking University, Beijing, China.

[26]

Sorrows M. and Hirtle S., (1999), "The Nature of Landmarks for Real and Electronic Spaces," in Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science. vol. 1661, C. Freksa and D. Mark, Eds., ed: Springer Berlin / Heidelberg, pp. 748-748.

[27]

Nothegger C., Winter S., and Raubal M. (2004), "Computation of the Salience of Features," Spatial Cognition and Computation, vol. 4, pp. 113-136, [28]

Allen G. L. and Golledge R. G., (2007), "Wayfinding in Urban Environments," in Threats from Car Traffic to the Quality of Urban Life: Problems, Causes, and Solutions, T. Garling and L. Steg, Eds., ed Oxford, UK: Elsevier, pp. 79-99.

[29]

Hollenstein L., (2008), "Capturing vernacular geography from georeferenced tags," University of Zurich, [30]

Blessing A. and Schütze H., (2008), "Automatic acquisition of vernacular places," presented at the Proceedings of the 10th International Conference on Information Integration and Web-based Applications \& Services, Linz, Austria.

[31]

Winter S., (2002), "Duality in Structural Landmarks," ed, 2002. [32]

Nayak S. and Mishra V. (2010), "Hierarchical Model for Spatial Memory and Navigation Schemes," [33]

Kessler C., Context-aware Semantics-based Information Retrieval, (2010). Amsterdam, The Netherlands: IOS Press. [34]

Raubal M., (2010), "Spatial Cognitive Engineering," in Encyclopedia of Geography vol. 1, B. Warf, Ed., ed: Sage Publications, Inc, 2010. [35]

Montello D. (2001), "Spatial cognition," International encyclopedia of the social & behavioral sciences, pp. 14771–14775, [36]

Park Y., Suh I., and Choi B., (Year) of Conference, "Hierarchical Abstraction of World Elements and Behaviors for efficient task planning of a mobile robot," pp. 2585-2592. [37]

Parush A., Ahuvia S., and Erev I., (2007), "Degradation in Spatial Knowledge Acquisition When Using Automatic Navigation Systems," in Spatial Information Theory. vol. 4736, S. Winter, M. Duckham, L. Kulik, and B. Kuipers, Eds., ed Berlin: Springer Berlin / Heidelberg, pp. 238-254.

[38]

Schmid F. (2008), "Knowledge-based wayfinding maps for small display cartography," Journal of Location Based Services, vol. 2, pp. 57-83, [39]

Richter K.-F., (2007), "From Turn-By-Turn Directions to Overview Information on the Way to Take," in Location Based Services and TeleCartography, G. Gartner, W. Cartwright, and M. P. Peterson, Eds., ed: Springer Berlin Heidelberg, pp. 205-216.

[40]

Waters W. and Winter S. (2011), "A wayfinding aid to increase navigator independence," Journal of Spatial Information Science, p. Under review, [41]

Hirtle S. C., Geographical Design: Spatial Cognition and Geographical Information Science, (2011) vol. 4: Morgan & Claypool Publishers. [42]

Taylor H. A., Bruny, Tad T., and Taylor S. T. (2008), "Spatial Mental Representation: Implications for Navigation System Design," Reviews of Human Factors and Ergonomics, vol. 4, pp. 1-40, [43]

Münter D. and Hussein T. (2011) Adaptive presentation of itineraries in navigation systems by means of semantic models. i-com – Zeitschrift für interaktive und kooperative Medien. 11 - 17. [44]

Bittner T. (2004), "A mereological theory of frames of reference," International Journal on Artificial [45]

۱۱

سيؿ

یلوع

- ی ؿطپ

معل

از دي،داز ثسؿ قى ف

زوب ؾل،

3 ،هبي وث

9390

ظ ا

Intelligence Tools, pp. 171-198,

Brockmole J. R. and Wang R. F. (2002), "Switching between environmental representations in memory," Cognition, vol. 83, pp. 295-316, [46]

Wiener J. M. and Mallot H. A. (2003), "‘Fine-to-Coarse’Route Planning and Navigation in Regionalized Environments," SPATIAL COGNITION AND COMPUTATION, vol. 3, pp. 331-358, [47]

Duckham M., Winter S., and Robinson M. (2010), "Including landmarks in routing instructions," Journal of Location Based Services, vol. 4, pp. 28 - 52, [48]

Gartner G. and Hiller W., (2009), "Impact of Restricted Display Size on Spatial Knowledge Acquisition in the Context of Pedestrian Navigation," in Location Based Services and TeleCartography II, G. Gartner and K. Rehrl, Eds., ed: Springer Berlin Heidelberg, pp. 155-166.

[49]

Schroder C. J., Mackaness W. A., and Gittings B. M. (2011), "Giving the ‘Right’ Route Directions: The Requirements for Pedestrian Navigation Systems," Transactions in GIS, vol. 15, pp. 419-438, [50]

Schmid F. and Kuntzsch C., (Year) of Conference, "In-Situ Communication and Labeling of Places," in Proceedings of the 6th International Symposium on LBS and TeleCartography, University of Nottingham. [51]

Schmid F., Richter K.-F., and Peters D. (2010), "Route Aware Maps: Multigranular Wayfinding Assistance," Spatial Cognition & Computation: An Interdisciplinary Journal, vol. 10, pp. 184-206, [52]

Tolman E. C. (1948), "Cognitive maps in rats and men," Psychological Review, vol. 55, pp. 189-208, [53]

Koschützki D., Lehmann K., Peeters L., Richter S., Tenfelde-Podehl D., and Zlotowski O., (2005), "Centrality Indices," in Network Analysis. vol. 3418, U. Brandes and T. Erlebach, Eds., ed: Springer Berlin / Heidelberg, pp. 16-61.

[54]

Winter S., Tomko M., Elias B., and Sester M. (2008), "Landmark hierarchies in context," Environment and Planning B: Planning and Design, vol. 35, pp. 381-398, [55]

Hagberg A. A., S Chult D. A., and Swart P. J., (Year) of Conference, "Exploring network structure, dynamics, and function using networkx," in Proceedings of the 7th Python in Science Conference (SciPy2008), Pasadena, CA USA, pp. 11–15.

[56]

۹۷

Abs

tract

s of P

aper

s in

Engl

ish Context-Aware Network Abstraction and Generalization for Presenting

Routes

M. Rahimi*, M. Reza Malek

Dept. of Geospatial Information Systems, K.N. Toosi University of Technology, Tehran *mhdrhi@gmail.com

(Received: September 2011, Accepted: January 2011)

Key Words: Context-Awareness, Network Generalization, Abstraction, Spatial Cognition Abstract Generalization is a prevalent concept in Cartography to which has been added new aspects such as model generalization with developments in GIS. Increasing demand for tailored and ubiquitous geospatial services like wayfinding, makes the context-aware generalization a noticeable research area in GIScience. Most of the wayfinding services use the network data model as the main spatial data model for their analyses. Whatever data or information that characterizes the situations relevant to users, systems and applications, can be considered as context. A context-aware service is as a service which can sense user, environment and device’s situations and respond to user requests concerning contexts to fulfill the user`s needs better. From the GIServices perspective, the context of a query could be the location of the device, environmental settings that query is made in, the time, the activity of the user, user`s personal information, the user`s favorites and

information needs, the user`s cognitive map of environment, the mode of travel, the purpose of travel and the device’s technological specifications. In this paper, we propose and implement a method for context-aware network abstraction and generalization for presenting routes to the user. In this method, landmarks, POIs, personally meaningful places and current user location together play the seed role in the abstraction and generalization process. Network Voronoi Diagrams are used in this thesis for network partitioning with aforementioned places as generators. Edges and nodes which are in a voronoi diagram will be abstracted to a node in the next generalized level in the hierarchy. Repeating this procedure will produce other levels of hierarchy, based on selecting most salient generators in each level and use them as generators to form the next level. This hierarchical structure will be used for presenting routes.