Contoh Program Travelling Salesman Problem Google Maps Source Code

Metode dan Algoritma | Contoh Program Travelling Salesman Problem Google Maps Source Code . Anda bisa melakukan konsultasi tentang Contoh Program Travelling Salesman Problem Google Maps Source Code melalui form di samping kanan !!!

Contoh Program Travelling Salesman Problem Google Maps Source Code

Who is Googling You?

Saya baru saja menonton “Du är googla” (Anda sudah Googled) pada NRKs web-TV. Ini memiliki poin yang menarik sedikit, dan salah satu yang saya temukan sangat menarik adalah berapa banyak hasil pencarian Google tentang masalah nama Anda. Jadi, mengetahui satu atau dua hal tentang Google dan AdWords dari waktu saya bekerja untuk Google, saya berangkat untuk menjawab beberapa pertanyaan menarik beberapa.

Yang pertama adalah berapa banyak orang yang benar-benar googling untuk saya. Tentu saja, saya memiliki sedikit statistik dari Google Analytics pada permintaan pencarian yang menyebabkan pengguna ke situs saya, tapi ini hanya menangkap orang-orang yang benar-benar mengklik entri untuk situs saya, dan ada banyak hasil pencarian yang lebih.

Jadi firasat pertama adalah untuk menggunakan data tren Google, tapi mengecewakan, tidak ada pencarian data cukup bagi saya di luar sana. Kecuali Anda beberapa publik figur, Anda mungkin akan mengalami hal yang sama. Tapi jika Anda seorang optimis Anda dapat memberikan Google Trends mencoba.

Pendekatan saya berikutnya adalah sedikit lebih kuat bagi orang-orang dengan lalu lintas pencarian yang rendah. Saya mendirikan sebuah kampanye AdWords menggunakan nama saya sebagai kata kunci.

Contoh Program Travelling Salesman Problem Google Maps Source Code

Google Maps TSP

Hal pertama yang akan Anda perhatikan adalah makeover lengkap dari antarmuka pengguna. Fungsi ini telah berkembang jauh sejak saya pertama kali diposting OptiMap pada tahun 2007, dan kontrol yang tersebar secara acak di sekitar. Sekarang, mereka akan disusun dalam laci kecil yang rapi di sebelah kiri, dalam urutan yang Anda mungkin akan menggunakan mereka.

Ada beberapa fungsi baru juga. Bagian ‘Edit Route’ memberi Anda kesempatan untuk kembali memesan perjalanan setelah telah dihitung. Harus mengunjungi salah satu klien pertama? Tidak masalah, tarik ke atas. Anda juga dapat menghapus berhenti dari jadwal di sini.

Contoh Program Travelling Salesman Problem Google Maps Source Code

Pemecah baru mulai bekerja ketika ada lebih dari 15 berhenti, dan menghasilkan solusi yang lebih baik dan lebih kuat dari mesin lama. Hal ini dijamin untuk melakukan lebih baik dari sebelumnya, dan dalam beberapa kasus keras aku telah diuji, itu meningkat solusi sebanyak 6-7%. Itu berarti bahwa jika Anda menghabiskan 8 jam di jalan sebelumnya, kini Anda mendapatkan rumah setengah jam sebelumnya.

Dukungan untuk Garmin GPS unit sekarang ditambahkan juga. Dukungan eksperimental, karena saya hanya memiliki akses ke satu perangkat Garmin, yang tidak mendukung rute. Saya tertarik untuk mendengar apakah ini bekerja pada perangkat Anda jika Anda memiliki GPS Garmin.

Travelling Salesman Problem Google Maps

Contoh program implementasi dari Traveling Salesman Problem (TSP) dengan Google Maps API yang disebut “Optimap”, dan sejak itu menambahkan kemampuan untuk memasukkan beberapa tujuan dengan lat / kode yang panjang, dan juga kode sumber javascript sehingga kita bisa memeriksa dan bermain dengan itu. Penerapan tentu bergantung pada mesin routing yang Google (arah mengemudi) untuk menghitung jarak antara dua titik, dan tidak yakin bahwa ini adalah selalu jarak terpendek. Ada sedikit diskusi tentang ini di Google Maps API Group (cari di “optimal rute”). Program Engdahl ini menggunakan kekerasan hingga 10 poin dan semut heuristik koloni dari poin 11-20. Dengan pembatasan Google pada permintaan mengemudi-arah harian (10.000) jumlah maksimum poin dibatasi hingga 20

