ওপেন সোর্স সরঞ্জাম ব্যবহার করে ড্রাইভ টাইম বহুভুজ তৈরি করছেন?


55

নির্দিষ্ট স্থান থেকে বেরিয়ে আসা ড্রাইভ টাইম বহুভুজ উত্পন্ন করতে কেউ কি ওপেন সোর্স সরঞ্জাম এবং / অথবা ডেটা ব্যবহার করছেন? উদাহরণস্বরূপ, আমি নেটওয়ার্ক অ্যানালিস্ট এবং বিজনেস অ্যানালিস্টের মতো ইএসআরআই পণ্যগুলি বহুভুজ সীমানা তৈরি করতে ব্যবহার করেছি যা কোনও ব্যবহারকারী নির্ধারিত সময়ের মধ্যে প্রদত্ত বিন্দু থেকে একটি রোড নেটওয়ার্ক ধরে ভ্রমণ করতে পারে এমন সর্বাধিক দূরত্বকে উপস্থাপন করে (5, 10, এবং / অথবা 15 মিনিট). এখানে কি একই রকম ওপেন সোর্স বা ওয়েব-ভিত্তিক বিকল্প রয়েছে?

আমি এই পোস্টটি দেখেছি, তবে এটি সত্যিই বিকল্প বিকল্প দেয় না: আপনি কি গুগল ম্যাপস এপিআই দিয়ে কোনও ভ্রমণ অঞ্চল বহুভুজ তৈরি করতে পারেন?

আমি বিশেষত জানতে আগ্রহী ছিলাম যে কেউ ড্রাইভ সময় বিশ্লেষণ করতে ওপেনস্ট্রিটম্যাপ ব্যবহার করছে (বা পারে)?

এছাড়াও, বহুভুজ উত্পন্ন করতে ব্যবহার করা যেতে পারে এমন কোন পগআরটিং উপযোগীকরণের কি কোনও বাস্তবায়ন রয়েছে? http://pgrouting.postlbs.org/


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

এই প্রশ্নে কোন আপডেট? আমি মানচিত্রের স্ক্রিপ্টিংয়ে কোনও মুক্ত উত্স ডিটি পলি স্রষ্টার সাথে ঘোরাঘুরি করতে আগ্রহী।
ফুরলং

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

উত্তর:


52

গ্রাস v.net.iso আপনাকে এর মতো ফলাফল দেবে:

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

আপনি এই আউটপুটে একটি উত্তল হাল আলগোরিদম চালাতে চান না। নীল রাস্তাগুলি কল্পনা করুন: তাদের চারপাশের উত্তল হালতে অনেকগুলি অংশ থাকবে যা "নীল" দ্বারা উপস্থাপিত সময়ে অ্যাক্সেসযোগ্য নয়।

পরিবর্তে, আপনি আলফা-আকারগুলি সন্ধান করতে চাইতে পারেন (সম্পর্কিত প্রশ্ন: সংজ্ঞা, আলগোরিদম এবং কনকভ হাল এর প্রাকটিক্যাল সলিউশন কি? )

আলফা আকার স্কেচ

আপনি পিজআরউটিং এবং কিউজিআইএস ( এখানে বর্ণিত হিসাবে ) ব্যবহার করে ড্রাইভ টাইম আইসোক্রোন তৈরি করতে পারেন । আমি এই ক্ষেত্রে ওএসএম ব্যবহার করিনি, তবে অবশ্যই আপনি ওএসএম এর উপর ভিত্তি করে আপনার রুটেবল নেটওয়ার্ক তৈরি করতে পারেন ( ওসএম 2 পিগ্রাউটিং সরঞ্জামটি দেখুন )।

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

( সম্পূর্ণ রেজোলিউশন )

খাঁটি পোস্টজিআইএস সমাধানের জন্য, আপনি পিজিআউটিং আলফা আকারের ফাংশনটি ব্যবহার করতে পারেন । এখানে পিজিআরটিংয়ে বাস্তবায়িত আলফা আকারগুলির তুলনা এবং পূর্ববর্তী আপডেটে আমি যে পদ্ধতির উপস্থাপন করেছি:

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

বর্ণযুক্ত অঞ্চলগুলি আলফা আকারের ফাংশনের ফলাফলকে উপস্থাপন করে, কালো রেখাগুলি পূর্বে বর্ণিত অন্তরঙ্গ পদ্ধতির ফলাফল। পিজিআরটিংয়ের আলফা আকার ব্যবহার করে ক্যাচমেন্ট অঞ্চলগুলি কম বিশদ are এছাড়াও, আরও বিশদ উপস্থাপনা তৈরি করার জন্য আলফার মানটির পরিবর্তিত হওয়ার কোনও উপায় নেই বলে মনে হয়।


2
আলফা আকারে +1! প্রতিদিন নতুন কিছু শিখুন! আমি জানতাম উত্তল হাল আসলে সমাধান নয়, তবে এগুলি সম্পর্কে জানতাম না!
ড্যারেন কোপ

