• مقدمه (10)
  • معرفی مسئله (10)
  • اهمیت موضوع (12)
  • اهداف تحقیق (12)
  • ساختار پایان‌نامه (13)
• مفاهیم اولیه (14)
  • سامانه‌ی موقعیت‌یاب جهانی (14)
  • سایر سامانه‌های موقعیت‌یابی (15)
    • سامانه‌ی موقعیت‌یابی Wi-Fi (15)
    • Cellular Positioning (16)
  • نقشه‌ی دیجیتال (16)
  • برخی از منابع ایجاد خطا (17)
• مروری بر کارهای پیشین (18)
  • دسته‌بندی (18)
  • مهم‌ترین روش‌های ارائه شده (20)
• پیاده‌سازی (23)
  • نقشه‌ی مورد استفاده (23)
  • داده‌های GPS (24)
  • الگوریتم نزدیک‌ترین لینک (26)
  • الگوریتم مارشال (27)
• راهکارهای پیشنهادی (30)
  • سازگار کردن الگوریتم مارشال برای نقشه‌های ناکامل (30)
  • بهبود الگوریتم (32)
    • جلوگیری از ایجاد مسیرهای تکراری (32)
    • جلوگیری از ایجاد مسیر رفت و برگشت روی یک لینک (32)
    • کاهش زمان لازم برای پیدا کردن نزدیک‌ترین لینک‌ها به اولین نقطه (33)
  • ساده‌سازی مسیر (35)
• نتیجه‌گیری (38)
  • نتایج کلی (38)
  • کارهای آتی و بهبودهای ممکن (41)
• توضیح برنامه‌ی نوشته شده و نحوه‌ی اجرای آن (44)