লিঙ্ক এবং ধারণার সাথে মানচিত্রের মানচিত্র? [বন্ধ]


44

আমি ওপেনস্ট্রিটম্যাপ এবং এর ভেক্টোরিয়াল রোড নেটওয়ার্ক ব্যবহার করছি এবং আমি একটি মানচিত্র ম্যাচারের আলগোরিদিম প্রয়োগ করতে চাই।

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

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

তবে, জিপিএসের নির্ভুলতার অভাবের কারণে, কখনও কখনও ম্যাপ করা অবস্থানটি সেগমেন্ট থেকে অন্য অঞ্চলে ঝাঁপ দেয় এবং সময়ে সময়ে কিছু অসম্পূর্ণ ম্যাপযুক্ত অবস্থান সরবরাহ করতে পারে।

আমার বর্তমান অ্যালগরিদম খুব বেসিক: খাঁটি জিপিএস অবস্থান থেকে, আমি নিকটতম বিভাগটি পেয়েছি এবং স্থির করেছিলাম যে ম্যাপযুক্ত ম্যাচযুক্ত অবস্থানটি এইটিতে রয়েছে। আমি জানি যে এটি সত্যই উন্নত করা যেতে পারে।

আমি ভাবতে পারি যে গাড়ির দিকনির্দেশকে বিবেচনায় রাখলে মানচিত্রের মিলটি উন্নত হবে তবে আপনি কি এমন কোনও উপায় জানেন যা আমাকে আমার মানচিত্রের ম্যাচারের উন্নতি করতে সক্ষম করবে?

আমি কোনও লিঙ্ক, এবং / অথবা ওপেন সোর্স সফ্টওয়্যার চাই?


4
আপনি একটি চেনাশোনা যুক্ত করতে পারেন - গুগল সেল সংবর্ধনা ব্যবহার করে এবং আপনার আনুমানিক অবস্থানটি দেখানোর জন্য একটি হালকা নীল বৃত্ত তৈরি করে। আপনার অ্যাপটি দেখতে দুর্দান্ত, ভাল কাজ। আপনি ভেক্টর ডেটা আপনি আপনার GPS বিন্দু থেকে নিকটতম লাইন স্ন্যাপ করা করতে থাকে - পল রামসে দ্বারা পোস্ট দেখতে blog.cleverelephant.ca/2008/04/snapping-points-in-postgis.html
Mapperz

4
আপনি যে কীওয়ার্ডটির সন্ধান করছেন তা হ'ল ম্যাপ ম্যাচিং। বড় বিষয়।
উফ কাউসগার্ড

1
উফ ঠিক আছে, মানচিত্রের মিল রয়েছে। কয়েকটি পদ্ধতির জন্য এই কাগজটি চেক করুন: cens.ucla.edu/~mhr/cs219/maps/ white00.pdf
অভিধান

ধন্যবাদ! অভিধান, আমি এটি টাইপ করার সাথে সাথে কাগজটি আমার প্রিন্টারে প্রেরণ করা হচ্ছে। একটি ওভারভিউ পাওয়ার সময় Time লিঙ্ক করার জন্য আপনাকে ধন্যবাদ।
scrrr

আমি ঠিক উল্টোটি না করে আসল রাস্তায় স্ন্যাপ দেওয়ার চেষ্টা করেও আমি অ্যালগরিদমকে উন্নত করব।
দেবদত্ত টেংশে

উত্তর:


11

আপনি ইতিমধ্যে যা করছেন লাইনে পয়েন্টগুলি প্রজেক্ট করা সরাসরি পোস্টজিআইএস-এ সরাসরি করা সম্ভব। আমি লিখেছিলাম কিছু সময় আগে, এখানে

সঠিক সমস্যাগুলির তুলনায় পয়েন্টগুলি ভুল বিভাগের কাছাকাছি থাকলে আপনার সমস্যার সমাধান করার জন্য এটি একটি সম্ভাব্য পন্থা হতে পারে।

  1. পয়েন্টগুলির একটি লাস্টারিং তৈরি করুন
  2. কেবলমাত্র বিন্দু বিন্দু পরিবর্তে পুরো লাইনের সাথে মেলে খণ্ডগুলি মেলাতে অ্যালগরিদমে প্রস্তাবিত সমাধানগুলি চেষ্টা করুন

