ოპტიმალური მარშრუტის აშენება. მარშრუტის აშენება „უმოკლესი გზა რამდენიმე პუნქტის გარშემო“.

მარშრუტის შემუშავების შესაძლებლობის გათვალისწინებით შუალედური წერტილებიმობილური კლიენტის ერთ-ერთი ყველაზე პოპულარული და დიდი ხნის ნანატრი ფუნქციაა Google Maps. ადრე, თუ რამდენიმე ადგილას გამგზავრება გჭირდებოდათ, თქვენ უნდა შეგექმნათ ახალი მარშრუტი თითოეული მათგანისკენ, რაც დასჭირდა დამატებითი დროდა არასასიამოვნო იყო. ახლა თქვენ შეგიძლიათ უბრალოდ მიუთითოთ რუკაზე ყველა ის წერტილი, რომელიც უნდა მოინახულოთ და Google Maps დაადგენს ოპტიმალურ გზას, რომელიც მოიცავს ყველა ამ წერტილს.

იმისათვის, რომ დაამატოთ დამატებითი ქულები თქვენს მარშრუტზე, თქვენ უნდა შეეხოთ მენიუს ღილაკს (სამი წერტილი ზედა მარჯვენა კუთხეში) და აირჩიეთ "დაამატე გაჩერება". ამის შემდეგ, თქვენ უნდა მიუთითოთ წერტილი რუკაზე და დააწკაპუნოთ "დასრულება". გთხოვთ, გაითვალისწინოთ, რომ თქვენ შეგიძლიათ მარტივად შეცვალოთ ადგილების მონახულების თანმიმდევრობა, უბრალოდ გადაათრიეთ ისინი სიაში ზემოთ ან ქვემოთ. ამის შემდეგ აპლიკაცია აჩვენებს ახალ მარშრუტს განხორციელებული ცვლილებების გათვალისწინებით.

კიდევ ერთი საინტერესო ახალი ფუნქცია, Google Maps-ზე მოსვლის საშუალებას მოგცემთ, გამოიყენოთ აპი, როგორც ერთგვარი დღიური. ალბათ იცით, რომ თუ თქვენს სმარტფონს აქვს მდებარეობის თვალყურის დევნება ჩართული, Google Maps ფონიინახავს თქვენი ყველა მოძრაობის ისტორიას. შეგიძლიათ იპოვოთ ის "ქრონოლოგიის" განყოფილებაში.

ახლა თქვენ შეგიძლიათ დააყენოთ თითოეული თქვენი გასეირნება ან მოგზაურობა დეტალური აღწერადა სათაური. ეს საშუალებას მოგცემთ ჩართოთ Timeline Google პროგრამებირუქები იმ ადგილების მარტივი სიიდან, სადაც იყავით სრულფასოვან სამოგზაურო ჟურნალში, სადაც შეგიძლიათ ჩაწეროთ თქვენი კომენტარები და შთაბეჭდილებები.

ზემოთ აღწერილი ფუნქციები გამოჩნდება მობილურში Google კლიენტი Maps Android-ისთვის მალე გამოვა. თუ არ გსურთ დაელოდოთ დაგეგმილ განახლებას, ყოველთვის შეგიძლიათ ჩამოტვირთოთ უახლესი ვერსია.


მარშრუტის ოპტიმალური გაანგარიშება 2.0

რა არის ეს? -

მარშრუტის წერტილები ტექსტში ()

ტექსტის ველში შეიყვანეთ მარშრუტის წერტილების მისამართები. ერთი ხაზი - ერთი მისამართი, 6 სიმბოლოზე ნაკლები მისამართები იგნორირებული იქნება.
როდესაც ყველა მისამართი შეიყვანეთ, დააწკაპუნეთ ბმულზე „მისამართების შევსება სიიდან“.

შეხვედი? ახლა თქვენ გჭირდებათ
მარშრუტის წერტილები:

სიაში პირველი მისამართი არის ამოსავალი წერტილი.
მისამართის ფორმატი: ქალაქი, ქუჩა, სახლი, შენობა.
ლიმიტი - არაუმეტეს 10 მისამართი.

მარშრუტის აშენება

