Необходимо по номеру телефона определять регион и оператора связи. Это нужно для дальнейшего определения способа, которым наиболее выгодно звонить на этот номер. Раньше это можно было делать по коду страны и оператора. Таблицы существуют в интернете. Но теперь это сделать нельзя, т.к. приняли закон о возможности ухода к другому оператору с сохранением номера.
Прошу помочь придумать максимально простой и быстрый алгоритм определения принадлежности номера к оператору.
Дополнительно замечу, что вариант звонить, затем оценивать сколько денег ушло - не годится, т.к. пользователь номера может оператора менять достаточно часто (в историческом масштабе).
Если существует какое-либо API у операторов для решения этой задачи, то будет очень здорово, если на него укажете.
Реализовывать выбор направлений планируем через Dial-plan системы asterisk.