আপনার উত্তরের জন্য Thx। অভিক্ষেপটি ঠিক আছে: আমি এটি ইতিমধ্যে করছি (এসT_ ক্লোজস্টের মাধ্যমে নয় কারণ এটি স্থানীয়ভাবে পাওয়া যায় না যা আমি ব্যবহার করছি তবে এটি ঠিক আছে)। আপনি যে প্রশ্নটি উল্লেখ করেছেন এবং কেবলমাত্র এই "হসডর্ফ দূরত্ব" এর অস্তিত্ব সম্পর্কে জেনেছিলাম সেদিকেও নজর রেখেছিলাম যা দেখতে আকর্ষণীয় হতে পারে।
ইয়োনেল

10

আপনার প্রশ্ন এবং বিভিন্ন উত্তর পড়ার পরে, আমি এই সমস্যায় আগ্রহী। মানচিত্রের সাথে মিলে যাওয়া অ্যালগরিদমে কিছুটা পড়ার পরে, আমি নিম্নলিখিতগুলি বুঝতে পেরেছি:

  • জিপিএসের অবস্থানের সাথে লোকেশনটির মিলের জন্য আপনার ভেক্টর ফর্ম্যাটে প্রকৃত রোড ডেটা দরকার
  • বিভিন্ন রাস্তার জন্য যদি আপনার আলাদা ওজন হয় তবে এটি সাহায্য করবে। সুতরাং একটি হাইওয়ের সাথে পয়েন্ট মিলের সম্ভাবনা বেশি হবে, তারপরে পাশের লাইনের সাথে মিলবে।
  • আপনার জিপিএস পড়ার ইতিহাস এবং গতি নিতে হবে। উদাহরণস্বরূপ, যদি জিপিএস পয়েন্টটি দীর্ঘ সময় ধরে সাইড লেনটির সাথে মিলে যায় তবে আপনার এটি বিবেচনায় নেওয়া উচিত এবং এটি সরাসরি হাইওয়েতে মেলে না। -সংখ্যক পরিসংখ্যান কৌশল ব্যবহার করে প্রকৃত মিলটি করা হয়।

আরও পড়ার জন্য, আমি নীচের পরামর্শ দিই:


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

আমি ওজন ব্যবহারে সতর্কতা অবলম্বন করব "সুতরাং হাইওয়ের সাথে পয়েন্টের মিলের সম্ভাবনা বেশি হবে, তারপরে পাশের লাইনের সাথে মিলবে।" ... এটি ইনপুট ডেটার উপর নির্ভর করে এবং খুব ভুল হতে পারে।
আন্ডার ডার্ক

@ দেবদত্ত, আমি দ্বিতীয় লিঙ্কটিতে একটি 404 পেয়েছি। আমাকে কেবল এটিকে সম্পাদনা করার পরিবর্তে, আপনার একটি বিকল্প লিঙ্ক আছে?
চৌ

আমার এই নিবন্ধটিতে ফ্রি অ্যাক্সেসের লিঙ্ক নেই। তবে আপনি যদি একাডেমিক সেটআপে থাকেন। নিবন্ধটি দ্রুত অনুসন্ধানের পরে পাওয়া উচিত
দেবদত্ত টেঙ্গশে

: @Chau: আমি এ পিডিএফ পাওয়া researchgate.net/profile/Alain_Kornhauser/publication/...
Devdatta Tengshe

7

আমার নিজের প্রশ্নের জবাব!

1- একটি দুর্দান্ত .pdf আমি এই বিষয় সম্পর্কে সবেমাত্র পেয়েছি:

http://safari.ce.sharif.edu/file/2011-06-06/259/2009_An%20off-line%20map-matching%20algorithm%20for%20incomplete%20map%20databases.pdf

