ওপেন সোর্স রাউটিং / নেটওয়ার্ক বিশ্লেষণের জন্য পিজআউটিংয়ের বিকল্প অনুসন্ধান করছেন?


35

আমি ভাবছিলাম পিজআরটিং সরঞ্জামগুলির কোনও বিকল্প আছে কিনা

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

মূলত আমি ননপস্টজিআইএস ডাটাবেসের ভিত্তিতে রাউটিং সমস্যাগুলি সমাধান করার চেষ্টা করছি। যেহেতু আমার বেশিরভাগ ডেটা আসলে একটি অন্য ফর্ম্যাটে সংরক্ষণ করা হয়; তবে রূপান্তর করা শক্ত নয়। আমি খুঁজে পেয়েছি যে আমার বোবা মূর্খ মস্তিষ্কে pgRouting কার্যকর করা কঠিন। সুতরাং সম্ভবত একটি নন-ডাটাবেস সমাধান যা আমি খুব সহজেই টুইট করতে পারি তা আমার জন্য আদর্শ

উত্তর:


21

[সম্পাদনা করুন: এটি এনএক্স_স্প্যাটিয়াল দ্বারা ছাড়িয়ে গেছে যা পাইপি থেকে পাওয়া যায় (ইজি_ইনস্টল এনএক্স_স্পেসিয়াল)। শেফফাইলগুলি আমদানি করা এখন নেটওয়ার্কেক্স ১.৪ এ স্ট্যান্ডার্ড ]]

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

এটি এখনও একটি প্রক্রিয়াধীন, তবে এটি আপনার সমস্যার সাথে সহায়তা করতে পারে এমন কোনও কিছুর জন্য একটি ঠিক সূচনা পয়েন্ট হতে পারে।

http://bitbucket.org/gallipoli/utilitynetwork/

নমুনা:

from utilitynetwork import Network

net = Network()

#load single file, method reqs OGR
net.loadshp("/shapefiles/test.shp")

#load directory full of shapefiles
net.loadshp("/shapefiles")

#load a feature class, req ESRI gp object, should work with shps as well
import arcgisscripting
gp = arcgisscripting.create(9.3)
net.loadfc("C:\somedb.gdb\featureclass", gp)

#Accessing node/edge data is done by the key value (the geometry as a tuple).
#access node data at x=4, y=2
nodekey = (4, 2)
net.node[nodekey]

নেটওয়ার্ক নেটওয়ার্কএক্স.ডিজিগ্রাফ থেকে উত্তরাধিকারসূত্রে প্রাপ্ত, সুতরাং সেই সমস্ত কার্যকারিতা উপলব্ধ।


11

থ্রেডটি কিছুটা পুরাতন হলেও আমি এখানে যেমন শেষ হয়েছিল তেমনভাবে কেউ রাউটিং সম্পর্কে কয়েকটি লিঙ্ক যুক্ত করতে চেয়েছিলাম:


5

আছে Flowmap , একটি কুলুঙ্গি জিআইএস প্যাকেজ নেটওয়ার্কের বিশ্লেষণ সমস্যা মোকাবেলার জন্য পরিকল্পিত।

আপনার যদি মোটামুটি সাধারণ ব্যবহারের ক্ষেত্রে থাকে তবে কিউজিআইএস-ভিত্তিক কোয়ান্টাম নেভিগেটরটি কৌশলটি করতে পারে।

জিআরএসএস নেটওয়ার্ক বিশ্লেষণকেও সমর্থন করে , যদিও এটি পরিবেশের অভ্যন্তরে জিনিসগুলি সেট আপ করার ঘর্ষণটির পক্ষে উপযুক্ত নয়।


4

আপনি যদি কোনও প্রোগ্রামারি পাইথোনিক সলিউশন খুঁজছেন, নেটওয়ার্কেক্সে একবার দেখুন


নেটওয়ার্কেক্স থেকে যাওয়ার জন্য কোনও লাইব্রেরি আছে .shp? আমি পাইথনে নিজেকে তৈরি করতে পারতাম, তবে আমি চাকাটি পুনর্নবীকরণ করতে পারতাম না ...
fmark

4
টোটোলজিকাল নেটওয়ার্ক নয়, শেপফিলগুলি ডেটাটিকে সাধারণ বৈশিষ্ট্য হিসাবে সঞ্চয় করে, এটি ঠিক 1: 1 ম্যাচ নয়। সুতরাং আপনার সোর্স ডেটাসেট সম্পর্কে আপনাকে প্রথমে কিছু জানতে / ধরে নেওয়া দরকার - প্রাথমিকভাবে যে সমস্ত ছেদগুলি একটি লাস্টারিংয়ের জন্য টার্মিনাল নোড। জিওডজ্যাঙ্গো ব্যবহার করে সাধারণ বৈশিষ্ট্যগুলিকে একটি নেটওয়ার্কএক্স গ্রাফে রূপান্তর করতে এখানে উদাহরণ দেওয়া হয়েছে: কোড. google.com/p/marinemap/source/browse/lingcod/spacing/…
পেরিওজিও

3

আপনি ওপেন সোর্স গ্রাফহপার প্রকল্পটি দেখতে পারেন - একটি দ্রুত এবং নমনীয় রুট পরিকল্পনাকারী। এখানে চেষ্টা করে দেখুন । দ্রষ্টব্য: আমি লেখক