Contoh Program Travelling Salesman Problem Google Maps Source Code

TSP Google Maps Source Code

var tsp; // The BpTspSolver object which handles the TSP computation.
var mode;
var markers = new Array(); // Need pointers to all markers to clean up.
var dirRenderer; // Need pointer to path to clean up.

function formatTime(seconds) {
 var days;
 var hours;
 var minutes;
 days = parseInt(seconds / (24*3600));
 seconds -= days * 24 * 3600;
 hours = parseInt(seconds / 3600);
 seconds -= hours * 3600;
 minutes = parseInt(seconds / 60);
 seconds -= minutes * 60;
 var ret = "";
 if (days > 0)
	ret += days + " days ";
 if (days > 0 || hours > 0)
	ret += hours + " hrs ";
 if (days > 0 || hours > 0 || minutes > 0)
	ret += minutes + " min ";
 if (days == 0 && hours == 0)
	ret += seconds + " sec";
 return(ret);
}

/* Returns textual representation of distance in the format
 * "N km M m". Does not include km if less than 1 km. Does not
 * include meters if km >= 10.
 */
function formatLength(meters) {
 var km = parseInt(meters / 1000);
 meters -= km * 1000;
 var ret = "";
 if (km > 0)
	ret += km + " km ";
 if (km < 10)
	ret += meters + " m";
 return(ret);
}

/* Returns textual representation of distance in the format
 * "N.M miles".
 */
function formatLengthMiles(meters) {
 var sMeters = meters * 0.621371192;
 var miles = parseInt(sMeters / 1000);
 var commaMiles = parseInt((sMeters - miles * 1000 + 50) / 100);
 var ret = miles + "." + commaMiles + " miles";
 return(ret);
}

/* Returns two HTML strings representing the driving directions.
 * Icons match the ones shown in the map. Addresses are used
 * as headers where available.
 * First string is suitable for use in reordering the directions.
 * Second string is suitable for printed directions.
 */
