PHPackages                             ahmedtaha/travelling-salesman-path - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. [Utility & Helpers](/categories/utility)
4. /
5. ahmedtaha/travelling-salesman-path

ActiveLibrary[Utility & Helpers](/categories/utility)

ahmedtaha/travelling-salesman-path
==================================

The travelling salesman problem asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city

128PHP

Since Jun 14Pushed 4y ago1 watchersCompare

[ Source](https://github.com/devTaha94/laravel-travelling-salesman-problem)[ Packagist](https://packagist.org/packages/ahmedtaha/travelling-salesman-path)[ RSS](/packages/ahmedtaha-travelling-salesman-path/feed)WikiDiscussions master Synced today

READMEChangelogDependenciesVersions (1)Used By (0)

Laravel travelling salesman problem algorithm
=============================================

[](#laravel-travelling-salesman-problem-algorithm)

Installation
------------

[](#installation)

You can install the package via [Composer](https://getcomposer.org).

```
composer require ahmedtaha/travelling-salesman-path
```

Publish your oto config file with

```
php artisan vendor:publish --provider="Ahmedtaha\TravellingSalesman\TravellingSalesmanServiceProvider" --tag="tsp"
```

If you want to calculate distance using google places driving distance change your tsp config from config/tsp.php file or i will calculate direct distance automatically

```
    "google_api_key"     => "", // google places paid key
```

Usage
-----

[](#usage)

- The problem is to find the shorter route for desired locations. let’s consider some cities you’ve to visit. you should be visit all cities once with a least cost.

```
       use Ahmedtaha\TravellingSalesman\Services\Concrete\TspBranchBound;

       $instance        = TspBranchBound::getInstance();

       #add starting point coordination
       $instance->addLocation([
        'id'            => 'Mansoura',
        'latitude'      => 31.0409,
        'longitude'     => 31.3785
      ]);

       #add array of another points coordination
      $instance->addLocation([
       [
            'id'        => 'Tanta',
            'latitude'  => 30.7865,
            'longitude' => 31.0004
        ],
        [
            'id'        => 'Ismailia',
            'latitude'  => 30.5965,
            'longitude' => 32.2715
        ],
        [
            'id'        => 'Damietta',
            'latitude'  => 31.4175,
            'longitude' => 31.8144
        ]
    ]);

     return $instance->solve();
```

Result
------

[](#result)

```
{
  "cost": 495.6299999999999,
  "locations": [
    {
      "latitude" : 31.0409,
      "longitude": 31.3785,
      "id"       : "Mansoura"
    },
    {
      "latitude" : 31.4175,
      "longitude": 31.8144,
      "id"       : "Damietta"
    },
    {
      "latitude" : 30.7865,
      "longitude": 31.0004,
      "id"       : "Tanta"
    },
    {
      "latitude" : 30.5965,
      "longitude": 32.2715,
      "id"       : "Ismailia"
    }
  ],
  "path": "Mansoura -> Damietta , Damietta -> Tanta , Tanta -> Ismailia , Ismailia -> Mansoura"
}
```

\#Follow me

[![github](https://camo.githubusercontent.com/90acd5ba6c6c0ec39271ebbe48af895142316c2f143f57b891b38f90447504bc/68747470733a2f2f63646e2e6a7364656c6976722e6e65742f6e706d2f73696d706c652d69636f6e7340332e302e312f69636f6e732f6769746875622e737667)](https://github.com/https://gitlab.com/devTaha) [![linkedin](https://camo.githubusercontent.com/3ba91dddae1fc709b104f6a0111263add9b431ccb4abf900e9ed1503aab2c0cd/68747470733a2f2f63646e2e6a7364656c6976722e6e65742f6e706d2f73696d706c652d69636f6e7340332e302e312f69636f6e732f6c696e6b6564696e2e737667)](https://www.linkedin.com/in/https://www.linkedin.com/in/devahmed94//) [![facebook](https://camo.githubusercontent.com/0da5c2a4957ac2c5e71c69d40b463c490f44b7f32d06d1e2c9afff3d888ee411/68747470733a2f2f63646e2e6a7364656c6976722e6e65742f6e706d2f73696d706c652d69636f6e7340332e302e312f69636f6e732f66616365626f6f6b2e737667)](https://www.facebook.com/https://www.facebook.com/engahmedtaha94/) [![twitter](https://camo.githubusercontent.com/985e2fd7680bb844827bf89c61eae41b82b6d6d834ea82ffaefc513fcb58b96b/68747470733a2f2f63646e2e6a7364656c6976722e6e65742f6e706d2f73696d706c652d69636f6e7340332e302e312f69636f6e732f747769747465722e737667)](https://twitter.com/https://twitter.com/a7med_sh3ish3) [![stackoverflow](https://camo.githubusercontent.com/2c4e1a60c09e43d86b54e47fc37b5cd6db26f813cbe311103f70c6ce72bd6f99/68747470733a2f2f63646e2e6a7364656c6976722e6e65742f6e706d2f73696d706c652d69636f6e7340332e302e312f69636f6e732f737461636b6f766572666c6f772e737667)](https://stackoverflow.com/users/https://stackoverflow.com/users/6555104/ahmed-taha)\#References

- [https://en.wikipedia.org/wiki/Travelling\_salesman\_problem](https://en.wikipedia.org/wiki/Travelling_salesman_problem)
-

###  Health Score

17

—

LowBetter than 6% of packages

Maintenance20

Infrequent updates — may be unmaintained

Popularity9

Limited adoption so far

Community7

Small or concentrated contributor base

Maturity26

Early-stage or recently created project

 Bus Factor1

Top contributor holds 100% of commits — single point of failure

How is this calculated?**Maintenance (25%)** — Last commit recency, latest release date, and issue-to-star ratio. Uses a 2-year decay window.

**Popularity (30%)** — Total and monthly downloads, GitHub stars, and forks. Logarithmic scaling prevents top-heavy scores.

**Community (15%)** — Contributors, dependents, forks, watchers, and maintainers. Measures real ecosystem engagement.

**Maturity (30%)** — Project age, version count, PHP version support, and release stability.

### Community

Maintainers

![](https://www.gravatar.com/avatar/8f6d5c195e9e832a7e268042b16ba2878d002f6acb2abb08b0ed2ae14027a20a?d=identicon)[devTaha94](/maintainers/devTaha94)

---

Top Contributors

[![AhmedShaisha](https://avatars.githubusercontent.com/u/9000460?v=4)](https://github.com/AhmedShaisha "AhmedShaisha (15 commits)")

### Embed Badge

![Health badge](/badges/ahmedtaha-travelling-salesman-path/health.svg)

```
[![Health](https://phpackages.com/badges/ahmedtaha-travelling-salesman-path/health.svg)](https://phpackages.com/packages/ahmedtaha-travelling-salesman-path)
```

###  Alternatives

[phospr/fraction

A composer-installable fractions library

34358.3k2](/packages/phospr-fraction)

PHPackages © 2026

[Directory](/)[Categories](/categories)[Trending](/trending)[Changelog](/changelog)[Analyze](/analyze)