Urban freight deliveries are often subject to many access restrictions which creates the need to establish a system of loading bays and to split the last mile delivery into driving and walking parts. A new model based on hard and soft clustering approach is developed to solve the loading bay assignment problem for efficient vehicle routing and walking in last mile delivery. The flexibility of the model is provided by the soft clustering approach based on different membership degrees of customers to loading bays. Especially for instances with large numbers of loading bays, soft clustering seems to give better results, it leads to higher flexibility of city logistics systems, minimal driving distances, and adequately short walking paths, which contribute to the goal of reaching sustainable urban freight deliveries.