function formatDirections(gdir, mode) {
 var addr = tsp.getAddresses();
 var labels = tsp.getLabels();
 var order = tsp.getOrder();
 var retStr = "<table class='gebddir' border=0 cell-spacing=0>\n";
 var dragStr = "Drag to re-order stops:<br><ul class='unsortable'>";
 var retArr = new Array();
 for (var i = 0; i < gdir.legs.length; ++i) {
	var route = gdir.legs[i];
	var colour = "g";
	var number = i+1;
	retStr += "\t<tr class='heading'><td class='heading' width=40>"
	 + "<div class='centered-directions'><img src='iconsnew/black"
	 + number + ".png'></div></td>"
	 + "<td class='heading'><div class='centered-directions'>";
	var headerStr;
	if (labels[order[i]] != null && labels[order[i]] != "") {
	 headerStr = labels[order[i]];
	} else if (addr[order[i]] != null) {
	 headerStr = addr[order[i]];
	} else {
	 var prevI = (i == 0) ? gdir.legs.length - 1 : i-1;
	 var latLng = gdir.legs[prevI].end_location;
	 headerStr = gdir.legs[i].start_location.toString();
	}
	dragStr += "<li id='" + i + "' class='ui-state-"
	 + (i ? "default" : "disabled") + "'>"
	 + "<table class='dragTable'><tr><td class='left'><img src='iconsnew/black"
	 + number + ".png' /></td><td class='middle'>" + headerStr + "</td><td class='right'>"
	 + (i ? "<button id='dragClose" + i + "' value='" + i + "'></button>" : "")
	 + "</td></tr></table></li>";
	if (i == 0) {
	 dragStr += "</ul><ul id='sortable'>";
	}

	retStr += headerStr + "</div></td></tr>\n";
	for (var j = 0; j < route.steps.length; ++j) {
	 var classStr = "odd";
	 if (j % 2 == 0) classStr = "even";
	 retStr += "\t<tr class='text'><td class='" + classStr + "'></td>"
		+ "<td class='" + classStr + "'>"
		+ route.steps[j].instructions + "<div class='left-shift'>"
		+ route.steps[j].distance.text + "</div></td></tr>\n";
	}
 }
 dragStr += "</ul><ul class='unsortable'>";
 if (mode == 0) {
	var headerStr;
	if (labels[order[0]] != null && labels[order[0]] != "") {
	 headerStr = labels[order[0]];
	} else if (addr[order[0]] != null) {
	 headerStr = addr[order[0]];
	} else {
	 var prevI = gdir.legs.length - 1;
	 var latLng = gdir.legs[prevI].end_location;
	 headerStr = latLng.toString();
	}
	dragStr += "<li id='" + 0 + "' class='ui-state-disabled'>"
	 + "<table class='dragTable'><tr><td><img src='iconsnew/black"
	 + 1 + ".png' /></td><td>" + headerStr
	 + "</td></tr></table></li>";
	retStr += "\t<tr class='heading'><td class='heading'>"
	 + "<div class='centered-directions'><img src='iconsnew/black1.png'></div></td>"
	 + "<td class='heading'>"
	 + "<div class='centered-directions'>"
	 + headerStr + "</div></td></tr>\n";
 } else if (mode == 1) {
	var headerStr;
	if (labels[order[gdir.legs.length]] != null && labels[order[gdir.legs.length]] != "") {
	 headerStr = labels[order[gdir.legs.length]];
	} else if (addr[order[gdir.legs.length]] == null) {
	 var latLng = gdir.legs[gdir.legs.length - 1].end_location;
	 headerStr = latLng.toString();
	} else {
	 headerStr = addr[order[gdir.legs.length]];
	}
	dragStr += "<li id='" + gdir.legs.length + "' class='ui-state-disabled'>"
	 + "<table class='dragTable'><tr><td><img src='iconsnew/black"
	 + (gdir.legs.length + 1) + ".png' /></td><td>"
	 + headerStr + "</td></tr></table></li>";
	retStr += "\t<tr class='heading'><td class='heading'>"
	 + "<div class='centered-directions'><img src='iconsnew/black"
	 + (gdir.legs.length + 1) + ".png'></div></td>"
	 + "<td class='heading'>"
	 + "<div class='centered-directions'>"
	 + headerStr + "</div></td></tr>\n";
 }
 dragStr += "</ul>";
 retStr += "</table>";
 retArr[0] = dragStr;
 retArr[1] = retStr;
 return(retArr);
}

function createTomTomLink(gdir) {
 var addr = tsp.getAddresses();
 var labels = tsp.getLabels();
 var order = tsp.getOrder();
 var addr2 = new Array();
 var label2 = new Array();
 for (var i = 0; i < order.length; ++i) {
	addr2[i] = addr[order[i]];
	if (order[i] < labels.length && labels[order[i]] != null && labels[order[i]] != "")
	 label2[i] = labels[order[i]];
 }
 var itn = createTomTomItineraryItn(gdir, addr2, label2);
 var retStr = "<form method='GET' action='tomtom.php' target='tomTomIFrame'>\n";
 retStr += "<input type='hidden' name='itn' value='" + itn + "' />\n";
 retStr += "<input id='tomTomButton' class='calcButton' type='submit' value='Send to TomTom' onClick='jQuery(\"#dialogTomTom\").dialog(\"open\");'/>\n";
 retStr += "</form>\n";
 return retStr;
}