"როგორც არის" - აშენდება მარშრუტი, რომელიც გადის მოცემული თანმიმდევრობის პუნქტებს.
"ოპტიმალური" - გამოითვლება უმოკლესი მარშრუტი ყველა წერტილის გავლით.


კითხვები? შეთავაზებები? დაწერე! -

როგორ მუშაობს ეს? -

Google.Maps უზრუნველყოფს მარშრუტის დაგეგმვის სერვისს მოცემული პუნქტებისთვის.
რამდენიმე მისამართის შეყვანისას, სკრიპტი აანალიზებს ყველა შემოთავაზებულ მარშრუტს და ირჩევს გვერდის ავლით წერტილების თანმიმდევრობას, რომლებშიც მარშრუტის მთლიანი მანძილი მინიმალურია.
სამწუხაროდ, არ არსებობს გზა, რომ გავლენა მოახდინოს კონკრეტული მარშრუტის არჩევაზე A წერტილიდან B წერტილამდე.

ცნობილი საკითხები -

ამ სერვისის შემუშავებისა და ტესტირებისას ჩვენ შევხვდით Google.Maps API-ს შემდეგ ფუნქციებს:

  • ზოგჯერ Google.Maps სერვისი არ აბრუნებს პასუხს, ეს გამოიხატება დასრულების მრიცხველის შეჩერებულ პროცენტში, ეს პრობლემა მოგვარებულია ოპტიმალური გზის გამოთვლის ალგორითმის ხელახალი გაშვებით;
  • მიუხედავად იმისა, რომ Google აცხადებს, რომ მის სერვისს შეუძლია ააგოს მარშრუტები, რომლებიც მოიცავს 25-მდე შუალედურ წერტილს, პრაქტიკაში მარშრუტების აშენება არაუმეტეს 8-10 პუნქტით მუშაობს თანმიმდევრულად;
  • სამწუხაროდ, რუსეთში რუკების სერვისს არ შეუძლია ქალაქებს შორის მარშრუტების აშენება;
  • ზოგიერთი მისამართის დადასტურება ვერ ხერხდება - რუკის სერვისი არ აბრუნებს არც წარმატებას და არც წარუმატებლობას.

განვითარების გეგმები -

ოპტიმალური მარშრუტის გამოსათვლელი სერვისის ახალ გამოცემებში დაემატება შემდეგი ფუნქციები:

  • მარშრუტის აგება „ძველი“ ალგორითმის გამოყენებით (მომდევნო უახლოესი წერტილის თანმიმდევრული შერჩევა);
  • მარშრუტის აგება „როგორც არის“ უფრო დიდი რაოდენობის შუალედური პუნქტებისთვის (ამჟამად ზოგადი ლიმიტი არის 10 შუალედური წერტილი);
  • შუალედური წერტილების სიის ვიზუალური ფორმირება (მომხმარებელი აღნიშნავს მაუსის კურსორის წერტილებს, რომლებიც უნდა იყოს ჩართული მარშრუტში);
  • შემოვლითი წერტილების თანმიმდევრობის ვიზუალური ფორმირება;
  • გამოთვლილი მარშრუტის შენახვა, ადრე გამოთვლილი მარშრუტის ჩვენება ბმულის საშუალებით.
გაქვთ რაიმე შემოთავაზება სერვისის განვითარებისთვის? მოხარული ვიქნებით მათი გაცნობით. გაგზავნეთ ისინი ფორუმზე, რომლის ლინკიც ნახავთ ამ გვერდზე, ან ელექტრონული ფოსტით.

გთხოვთ, გაითვალისწინოთ, რომ ეს ვებ სერვისი იყენებს მხოლოდ Google.Maps API-ს შესაძლებლობებს და არ არის შპს ინტეგრირებული პროგრამების სერვისი.
შემოთავაზებული მარშრუტი ეფუძნება Google-ის სერვისს და შესაძლოა არ ითვალისწინებდეს მის სიგრძეზე მოქმედ ყველა ფაქტორს.
თუ თქვენ გაქვთ კომენტარები ან წინადადებები ამ ვებ სერვისის ფუნქციონირებასთან დაკავშირებით, მოგვწერეთ მისამართზე სათაურით „ვებ სერვისი ოპტიმალური მარშრუტის დასადგენად“.

