In this paper a service centres location problem with fuzzy criteria concerning to road network is considered. A review of fuzzy location problems is given in part 1. A short description of problem statement, the basic necessary definitions from fuzzy graph area, the definitions of fuzzy transmission numbers and p-median of fuzzy graph are adduced in part 2. An algorithm of search of p-median of fuzzy graph on the bases of a tree is suggested. A branching and bounding processes are described in part 3. In conclusion the prospects of development of the given problem are described.