function createGarminLink(gdir) {
 var addr = tsp.getAddresses();
 var labels = tsp.getLabels();
 var order = tsp.getOrder();
 var addr2 = new Array();
 var label2 = new Array();
 for (var i = 0; i < order.length; ++i) {
	addr2[i] = addr[order[i]];
	if (order[i] < labels.length && labels[order[i]] != null && labels[order[i]] != "")
	 label2[i] = labels[order[i]];
 }
 var gpx = createGarminGpx(gdir, addr2, label2);
 var gpxWp = createGarminGpxWaypoints(gdir, addr2, label2);
 var retStr = "<form method='POST' action='garmin.php' target='garminIFrame'>\n";
 retStr += "<input type='hidden' name='gpx' value='" + gpx + "' />\n";
 retStr += "<input type='hidden' name='gpxWp' value='" + gpxWp + "' />\n";
 retStr += "<input id='garminButton' class='calcButton' type='submit' value='Send to Garmin' onClick='jQuery(\"#dialogGarmin\").dialog(\"open\");'/>\n";
 retStr += "</form>\n";
 return retStr;
}

function createGoogleLink(gdir) {
 var addr = tsp.getAddresses();
 var order = tsp.getOrder();
 var ret = "http://maps.google.com/maps?saddr=";
 for (var i = 0; i < order.length; ++i) {
	if (i == 1) {
	 ret += "&daddr=";
	} else if (i >= 2) {
	 ret += " to:";
	}
	if (addr[order[i]] != null && addr[order[i]] != "") {
	 ret += escape(addr[order[i]]);
	} else {
	 if (i == 0) {
		ret += gdir.legs[0].start_location.toString();
	 } else {
		ret += gdir.legs[i-1].end_location.toString();
	 }
	}
 }
 return ret;
}

function getWindowHeight() {
 if (typeof(window.innerHeight) == 'number')
	return window.innerHeight;
 if (document.documentElement && document.documentElement.clientHeight)
	return document.documentElement.clientHeight;
 if (document.body && document.body.clientHeight)
	return document.body.clientHeight;
 return 800;
}

function getWindowWidth() {
 if (typeof(window.innerWidth) == 'number')
	return window.innerWidth;
 if (document.documentElement && document.documentElement.clientWidth)
	return document.documentElement.clientWidth;
 if (document.body && document.body.clientWidth)
	return document.body.clientWidth;
 return 1200;
}

function onProgressCallback(tsp) {
 jQuery('#progressBar').progressbar('value', 100 * tsp.getNumDirectionsComputed() / tsp.getNumDirectionsNeeded());
}

function setMarkerAsStart(marker) {
 marker.infoWindow.close();
 tsp.setAsStart(marker.getPosition());
 drawMarkers(false);
}

function setMarkerAsStop(marker) {
 marker.infoWindow.close();
 tsp.setAsStop(marker.getPosition());
 drawMarkers(false);
}

function removeMarker(marker) {
 marker.infoWindow.close();
 tsp.removeWaypoint(marker.getPosition());
 drawMarkers(false);
}

function drawMarker(latlng, addr, label, num) {
 var icon;
 icon = new google.maps.MarkerImage("iconsnew/red" + (num + 1) + ".png");
 var marker = new google.maps.Marker({
 position: latlng,
	icon: icon,
	map: gebMap });
 google.maps.event.addListener(marker, 'click', function(event) {
	var addrStr = (addr == null) ? "" : addr + "<br>";
	var labelStr = (label == null) ? "" : "<b>" + label + "</b><br>";
	var markerInd = -1;
	for (var i = 0; i < markers.length; ++i) {
	 if (markers[i] != null && marker.getPosition().equals(markers[i].getPosition())) {
		markerInd = i;
		break;
	 }
	}
	var infoWindow = new google.maps.InfoWindow({
	 content: labelStr + addrStr
		+ "<a href='javascript:setMarkerAsStart(markers["
		+ markerInd + "]"
		+ ")'>"
		+ "Set as starting location"
		+ "</a><br>"
		+ "<a href='javascript:setMarkerAsStop(markers["
		+ markerInd + "])'>"
		+ "Set as ending location"
		+ "</a><br>"
		+ "<a href='javascript:removeMarker(markers["
		+ markerInd + "])'>"
		+ "Remove location</a>",
	 position: marker.getPosition() });
	marker.infoWindow = infoWindow;
	infoWindow.open(gebMap);
	// tsp.removeWaypoint(marker.getPosition());
	// marker.setMap(null);
 });
 markers.push(marker);
}