თუ მანქანით აპირებთ დიდ მოგზაურობას, მაშინ უნდა დაგეგმოთ მარშრუტი, რათა წინასწარ იცოდეთ:

  • რამდენი კილომეტრის გავლა გჭირდებათ?
  • რამდენი დრო მოგიწევთ გზაზე?
  • რა თანხა დაიხარჯება ბენზინზე (გამოთვალეთ საწვავის მოხმარება)
  • რომელ რაიონებში შეგიძლიათ იპოვოთ ბენზინგასამართი სადგურები, კაფეები, სასტუმროები და ა.შ.

თქვენს ყურადღებას წარმოგიდგენთ ერთ-ერთს საუკეთესო მომსახურებარუსეთის, დსთ-ს ქვეყნებსა და ევროპას შორის ოპტიმალური მარშრუტის გაყვანა.

ეს სერვისი ყოველთვის ხელმისაწვდომია ონლაინ ამ გვერდზე, არ აქვს მნიშვნელობა სად იმყოფებით ქვეყანაში თუ მსოფლიოში. უბრალოდ გახსენით თქვენი ბრაუზერი და გამოიყენეთ იგი!

მიიღეთ მიმართულებები რუკაზე

ფორმის ფანჯარაში შეიყვანეთ უბნის სახელი, საიდანაც მიდიხართ და თქვენი მოგზაურობის ბოლო წერტილი. თქვენ ასევე შეგიძლიათ მიუთითოთ შუალედური წერტილები, რომლებზეც გსურთ გაჩერება გზაზე.

თქვენი მარშრუტი ავტომატურად აშენდება ყველაზე ოპტიმალური ბილიკის გასწვრივ და ნაჩვენები იქნება Yandex-ის რუკაზე (რუკა ინტერაქტიულია - შეგიძლიათ მარტივად შეცვალოთ მისი მასშტაბი, გადაადგილდეთ მის გარშემო და ა.შ.). ასევე ნაჩვენები იქნება ცხრილი ყველა დასახლებულ პუნქტს შორის მანძილებისა და მგზავრობის დროით:


ავტომატურად გამოითვლება მარშრუტის სიგრძე და საშუალო დრო, რომლის გატარებაც მოგიწევთ გზაზე. ამის გასარკვევად, შესაბამისი ფორმით შეიყვანეთ თქვენი მანქანის სიჩქარე გზებზე სხვადასხვა სახის(საავტომობილო გზები, რეგიონული მარშრუტები და ა.შ.).


იქ ასევე შეგიძლიათ მიუთითოთ, უნდა იყოს თუ არა მონიშნული რუკაზე გამვლელი ბენზინგასამართი სადგურები, კაფეები და სასტუმროები:

ეს ინფორმაცია დაგეხმარებათ მარშრუტის დასრულების მთლიანი დროის გარკვევაში.

საწვავის მოხმარების კალკულატორი

შესანიშნავი ინსტრუმენტია იმის გასარკვევად, თუ რა თანხა დაიხარჯება მოგზაურობაზე.

ქვედა ხაზი

თუ თქვენ უნდა გამოთვალოთ მანძილი ქალაქებს შორის რუსეთში, ბელორუსში, უკრაინაში, ყაზახეთში, ისევე როგორც ევროპაში და დახაზოთ ოპტიმალური მარშრუტი მანქანისთვის, აუცილებლად გამოიყენეთ ეს მონაცემები ონლაინ სერვისიმარშრუტის დაგეგმვა ახლავე:

ძალიან ხშირად ჩნდება ამოცანა ოპტიმალური მარშრუტის აგება რამდენიმე პუნქტის გვერდის ავლით ნებისმიერი თანმიმდევრობით.

მაგალითად, მანქანა ტოვებს საწყობს და უნდა მიაწოდოს საქონელი 5 სხვადასხვა წერტილში ნებისმიერი თანმიმდევრობით.

Yandex.Maps-ში შეგიძლიათ ააგოთ მარშრუტი თანმიმდევრობით, მაგრამ ეს არ იქნება ოპტიმალური, რადგან... მხედველობაში არ მიიღება, რომ ზოგიერთი პუნქტი მდებარეობს ქალაქის სხვადასხვა კუთხეში, ზოგი კი ახლოს.