1
আপনার ব্লগে এই বিবরণ পোস্ট করার জন্য আপনাকে অনেক ধন্যবাদ। আমি অবশ্যই শীঘ্রই এটিকে একবার দেখে নেওয়ার পরিকল্পনা করছি এবং আমি এটি আমার ডেটা দিয়ে প্রতিলিপি করতে পারি কিনা তা দেখুন। এটি দুর্দান্ত দেখায়, যদিও!
রায়ানডাল্টন

10

গ্রাস 'v.net.iso ড্রাইভ সময়' নেটওয়ার্ক 'তৈরি করতে ব্যবহার করা যেতে পারে যা আপনি একটি বহুভুজ পেতে' উত্তল হোল 'কমান্ডে যেতে পারেন। সম্ভবত আদর্শ নয়, তবে কাজ করবে!


1
হাহা - শুধু আমাকে মার!
om_henners

V.net.iso জন্য +1 কিন্তু উত্তল জাহাজের কাঠাম অংশ সম্পর্কে নিশ্চিত না - আমার উত্তর দেখার
underdark

9

ভাল, সম্ভাব্যভাবে আপনি গ্রাস জিআইএস থেকে v.net.iso ব্যবহার করতে পারেন । তবে এটি বহুভুজ (এএফআইকে) তৈরি করে না, তবে উত্স থেকে ব্যয় শ্রেণি দ্বারা লাইনগুলি বিভক্ত করে।

ওএসএম থেকে ড্রাইভের সময় গণনার ক্ষেত্রে, আপনি ভিএন.এ.এস.এম. সহ গ্রাষে ডেটা আমদানি করতে পারেন এবং ব্যয় অঞ্চলগুলি গণনা করতে v.net.iso ব্যবহার করতে পারেন। যদি আপনি ভ্রমণের সময় চান এবং আপনার রাস্তার গতির সীমা সম্ভাব্য না থাকে তবে আপনি রাস্তার শ্রেণির কিছু ক্রমের ভিত্তিতে গতির সীমাটি গণনা করতে পারেন।


7

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

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

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

আর একটি উপায় ওপেনট্রিপপ্ল্যানারের সাথে থাকবে



5

আপনি লিফলেট এবং গুগল উভয় মানচিত্রের সাথেই কাজ করে এমন খোলা রুট 360 ° জাভাস্ক্রিপ্ট এপিআই পরীক্ষা করতে চাইতে পারেন । এটি নিম্নলিখিত ভ্রমণ মোডগুলির জন্য ভ্রমণের সময় বহুভুজগুলি ফেরত পাঠায়: হাঁটাচলা, বাইক, গাড়ি, ট্রানজিট।

ভ্রমণের সময় বহুভুজ - এনওয়াইসি

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


1
ক্লায়েন্ট পক্ষটি ওপেন সোর্স, তবে সার্ভারের দিকটি আইএমও নয়।
কারসেল

2

আপনার প্রশ্নের সরাসরি উত্তর না দিলেও আপনার ম্যাপনিফিকেন্ট এপিআই একবার দেখে নেওয়া উচিত ।

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

এখানে লন্ডনে একবার দেখুন । বিকল্প পাঠ


ওপেন সোর্স ম্যাপনিফিকেন্ট?
কারসেল

2

আমি জিভিএসআইজি-র নেটওয়ার্ক এক্সটেনশনেও হোঁচট খেয়েছি তবে এখন পর্যন্ত যে কনফিগারেশন ডকুমেন্টেশন পেয়েছি তা মোটামুটি দুর্বল। আমি এটির জন্য উচ্চ প্রত্যাশা রেখেছি, আমার কেবল ব্যয় গণনার জন্য বিশদটি বের করতে হবে।

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

আমি কিউজিআইএস-এর জন্য কোয়ান্টাম নেভিগেটরটিও পেয়েছি, তবে সাম্প্রতিক কোনও আপডেট আমি পাইনি।


2

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

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


1

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

http://openrouteservice.org/


1
এবং, কোনও রাউটিং ড্রাইভ-টাইমের মতো জিনিস নয়, তবে এটি সম্পর্কিত।
jvangeld

1
এটি এক ধরণের রুটিং তবে সময় বা দূরত্বে সীমাবদ্ধ "সবার কাছে একজন"
কারসেল

1
এই পরিষেবাটি আমার পক্ষে ভাল কাজ করে। আমি নির্ভুলতা পরীক্ষা করার সুযোগ পাইনি, তবে এটি আমাকে নির্দিষ্ট অঞ্চলে যেমন 1 ঘন্টার ব্যাসার্ধ খুঁজে পেতে দেয়। খুব সহজেই যদি কারও কাজের জন্য কোনও অজানা জায়গায় স্থানান্তর করতে হয়
রোমান

1
ওপেনট্রুজার্ভিসেস.আর জিওজেএসনে আমাদের ডেটা রফতানির একটি বিকল্প রয়েছে। পরবর্তীতে আমরা এটা ... রূপান্তর এবং গুগল আর্থ আমাদের isochrone মানচিত্র অর্থাত, Google মানচিত্র, ইত্যাদি প্রদর্শন করতে পারেন mkrgeo-blog.com/...
Mariusz Krukar

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