مخطط الرحلات

📅 آخر تحديث: ١ أغسطس ٢٠٢٦
✍️ نُشر في: ١ أغسطس ٢٠٢٦
📷 يحتوي على 1 صور
الموسوعة الحرة
لقطة شاشة لتطبيق تخطيط الرحلات OpenTripPlanner من SORTA مع تمييز المسار حسب وسيلة النقل

مخطط الرحلات هو محرك بحث متخصص يُستخدم لإيجاد أفضل وسيلة للتنقل بين موقعين أو أكثر، وقد يستخدم أكثر من وسيلة نقل . [ 1 ] [ 2 ] يمكن تحسين نتائج البحث بناءً على معايير مختلفة، مثل الأسرع ، والأقصر ، والأقل تغييرًا ، والأرخص . [ 3 ] كما يمكن تقييدها، على سبيل المثال ، بالانطلاق أو الوصول في وقت محدد، أو تجنب نقاط توقف معينة، وما إلى ذلك. قد تستخدم الرحلة الواحدة سلسلة من وسائل النقل المتعددة ، مما يعني أن النظام قد يكون على دراية بخدمات النقل العام وشبكات النقل الخاصة.

يُفرّق أحيانًا بين تخطيط الرحلات وتخطيط المسارات ، [ 4 ] الذي يُفهم عادةً على أنه استخدام وسائل النقل الخاصة مثل ركوب الدراجات أو القيادة أو المشي ، مع استخدام وسيلة واحدة في كل مرة. في المقابل، يعتمد تخطيط الرحلات على استخدام وسيلة نقل عام واحدة على الأقل تعمل وفقًا لجداول زمنية مُعلنة ؛ ونظرًا لأن خدمات النقل العام تغادر في أوقات محددة فقط (على عكس النقل الخاص الذي قد يغادر في أي وقت)، يجب على الخوارزمية ألا تقتصر على إيجاد مسار إلى الوجهة فحسب، بل أن تسعى إلى تحسينه لتقليل وقت الانتظار في كل مرحلة. في المعايير الأوروبية مثل Transmodel ، يُستخدم مصطلح تخطيط الرحلات تحديدًا لوصف تخطيط مسار لراكب، لتجنب الخلط بينه وبين عملية تخطيط الرحلات التشغيلية التي تقوم بها مركبات النقل العام.

تُستخدم برامج تخطيط الرحلات على نطاق واسع في صناعة السفر منذ سبعينيات القرن الماضي، من قبل وكلاء الحجز. [ 5 ] وقد أدى نمو الإنترنت ، وانتشار البيانات الجغرافية المكانية ، وتطور تقنيات المعلومات بشكل عام إلى التطور السريع للعديد من تطبيقات الخدمة الذاتية أو برامج تخطيط الرحلات متعددة الوسائط عبر الإنترنت .

يمكن استخدام مخطط الرحلات بالتزامن مع أنظمة التذاكر والحجز. على سبيل المثال، يُستخدم أكبر تطبيق منفرد لتقنية تخطيط الرحلات في بريطانيا العظمى ضمن أنظمة حجز القطارات، والتي يُشار إليها غالبًا باسم RTJP (مخطط الرحلات في الوقت الفعلي)، حيث تعالج البيانات بين نقطتين أو أكثر. ويمكن الاطلاع على ذلك على الموقع الإلكتروني الرسمي لشركة السكك الحديدية الوطنية. [ 6 ]

تاريخ

أنظمة الجيل الأول

في أواخر ثمانينيات وأوائل تسعينيات القرن الماضي، طوّرت بعض شركات تشغيل السكك الحديدية الوطنية وهيئات النقل الكبرى في المدن الكبرى أنظمة تخطيط رحلات متخصصة لدعم خدمات استفسارات العملاء. كانت هذه الأنظمة تعمل عادةً على الحواسيب المركزية ، ويتم الوصول إليها داخليًا عبر أجهزة طرفية من قِبل موظفيها في مراكز معلومات العملاء ومراكز الاتصال وشبابيك التذاكر للإجابة على استفسارات العملاء. وكانت البيانات تُستقى من قواعد بيانات الجداول الزمنية المستخدمة لنشر الجداول المطبوعة وإدارة العمليات، وتضمنت بعضها إمكانيات بسيطة لتخطيط المسارات. يُعد نظام معلومات جدول مواعيد HAFAs الذي طورته الشركة الألمانية [ 7 ] Hacon (التي أصبحت الآن جزءًا من Siemens AG ) في عام 1989 مثالاً على هذا النوع من الأنظمة، وقد اعتمدته السكك الحديدية الفيدرالية السويسرية (SBB) و Deutsche Bahn في عام 1989. كما كان نظام "Routes" التابع لهيئة النقل في لندن، والذي يُعرف الآن باسم TfL ، والذي كان يُستخدم قبل تطوير المخطط الإلكتروني ويغطي جميع خدمات النقل العام في لندن، مثالاً آخر على مخطط رحلات OLTP المركزي، وقد تضمن قاعدة بيانات كبيرة للمعالم السياحية والوجهات الشهيرة في لندن.

أنظمة الجيل الثاني

في تسعينيات القرن الماضي، ومع ظهور الحواسيب الشخصية ذات الذاكرة وقوة المعالجة الكافية لتخطيط الرحلات (وهي عملية مكلفة نسبيًا من حيث متطلبات الذاكرة والمعالج)، طُوّرت أنظمة يمكن تثبيتها وتشغيلها على الحواسيب الصغيرة والحواسيب الشخصية. وقد طوّر إدوارد تولب، طالب علوم الحاسوب في جامعة أمستردام، أول نظام رقمي لتخطيط رحلات النقل العام على حاسوب صغير باستخدام حاسوب أتاري . [ 8 ] ثمّ عُيّن من قِبل السكك الحديدية الهولندية لبناء نظام رقمي لتخطيط رحلات القطارات. وفي عام 1990، بِيعَ أول نظام رقمي لتخطيط الرحلات للسكك الحديدية الهولندية (على قرص مرن) ليتم تثبيته على الحواسيب الشخصية والحواسيب للاستخدام دون اتصال بالإنترنت. [ 9 ] ونُشرت مبادئ برنامجه في ورقة بحثية لإحدى الجامعات الهولندية عام 1991. [ 10 ] وسرعان ما توسّع نطاق استخدامه ليشمل جميع وسائل النقل العام في هولندا.