არის თუ არა რაიმე გზა Yandex.Maps-ში აჩვენოს მარშრუტი ყველა ამ წერტილის ოპტიმალური თანმიმდევრობით გვერდის ავლით, ისე რომ იყოს უმოკლესი გზა მთელი მარშრუტისთვის?

","contentType":"ტექსტი/უბრალო"),"შემოთავაზებულიBody":("წყარო":"

ძალიან ხშირად ჩნდება ამოცანა ოპტიმალური მარშრუტის აგება რამდენიმე პუნქტის გვერდის ავლით ნებისმიერი თანმიმდევრობით.

მაგალითად, მანქანა ტოვებს საწყობს და უნდა მიაწოდოს საქონელი 5 სხვადასხვა წერტილში ნებისმიერი თანმიმდევრობით.

Yandex.Maps-ში შეგიძლიათ ააგოთ მარშრუტი თანმიმდევრობით, მაგრამ ეს არ იქნება ოპტიმალური, რადგან... მხედველობაში არ მიიღება, რომ ზოგიერთი პუნქტი მდებარეობს ქალაქის სხვადასხვა კუთხეში, ზოგი კი ახლოს.

არის თუ არა რაიმე გზა Yandex.Maps-ში აჩვენოს მარშრუტი ყველა ამ წერტილის ოპტიმალური თანმიმდევრობით გვერდის ავლით, ისე რომ იყოს უმოკლესი გზა მთელი მარშრუტისთვის?

ძალიან ხშირად ჩნდება ამოცანა ოპტიმალური მარშრუტის აგება რამდენიმე პუნქტის გვერდის ავლით ნებისმიერი თანმიმდევრობით.

მაგალითად, მანქანა ტოვებს საწყობს და უნდა მიაწოდოს საქონელი 5 სხვადასხვა წერტილში ნებისმიერი თანმიმდევრობით.

Yandex.Maps-ში შეგიძლიათ ააგოთ მარშრუტი თანმიმდევრობით, მაგრამ ეს არ იქნება ოპტიმალური, რადგან... მხედველობაში არ მიიღება, რომ ზოგიერთი პუნქტი მდებარეობს ქალაქის სხვადასხვა კუთხეში, ზოგი კი ახლოს.

არის თუ არა რაიმე გზა Yandex.Maps-ში აჩვენოს მარშრუტი ყველა ამ წერტილის ოპტიმალური თანმიმდევრობით გვერდის ავლით, ისე რომ იყოს უმოკლესი გზა მთელი მარშრუტისთვის?

","contentType":"ტექსტი/უბრალო"),"authorId":"28854208","slug":"36413","canEdit":false,"canComment":false,"isBanned":false,"canPublish" :false,"viewType":"ძველი","isDraft":false,"isOnModeration":false,"isSubscriber":false,"commentsCount":10,"modificationDate":"ხუთ იან 01 1970 03:00:00 GMT +0000 (UTC)","approvedPreview":("წყარო":"

ძალიან ხშირად ჩნდება ამოცანა ოპტიმალური მარშრუტის აგება რამდენიმე პუნქტის გვერდის ავლით ნებისმიერი თანმიმდევრობით.

მაგალითად, მანქანა ტოვებს საწყობს და უნდა მიაწოდოს საქონელი 5 სხვადასხვა წერტილში ნებისმიერი თანმიმდევრობით.

Yandex.Maps-ში შეგიძლიათ ააგოთ მარშრუტი თანმიმდევრობით, მაგრამ ეს არ იქნება ოპტიმალური, რადგან... მხედველობაში არ მიიღება, რომ ზოგიერთი პუნქტი მდებარეობს ქალაქის სხვადასხვა კუთხეში, ზოგი კი ახლოს.

არის თუ არა რაიმე გზა Yandex.Maps-ში აჩვენოს მარშრუტი ყველა ამ წერტილის ოპტიმალური თანმიმდევრობით გვერდის ავლით, ისე რომ იყოს უმოკლესი გზა მთელი მარშრუტისთვის?