function setViewportToCover(waypoints) {
 var bounds = new google.maps.LatLngBounds();
 for (var i = 0; i < waypoints.length; ++i) {
	bounds.extend(waypoints[i]);
 }
 gebMap.fitBounds(bounds);
}

function initMap(center, zoom, div) {
 var myOptions = {
	zoom: zoom,
	center: center,
	mapTypeId: google.maps.MapTypeId.ROADMAP
 };
 gebMap = new google.maps.Map(div, myOptions);
 google.maps.event.addListener(gebMap, "click", function(event) {
	tsp.addWaypoint(event.latLng, addWaypointSuccessCallback);
 });
}

function loadAtStart(lat, lng, zoom) {
 var center = new google.maps.LatLng(lat, lng);
 initMap(center, zoom, document.getElementById("map"));
 directionsPanel = document.getElementById("my_textual_div");

 tsp = new BpTspSolver(gebMap, directionsPanel);
 tsp.setDirectionUnits("m");
 google.maps.event.addListener(tsp.getGDirectionsService(), "error", function() {
	alert("Request failed: " + reasons[tsp.getGDirectionsService().getStatus().code]);
 });
}

function addWaypointWithLabel(latLng, label) {
 tsp.addWaypointWithLabel(latLng, label, addWaypointSuccessCallbackZoom);
}

function addWaypoint(latLng) {
 addWaypointWithLabel(latLng, null, addWaypointSuccessCallbackZoom);
}

function addAddressAndLabel(addr, label) {
 tsp.addAddressWithLabel(addr, label, addAddressSuccessCallbackZoom);
}

function addAddress(addr) {
 addAddressAndLabel(addr, null);
}

function clickedAddAddress() {
 addAddress(document.address.addressStr.value);
}

function addAddressSuccessCallback(address, latlng) {
 if (latlng) {
	drawMarkers(false);
 } else {
	alert('Failed to geocode: ' + address);
 }
}

function addAddressSuccessCallbackZoom(address, latlng) {
 if (latlng) {
	drawMarkers(true);
 } else {
	alert('Failed to geocode: ' + address);
 }
}

function addWaypointSuccessCallback(latlng) {
 if (latlng) {
	drawMarkers(false);
 }
}

function addWaypointSuccessCallbackZoom(latlng) {
 if (latlng) {
	drawMarkers(true);
 }
}

function drawMarkers(updateViewport) {
 removeOldMarkers();
 var waypoints = tsp.getWaypoints();
 var addresses = tsp.getAddresses();
 var labels = tsp.getLabels();
 for (var i = 0; i < waypoints.length; ++i) {
	drawMarker(waypoints[i], addresses[i], labels[i], i);
 }
 if (updateViewport) {
	setViewportToCover(waypoints);
 }
}

function startOver() {
 document.getElementById("my_textual_div").innerHTML = "";
 document.getElementById("path").innerHTML = "";
 var center = gebMap.getCenter();
 var zoom = gebMap.getZoom();
 var mapDiv = gebMap.getDiv();
 initMap(center, zoom, mapDiv);
 tsp.startOver(); // doesn't clearOverlays or clear the directionsPanel
}

function directions(m, walking, bicycling, avoidHighways, avoidTolls) {
 jQuery('#dialogProgress').dialog('open');
 mode = m;
 tsp.setAvoidHighways(avoidHighways);
 tsp.setAvoidTolls(avoidTolls);
 if (walking)
	tsp.setTravelMode(google.maps.DirectionsTravelMode.WALKING);
 else if (bicycling)
	tsp.setTravelMode(google.maps.DirectionsTravelMode.BICYCLING);
 else
	tsp.setTravelMode(google.maps.DirectionsTravelMode.DRIVING);
 tsp.setOnProgressCallback(onProgressCallback);
 if (m == 0)
	tsp.solveRoundTrip(onSolveCallback);
 else
	tsp.solveAtoZ(onSolveCallback);
}