এটি গ্রাফহপারের জন্য বদ্ধমূল হচ্ছি কারণ এটি সেটআপ এবং ব্যবহার করা অত্যন্ত সহজ।
বাগগনোট 123

2

রাউটিংটি করতে আপনি জিওটুলসের গ্রাফ প্যাকেজটি ব্যবহার করতে পারেন।


1
আমি মনে করি যে এই নমুনাটি জিওটুলস গ্রাফের সাথে সম্পর্কিত যুক্তিযুক্ত ব্যবহারযোগ্যব্লগ.ব্লগস্পট.কম
২০১৩ /


2

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

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



1

অনেকগুলি রুটিং সমস্যা সংক্ষিপ্ততম পথ নির্ধারণের জন্য ডিজকস্ট্রার অ্যালগরিদম ব্যবহার করে। এটি কোডের তুলনায় তুলনামূলকভাবে সহজ: http://en.wikedia.org/wiki/Dijkstra%27s_algorithm

এছাড়াও, গাইডো ভ্যান রসুম পাইথনের গ্রাফগুলি সম্পর্কে একটি প্রাথমিক রচনা লিখেছিলেন। তার সংক্ষিপ্ত অংশটিতে আদিম রুটের ডেটা কাঠামো এবং কোডিংয়ের জন্য একটি পদ্ধতির অন্তর্ভুক্ত রয়েছে: http://www.python.org/doc/essays/ographics.html

সেখানে প্রচুর রাউটিং প্যাকেজ রয়েছে। বিশেষত ভৌগলিক উদ্দেশ্যে, পিজারাউটিং ছাড়াও গ্রাফসার্ভার (http://bmander.github.com/ographicser/) এবং ESRI আরকজিআইএস নেটওয়ার্ক বিশ্লেষক মাথায় আসে। : সামাজিক নেটওয়ার্ক বিশ্লেষণ সম্প্রদায় এ গ্রাফ বিশ্লেষণ সফ্টওয়্যারের একটি তালিকা আছে http://www.insna.org/software/index.html এবং http://www.insna.org/software/software_old.html । এই প্যাকেজগুলির অনেকগুলি ওপেন সোর্স এবং ভৌগলিক প্রসঙ্গে প্রাসঙ্গিক। অত্যন্ত পরিশীলিত, শক্তিশালী বা জটিল গণনার জন্য, সিপিএলএক্স এবং লিন্ডো লিঙ্গোর মতো লিনিয়ার প্রোগ্রামিং প্যাকেজগুলি তদন্তের জন্য উপযুক্ত।


সমস্যাটি হ'ল এই সমাধানগুলির বেশিরভাগটির জন্য নোড এবং লিঙ্কগুলির একটি সিস্টেম দরকার, এবং জিআইএস ডেটা সাধারণত
সেভাবে

1
নেটওয়ার্ক বিশ্লেষক প্রায় $ 2,500 এবং এখন এই ধরনের ক্রয় করতে সত্যই আগ্রহী নয়। আমি বরং একটি
অজগর

2
ডিজকস্ট্রা খুব বেসিক গ্রাফিক্সের জন্য। বাস্তব জীবনের সমস্যার জন্য, সাধারণত এটি খুব ভারী এবং ধীর অ্যালগরিদম। এছাড়াও, ইএসআরআই সফ্টওয়্যার, এটি উন্মুক্ত সরস না ​​হওয়ায় উন্নতি করা কঠিন এবং আস্তে আস্তে অন্যান্য সরঞ্জামের পক্ষে পিছনে চলেছে।
মারিয়া আরিয়াস ডি রেইনা ডোমঙ্গুয়েজ

@ ডাসৌকি সমস্ত জিআইএস ডেটা মূলত নোড এবং লিঙ্কসমূহ এবং ওসএম 2 পিগ্রাউটিং, এবং অন্যান্য পিজিআরটিং স্ক্রিপ্টগুলির মতো সরঞ্জামগুলি, বিদ্যমান জিআইএস / স্পেসিয়াল ডেটাগুলিকে প্রয়োজনীয় নোড এবং লিঙ্ক এবং প্রান্তগুলিতে রূপান্তর করে যা পিজারাউটিংয়ে ব্যবহৃত হয় ...
ডিপিএসএসপ্যাটিয়াল

1

আলফা প্রকাশে তবে আশাব্যঞ্জক দেখাচ্ছে:

জিওডনেট (আলফা) - নেটওয়ার্কগুলিতে স্পেসিয়াল পয়েন্ট প্যাটার্ন বিশ্লেষণ ( জিওডিএ কেন্দ্রের ভিত্তিতে পাইসাল পাইটিওন লাইব্রেরির উপর ভিত্তি করে )।

( স্লাইডস , ম্যানুয়াল , ডাউনলোড ।)


1

আপনি গ্রাস্পপার এপিআই ব্যবহার করতে পারেন - তাদের ম্যাট্রিক্স উপাদান রয়েছে যা আপনি ম্যাট্রিক্স এপিআই নামে পরিচিত কাজ করতে পারেন

এছাড়াও ম্যাপজেন লিফলেট রাউটিং প্লাগইন বা ম্যাপজেন ভালহাল্লা ইঞ্জিন রয়েছে

পাশাপাশি ম্যাপবক্স দূরত্ব এপিআই যা আপনি এতে ট্যাপ করতে পারেন

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