জিপিএস ট্র্যাকের সেট থেকে পরিসংখ্যানগতভাবে আসল রাস্তা গণনা করা হচ্ছে?


18

আমি দীর্ঘ দূরত্বের সাইক্লিং ক্লাবে অংশ নিয়েছি এবং আমরা আমাদের চালকদের কাছ থেকে নিয়মিত জিপিএস ডেটা সংগ্রহ করা শুরু করি।

আমার আগ্রহ একই রাস্তায় জমা হওয়া জিপিএস ডেটার উপর ভিত্তি করে ভবিষ্যতের ইভেন্টগুলির জন্য "আসল ট্র্যাজেক্টোরি" গণনা করা। মূলত, এর অর্থ কয়েকটি পূর্বনির্বাচিত ট্র্যাকগুলি একটি অ্যালগরিদমে পৌঁছে দেওয়া হবে, এবং অ্যালগরিদম একটি উপযুক্ত নমুনা হারে পয়েন্ট উত্পন্ন করবে (রাস্তার কার্ভের উপর নির্ভর করে একে অপরের থেকে উপযুক্ত দূরত্ব)। আমি টাইমস্ট্যাম্পগুলি বাতিল করব, কেবলমাত্র স্থানিক ট্র্যাকের তথ্য অ্যাকাউন্টে নিই।

আমি কোন অ্যালগরিদম / পরিসংখ্যান পদ্ধতি ব্যবহার করতে পারি? আমি কোনও জিআইএস প্যাকেজ ব্যবহার করি না এবং পাইথনে এটি বাস্তবায়নের পরিকল্পনা করছি।

নীচে, কয়েকটি নমুনা ট্র্যাজেক্টরি সেট:

এখানে চিত্র বর্ণনা লিখুন

এখানে চিত্র বর্ণনা লিখুন


আকর্ষণীয় প্রকল্প - আমি বেশ কয়েক বছর আগে লিখেছি একটি পরিদর্শন অ্যালগরিদমের সাথে বেশ অনুরূপ। যেহেতু আমি অলস, আমি কেবল কয়েকটি ইঙ্গিত দিতে পারি। সর্বাধিক গুরুত্বপূর্ণ কারণগুলি হ'ল ভ্রমণের দিকনির্দেশনা, সিগন্যালের গুণমান এবং আপনার গতিবেগ (যেমন আপনি যদি কেবল চারপাশে দাঁড়িয়ে থাকেন তবে এটি কোনও রাস্তা নয়)। প্রথম যে পয়েন্টগুলি যে খুব দূরে রয়েছে তা মুছে ফেলতে সেরা। তা ছাড়া, আমি একটি স্মুথিং অ্যালগরিদম (ডিপি চেষ্টা করে) প্রয়োগ করব তারপরে লাইনগুলি গড় করুন।
নাগেইটেক

ডিপি = ডায়নামিক প্রোগ্রামিং ঠিক? আজকের রাতের জন্য উইকিপিডিয়া আমাকে একটি দীর্ঘ হোমওয়ার্ক দেয় ... এখনকার জন্য ধন্যবাদ!
heltonbiker

একটি আকর্ষণীয়, সম্পর্কিত প্রশ্নটি হ'ল: gis.stackexchange.com/questions/42224/…
হেলটনবাইকার

কিছু সত্যিই, সত্যিকারের চেক করা আপনার জিপিএস সেটিংস - কিছু জিপিএস ইউনিট জিপিএস ডাটাবেসের নিকটতম রাস্তায় আপনার অবস্থান "স্ন্যাপ" করে, এমনকি সত্যিকারের রাস্তাটি 10 ​​+ মিটার পাশের হলেও।
সিম্বামাঙ্গু

