pgRouting یک کتابخانه متن باز مکانی است که از توابع مسیریابی پشتیبانی می‌کند. در پروژه هایی که با مسائل مسیریابی سروکار دارند کتابخانه pgRouting افزونه ای است که یک سری توابع تحلیلی و قابلیت ها رابرای پایگاه‌های داده‌هایی از قبیل PostGIS و PostgreSQL فراهم می‌سازد.

مزابای استفاده از این قابیلت ها در پروژه های مسیریابی عبارتند از:

داده ها و اطلاعات توصیفی را میتوان در کلاینت هایی از قبیل QGIS و UDIG به واسطه JDBC و ODBC توصیف و تغییر داد. کلاینت هم میتواند موبایل و هم PC ها باشد.

تغییرات داده ها را می توان بلافاصله از طریق موتور مسیریابی (routing engine) ارائه کرد.

پارامتر هزینه در مسیریابی را به صورت دینامیک و توسط SQL و با استفاده از اطلاعات جدول ها و یا SHP فایل ها میتوان محاسبه کرد.

کتابخانه pgRouting از الگوریتم های زیر پشتیبانی میکند:

کوتاهترین مسیر از طریق سه الگوریتم دایجسترا (*Dijkstra)، A و *Shooting

آنالیز مسئله فروشنده دوره گرد (TSP)

محاسبه مسافت رانندگی (Driving distance calculation)

برای انجام پروژه های مسیریابی تحت وب و با استفاده از نرم افزار های متن باز مکانی با ما تماس گیرید.