Google দিকনির্দেশ API এর সাথে TSP গুলি সমাধান করা
Google OR-Tools ডাউনলোড না করে বাস্তব-বিশ্বের অবস্থানগুলির সহজ TSP গুলি সমাধান করার একটি উপায়ও প্রদান করে৷ যদি আপনার কাছে একটি Google নির্দেশ API কী থাকে, তাহলে আপনি নির্দেশাবলী API এর সাথে বাস্তব-বিশ্বের অবস্থানগুলির TSPগুলি সমাধান করতে পারেন, একটি URL-এ অবস্থানগুলি প্রদান করতে পারেন এবং JSON হিসাবে প্রতিক্রিয়া ফিরে পেতে পারেন৷ বিকাশের জন্য আপনার নিজস্ব বিনামূল্যের নির্দেশাবলী API কী বা বাণিজ্যিক ব্যবহারের জন্য একটি এন্টারপ্রাইজ কী প্রয়োজন৷
উদাহরণ হিসেবে, এখানে একটি URL আছে যা অ্যাডিলেড থেকে শুরু করে দক্ষিণ অস্ট্রেলিয়ার ওয়াইনমেকিং অঞ্চলগুলির একটি সংক্ষিপ্ত সফর খুঁজে পেতে ব্যবহার করা যেতে পারে। আপনি যদি আপনার ব্রাউজার থেকে এটি চেষ্টা করতে চান, তাহলে URL-এর শেষে API_KEY আপনার কী দিয়ে প্রতিস্থাপন করুন।
https://maps.googleapis.com/maps/api/directions/json?origin=Adelaide,SA&destination=Adelaide,SA&waypoints=optimize:true|Barossa+Valley,SA|Clare,SA|Connawarra,SA|McLaren+Vale,SA&key=API_KEY
ফলাফলটি একটি দীর্ঘ JSON প্রতিক্রিয়া হবে সমাধানের বিশদ বিবরণ, Google Maps নির্দেশাবলী সহ সম্পূর্ণ:
{
"routes" : [
{
"bounds" : {
"northeast" : {
"lat" : -33.8347115,
"lng" : 140.8547058
},
"southwest" : {
"lat" : -37.3511758,
"lng" : 138.4951576
}
},
"copyrights" : "Map data ©2014 Google",
"legs" : [
{
"distance" : {
"text" : "139 km",
"value" : 139119
},
"duration" : {
"text" : "1 hour 51 mins",
"value" : 6648
},
"end_address" : "Clare SA 5453, Australia",
"end_location" : {
"lat" : -33.8333395,
"lng" : 138.6117283
},
"start_address" : "Adelaide SA, Australia",
"start_location" : {
"lat" : -34.9285894,
"lng" : 138.5999429
},
"steps" : [
{
"distance" : {
"text" : "70 m",
"value" : 70
},
"duration" : {
"text" : "1 min",
"value" : 6
},
"end_location" : {
"lat" : -34.9285338,
"lng" : 138.6007031
},
"html_instructions" : "Head \u003cb\u003eeast\u003c/b\u003e on \u003cb\u003eReconciliation Plaza\u003c/b\u003e toward \u003cb\u003eVictoria Square\u003c/b\u003e",
...