A mechanism is provided for matching an address to an optimal station for package delivery. Responsive to the at least one keyword k appearing in a substring of an address addr associated with a package to be delivered appearing in a keyword to station probability matrix associated with a city and/or district associated with the address addr associated with the package, for a set of keywords k in the substring of the address addr and station s of the city and/or district, a determination is made of a priority value function v that represents the priority of the combination of keyword k and station s. A critical keyword k* and optimal station s* is identified and the optimal station s* with a maximum determined value for delivery of the package is reported.