Sorted final array by kilometers (ascending) and percentage (descending):
Array
(
    [0] => Array
        (
            [id] => 4
            [kilometers] => 2
            [percentage] => 50
            [other_data] => D
        )

    [1] => Array
        (
            [id] => 5
            [kilometers] => 3
            [percentage] => 34
            [other_data] => E
        )

    [2] => Array
        (
            [id] => 2
            [kilometers] => 3
            [percentage] => 23
            [other_data] => B
        )

    [3] => Array
        (
            [id] => 1
            [kilometers] => 5
            [percentage] => 90
            [other_data] => A
        )

    [4] => Array
        (
            [id] => 3
            [kilometers] => 5
            [percentage] => 70
            [other_data] => C
        )

    [5] => Array
        (
            [id] => 6
            [kilometers] => 5
            [percentage] => 34
            [other_data] => E
        )

)