zetta/daedalus

daedalus's Issues

Wrong algorithm

• Good to use the api distance.matrix to get all possible distances between locations. But the algorithm is incorrect.
  • getting shortest path step by step wont guarantee to get the shortest total distance(calculatePath and getShortest).
  • e.g. input

[
	["22.372081", "114.107877"],
	["22.284419", "114.159510"],
	["22.326442", "114.167811"],
	["22.326442", "114.167811"]
]

output:

{
    "status": "success",
    "path": [
        [
            "22.372081",
            "114.107877"
        ],
        [
            "22.326442",
            "114.167811"
        ],
        [
            "22.284419",
            "114.159510"
        ],
        [
            "22.326442",
            "114.167811"
        ]
    ],
    "total_distance": "26477",
    "total_time": "2706"
}

• Better to think about comparing TOTAL distance among all posssible routes, rather than sub-distance.

Wrong validation

• Failed to validate inputs with number of locations < 2. [] and [["22.372081", "114.107877"]] will still get token.