","html":"ძალიან ხშირად ჩნდება ამოცანა ოპტიმალური მარშრუტის შექმნა რამდენიმე წერტილის ნებისმიერი თანმიმდევრობით გვერდის ავლით.","contentType":"ტექსტი/უბრალო"),"proposedPreview":("წყარო":"

ძალიან ხშირად ჩნდება ამოცანა ოპტიმალური მარშრუტის აგება რამდენიმე პუნქტის გვერდის ავლით ნებისმიერი თანმიმდევრობით.

მაგალითად, მანქანა ტოვებს საწყობს და უნდა მიაწოდოს საქონელი 5 სხვადასხვა წერტილში ნებისმიერი თანმიმდევრობით.

Yandex.Maps-ში შეგიძლიათ ააგოთ მარშრუტი თანმიმდევრობით, მაგრამ ეს არ იქნება ოპტიმალური, რადგან... მხედველობაში არ მიიღება, რომ ზოგიერთი პუნქტი მდებარეობს ქალაქის სხვადასხვა კუთხეში, ზოგი კი ახლოს.

არის თუ არა რაიმე გზა Yandex.Maps-ში აჩვენოს მარშრუტი ყველა ამ წერტილის ოპტიმალური თანმიმდევრობით გვერდის ავლით, ისე რომ იყოს უმოკლესი გზა მთელი მარშრუტისთვის?

","html":"ძალიან ხშირად ჩნდება ამოცანა ოპტიმალური მარშრუტის შექმნა რამდენიმე წერტილის ნებისმიერი თანმიმდევრობით გვერდის ავლით.","contentType":"ტექსტი/უბრალო"),"titleImage":null,"tags":" isModerator": false,"url":"/blog/mapsapi/36413","urlTemplate":"/blog/mapsapi/%slug%","fullBlogUrl":"https://yandex.ru/blog/mapsapi" ,"addCommentUrl ":"/blog/createComment/mapsapi/36413","updateCommentUrl":"/blog/updateComment/mapsapi/36413","addCommentWithCaptcha":"/blog/createWithCaptcha/364Captcha",6rCaptcha "/blog /api/captcha/new","putImageUrl":"/blog/image/put","urlBlog":"/blog/mapsapi","urlEditPost":"/blog/56a954deb15b79e31e0d0914/რედაქტირება","urlSlu ":" /blog/post/generateSlug","urlPublishPost":"/blog/56a954deb15b79e31e0d0914/publish","urlUnpublishPost":"/blog/56a954deb15b79e31shmol"/b79e31shmo"/publish 56a954deb15b79e3 1e0d0914/removePost" "urlDraft" :"/blog/mapsapi/36413/draft","urlDraftTemplate":"/blog/mapsapi/%slug%/draft","urlRemoveDraft":"/blog/56a954deb15b79e31e00durl"Draft" "/blog/ api/suggest/mapsapi","urlAfterDelete":"/blog/mapsapi","isAuthor":false,"subscribeUrl":"/blog/api/subscribe/56a954deb15b79e31e0d0914","logl"გამოწერის გაუქმება/Ur /api/unsubscribe /56a954deb15b79e31e0d0914","urlEditPostPage":"/blog/mapsapi/56a954deb15b79e31e0d0914/edit","urlForTranslate":"/LogTranslate":/LogTranslate"/LogTranslate"/LogTranslate"/LogTranslate თარგმნე"," urlTranslationStatus":" /blog/mapsapi/36413/translationStatus","urlRelatedArticles":"/blog/api/relatedArticles/mapsapi/36413","ampUrl":"https://blog.yandex.net/amp/ru/ mapsapi/36413" ,"author":("id":"28854208","uid":("მნიშვნელობა":"28854208","lite":false,"hosted":false),"ფრაზები":() ,"login" :"MurzNN","display_name":("name":"MurzNN","avatar":("ნაგულისხმევი":"0/0-0","ცარიელი":true)),,"მისამართი ":" [ელფოსტა დაცულია]","imageSrc":"https://yapic..000Z","socialImage":("oriig":("fullPath":"https://avatars.mds.yandex.net/get-yablogs/47421/ file_1456488726678/orig")))))">