Cara menggunakan PHP untuk membangunkan enjin perancangan laluan untuk menyediakan perkhidmatan navigasi yang mudah

Dengan pembesaran saiz bandar, permintaan orang ramai terhadap jalan raya semakin meningkat dari hari ke hari. Dalam era ini, penggunaan perkhidmatan GPS yang semakin biasa bukan sahaja menyediakan pengguna dengan fungsi navigasi yang mudah, tetapi juga membawa lebih banyak peluang kepada pembangun. Artikel ini akan memperkenalkan cara menggunakan PHP untuk membangunkan enjin perancangan penghalaan untuk menyediakan perkhidmatan navigasi yang mudah.

1. Asas teori

Pertama sekali, kita perlu memahami apa itu perancangan laluan. Perancangan laluan ialah teknologi yang menggunakan program komputer untuk merancang laluan optimum dan biasanya digunakan dalam sistem navigasi. Melaksanakan perancangan laluan memerlukan beberapa elemen penting: data peta, algoritma untuk mengira laluan dan enjin perancangan laluan.

Data peta adalah asas perancangan laluan Ia adalah data geospatial yang disimpan dalam bentuk digital. Data peta termasuk data nod dan data jalan. Data nod mewakili titik penting pada peta, termasuk persimpangan, sudut, dsb. Data jalan mewakili hubungan sambungan antara nod, termasuk nama jalan, panjang jalan dan maklumat lain. Algoritma untuk mengira laluan ialah program yang mengira laluan optimum berdasarkan data peta. Enjin perancangan laluan ialah program yang menghantar data peta ke algoritma penghalaan, mengira dan mengembalikan laluan terbaik.

2. Pengenalan

Dalam artikel ini, kami akan menggunakan PHP untuk membangunkan enjin perancangan laluan yang mudah. Enjin akan menggunakan data peta yang disediakan oleh API Peta Google dan mengira laluan terpendek menggunakan algoritma Dijkstra. Kami akan menggunakan rangka kerja Laravel PHP untuk melaksanakan enjin dan menyediakan antara muka API RESTful.

3. Konfigurasi persekitaran

Sebelum anda mula menulis kod, anda perlu mengkonfigurasi persekitaran. Mula-mula pasang rangka kerja Laravel. Anda boleh memuat turunnya terus dari laman web rasmi atau memasangnya menggunakan Komposer. Setelah dipasang, buat aplikasi baharu menggunakan alat baris arahan Artisan Laravel.

Seterusnya, anda perlu mendaftar akaun dalam API Peta Google dan mendapatkan kunci API. Sebaik sahaja anda mempunyai kunci API, anda boleh menggunakan kunci dalam aplikasi anda untuk mendapatkan data peta.

4. Tulis kod

Mula-mula anda perlu menulis pengawal peta untuk mengendalikan permintaan perancangan laluan. Pengawal ini bertindak sebagai titik masuk API RESTful, menerima permintaan daripada pelanggan, memanggil enjin perancangan penghalaan, dan akhirnya mengembalikan hasilnya kepada pelanggan.

Dalam rangka kerja Laravel, anda boleh menggunakan alat baris arahan artisan untuk menjana pengawal:

php artisan make:controller MapController

Dalam pengawal, kami akan menentukan kaedah untuk mengendalikan permintaan perancangan penghalaan. Dalam kaedah ini, kami akan menggunakan API Peta Google untuk mendapatkan data peta dan memanggil algoritma Dijkstra untuk mengira laluan terpendek.

public function calculatePath(Request $request)
{
    $start = $request->get('start');
    $end = $request->get('end');

    $mapsapi = new GoogleMapsAPIMapsAPI();
    $api_key = env('GOOGLE_MAPS_API_KEY');
    $mapsapi->setAPIKey($api_key);

    $data = $mapsapi->directions($start, $end);

    // Calculate shortest path using Dijkstra algorithm
    $graph = new Graph();
    foreach ($data['routes'][0]['legs'][0]['steps'] as $step) {
        $start = $step['start_location'];
        $end = $step['end_location'];
        $distance = $step['distance']['value'];
        $graph->addEdge($start['lat'], $start['lng'], $end['lat'], $end['lng'], $distance);
    }

    $dijkstra = new Dijkstra($graph);
    $path = $dijkstra->shortestPath($start['lat'], $start['lng'], $end['lat'], $end['lng']);

    return response()->json([
        'success' => true,
        'path' => $path
    ]);
}

Dalam kaedah ini, kami menggunakan objek Permintaan yang disediakan oleh rangka kerja Laravel untuk mendapatkan parameter yang diluluskan oleh klien (iaitu, titik permulaan dan titik akhir). Kemudian, kami menggunakan API Peta Google untuk mendapatkan data laluan dari titik permulaan ke destinasi. Data mengandungi berbilang langkah, setiap langkah mewakili laluan dari titik mula ke titik akhir. Seterusnya, kami menukar data laluan kepada data graf dan menggunakan algoritma Dijkstra untuk mengira laluan terpendek. Akhirnya, kami mengembalikan laluan kepada pelanggan.

Akhir sekali, enjin perancangan laluan kami perlu diuji. Anda boleh menghantar data melalui permintaan HTTP dan menyemak sama ada output adalah konsisten dengan hasil yang dijangkakan. Sebagai contoh, dengan mengandaikan kami telah memulakan aplikasi secara tempatan, gunakan arahan berikut untuk mengujinya dalam terminal:

curl -X POST 
  http://localhost:8000/path 
  -H 'Content-Type: application/json' 
  -d '{
    "start": "San Francisco",
    "end": "Los Angeles"
}'

5. Ringkasan

Artikel ini memperkenalkan cara menggunakan PHP untuk membangunkan enjin perancangan laluan untuk menyediakan perkhidmatan navigasi yang mudah. Kami mula-mula memahami asas teori perancangan laluan, termasuk data peta, algoritma untuk mengira laluan dan enjin perancangan laluan. Kemudian, kami melaksanakan enjin perancangan laluan mudah menggunakan rangka kerja Laravel dan API Peta Google dan menyediakan antara muka API RESTful. Akhirnya, kami menguji enjin untuk memastikan ia boleh mengira laluan terpendek dengan betul.

Atas ialah kandungan terperinci Cara menggunakan PHP untuk membangunkan enjin perancangan laluan untuk menyediakan perkhidmatan navigasi yang mudah. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!