كان هانز-جاكوب توبلر في سويسرا رائدًا آخر في هذا المجال. وكان منتجه "فيناجور" ، الذي يعمل بنظامي التشغيل PC DOS و MS-DOS، أول جدول مواعيد إلكتروني في سويسرا . وقد بيعت النسخة الأولى المنشورة للفترة 1989/1990. [ 11 ] [ 12 ] [ 13 ] وسرعان ما حذت دول أوروبية أخرى حذوها بإصدار برامج تخطيط رحلات خاصة بها.

ومن التطورات الأخرى لهذا الاتجاه نشر مخططات الرحلات على منصات أصغر حجماً مثل الأجهزة المحمولة، حيث تم إطلاق نسخة Windows CE من برنامج Hafas في عام 1998، مما أدى إلى ضغط التطبيق وجدول مواعيد السكك الحديدية بالكامل لشركة Deutsche Bahn إلى ستة ميغابايت وتشغيله كتطبيق مستقل.

الأنظمة المبكرة القائمة على الإنترنت

أتاح تطور الإنترنت إضافة واجهات مستخدم قائمة على لغة HTML لتمكين عامة الناس من الاستعلام المباشر عن أنظمة تخطيط الرحلات. وفي عام 1995، أُطلقت واجهة ويب تجريبية لنظام HaFAs، باعتباره نظام تخطيط الرحلات الرسمي لشركة السكك الحديدية الألمانية (Deutsche Bahn) ، وتطورت بمرور الوقت لتصبح الموقع الإلكتروني الرئيسي للشركة. وفي عام 2001، أطلقت هيئة النقل في لندن أول نظام تخطيط رحلات متعدد الوسائط واسع النطاق في العالم لمدينة عالمية، يغطي جميع وسائل النقل في لندن بالإضافة إلى خطوط السكك الحديدية المؤدية إليها؛ وقد استخدم هذا النظام محركًا لتخطيط الرحلات مقدمًا من شركةبعد محاولات سابقة في أواخر التسعينيات لإضافة واجهة ويب إلى نظام تخطيط الرحلات الداخلي الخاص بهيئة النقل في لندن (TfL) على الحاسوب المركزي، والتي باءت بالفشل، أطلقت شركة Mentz GmbH في ميونيخ نظامًا لتخطيط الرحلات عبر الإنترنت. يجب أن تتحمل أنظمة تخطيط الرحلات عبر الإنترنت لشبكات النقل الرئيسية، مثل السكك الحديدية الوطنية والمدن الكبرى، معدلات استعلام عالية جدًا، وبالتالي تتطلب بنى برمجية مُحسّنة لاستيعاب هذا الحجم من البيانات. في عام 2001، أطلقت شركة Kizoom Ltd الناشئة في لندن أول نظام لتخطيط الرحلات عبر الهاتف المحمول لمنطقة حضرية كبيرة، وهو عبارة عن واجهة WAP للندن باستخدام محرك Mentz. كما أطلقت الشركة نفسها أول نظام لتخطيط رحلات السكك الحديدية في المملكة المتحدة عبر الإنترنت عبر الهاتف المحمول في عام 2000، كخدمة WAP أيضًا، تلتها خدمة الرسائل النصية القصيرة (SMS). ابتداءً من عام 2000، وفرت خدمة Traveline [ 14 ] تخطيطًا إقليميًا متعدد الوسائط للرحلات في جميع أنحاء المملكة المتحدة، باستخدام الحافلات والقطارات. وفي عام 2003، أطلقت هيئة الاستعلامات الوطنية للسكك الحديدية في المملكة المتحدة نظامًا لتخطيط الرحلات عبر الإنترنت لسكك حديد المملكة المتحدة .

كانت برامج تخطيط رحلات النقل العام المبكرة تتطلب عادةً تحديد محطة أو موقف للوصول إلى الوجهة النهائية. كما دعمت بعضها إدخال اسم معلم سياحي أو وجهات سياحية شهيرة أخرى من خلال الاحتفاظ بجدول لأقرب محطة إلى الوجهة. لاحقًا، تم تطوير هذه البرامج لتشمل إمكانية إضافة العناوين أو الإحداثيات لتوفير تخطيط دقيق للرحلات من نقطة إلى أخرى.

كان من العوامل الحاسمة لتطوير تخطيط الرحلات متعدد الوسائط على نطاق واسع في أواخر التسعينيات وأوائل الألفية الجديدة، تطوير معايير متوازية لترميز بيانات التوقفات والجداول الزمنية من العديد من المشغلين المختلفين، وإنشاء آليات عمل لتجميع البيانات وتوزيعها بشكل منتظم. ويُعدّ هذا الأمر أكثر صعوبة بالنسبة لوسائل النقل مثل الحافلات، حيث يوجد عادةً عدد كبير من المشغلين الصغار، مقارنةً بالسكك الحديدية، التي تضم عادةً عددًا قليلاً من المشغلين الكبار الذين لديهم بالفعل نماذج وعمليات تبادل بيانات جاهزة لتشغيل شبكاتهم. وفي أوروبا، التي تمتلك شبكة نقل عام كثيفة ومتطورة، تم تطوير نموذج CEN Transmodel المرجعي للنقل العام لدعم عملية إنشاء وتنسيق نماذج قياسية على الصعيدين الوطني والدولي.

مخططات الرحلات الموزعة

