আরকজিআইএস নেটওয়ার্কের সমস্ত উপলব্ধ রাস্তাগুলি স্পর্শ করার সময় অনুকূল রুট গণনা করছেন?


13

শীত মৌসুমের প্রারম্ভিকরণের জন্য আমরা রাস্তায় লবণ ছিটানোর জন্য সর্বাধিক অনুকূল রুটগুলি গণনা করতে চাই। বিশ্লেষণ নিম্নলিখিত মানদণ্ড জানে:

  • যানবাহনগুলি একটি লোডিং পয়েন্টে শুরু হয় এবং থামে
  • সমস্ত উপলভ্য রাস্তা নুন দিয়ে ছিটানো প্রয়োজন
  • একটি রুট শংসাপত্রের চেয়ে বেশি সময় নিতে পারে না (ধরুন ২ ঘন্টা ধরে)
  • প্রতি যানবাহনে লবণের সীমিত লোডের কারণে, কোনও রুটের দূরত্ব উপলব্ধ লবণের পরিমাণের মধ্যে সীমাবদ্ধ। (ধরুন 10 কিমি)

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

এখন আমরা প্রতিটি রাস্তা বিভাগের মিডপয়েন্টগুলি গণনা করার বিষয়ে চিন্তা করছি এবং সেগুলি রুটটি গণনা করার জন্য গন্তব্য হিসাবে ব্যবহার করব।


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

খুবই সত্য. এই জাতীয় রাউটিং প্রশ্নগুলি সমাধান করার টিপস আপনার কাছে রয়েছে?
মার্ক ভার্সচুর

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

এটি একাধিক যানবাহন পিকআপ এবং বিতরণ সমস্যা হ্রাস করা যেতে পারে এবং এতে প্রচুর কাগজপত্র রয়েছে।
জাকুব কানিয়া

উত্তর:


5

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

আপনি রাস্তা নেটওয়ার্ককে প্রাকৃতিক অঞ্চলগুলিতে বিভক্ত করতে পারেন, যেখানে অংশগুলির দৈর্ঘ্যের যোগফল একটি প্রদত্ত বোঝা দিয়ে ট্রাকটিকে coverেকে রাখতে পারে তার সমান। তারপরে প্রতিটি অঞ্চলের জন্য আপনি সমস্ত বিভাগকে স্পর্শ করবে এমন রুটটি পেতে একটি ইউরুলিয়ান সফর পরিচালনা করতে পারেন। অজগর কোডের নমুনা

def eulerian_tour(network_graph):
    graph = network_graph[:]
    route = []
    def find_route(start):
        for (i, j) in graph:
            if i == start:
                graph.remove((i, j))
                find_route(j)
            elif j == start:
                graph.remove((i, j))
                find_route(i)
        route.append(start)

    find_route(graph[0][0])
    route.reverse()
    return route

এরপরে আপনি অঞ্চল এবং ডিপোর মধ্যবর্তী রাটিংটি বিবেচনা করতে পারেন এবং উপলভ্য ট্রাকগুলির জন্য লজিক্যাল বিভাগে অ্যাক্সেস রুটটি ভেঙে ফেলতে পারেন। আশাকরি এটা সাহায্য করবে.


1

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

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

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

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

আপনি যদি উচ্চ-ঘনত্বের পয়েন্ট রাউটিংয়ের জন্য বিশেষত ডিজাইন করা এমন আরও একটি অফ-বক্স-বাক্স এবং শক্তিশালী সমাধান খুঁজছেন তবে দয়া করে রুটসমার্ট ব্যবহার করে বিবেচনা করুন । এটি আর্কজিআইএসের শীর্ষে নির্মিত এবং এই ধরণের সমস্যা সমাধানের জন্য ইঞ্জিনিয়ার করা হয়েছিল।


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