Тээврийн сүлжээний шинжилгээ

Тээврийн сүлжээ буюу тээвэрлэлт гэдэг нь газарзүйн орон зайн хөдөлгөөн, урсгалыг зөвшөөрч, хязгаарлаж буй дэд бүтцийг дүрсэлсэн сүлжээ буюу график юм. Тухайлбал авто замын сүлжээ, төмөр зам, агаарын зам, дамжуулах хоолой усны суваг, цахилгаан дамжуулах суваг шугамууд орно. Эдгээр сүлжээнүүд дижитал дүрслэл, тэдгээрийн дүн шинжилгээ хийх аргууд нь орон зайн шинжилгээ, газарзүйн мэдээллийн систем, нийтийн аж ахуй, тээврийн инженерчлэлийн үндсэн байдлын шинжилгээний хэлбэр юм.

Түүх

Графикын онолыг газарзүйн үзэгдэлд хэрэглэх боломжтой гэдгийг эрт дээр үеэс хүлээн зөвшөөрсөн юм. График онолчдын гаргасан олон тооны асуудал онолууд нь 1736 онд Леонхард Эйлер графын онолын анхны үндэс суурь болсон Кенигсбергийн долоон гүүр гэх мэт газарзүйн нөхцөл байдлаас сэдэвлэсэн.

1970-аад онд газарзүйн мэдээллийн системийн анхны хөгжүүлэгчид холболтыг сэргээж, олон өнцөгтүүдийн топологийн өгөгдлийн бүтцэд (Энэ нь энэд хамааралгүй) бөгөөд тээврийн сүлжээний шинжилгээнд ашигласан. Tinkler (1977) зэрэг анхны бүтээлүүд нь голчлон энгийн бүдүүвч сүлжээн дээр төвлөрч байсан нь ихээхэн хэмжээний шугаман өгөгдлийн хомсдол, олон алгоритмуудын тооцооллын нарийн төвөгтэй байдлаас шалтгаалсан байх магадлалтай.