function getTotalDuration(dir) {
 var sum = 0;
 for (var i = 0; i < dir.legs.length; i++) {
	sum += dir.legs[i].duration.value;
 }
 return sum;
}

function getTotalDistance(dir) {
 var sum = 0;
 for (var i = 0; i < dir.legs.length; i++) {
	sum += dir.legs[i].distance.value;
 }
 return sum;
}

function removeOldMarkers() {
 for (var i = 0; i < markers.length; ++i) {
	markers[i].setMap(null);
 }
 markers = new Array();
}

function onSolveCallback(myTsp) {
 jQuery('#dialogProgress').dialog('close');
 var dirRes = tsp.getGDirections();
 var dir = dirRes.routes[0];
 // Print shortest roundtrip data:

 var pathStr = "<p>Trip duration: " + formatTime(getTotalDuration(dir)) + "<br>";
 pathStr += "Trip length: " + formatLength(getTotalDistance(dir)) +
 " (" + formatLengthMiles(getTotalDistance(dir)) + ")</p>";
 document.getElementById("path").innerHTML = pathStr;
 document.getElementById("exportDataButton").innerHTML = "<input id='rawButton' class='calcButton' type='button' value='Toggle raw path output' onClick='toggle(\"exportData\"); document.getElementById(\"outputList\").select();'>";
 var durStr = "<input id='csvButton' class='calcButton' type='button' value='Toggle csv durations matrix' onClick='toggle(\"durationsData\");'>";
 document.getElementById("durations").innerHTML = durStr;
 document.getElementById("exportLabelButton").innerHTML = "<input id='rawLabelButton' class='calcButton' type='button' value='Raw path with labels' onClick='toggle(\"exportLabelData\"); document.getElementById(\"outputLabelList\").select();'>"
 document.getElementById("exportAddrButton").innerHTML = "<input id='rawAddrButton' class='calcButton' type='button' value='Optimal address order' onClick='toggle(\"exportAddrData\"); document.getElementById(\"outputAddrList\").select();'>"
 document.getElementById("exportOrderButton").innerHTML = "<input id='rawOrderButton' class='calcButton' type='button' value='Optimal numeric order' onClick='toggle(\"exportOrderData\"); document.getElementById(\"outputOrderList\").select();'>"

 var formattedDirections = formatDirections(dir, mode);
 document.getElementById("routeDrag").innerHTML = formattedDirections[0];
 document.getElementById("my_textual_div").innerHTML = formattedDirections[1];
 document.getElementById("garmin").innerHTML = createGarminLink(dir);
 document.getElementById("tomtom").innerHTML = createTomTomLink(dir);
 document.getElementById("exportGoogle").innerHTML = "<input id='googleButton' value='View in Google Maps' type='button' class='calcButton' onClick='window.open(\"" + createGoogleLink(dir) + "\");' />";
 document.getElementById("reverseRoute").innerHTML = "<input id='reverseButton' value='Reverse' type='button' class='calcButton' onClick='reverseRoute()' />";
 jQuery('#reverseButton').button();
 jQuery('#rawButton').button();
 jQuery('#rawLabelButton').button();
 jQuery('#csvButton').button();
 jQuery('#googleButton').button();
 jQuery('#tomTomButton').button();
 jQuery('#garminButton').button();
 jQuery('#rawAddrButton').button();
 jQuery('#rawOrderButton').button();

 jQuery("#sortable").sortable({ stop: function(event, ui) {
	 var perm = jQuery("#sortable").sortable("toArray");
	 var numPerm = new Array(perm.length + 2);
	 numPerm[0] = 0;
	 for (var i = 0; i < perm.length; i++) {
	 numPerm[i + 1] = parseInt(perm[i]);
	 }
	 numPerm[numPerm.length - 1] = numPerm.length - 1;
	 tsp.reorderSolution(numPerm, onSolveCallback);
	} });
 jQuery("#sortable").disableSelection();
 for (var i = 1; i < dir.legs.length; ++i) {
 var finalI = i;
 jQuery("#dragClose" + i).button({
	icons: { primary: "ui-icon-close" },
	 text: false
	 }).click(function() {
		tsp.removeStop(parseInt(this.value), null);
	 });
 }
 removeOldMarkers();

 // Add nice, numbered icons.
 if (mode == 1) {
	var myPt1 = dir.legs[0].start_location;
	var myIcn1 = new google.maps.MarkerImage("iconsnew/black1.png");
	var marker = new google.maps.Marker({
 position: myPt1,
	 icon: myIcn1,
	 map: gebMap });
	markers.push(marker);
 }
 for (var i = 0; i < dir.legs.length; ++i) {
	var route = dir.legs[i];
	var myPt1 = route.end_location;
	var myIcn1;
	if (i == dir.legs.length - 1 && mode == 0) {
	 myIcn1 = new google.maps.MarkerImage("iconsnew/black1.png");
	} else {
	 myIcn1 = new google.maps.MarkerImage("iconsnew/black" + (i+2) + ".png");
	}
	var marker = new google.maps.Marker({
 position: myPt1,
	 icon: myIcn1,
	 map: gebMap });
	markers.push(marker);
 }
 // Clean up old path.
 if (dirRenderer != null) {
	dirRenderer.setMap(null);
 }
 dirRenderer = new google.maps.DirectionsRenderer({
	directions: dirRes,
	hideRouteList: true,
	map: gebMap,
	panel: null,
	preserveViewport: false,
	suppressInfoWindows: true,
	suppressMarkers: true });

 // Raw path output
 var bestPathLatLngStr = dir.legs[0].start_location.toString() + "\n";
 for (var i = 0; i < dir.legs.length; ++i) {
	bestPathLatLngStr += dir.legs[i].end_location.toString() + "\n";
 }
 document.getElementById("exportData_hidden").innerHTML =
	"<textarea id='outputList' rows='10' cols='40'>"
	+ bestPathLatLngStr + "</textarea><br>";

 // Raw path output with labels
 var labels = tsp.getLabels();
 var order = tsp.getOrder();
 var bestPathLabelStr = "";
 if (labels[order[0]] == null) {
 bestPathLabelStr += order[0];
 } else {
 bestPathLabelStr += labels[order[0]];
 }
 bestPathLabelStr += ": " + dir.legs[0].start_location.toString() + "\n";
 for (var i = 0; i < dir.legs.length; ++i) {
 if (labels[order[i+1]] == null) {
	bestPathLabelStr += order[i+1];
 } else {
	bestPathLabelStr += labels[order[i+1]];
 }
 bestPathLabelStr += ": " + dir.legs[i].end_location.toString() + "\n";
 }
 document.getElementById("exportLabelData_hidden").innerHTML =
	"<textarea id='outputLabelList' rows='10' cols='40'>"
 + bestPathLabelStr + "</textarea><br>";

 // Optimal address order
 var addrs = tsp.getAddresses();
 var order = tsp.getOrder();
 var bestPathAddrStr = "";
 if (addrs[order[0]] == null) {
 bestPathAddrStr += dir.legs[0].start_location.toString();
 } else {
 bestPathAddrStr += addrs[order[0]];
 }
 bestPathAddrStr += "\n";
 for (var i = 0; i < dir.legs.length; ++i) {
 if (addrs[order[i+1]] == null) {
	bestPathAddrStr += dir.legs[i].end_location.toString();
 } else {
	bestPathAddrStr += addrs[order[i+1]];
 }
 bestPathAddrStr += "\n";
 }
 document.getElementById("exportAddrData_hidden").innerHTML =
	"<textarea id='outputAddrList' rows='10' cols='40'>"
 + bestPathAddrStr + "</textarea><br>";

 // Optimal numeric order
 var bestOrderStr = "";
 for (var i = 0; i < order.length; ++i) {
 bestOrderStr += "" + (order[i] + 1) + "\n";
 }
 document.getElementById("exportOrderData_hidden").innerHTML =
 "<textarea id='outputOrderList' rows='10' cols='40'>"
 + bestOrderStr + "</textarea><br>";

 var durationsMatrixStr = "";
 var dur = tsp.getDurations();
 for (var i = 0; i < dur.length; ++i) {
	for (var j = 0; j < dur[i].length; ++j) {
	 durationsMatrixStr += dur[i][j];
	 if (j == dur[i].length - 1) {
		durationsMatrixStr += "\n";
	 } else {
		durationsMatrixStr += ", ";
	 }
	}
 }
 document.getElementById("durationsData_hidden").innerHTML =
	"<textarea name='csvDurationsMatrix' rows='10' cols='40'>"
	+ durationsMatrixStr + "</textarea><br>";
}