@ সিম্বামাঙ্গু যে সত্যিই একটি খুব সুন্দর জিনিস হবে। আমি বিশ্বাস করি যে আমি আজ একটি অ্যান্ড্রয়েড ফোনে যে সফ্টওয়্যারটি ব্যবহার করছি সেটি নেই doesn't তবে যাইহোক, আমার বেশিরভাগ ট্র্যাকগুলি বিগত মাসগুলিতে অন্যান্য লোকেরা সংগ্রহ করেছিল। টিপ জন্য ধন্যবাদ!
হেলটনবাইকার

উত্তর:


11

ক্রিস ব্রান্সডন ২০০৮ এর জিওকমপুটেশন সম্মেলনে এই বিষয়ে একটি প্রবন্ধ দিয়েছেন - দেখুন http://www.geocomputation.org/2007/1B- অ্যালগোরিদম_এন্ড_আর্কিটেকচার 1/1B2.pdf

প্রবন্ধে তিনি কীভাবে প্রিন্সিপাল কার্ভ অ্যানালাইসিস প্রয়োগ করতে চান (হাস্টি এবং স্টুয়েজল 1989) এবং পদ্ধতিটির দৃust়তা কীভাবে বাড়ানো যায় সে সম্পর্কে কিছু পরামর্শ দিয়েছেন। আরও অনুসন্ধান ওসএম-মেকেরোডস নামে একটি ওএসএম সরঞ্জামের আলোচনার দিকে পরিচালিত করে যা আপনার সমস্যার সমাধান করতে পারে (বা কমপক্ষে আপনাকে শুরু করতে পারে)।


একবার দেখে নিন এবং শীঘ্রই কিছু প্রতিক্রিয়া জানান! আপাতত ধন্যবাদ!
হেলটনবাইকার

4
+1 ভাল রেফারেন্স। যদিও এটির জন্য কাজ করা দরকার, কারণ এটি জিপিএস ট্রেসগুলির সাথে একটি মৌলিক বিষয়টিকে উপেক্ষা করে: ত্রুটিগুলি এক বিন্দু থেকে পরের দিকে স্বাধীন নয়। পরিবর্তে, এক পর্যায়ে তৈরি জিপিএস ত্রুটি একই ট্রেসের পরবর্তী পয়েন্টে করা ত্রুটির সাথে খুব মিলে যাবে । আপনি এটি ব্রুনসডনের উদাহরণগুলিতে দেখতে পারেন: সমস্যাযুক্ত (বাহ্যিক) পয়েন্টগুলি পরিষ্কারভাবে এক বা দুটি ব্যতিক্রমী চিহ্নগুলিতে থাকে; এগুলি বিক্ষিপ্ত বা এলোমেলো নয়। সুতরাং এই স্বতঃসংশোধনকে মডেলিং করে এবং অ্যালগরিদমে এটির জন্য সামঞ্জস্য করে উন্নতির সম্ভাবনা রয়েছে ।
whuber

2
@ শুভ রাজি। বেশিরভাগ অ্যালগরিদমগুলি বিবেচনা করতে ব্যর্থ হয় (প্রিন্সিপাল কার্ভগুলির মধ্যে একটি হ'ল, যেমনটি আমি ইতিমধ্যে জানতে পেরেছি), জিপিএস ট্র্যাক সেটগুলি পয়েন্ট মেঘ নয়, বরং "লাইনস্ট্রিং" মেঘ। তারা প্রকৃতপক্ষে সংযুক্ত ভেক্টর বা এর মতো কিছু। কেবলমাত্র পয়েন্টগুলি বিবেচনায়
রাখলে

2
এই কথোপকথন সম্পর্কিত থ্রেডে অবিরত রয়েছে stats.stackexchange.com/questions/69329 এ
হোবার

@ শুভ এই উত্তরে আমি একটি ধারণা লিখেছি, যা আমার মনে এসেছিল, হিট ম্যাপের সাহায্যে এটি করার জন্য। আমি কোন পরামর্শ প্রশংসা করি।
স্টিফান
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.