شماره ركورد كنفرانس :
5263
عنوان مقاله :
به كارگيري الگوريتم مارشال براي تطابق مسيرهاي وسايل نقليه ي عمومي بر روي نقشه ي شهري
پديدآورندگان :
موسوي خورشيدي فاطمه سادات mousavi.f1996@gmail.com گروه رياضي، دانشكده علوم، دانشگاه علم و فناوري مازندران , افشاري راد ماريا m.afsharirad@mazust.ac.ir گروه رياضي، دانشكده علوم، دانشگاه علم و فناوري مازندران
كليدواژه :
تطابق نقشه , مسير , خط سير , شبكه جاده اي
عنوان كنفرانس :
54 امين كنفرانس رياضي ايران
چكيده فارسي :
در اين مقاله، مسأله تطابق نقشه د مورد بررسي قرار گرفته است. در اين مسأله با در دست داشتن دنباله اي از نقاط كه ازطريق جي.پي.اس ثبت شده اند، به دنبال يافتن مسيري ازشبكه هستيم كه بيشترين انطباق را با دنباله ي مذكور داشته باشد. الگوريتم مارشال را براي حالتي از مسأله كه در يافتن مسيرهاي خطوط حمل و نقل عمومي و ثبت داده ها در سازمان هاي مرتبط موثر است، تغيير داده و نتايج را بر روي يك شبكه تصادفي گزارش نموده ايم.