function clickedAddList() {
 var val = document.listOfLocations.inputList.value;
 val = val.replace(/\t/g, ' ');
 document.listOfLocations.inputList.value = val;
 addList(val);
}

function addList(listStr) {
 var listArray = listStr.split("\n");
 for (var i = 0; i < listArray.length; ++i) {
	var listLine = listArray[i];
	if (listLine.match(/\(?\s*\-?\d+\s*,\s*\-?\d+/) ||
	 listLine.match(/\(?\s*\-?\d+\s*,\s*\-?\d*\.\d+/) ||
	 listLine.match(/\(?\s*\-?\d*\.\d+\s*,\s*\-?\d+/) ||
	 listLine.match(/\(?\s*\-?\d*\.\d+\s*,\s*\-?\d*\.\d+/)) {
	 // Line looks like lat, lng.
	 var cleanStr = listLine.replace(/[^\d.,-]/g, "");
	 var latLngArr = cleanStr.split(",");
	 if (latLngArr.length == 2) {
		var lat = parseFloat(latLngArr[0]);
		var lng = parseFloat(latLngArr[1]);
		var latLng = new google.maps.LatLng(lat, lng);
		tsp.addWaypoint(latLng, addWaypointSuccessCallbackZoom);
	 }
	} else if (listLine.match(/\(?\-?\d*\.\d+\s+\-?\d*\.\d+/)) {
	 // Line looks like lat lng
	 var latLngArr = listline.split(" ");
	 if (latLngArr.length == 2) {
		var lat = parseFloat(latLngArr[0]);
		var lng = parseFloat(latLngArr[1]);
		var latLng = new google.maps.LatLng(lat, lng);
		tsp.addWaypoint(latLng, addWaypointSuccessCallbackZoom);
	 }
	} else if (listLine.match(/\S+/)) {
	 // Non-empty line that does not look like lat, lng. Interpret as address.
	 tsp.addAddress(listLine, addAddressSuccessCallbackZoom);
	}
 }
}

function reverseRoute() {
 tsp.reverseSolution();
}

Contoh Program Travelling Salesman Problem Google Maps Source Code

ActionScript AS3 ASP.NET AJAX C / C++ C# Clipper COBOL ColdFusion DataFlex Delphi Emacs Lisp Fortran FoxPro Java J2ME JavaScript JScript Lingo MATLAB Perl PHP PostScript Python SQL VBScript Visual Basic 6.0 Visual Basic .NET Flash MySQL Oracle Android

Related Post :

Judul: Contoh Program Travelling Salesman Problem Google Maps Source Code
Rating: 100% based on 99998 ratings. 5 user reviews.
Ditulis Oleh hank2

Anda sedang membaca artikel tentang Contoh Program Travelling Salesman Problem Google Maps Source Code, Semoga artikel tentang Contoh Program Travelling Salesman Problem Google Maps Source Code ini sangat bermanfaat bagi teman-teman semua, jangan lupa untuk mengunjungi lagi melalui link Contoh Program Travelling Salesman Problem Google Maps Source Code.

Contoh Program Travelling Salesman Problem Google Maps Source Code

Who is Googling You?

Google Maps TSP

Travelling Salesman Problem Google Maps

TSP Google Maps Source Code

{ 0 komentar... Views All / Send Comment! }

Posting Komentar

Label