|
| 1 | +let cities = []; |
| 2 | + |
| 3 | +// Load CSV file dynamically |
| 4 | +Papa.parse("uscities.csv", { |
| 5 | + download: true, |
| 6 | + header: true, |
| 7 | + complete: (results) => { |
| 8 | + cities = results.data; |
| 9 | + console.log("Loaded cities:", cities.length); |
| 10 | + } |
| 11 | +}); |
| 12 | + |
| 13 | +// Pick a random city filtered by min population |
| 14 | +function randomCity(minPop) { |
| 15 | + const filtered = cities.filter(c => parseInt(c.population) > minPop); |
| 16 | + return filtered[Math.floor(Math.random() * filtered.length)]; |
| 17 | +} |
| 18 | + |
| 19 | +// Haversine distance calculator (miles) |
| 20 | +function haversine(lat1, lon1, lat2, lon2) { |
| 21 | + const R = 3956; |
| 22 | + const toRad = x => (x * Math.PI) / 180; |
| 23 | + |
| 24 | + const dLat = toRad(lat2 - lat1); |
| 25 | + const dLon = toRad(lon2 - lon1); |
| 26 | + const a = |
| 27 | + Math.sin(dLat / 2)**2 + |
| 28 | + Math.cos(toRad(lat1)) * |
| 29 | + Math.cos(toRad(lat2)) * |
| 30 | + Math.sin(dLon / 2)**2; |
| 31 | + |
| 32 | + return 2 * R * Math.asin(Math.sqrt(a)); |
| 33 | +} |
| 34 | + |
| 35 | +function startSimulation() { |
| 36 | + const numTrucks = parseInt(document.getElementById("trucks").value); |
| 37 | + const numLoads = parseInt(document.getElementById("loads").value); |
| 38 | + const minPop = parseInt(document.getElementById("min_pop").value); |
| 39 | + |
| 40 | + let output = ""; |
| 41 | + |
| 42 | + //---------------------------------- |
| 43 | + // 1. Create trucks |
| 44 | + //---------------------------------- |
| 45 | + let trucks = []; |
| 46 | + for (let i = 0; i < numTrucks; i++) { |
| 47 | + let c = randomCity(minPop); |
| 48 | + trucks.push({ |
| 49 | + id: "T" + (i+1), |
| 50 | + city: c.city, |
| 51 | + lat: parseFloat(c.lat), |
| 52 | + lon: parseFloat(c.lng), |
| 53 | + status: "Idle", |
| 54 | + capacity: Math.floor(Math.random() * 20) + 10 |
| 55 | + }); |
| 56 | + } |
| 57 | + |
| 58 | + //---------------------------------- |
| 59 | + // 2. Create loads |
| 60 | + //---------------------------------- |
| 61 | + let loads = []; |
| 62 | + for (let i = 0; i < numLoads; i++) { |
| 63 | + let origin = randomCity(minPop); |
| 64 | + let dest = randomCity(minPop); |
| 65 | + |
| 66 | + loads.push({ |
| 67 | + id: "L" + (i+1), |
| 68 | + origin: origin.city, |
| 69 | + dest: dest.city, |
| 70 | + latO: parseFloat(origin.lat), |
| 71 | + lonO: parseFloat(origin.lng), |
| 72 | + latD: parseFloat(dest.lat), |
| 73 | + lonD: parseFloat(dest.lng), |
| 74 | + weight: Math.floor(Math.random() * 20) + 5 |
| 75 | + }); |
| 76 | + } |
| 77 | + |
| 78 | + //---------------------------------- |
| 79 | + // 3. Assign loads to trucks |
| 80 | + //---------------------------------- |
| 81 | + loads.forEach(load => { |
| 82 | + let bestTruck = null; |
| 83 | + let bestScore = Infinity; |
| 84 | + |
| 85 | + trucks.forEach(truck => { |
| 86 | + if (truck.status === "Idle") { |
| 87 | + if (truck.capacity < load.weight) return; |
| 88 | + |
| 89 | + let dist = haversine(truck.lat, truck.lon, load.latO, load.lonO); |
| 90 | + |
| 91 | + if (dist < bestScore) { |
| 92 | + bestScore = dist; |
| 93 | + bestTruck = truck; |
| 94 | + } |
| 95 | + } |
| 96 | + }); |
| 97 | + |
| 98 | + if (bestTruck) { |
| 99 | + bestTruck.status = "Assigned → " + load.id; |
| 100 | + load.assigned = bestTruck.id; |
| 101 | + } else { |
| 102 | + load.assigned = "NO AVAILABLE TRUCK"; |
| 103 | + } |
| 104 | + }); |
| 105 | + |
| 106 | + //---------------------------------- |
| 107 | + // Output |
| 108 | + //---------------------------------- |
| 109 | + output += "🚛 TRUCKS:\n"; |
| 110 | + trucks.forEach(t => { |
| 111 | + output += `${t.id} — ${t.city} — ${t.status} — cap ${t.capacity}\n`; |
| 112 | + }); |
| 113 | + |
| 114 | + output += "\n📦 LOADS:\n"; |
| 115 | + loads.forEach(l => { |
| 116 | + output += `${l.id} — ${l.origin} → ${l.dest} — weight ${l.weight} — assigned: ${l.assigned}\n`; |
| 117 | + }); |
| 118 | + |
| 119 | + document.getElementById("output").innerText = output; |
| 120 | +} |
0 commit comments