သူတို့သည် အမေရိကန်ပြည်ထောင်စုကိုဖြတ်၍ အထိရောက်ဆုံးလမ်းခရီးမြေပုံကို ဒီဇိုင်းဆွဲကြသည်။

Anonim

သူတို့သည် အမေရိကန်ပြည်ထောင်စုကိုဖြတ်၍ အထိရောက်ဆုံးလမ်းခရီးမြေပုံကို ဒီဇိုင်းဆွဲကြသည်။

၈ ၁/၂ ရက်အတွင်း ပြည်နယ် ၄၈ ခု

Olson သည် သူ၏နောက်ပိုင်းတွက်ချက်မှုများကို ဆုံးဖြတ်ပေးမည့် ပရိဝုဏ်များကို ဆက်တိုက်တည်ဆောက်ခဲ့သည်။ ပထမတော့ ရည်ရွယ်ချက်က မြို့တွေကို သွားလည်ဖို့ မဟုတ်ဘူး။ ပြည်နယ်မြို့တော်များကို တတ်နိုင်သမျှ များများထားပါ။ . ဒုတိယနေရာ၊ ကားဖြင့်သာ ခရီးသွားမည်။ ၎င်း၏အကွာအဝေးကြောင့် Alaska နှင့် Hawaii လမ်းကြောင်းမှထွက်ခွာသောလေယာဉ်တစ်စင်းနှင့်ဆက်စပ်နေသောပြည်နယ် ၄၈ ခုသို့လမ်းကြောင်းကိုကန့်သတ်ထားသည်။ တတိယနှင့် နောက်ဆုံး၊ တခြားနိုင်ငံတွေကို ဖြတ်သွားရမယ့် လမ်းကြောင်းတွေကိုတော့ တားမြစ်ထားပါတယ်။ မည်သည့်ခရီးကိုမဆို နှေးကွေးစေသော နိုင်ငံကူးလက်မှတ်များနှင့် နယ်စပ်ထိန်းချုပ်မှုများကို ရှောင်ရှားရန် Randal S. Olson က ၎င်း၏ ၀က်ဘ်ဆိုက်တွင် ရှင်းပြသည်။

ဒါကို ထည့်သွင်းစဉ်းစားပြီး သုတေသီ မျိုးရိုးဗီဇဆိုင်ရာ အယ်လဂိုရီသမ်များ၊ Google Maps နှင့် Pareto Multi-objective optimization ကို ပေါင်းစပ်အသုံးပြုခဲ့သည်။ ဒါမှမဟုတ် အတူတူပါပဲ၊ အမေရိကန်ပြည်ထောင်စုကို ဖြတ်သန်းသွားတဲ့ လမ်းခရီးမှာ ပြီးပြည့်စုံမှုကို ရှာဖွေတွေ့ရှိခဲ့တယ်လို့ ယူဆရပါတယ်။ ၈ ရက်ခွဲအတွင်း ၂၁,၄၂၀ ကီလိုမီတာ ခရီးဝေး ပြည်နယ် ၄၈ ခုကို သွားရောက်လည်ပတ် . အသွားအလာမရှိသရွေ့တော့ ဟုတ်ပါတယ်။ ထို့အပြင် နောက်ဆုံးရလဒ်ကို မပြောင်းလဲဘဲ လမ်းကြောင်းပေါ်ရှိ မည်သည့်နေရာမှမဆို ခရီးစဉ်ကို စတင်နိုင်သည်ဟုလည်း ဆုံးဖြတ်ထားသည်။

ကြောင်လား? လက်ထဲတွင်ရှိသော capitols စာရင်းနှင့်အတူ Olson သည် ဤအဆောက်အဦးများကြားရှိ မျဉ်းဖြောင့်အတိုင်းမဟုတ်ဘဲ အမှန်တကယ်အကွာအဝေးကို လမ်းကြောင်းဖြင့် သတ်မှတ်ရမည်ဖြစ်သည်။ ၎င်းကိုလုပ်ဆောင်ရန်၊ ဖြစ်နိုင်သည့်လမ်းကြောင်း 2,256 ခုရှိ အကွာအဝေးများကို တွက်ချက်ပေးသည့် Google Maps API သို့ ပြောင်းလဲခဲ့သည်။

လမ်းကြောင်းများကို တွက်ချက်ခြင်းဖြင့်၊ နောက်တစ်ခုက ၎င်းတို့ကို ပေါင်းစပ်ပြီး ဖြစ်နိုင်ချေ ကီလိုမီတာ အရေအတွက် အနည်းဆုံးဖြစ်နိုင်စေရန် ၎င်းတို့ကို အမိန့်ပေးခြင်းဖြစ်သည်။ မျိုးရိုးဗီဇဆိုင်ရာ အယ်လဂိုရီသမ်တွင် အဖြေရှိသည်။ ၎င်း၏စိတ်ဝင်စားမှုသည် ဖြစ်နိုင်သောရွေးချယ်စရာအားလုံးကိုရှာမည့်အစား ကျပန်းဖြေရှင်းချက်များကိုပေးသည်၊ မတူညီသောအရာတစ်ခုကိုအမြဲကြိုးစားနေကာ ပိုကောင်းတဲ့တစ်ခုကိုရှာမတွေ့မချင်း အကောင်းဆုံးအဆိုပြုချက်များကိုထိန်းထားနိုင်သည်ဟူသောအချက်အပေါ်တွင်တည်နေပါသည်။

ဤအရာအားလုံးနှင့်ပေါင်းစပ် Pareto multi-objective optimization ၏လျှောက်လွှာ စံနှုန်းများစွာကို တစ်ချိန်တည်းတွင် အကောင်းဆုံးဖြစ်အောင် လုပ်ဆောင်နိုင်စေမည့်၊ ဒီနေရာမှာ လက်မှာ၊ ၎င်းသည် သွားရောက်လည်ပတ်ရန် ပြည်နယ်အရေအတွက်ကို တိုးမြှင့်ကာ ထိုသို့ပြုလုပ်ရန် လိုအပ်သည့်အချိန်ကို လျှော့ချမည်ဖြစ်သည်။

Saathpaatraan