From the perspective of connectivity，network survivability in the complex network theory describes the network's ability to resist damage.The concept of network survivability is introduced into distribution network planning.A multi-objective distribution network planning model is developed with the cost of investment，maintenance and operation minimal and the network's invulnerability maximal as the objective.And the multi-objective model is optimized with vector ordinal optimization.The vector ordinal optimization theory including sorting comparison and target softening is capable of ensuring good enough solution with high probability，meeting engineering needs for optimal or suboptimal solution in distribution network planning.Numerical example has verified that good solutions can be found much more rapidly by vector ordinal optimization than by modern heuristic algorithms.