في العقد الأول من القرن الحادي والعشرين، طورت العديد من المشاريع الكبرى بنى تخطيط الرحلات الموزعة للسماح بدمج مخططي الرحلات المنفصلين، كل منهم يغطي منطقة محددة، لإنشاء محرك مركب يغطي مساحة كبيرة جدًا.

  • أطلقت وزارة النقل البريطانية بوابة النقل المباشر في المملكة المتحدة عام 2004، مستخدمةً بروتوكول JourneyWeb لربط ثمانية محركات إقليمية منفصلة تغطي بيانات من 140 هيئة نقل محلية في إنجلترا واسكتلندا وويلز، في محرك موحد. وقد دمجت البوابة مخططي النقل البري والعام، مما أتاح مقارنة بين وسائل النقل المختلفة من حيث أوقات السفر، وانبعاثات ثاني أكسيد الكربون ، وغيرها.
  • قام مشروع Delfi الألماني [ 15 ] بتطوير بنية تخطيط رحلات موزعة تستخدم لتوحيد المخططين الإقليميين الألمان، وقد تم إطلاقها كنموذج أولي في عام 2004. تم تطوير الواجهة بشكل أكبر من قبل مشروع TRIAS الألماني وأدى إلى تطوير معيار CEN [[ [ 16 ] |Open API for distributed journey planning']] (CEN/TS 17118:2017) الذي تم نشره في عام 2017 لتوفير واجهة قياسية لمخططي الرحلات، تتضمن ميزات من JourneyWeb وEU-Spirit وتستفيد من إطار عمل بروتوكول SIRI ونموذج Transmodel المرجعي .
  • قام مشروع EU Spirit الأوروبي [ 17 ] بتطوير أداة تخطيط رحلات طويلة المدى بين عدد من المناطق الأوروبية المختلفة

أنظمة الإنترنت من الجيل الثاني

أثبتت تطبيقات تخطيط رحلات النقل العام شعبيتها الهائلة (فعلى سبيل المثال، بحلول عام 2005، كانت شركة السكك الحديدية الألمانية "دويتشه بان" تتلقى 2.8 مليون طلب يوميًا [ 7 ] ، وتُعد مواقع تخطيط الرحلات من بين أكثر مواقع المعلومات زيارةً في كل دولة تتوفر فيها هذه التطبيقات). وقد زادت إمكانية شراء تذاكر السفر للرحلات التي تم العثور عليها من فائدة هذه المواقع وشعبيتها؛ حيث قدمت التطبيقات المبكرة، مثل "ترين لاين" في المملكة المتحدة، خدمة توصيل التذاكر عبر البريد؛ وقد تم استكمال ذلك في معظم الدول الأوروبية بطرق الطباعة الذاتية والتنفيذ عبر الهاتف المحمول. وتُشكل تطبيقات تخطيط الرحلات عبر الإنترنت الآن قناة مبيعات رئيسية لمعظم شركات النقل بالسكك الحديدية والنقل الجوي.

بدأت جوجل بإضافة إمكانيات تخطيط الرحلات إلى مجموعة منتجاتها مع إصدار من خدمة جوجل ترانزيت عام ٢٠٠٥، والتي غطت الرحلات في منطقة بورتلاند ، كما وصفتها مديرة وكالة ترايمت [ ١٨ ] بيبانا ماكهيو. أدى ذلك إلى تطوير مواصفات التغذية العامة لبيانات النقل العام (GTFS)، وهي صيغة لجمع بيانات النقل العام لاستخدامها في أدوات تخطيط الرحلات، والتي كان لها تأثير كبير في تطوير منظومة تغذية بيانات النقل العام التي تغطي العديد من البلدان. ​​وقد سمح اعتماد GTFS بنجاح كصيغة إخراج متاحة من قبل شركات النقل الكبرى في العديد من البلدان لجوجل بتوسيع نطاق تغطية أدوات تخطيط الرحلات لتشمل مناطق أكثر حول العالم. تم دمج إمكانيات تخطيط الرحلات في جوجل ترانزيت ضمن منتج خرائط جوجل عام ٢٠١٢.

شهدت محركات تخطيط الرحلات تطورًا ملحوظًا، حيث تم دمج بيانات الوقت الفعلي، ما يسمح بأخذ التأخيرات والاضطرابات الحالية في الحسبان عند وضع خطط الرحلات المستقبلية. وقد أضافت هيئة الاستعلامات الوطنية للسكك الحديدية في المملكة المتحدة بيانات الوقت الفعلي إلى نظام تخطيط رحلاتها بالسكك الحديدية عام ٢٠٠٧. كما كان لدمج أنواع أخرى من البيانات في نتائج تخطيط الرحلات أهمية بالغة، مثل إشعارات الاضطرابات، ومستويات الازدحام، وتكاليف انبعاثات ثاني أكسيد الكربون ، وغيرها. وتتمتع أنظمة تخطيط الرحلات في بعض المدن الكبرى، مثل نظام هيئة النقل في لندن، بالقدرة على تعليق عمل محطات محددة وخطوط كاملة بشكل ديناميكي، بحيث يتم إعداد خطط رحلات معدلة أثناء الاضطرابات الكبيرة، مع استبعاد الأجزاء غير المتاحة من الشبكة. ومن التطورات الأخرى إضافة بيانات إمكانية الوصول، وقدرة الخوارزميات على تحسين الخطط لمراعاة متطلبات ذوي الإعاقات المختلفة، مثل مستخدمي الكراسي المتحركة.

استعدادًا لدورة الألعاب الأولمبية لندن 2012، تم تطوير نظام تخطيط رحلات محسّن يسمح بتعديل نتائج الرحلات المقترحة بما يتناسب مع السعة المتاحة على مختلف الطرق، وتوزيع حركة المرور على الطرق الأقل ازدحامًا. ومن الابتكارات الأخرى، وضع نموذج تفصيلي لجميع مسارات الوصول إلى جميع المواقع الأولمبية والخروج منها (من محطة النقل العام إلى مدخل كل صالة)، مع مراعاة أوقات الانتظار المتوقعة والفعلية، وذلك لإتاحة الوقت لإجراءات التفتيش الأمني ​​وغيرها من التأخيرات عند حساب أوقات السفر الموصى بها.

تم إطلاق مبادرة لتطوير مخطط رحلات مفتوح المصدر، OpenTripPlanner، [ 19 ] من قبل وكالة النقل TriMet في بورتلاند، أوريغون في عام 2009 وتم تطويرها بمشاركة الوكالات والمشغلين في الولايات المتحدة وأوروبا؛ الإصدار الكامل 1.0 الذي تم إصداره في سبتمبر 2016، يجعل من الممكن لوكالات النقل والمشغلين الأصغر حجمًا توفير تخطيط الرحلات دون دفع رسوم ترخيص الملكية.

اعتبارات خاصة بالوضع

مسارات النقل العام

مخطط مسارات النقل العام هو أداة لتخطيط الرحلات متعددة الوسائط ، يُمكن الوصول إليها عادةً عبر الإنترنت، وتوفر معلومات حول خدمات النقل العام المتاحة . يطلب التطبيق من المستخدم إدخال نقطة الانطلاق والوجهة، ثم يستخدم خوارزميات لإيجاد مسار مناسب بينهما باستخدام خدمات النقل العام. يُمكن تحديد وقت السفر إما بوقت المغادرة أو الوصول، كما يُمكن تحديد تفضيلات أخرى للمسار.

يدعم مخطط الرحلات متعدد الوسائط الرحلات متعددة الوسائط ، أي استخدام أكثر من وسيلة نقل واحدة ، مثل ركوب الدراجات، والنقل السريع ، والحافلات ، والعبارات ، وما إلى ذلك. تدعم العديد من مخططات المسارات التخطيط من الباب إلى الباب، بينما تعمل مخططات أخرى فقط بين المحطات على شبكة النقل ، مثل المحطات أو المطارات أو مواقف الحافلات .

في تخطيط مسارات النقل العام، يتقيد نظام تخطيط الرحلات بأوقات الوصول والمغادرة. وقد يدعم أيضًا معايير تحسين مختلفة، مثل أسرع مسار، وأقل عدد من التغييرات، وأكثرها سهولة في الوصول . عادةً ما يتم التحسين حسب السعر ( الأرخص، والأكثر مرونة في الأجرة ، إلخ) بواسطة خوارزمية أو محرك منفصل، مع العلم أن أنظمة تخطيط الرحلات التي تعرض أسعار الرحلات التي تجدها قد توفر أيضًا إمكانية فرز أو تصفية النتائج حسب السعر ونوع المنتج. أما بالنسبة لتخطيط رحلات السكك الحديدية والطائرات لمسافات طويلة، حيث يُعد السعر عاملاً هامًا في تحسين الأسعار، فقد تقترح أنظمة تخطيط الرحلات أرخص التواريخ للسفر للعملاء الذين يتمتعون بمرونة في وقت السفر.

توجيه السيارة

تُجرى عملية تخطيط مسارات الطرق أحيانًا بواسطة نظام فرعي منفصل ضمن مُخطط الرحلات، وقد يأخذ هذا النظام في الاعتبار حسابات الرحلات أحادية النمط، بالإضافة إلى سيناريوهات النقل متعدد الوسائط (مثل مواقف السيارات والحافلات ، ومحطات التوقف ، وما إلى ذلك). تشمل التحسينات النموذجية لتوجيه السيارات أقصر مسار ، وأسرع مسار ، وأرخص مسار ، مع مراعاة قيود نقاط التوقف المحددة. يُشكل ازدياد استخدام السيارات الكهربائية تحديات جديدة لتخطيط المسارات، مثل محدودية البنية التحتية للشحن، ومحدودية مدى القيادة، وطول مدة الشحن، مما يستدعي مراعاة هذه العوامل وإتاحة المجال للتحسين. [ 20 ] يمكن لبعض مُخططات الرحلات المتقدمة مراعاة متوسط ​​أوقات الرحلات على أجزاء الطرق، أو حتى متوسط ​​أوقات الرحلات المتوقعة في الوقت الفعلي على أجزاء الطرق.

توجيه المشاة

من الناحية المثالية، سيوفر مخطط الرحلات مسارًا مفصلاً لوصول المشاة إلى المواقف والمحطات ونقاط الاهتمام وما إلى ذلك. وسيشمل ذلك خيارات لمراعاة متطلبات الوصول لأنواع مختلفة من المستخدمين، على سبيل المثال؛ "بدون سلالم"، "إمكانية الوصول بالكراسي المتحركة"، "بدون مصاعد"، وما إلى ذلك.

مسارات الدراجات

يمكن لبعض أنظمة تخطيط الرحلات حساب مسارات الدراجات، [ 21 ] ودمج جميع المسارات التي يمكن الوصول إليها بالدراجة وغالبًا ما تتضمن معلومات إضافية مثل التضاريس وحركة المرور والبنية التحتية للدراجات على الطرق، وما إلى ذلك. تفترض هذه الأنظمة، أو تسمح للمستخدم بتحديد، تفضيلات الطرق الهادئة أو الآمنة، والحد الأدنى من تغيير الارتفاع، ومسارات الدراجات ، وما إلى ذلك.

متطلبات البيانات

تعتمد برامج تخطيط الرحلات على أنواع مختلفة من البيانات، وتُحدّ جودة هذه البيانات ومدى شموليتها من قدراتها. بعض هذه البرامج يدمج أنواعًا متعددة من البيانات من مصادر عديدة، بينما قد يقتصر عمل البعض الآخر على نمط واحد فقط، مثل مسارات الرحلات الجوية بين المطارات، أو باستخدام العناوين وشبكة الطرق فقط لتوجيهات القيادة.

البيانات السياقية

بيانات نقاط الاهتمام

لا يسافر الركاب لأنهم يرغبون في الوصول إلى محطة أو موقف معين، بل لأنهم يرغبون في زيارة وجهة معينة، مثل ملعب رياضي، أو معلم سياحي، أو مركز تسوق، أو حديقة، أو محكمة، وما إلى ذلك. تتيح العديد من تطبيقات تخطيط الرحلات للمستخدمين البحث عن هذه "الوجهات المهمة"، إما بالاسم أو حسب الفئة ( متحف، ملعب، سجن، إلخ). يمكن الحصول على مجموعات بيانات للوجهات الشائعة، مُسمّاة ومُرمّزة جغرافيًا ومُصنّفة بشكل منهجي، من مصادر تجارية، مثل مجموعة بيانات PointX البريطانية [ 22 ] ، أو من مجموعات بيانات مفتوحة المصدر مثل OpenStreetMap . لطالما امتلكت شركات النقل الكبرى، مثل هيئة النقل في لندن أو السكك الحديدية الوطنية ، مجموعات بيانات متطورة من هذا النوع لاستخدامها في مراكز خدمة العملاء، إلى جانب معلومات عن الروابط بأقرب المواقف. بالنسبة للوجهات المهمة التي تغطي مساحة واسعة، مثل الحدائق أو المنازل الريفية أو الملاعب، يُعدّ الترميز الجغرافي الدقيق للمداخل أمرًا بالغ الأهمية.

بيانات الدليل الجغرافي

يمكن تحسين واجهات المستخدم لتخطيط الرحلات من خلال دمج بيانات الدليل الجغرافي . ويمكن ربط هذه البيانات بمحطات التوقف لتسهيل العثور عليها، خاصةً لأغراض التوضيح؛ فهناك 33 مدينة تحمل اسم نيوبورت في الولايات المتحدة و14 مدينة في المملكة المتحدة، ويمكن استخدام الدليل الجغرافي للتمييز بينها، وفي بعض الحالات لتوضيح علاقة محطات النقل بالمدن والمراكز الحضرية التي يرغب الركاب في الوصول إليها، فعلى سبيل المثال، مطار واحد فقط من مطارات لندن الخمسة تقريبًا يقع فعليًا داخل لندن. وتأتي البيانات اللازمة لهذا الغرض عادةً من طبقات إضافية في مجموعة بيانات الخرائط، مثل تلك التي توفرها شركات مثل Esri و Ordnance Survey و Navtech ، أو من مجموعات بيانات محددة مثل الدليل الجغرافي الوطني لوسائل النقل العام في المملكة المتحدة .

بيانات الطرق

بيانات شبكة الطرق

تستخدم برامج تخطيط الرحلات البرية، والتي تُعرف أحيانًا ببرامج تخطيط المسارات، بيانات شبكة الشوارع والأرصفة لحساب المسار بالاعتماد فقط على اتصال الشبكة (أي أن الرحلات يمكن أن تتم في أي وقت ودون التقيد بجدول زمني). يمكن الحصول على هذه البيانات من مجموعة بيانات واحدة أو أكثر، سواء كانت عامة أو تجارية أو من مصادر جماعية، مثل TIGER أو Esri أو OpenStreetMap . تُعد هذه البيانات أساسية لحساب مسارات الوصول إلى محطات النقل العام، ولحساب الرحلات البرية بحد ذاتها. يتمثل التمثيل الأساسي في رسم بياني للعقد والحواف (أي النقاط والروابط). يمكن إضافة تعليقات توضيحية إلى البيانات للمساعدة في تخطيط الرحلات لوسائل النقل المختلفة.

  • يمكن تصنيف بيانات الطرق حسب نوع الطريق (طريق سريع، طريق رئيسي، طريق فرعي، مسار، إلخ)، وقيود الانعطاف، وقيود السرعة، وما إلى ذلك، بالإضافة إلى متوسط ​​أوقات السفر في أوقات مختلفة من اليوم في أنواع مختلفة من الأيام ( أيام الأسبوع، عطلة نهاية الأسبوع، العطلات الرسمية، إلخ)، بحيث يمكن تقديم تنبؤات دقيقة لأوقات السفر
  • يمكن إضافة تعليقات توضيحية إلى بيانات الطرق والمسارات الخاصة بالدراجات، تتضمن خصائص مثل رقم مسار الدراجات، ومستويات حركة المرور، والسطح، والإضاءة، وما إلى ذلك، والتي تؤثر على سهولة استخدامها من قبل راكبي الدراجات.
  • يمكن إضافة خصائص إمكانية الوصول إلى بيانات مسارات المشاة مثل السلالم والمصاعد وإمكانية الوصول بالكراسي المتحركة والمنحدرات وما إلى ذلك، وكذلك مؤشرات السلامة (مثل الإضاءة وكاميرات المراقبة ونقاط المساعدة) بحيث يمكن حساب خطط الرحلات المقيدة بإمكانية الوصول.

بيانات آنية للطرق

تأخذ برامج تخطيط الرحلات البرية المتقدمة في الاعتبار حالة الشبكة في الوقت الفعلي. وتستخدم نوعين رئيسيين من البيانات للقيام بذلك، يتم الحصول عليهما من خدمات بيانات الطرق باستخدام واجهات مثل Datex II أو UTMC .

  • بيانات الوضع، التي تصف الحوادث والأحداث وأعمال الطرق المخطط لها بشكل منظم يمكن ربطه بالشبكة؛ يتم استخدام هذا لتزيين خطط الرحلات وخرائط الطرق لإظهار الاختناقات الحالية ومواقع الحوادث.
  • بيانات تدفق حركة المرور على الروابط، والتي تعطي قياسًا كميًا للتدفق الحالي على كل رابط من روابط الشبكة التي تتم مراقبتها؛ ويمكن استخدام ذلك لأخذ الظروف الحالية الفعلية في الاعتبار عند حساب أوقات الرحلات المتوقعة.

بيانات النقل العام

لكي تعمل برامج تخطيط مسارات النقل العام بكفاءة، يجب تحديث بيانات جداول النقل باستمرار. ولتسهيل تبادل البيانات والتوافق بين مختلف برامج تخطيط الرحلات، ظهرت عدة تنسيقات بيانات قياسية.

تم تطوير مواصفات التغذية العامة للنقل العام في عام 2006، [ 18 ] وتستخدم الآن من قبل مئات من وكالات النقل حول العالم.

في الاتحاد الأوروبي، يلتزم جميع مشغلي خدمات النقل العام للركاب بتوفير المعلومات وفقًا لنموذج تبادل بيانات جداول مواعيد السكك الحديدية في الاتحاد الأوروبي. [ 23 ] [ 24 ] [ 25 ] وتوجد معايير تبادل مماثلة في أجزاء أخرى من العالم. [ 26 ]

بيانات الإيقاف

يُعدّ موقع نقاط الوصول إلى وسائل النقل العام، مثل مواقف الحافلات والترام والقطارات والمحطات والمطارات وموانئ العبّارات، وتحديد هويتها، أمرًا أساسيًا لتخطيط الرحلات، وتُمثّل بيانات هذه النقاط طبقةً جوهريةً في بنية بيانات النقل. ولدمج هذه النقاط مع عمليات البحث المكاني ومحركات توجيه الطرق، يتم ترميزها جغرافيًا . ولدمجها مع الجداول الزمنية والمسارات، تُمنح مُعرّفًا فريدًا ضمن شبكة النقل. ولتسهيل التعرّف عليها من قِبل الركاب، تُمنح أسماءً رسمية، وقد يكون لها أيضًا رمز مختصر عام (مثل رموز IATA المكونة من ثلاثة أحرف للمطارات) لاستخدامه في واجهات المستخدم. تاريخيًا، كان مُشغّلو النقل المختلفون يستخدمون في كثير من الأحيان مُعرّفات مُختلفة لنفس النقطة، ولم تكن أرقام النقاط فريدة داخل الدولة أو حتى المنطقة. تُوفّر أنظمة إدارة بيانات النقاط، مثل مجموعة رموز مواقع المحطات التابعة للاتحاد الدولي للسكك الحديدية (UIC) أو نظام NaPTAN (نقطة الوصول الوطنية للنقل العام) في المملكة المتحدة لأرقام النقاط، وسيلةً لضمان فرادة الأرقام ووصف النقاط بشكل كامل، مما يُسهّل بشكل كبير دمج البيانات. تتضمن تنسيقات تبادل الجداول الزمنية، مثل GTFS أو TransXChange أو NeTEx، بيانات التوقف في تنسيقاتها، كما تسمح مجموعات البيانات المكانية مثل OpenStreetMap بتحديد المواقع الجغرافية لمعرفات التوقف.

بيانات طوبولوجيا شبكة النقل العام

بالنسبة لشبكات النقل العام ذات التردد العالي جدًا، مثل مترو الأنفاق وخدمات الحافلات داخل المدن، يمكن استخدام بنية الشبكة لتخطيط المسارات، مع افتراض متوسط ​​الفاصل الزمني بدلًا من أوقات المغادرة المحددة. كما تُعد بيانات مسارات القطارات والحافلات مفيدة لعرض النتائج بصريًا، على سبيل المثال، لرسم مسار قطار على خريطة. عادةً ما تُضمّن هيئات رسم الخرائط الوطنية، مثل هيئة المساحة البريطانية ، طبقة النقل في مجموعات بياناتها، ويتضمن إطار عمل INSPIRE الأوروبي روابط البنية التحتية للنقل العام في مجموعة بياناته الرقمية الاستراتيجية. يسمح تنسيق CEN NeTEx بتبادل كلٍ من الطبقة المادية (مثل روابط البنية التحتية للطرق وخطوط السكك الحديدية) والطبقة المنطقية (مثل الروابط بين نقاط التوقف المجدولة على خط معين) للبنية التحتية للنقل.

في المملكة المتحدة، يُعدّ نظام تخطيط الرحلات عبر الإنترنت (OJP) المحرك الذي تستخدمه شركة السكك الحديدية الوطنية لتخطيط المسارات وحساب الأجرة والتحقق من توافر التذاكر. ويستمدّ OJP معلومات المسارات من محرك تخطيط شركة سيلفر ريل المعروف باسم نظام معلومات النقل المتكامل للركاب (IPTIS). يوفر موقع السكك الحديدية الوطنية الإلكتروني معلومات حول كيفية وصول الشركات إلى هذه البيانات مباشرةً عبر ملفات XML لتغذية البيانات عبر الإنترنت. [ 27 ] مع ذلك، تم إيقاف تشغيل OJP في عام 2023 لصالح نظام تخطيط رحلات جديد مُدمج حاليًا في موقع nationalrail.co.uk.

جداول مواعيد النقل العام

يستخدم مخططو الرحلات بيانات جداول النقل العام لتحديد الرحلات المتاحة في أوقات محددة. تاريخيًا، كانت بيانات السكك الحديدية متاحة على نطاق واسع بتنسيقات وطنية، كما تتوفر بيانات الحافلات ووسائل النقل الأخرى في العديد من البلدان بتنسيقات وطنية مثل VDV 452 (ألمانيا)، و TransXChange (المملكة المتحدة)، وNeptune (فرنسا). وتتزايد أيضًا إمكانية الحصول على بيانات الجداول بتنسيقات دولية مثل GTFS و NeTEx . ولإتاحة عرض مسار على خريطة، يسمح GTFS بتحديد شكل تخطيطي بسيط؛ بينما تسمح المعايير القائمة على Transmodel، مثل CEN NeTEx و TransXChange ، بتمثيل أكثر تفصيلًا يمكنه التعرف على الروابط المكونة وتمييز عدة طبقات دلالية مختلفة. [ 1 ]

معلومات التنبؤ في الوقت الفعلي لوسائل النقل العام

قد تتمكن أنظمة تخطيط الرحلات من دمج المعلومات الآنية في قواعد بياناتها، وأخذها في الاعتبار عند اختيار المسارات المثلى للسفر في المستقبل القريب. تراقب أنظمة تحديد مواقع المركبات الآلية (AVL) [ 2 ] مواقع المركبات باستخدام أنظمة تحديد المواقع العالمية (GPS) ، ويمكنها نقل المعلومات الآنية والتنبؤية إلى نظام تخطيط الرحلات. [ 1 ] يمكن لنظام تخطيط الرحلات استخدام واجهة آنية، مثل واجهة خدمة CEN للمعلومات الآنية، للحصول على هذه البيانات.

معلومات عن الوضع

الموقف هو تمثيل برمجي لحادثة أو حدث يؤثر أو من المحتمل أن يؤثر على شبكة النقل. يمكن لمخطط الرحلات دمج معلومات الموقف واستخدامها لمراجعة حسابات تخطيط الرحلات وإضافة تعليقات توضيحية إلى استجاباته لإعلام المستخدمين من خلال النصوص والخرائط. عادةً ما يستخدم مخطط الرحلات واجهة قياسية مثل SIRI أو TPEG أو Datex II للحصول على معلومات الموقف.

يتم تسجيل الحوادث من خلال نظام تسجيل الحوادث (ICS) بواسطة جهات تشغيلية ومعنية مختلفة، مثل غرف التحكم الخاصة بشركات النقل، أو محطات البث، أو خدمات الطوارئ. ويمكن دمج المعلومات النصية والصورية مع نتائج الرحلة. كما يمكن إدراج الحوادث الأخيرة ضمن مسار الرحلة، بالإضافة إلى عرضها على خريطة تفاعلية.

تكنولوجيا

تستخدم أنظمة تخطيط الرحلات عادةً تمثيلاً فعالاً للشبكة والجدول الزمني في الذاكرة، مما يسمح بالبحث السريع عن عدد كبير من المسارات. كما يمكن استخدام استعلامات قواعد البيانات عندما يكون عدد العقد اللازمة لحساب الرحلة قليلاً، وللوصول إلى المعلومات الإضافية المتعلقة بها. قد يحتوي محرك واحد على شبكة النقل بأكملها وجداولها الزمنية، أو قد يسمح بالحساب الموزع للرحلات باستخدام بروتوكول تخطيط رحلات موزع مثل JourneyWeb أو بروتوكول Delfi. ويمكن الوصول إلى محرك تخطيط الرحلات من خلال واجهات أمامية مختلفة، باستخدام بروتوكول برمجي أو واجهة برمجة تطبيقات متخصصة في استعلامات الرحلات، لتوفير واجهة مستخدم على أنواع مختلفة من الأجهزة.

تطورت محركات تخطيط الرحلات بالتوازي مع تطوير معايير البيانات لتمثيل محطات التوقف والمسارات والجداول الزمنية للشبكة، مثل TransXChange و NaPTAN و Transmodel و GTFS، والتي تضمن تكامل هذه العناصر. تُعد خوارزميات تخطيط الرحلات مثالًا كلاسيكيًا على مشاكل نظرية التعقيد الحسابي . تتضمن التطبيقات العملية مفاضلة بين الموارد الحسابية، من حيث الدقة واكتمال الإجابة والوقت اللازم للحساب. [ 4 ]

تُعدّ مشكلة تخطيط المسارات الفرعية أسهل حلاً [ 28 ] لأنها تتطلب عادةً بيانات أقل وقيوداً أقل. مع ذلك، ومع تطور "جداول مواعيد الطرق"، التي تربط أوقات الرحلات المختلفة بوصلات الطرق في أوقات مختلفة من اليوم، أصبح وقت السفر ذا أهمية متزايدة لمخططي المسارات أيضاً.

الخوارزميات

تستخدم أنظمة تخطيط الرحلات خوارزمية توجيه للبحث في رسم بياني يمثل شبكة النقل. في أبسط الحالات، حيث يكون التوجيه مستقلاً عن الوقت، يستخدم الرسم البياني حوافًا (موجهة) لتمثيل أجزاء الشوارع/المسارات، وعُقدًا لتمثيل التقاطعات . يمكن إنجاز التوجيه على مثل هذا الرسم البياني بكفاءة باستخدام أي من خوارزميات التوجيه العديدة، مثل خوارزمية ديكسترا ، وخوارزمية A* ، وخوارزمية فلويد-وارشال ، وخوارزمية جونسون . [ 29 ] قد تُربط أوزان مختلفة، مثل المسافة أو التكلفة أو إمكانية الوصول، بكل حافة، وأحيانًا بالعُقد.

عند تضمين السمات المعتمدة على الوقت مثل النقل العام، هناك عدة طرق مقترحة لتمثيل شبكة النقل كرسم بياني ويمكن استخدام خوارزميات مختلفة مثل RAPTOR [ 30 ].

مخطط الرحلات الآلي

تُنشئ برامج تخطيط الرحلات الآلية مسار رحلتك تلقائيًا بناءً على المعلومات التي تُقدمها. إحدى الطرق هي إدخال الوجهة المطلوبة، وتواريخ رحلتك، واهتماماتك، وسيتم إنشاء الخطة في غضون دقائق. طريقة أخرى هي تقديم المعلومات اللازمة عن طريق إعادة توجيه رسائل تأكيد الحجز من شركات الطيران والفنادق وشركات تأجير السيارات. [ 31 ]

مخطط رحلات مخصص

باستخدام أداة تخطيط الرحلات المخصصة، يُنشئ المستخدم مسار رحلته الخاص باختيار الأنشطة المناسبة من قاعدة بيانات. بعض هذه المواقع، مثل Triphobo.com، توفر قواعد بيانات جاهزة لأماكن الجذب السياحي، بينما يعتمد البعض الآخر على المحتوى الذي يُنشئه المستخدمون . وقد طورت العديد من تطبيقات تخطيط الرحلات للهواتف المحمولة، مثل CoMaps ، خطط مسارات من خرائط مُنزّلة من OpenStreetMap ، لاستخدامها دون اتصال بالإنترنت.

في عام ٢٠١٧، أطلقت جوجل تطبيقًا للهواتف المحمولة باسم "جوجل تريبس". [ ٣٢ ] تشهد الشركات الناشئة المتخصصة في تخطيط الرحلات المخصصة اهتمامًا متجددًا من المستثمرين مع ظهور علوم البيانات والذكاء الاصطناعي وتقنيات الصوت في عام ٢٠١٨. وقد تمكنت شركتا Lola.com ، وهي شركة ناشئة لتخطيط السفر تعتمد على الذكاء الاصطناعي، وHopper.com من جمع تمويل كبير لتطوير تطبيقات تخطيط الرحلات. [ ٣٣ ] [ ٣٤ ]

عند إضافة الحجوزات والمدفوعات إلى تطبيق تخطيط الرحلات عبر الهاتف المحمول، فإن النتيجة تعتبر التنقل كخدمة .

برامج تجارية

تستخدم العديد من شركات التوزيع والخدمات اللوجستية برامج تخطيط المسارات كجزء من أنظمة إدارة أساطيلها لتحسين الكفاءة التشغيلية. غالبًا ما تدمج هذه الأنظمة وظائف تتبع نظام تحديد المواقع العالمي (GPS) والاتصالات عن بُعد، مما يُمكّن موظفي التوزيع من مراقبة المركبات في الوقت الفعلي، وتحليل الأداء من خلال أدوات إعداد التقارير، وتعديل المسارات حسب الحاجة. تشمل الأهداف عادةً تقليل المسافة المقطوعة وفترات التوقف، وخفض استهلاك الوقود، وتحسين موثوقية التسليم.

انظر أيضاً

مراجع

  1. 1 2 3 لي، جينغ-كوان؛ تشو، كون؛ تشانغ، ليبينغ؛ تشانغ، وي-بين (2012-04-01). "نظام تخطيط رحلات متعدد الوسائط مع معلومات مرورية ونقل عام في الوقت الفعلي". مجلة أنظمة النقل الذكية . 16 (2): 60-69 . doi : 10.1080/15472450.2012.671708 . ISSN 1547-2450 . S2CID 33373852 .  
  2. 1 2 زوغرافوس، كونستانتينوس؛ سبيتاداكيس، فاسيليس؛ أندروتسوبولوس، كونستانتينوس (2008-12-01). "نظام معلومات الركاب المتكامل لتخطيط الرحلات متعددة الوسائط". سجل أبحاث النقل: مجلة مجلس أبحاث النقل . 2072 : 20-29 . doi : 10.3141/2072-03 . ISSN 0361-1981 . S2CID 109396014 .  
  3. ↑ "مثلث الدراجات | OpenTripPlanner" . GitHub . تم الاسترجاع في 11 مايو 2017 .
  4. 1 2 باست, حنا ; دلنج، دانيال؛ غولدبرغ، أندرو؛ مولر هانيمان، ماتياس؛ باجور، توماس. ساندرز، بيتر؛ فاغنر، دوروثيا؛ ويرنيك ، ريناتو ف. (2016/01/01). كليمان، لاسي. ساندرز، بيتر (محرران). هندسة الخوارزميات . ملاحظات محاضرة في علوم الكمبيوتر. سبرينغر الدولية للنشر. ص 19 – 80. أرخايف : 1504.05140 . دوى : 10.1007/978-3-319-49487-6_2 . رقم ISBN  9783319494869. S2CID 14384915 . 
  5. ↑ "مستشارو ترافيل تيكنيك - تكنولوجيا السفر والضيافة: تاريخ أنظمة التوزيع العالمية (GDS)" . Traveltecnik.com . تم الاطلاع عليه بتاريخ 25-09-2018 .
  6. ↑ "خطط لرحلتك واشترِ تذاكر القطار لجميع خطوط السكك الحديدية باستخدام مخطط الرحلات الوطني الخاص بنا. تحقق من مواعيد المغادرة والأسعار" . nationalrail.co.uk . تاريخ الوصول: 13 أغسطس 2025 .
  7. ١ ٢ "التاريخ — هاكون، شركة تخطيط هافاس، شركة بناء هياكل النقل TPS" . Hacon.de. مؤرشف من الأصل بتاريخ ٢٠١٨-٠٩-٢٥ . تم الاطلاع عليه بتاريخ ٢٠١٨-٠٩-٢٥ .
  8. ↑ ترو، 05/06/1998
  9. ↑ "175 عامًا من معلومات السفر، فصل:Wel of geen vervoer؟" (باللغة الهولندية). 9292.nl. 02/09/1992 . تم الاسترجاع 2018-09-25 .
  10. ↑ https://kinkrsoftware.nl/contrib/Artikel16b.2a/tulp.pdf ، تولب، إدوارد، البحث في شبكات الجدول الزمني ، proefschrift Vrije Universiteit أمستردام ، 1991
  11. ^ تاغس أنزيجر، 14 فبراير 2009، ص. 14، هانز جاكوب توبلر جيستوربن . المصدر: Argus Medienbeobachtung (من خلال archive.org) (ملف PDF؛ 70 كيلوبايت).
  12. ↑ الإسكندرية. مدخل فيناجور 1.02 صيف 1989 مؤرشف في 2014-12-31 في آلة Wayback .
  13. ^ Computerwoche: Schweiz: Fahrpläne im Videotex ، 22 سبتمبر 1989 (" Schon auf den Fahrplanwechsel in diesem Frühjahr war die PC-Version des schweizerischen Zugfahrplans von der Firma Finajour veröffentlicht worden. Inzwischen wurden Gut Tausend Exemplare zu einem) Stückpreis von hundert Franken verkauft »)
  14. ↑ "ترافيلاين" . Traveline.info . تم ​​الاطلاع عليه بتاريخ 25-09-2018 .
  15. ↑ "ما هو DELFI؟ | DELFI" (بالألمانية). Delfi.de . تم الاطلاع عليه بتاريخ 25-09-2018 .
  16. ↑ 278 WI 00278420 E-RS-170118-final3.pdf
  17. ↑ "EU-Spirit | شبكة معلومات السفر الأوروبية" . Eu-spirit.eu . تم الاطلاع عليه بتاريخ 25-09-2018 .
  18. 1 2 ماكهيو، بيبانا (2005-12-07). "ريادة معايير البيانات المفتوحة: قصة GTFS" . ما وراء الشفافية . تم الاسترجاع في 25-09-2018 .
  19. ^ "أوبن تريب بلانر" . Docs.opentripplanner.org. 2016-09-09 . تم الاسترجاع 2018-09-25 .
  20. ↑ "eDijkstra - تخطيط المسار الأمثل زمنيًا للمركبات الكهربائية" . ResearchGate . تم الاطلاع عليه بتاريخ 10-10-2022 .
  21. ↑ يون، جي وون؛ بينيلي، فابيو؛ كالابريزي، فرانشيسكو (2012). "سيتي رايد: مستشار تنبؤي لرحلات مشاركة الدراجات". المؤتمر الدولي الثالث عشر لمعهد مهندسي الكهرباء والإلكترونيات (IEEE) حول إدارة البيانات المتنقلة، 2012. الصفحات 306-311 . doi : 10.1109/MDM.2012.16 . ISBN  978-1-4673-1796-2. S2CID 16827996 . 
  22. ↑ مارتن ويب. "مرحباً" . بوينت إكس . تم الاسترجاع في 25-09-2018 .
  23. ↑ "NeTEx" . Netex-cen.eu. 2014-03-18 . تم الاطلاع عليه بتاريخ 2018-10-03 .
  24. ↑ برانوفيتش، إيرينا؛ فيسكوفيتش، سلافكو؛ ملادينوفيتش، سنيزانا؛ ميلينكوفيتش، سانجين؛ يانكوفيتش، سلادجانا (أكتوبر 2011). "بنية SOA للامتثال لتنسيق تبادل بيانات جداول مواعيد السكك الحديدية في الاتحاد الأوروبي". المؤتمر الدولي العاشر للاتصالات في خدمات البث الفضائي والكابلات الحديثة (TELSIKS) لعام 2011. المجلد 2. IEEE . الصفحات 630-631 . doi : 10.1109/TELSKS.2011.6143191 . ISBN   978-1-4577-2019-2. S2CID 32189828 . 
  25. ↑ "التبادل عبر الوطني لبيانات الجداول الزمنية ونظم المعلومات الجغرافية كأساس لخدمات النقل الذكية العابرة للحدود" . Gip.gv.at. مؤرشف من الأصل بتاريخ 3 أكتوبر 2018. تم الاطلاع عليه بتاريخ 3 أكتوبر 2018 .
  26. ↑ "بنية تبادل بيانات جداول النقل العام" . Google.nl . تم الاطلاع عليه بتاريخ 3 أكتوبر 2018 .
  27. ↑ "مخطط رحلات السكك الحديدية الوطنية عبر الإنترنت" . nationalrail.co.uk. 2024-07-05 . تم الاطلاع عليه بتاريخ 2024-07-05 .
  28. ^ دلنج ، دانيال. ساندرز، بيتر؛ شولتس، دومينيك؛ فاغنر ، دوروثيا (2009-01-01). “خوارزميات تخطيط المسار الهندسي”. في ليرنر، يورغن؛ فاغنر، دوروثيا؛ زفايج، كاثرينا أ. (محرران). خوارزميات الشبكات الكبيرة والمعقدة . ملاحظات محاضرة في علوم الكمبيوتر. سبرينغر برلين هايدلبرغ. ص 117 – 139. CiteSeerX 10.1.1.164.8916 . دوى : 10.1007/978-3-642-02094-0_7 . رقم ISBN   9783642020933.
  29. ↑ "وظائف التوجيه - دليل pgRouting (2.0.0)" . docs.pgrouting.org . تم الاطلاع عليه بتاريخ 13-05-2017 .
  30. ↑ ديلينغ، دانيال؛ باجور، توماس؛ ويرنيك، ريناتو ف. (30 أكتوبر 2014). "تخطيط مسارات النقل العام القائم على الجولات". علوم النقل . 49 (3): 591-604 . CiteSeerX 10.1.1.652.775 . doi : 10.1287/trsc.2014.0534 . ISSN 0041-1655 .  
  31. ↑ "جيل جديد من مواقع الويب لتخطيط السفر" . أخبار إن بي سي . 6 ديسمبر 2007. تاريخ الاسترجاع: 10 مارس 2019 .
  32. ↑ "جوجل تطلق مخطط سفر شخصي، جوجل تريبس" . 19 سبتمبر 2016.
  33. ↑ "لولا تحصل على 15 مليون دولار لتمويل تحديث التطبيق" . 2017-01-12.
  34. ↑ "شركة هوبر تجمع 100 مليون دولار إضافية لتطبيق السفر القائم على الذكاء الاصطناعي، والذي تبلغ قيمته الآن 780 مليون دولار" .