একাধিক যানবাহনের জন্য রুট অনুকূলকরণ


12

আমার 100 টি গন্তব্য এবং 5 টি গাড়ি রয়েছে এবং আমার এমন একটি সমাধানের কোড তৈরি করতে হবে যা দক্ষতার সাথে প্রতিটি গন্তব্যে যানবাহনকে যাত্রা করে, তাই প্রতিটি গন্তব্যটি 1 টি যানবাহন দ্বারা পরিদর্শন করা হয়। এর মধ্যে কয়েকটি গন্তব্যগুলির পাশাপাশি সময়গুলির জন্য উইন্ডোজ পরিদর্শন করা যেতে পারে।

আমি পোস্টগ্রেএসকিউএল এবং পোস্টজিআইএস ব্যবহার করছি এবং আমি পিজ্রাউটিং ব্যবহার করতে চাইছিলাম তবে আমি নিশ্চিত নই যে এটি একাধিক যানবাহনের জন্য উপযুক্ত - আমার ডিজজস্ট্রার সীমিত জ্ঞান থেকে আমি মনে করি তারা একক যানবাহনের জন্য নকশাকৃত।

পিগ্রাউটিং এই সমস্যাটি সমাধান করতে পারে কিনা সে সম্পর্কে কোনও ধারণা, এবং যদি থাকে তবে কোনও কোড উদাহরণ? যদি তা না হয় তবে এমন কোনও ওপেন সোর্স বিকল্প আছে যা এটি করতে পারে?


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

উত্তর:


10

পিজিআরটিংয়ের ডিআরপি (ডায়াল-এ-রাইড সমস্যা) সমাধানকারী নামে একটি ফাংশন রয়েছে :

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

ডিএআরপি এবং পিজিআউটিং সম্পর্কে আরও:

এই নতুন ফাংশনটি ব্যবহার করার জন্য, আপনাকে পিজারাউটিংয়ের ডার্প শাখা ইনস্টল করতে হবে ।


স্ট্যাকেক্সচেঞ্জ এ এই প্রশ্নের উত্তরগুলি অতিরিক্ত তথ্য সরবরাহ করতে পারে: একাধিক ড্রপ সহ একাধিক যানবাহনের জন্য রাউটিং অ্যালগরিদম


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

2

পিআরআউটিংয়ের ডিআরপি সমাধানের জন্য একটি নতুন ফাংশন রয়েছে: http://www.pgrouting.org/docs/1.x/darp.html


এখানে কিছু ঘোষণাও দেখুন: openvrp.com/blog/darp-algorithm-in-pgrouting
dkastl

ধন্যবাদ ড্যানিয়েল, এটি একটি দুর্দান্ত ফাংশন আপনি সেখানে তৈরি করেছেন। আমি বুঝতে পারি নি যে এটি সরবরাহের উদ্দেশ্যে ব্যবহার করা যেতে পারে তবে এটি অবশ্যই কার্যকর দেখায়। ধন্যবাদ!
ধনী

1

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

আপনি যদি এটি পরীক্ষা করে দেখতে চান তবে তারা বর্তমানে একটি 30 দিনের বিনামূল্যে ট্রায়ালও দিচ্ছে।


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

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

1
হাই উফ, এটি কি যানবাহনের বিধিনিষেধ (ওজন এবং মাত্রা) বিবেচনায় নিতে পারে এবং সেই অনুযায়ী গাড়িতে প্যাকেজগুলি বাছাই করতে পারে? এছাড়াও, এটি কি যুক্তরাজ্যে কাজ করে এবং গতির কাজগুলি সম্পাদনের জন্য রাস্তার ইতিহাসের ডেটা ব্যবহার করে?
রিচডব্লিউ

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