এটি নথিতে বর্ণিত মানচিত্র ম্যাচের ম্যাচ ম্যাচারের একটি সি ++ ওপেন সোর্স বাস্তবায়নের সাথেও লিঙ্ক করেছে: http://eden.dei.uc.pt/~camara/files/mgemma.zip
(এটি এক একটি অফলাইন মানচিত্র ম্যাচার, আমার বোধগম্যতা হ'ল) এটি মানচিত্রের সাথে পুরো পথের সাথে ইনপুট হিসাবে মিলিত অবস্থানগুলিকে গণনা করে এবং প্রতিটি অবস্থানের জন্য উড়ে যেতে পারে না)।

2- তারপরে, আমি এটি গভীরভাবে পড়েছি এবং এটি আমার মতে সত্যিই ভাল: https://dspace.lboro.ac.uk/dspace-jspui/bitstream/2134/4860/1/velaga.pdf "উন্নয়নশীল ইন্টেলিজেন্ট ট্রান্সপোর্ট সিস্টেমের জন্য একটি বর্ধিত ওজন-ভিত্তিক টপোলজিকাল ম্যাপম্যাচিং অ্যালগরিদম "
অ্যালগরিদমটি স্পষ্টভাবে ব্যাখ্যা করা হয়েছে এবং ওজন সামঞ্জস্যের মানগুলিও ডকটিতে সরবরাহ করা হয়েছে।


4

মানচিত্রের মিলের বিষয়ে প্রচুর কাজ রয়েছে কিছু সাম্প্রতিক কাজের সংক্ষিপ্ত জরিপের জন্য এই কাগজটি দেখুন (2007 এর আগে)। সাম্প্রতিককালে, লুকানো মার্কভ মডেলগুলির উপর ভিত্তি করে পন্থাগুলি স্বাভাবিক পরিস্থিতিতে বেশ ভাল অভিনয় করেছে বলে মনে হচ্ছে। উদাহরণস্বরূপ, ২০০৯ সাল থেকে এই কাগজটি দেখুন The ধারণা এবং মডেলটি বেশ সহজ এবং আপনি এইচএমএমগুলির সাথে পরিচিত না হলেও এমনকি এটি প্রয়োগ করতে আপনাকে খুব বেশি সমস্যা দেওয়া উচিত নয় (এই ক্ষেত্রে, আতঙ্কিত হবেন না, প্রচুর পরিমাণ রয়েছে এর টিউটোরিয়াল এবং ভূমিকা অনলাইন)


1
শুধু বুঝলাম যে বেয়ারফুট -Project আমি আমার উত্তর উল্লেখিত কাগজ @Nick বিশেষ পরামর্শ দেওয়া হচ্ছে উপর ভিত্তি করে।
নিক

4

পদ্ধতিটিকে "ভেক্টর কনফ্লেশন "ও বলা হয়। এখানে একটি ডেডিকেটেড উইকি পৃষ্ঠা রয়েছে ( http://wiki.openstreetmap.org/wiki/Conflation ) যা "জেএসএম কনফ্লেশন প্লাগইন", "পটল্যাচ 2 মার্জিংয়ের মতো রোড ভেক্টর কনফ্লেশন সম্পাদনের জন্য একটি সাধারণ ওভারভিউ এবং তালিকা (ওপেন সোর্স) সফ্টওয়্যার প্যাকেজ দেয় gives সরঞ্জাম "," রোডম্যাচার "(ওপেনজাম্পের জন্য) এবং অন্যান্য।


1
আমি সর্বদা ভাবতাম সংঘাতগুলি এমন কিছু যা আপনি লাইনগুলিতে পয়েন্টের সাথে মিল না রেখে দুটি লাইন স্তর দিয়ে করেন। আসলেই কি তাই?
আন্ডার ডার্ক

4

মানচিত্রের ম্যাচিং অ্যালগরিদমগুলির জন্য, আপনার যদি রিয়েল-টাইম বা অফলাইন প্রক্রিয়াকরণ প্রয়োজন হয় তা নির্ভর করে। পরবর্তী ক্ষেত্রে, অত্যাধুনিক আলগোসগুলি প্রতি সেকেন্ডে ~ 1000 পয়েন্ট প্রক্রিয়া করতে পারে। মেমরির প্রয়োজনীয়তা অবশ্যই কভারেজের উপর নির্ভর করে। আমরা সেই উদ্দেশ্যে প্রায় 16 গিগাবাইটে গ্রহের ওএসএম রোড নেটওয়ার্কটি গ্রাস করতে পেরেছি।

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

আপনি এমন একটি এপিআই-এর জন্য আমার প্রোফাইল পরীক্ষা করতে পারেন যা ওএসএম-এ সরাসরি মানচিত্রের মিল করে: এটি টপোলজিক্যাল ম্যাচিং ব্যবহার করে এবং উদাহরণস্বরূপ ভাসমান গাড়ি ডেটার সাথে ভালভাবে কাজ করে।


আপনি যে অ্যালগরিদমগুলি ব্যবহার করছেন তা কি আপনি প্রসারিত করতে পারেন? এবং কীভাবে রাস্তার নেটওয়ার্কের আকার হ্রাস সাহায্য করবে?
দেবদত্ত টেংশে

মেমরি রাখতে কম কভারেজ = ছোট নেটওয়ার্ক। এটি গণনার গতি কিছুটা বাড়িয়ে দেয়। তথ্যসূত্র: trb.metapress.com/content/p31485vw72645686
ফ্যাব্রিস মার্চাল

3

স্ট্রভা স্লাইড বর্ণনা করে যে কোনও সড়ক নেটওয়ার্কের সংশ্লেষিত ট্র্যাক ডেটা "উপত্যকাগুলির" মতো আচরণ করতে পারে এবং প্রস্তাবিত রুটটি কীভাবে জপমালাগুলির একটি স্ট্রিংয়ের মতো "জায়গায়" পড়ে যাবে।


2

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


2

বিষয়টিকে মানচিত্রের মিল বলে। তবে প্রথম খুব ভাল অনুমান হিসাবে এটি সম্ভবত প্রতিটি জিপিএস পয়েন্টের জন্য নিকটতম পয়েন্টগুলি সন্ধান করতে যথেষ্ট যথেষ্ট (সঠিক উপায় অনুমান করার কোনও সংশোধন ছাড়াই)।

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


1

চেষ্টা করুন এবং কিছু ভাল পরীক্ষার ডেটা অর্জন করুন। আপনার টার্গেট ডিভাইসে লগিং পয়েন্ট ছাড়াও একটি অতিরিক্ত উচ্চতর নির্ভুলতা ট্র্যাক লগিং জিপিএস ব্যবহার করুন। এটি জিপিএস এবং অন্তর্নিহিত ওএসএম ডেটাতে ত্রুটি সনাক্ত করবে। বুদ্ধিমান থ্রেশহোল্ডগুলি জানার কারণে অ্যালগরিদমের নকশা করা আরও সহজ হবে।


1

আপনি যদি এই অঞ্চলের জন্য রাস্তার ডেটা পেতে পারেন তবে আপনি FOSS এর সাথে স্বয়ংক্রিয় বাল্ক স্ন্যাপিংয়ে আগ্রহী হতে পারেন

আপনি রিয়েল টাইমে ডেটা প্লট করতে চান কিনা তার উপর নির্ভর করে, বা আপনি আপনার পিসিতে পরে কিছু পোস্টপ্রসেসিং করার পরিকল্পনা করছেন, গ্রাস সহায়ক হতে পারে।


1

আমি এমন একটি এপিআই পেয়েছি যা এই মুহুর্তে নিজস্ব সমাধান বিকাশের প্রচেষ্টা ছাড়াই কাজটি করতে পারে।

তারা মানচিত্রের মিলটি করতে ওএসএম ডেটা ব্যবহার করে। তাদের একটি ডেমো পৃষ্ঠাও রয়েছে যা জিপিএক্স ফাইলগুলি আপলোড করার অনুমতি দেয় এটি আপনার পক্ষে কতটা কার্যকর হতে পারে তা দেখার জন্য।


-1

আপনার অগত্যা আপনার ডেটার মান উন্নত করার দরকার নেই। ইন-মেমরি রোড নেটওয়ার্কের সাথে টপোলজিক্যাল অ্যালগরিদম ব্যবহার করা আপনার মিলাকে যথেষ্ট উন্নত করবে। রেফারেন্সের জন্য চেক করুন: http://trb.metapress.com/content/p31485vw72645686

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