According to United Nations, in 2018, 55% of the world’s inhabitans lives in urban areas and it is predicted that this figure will increase to 68% by 2050. This resulted that urban freight transportation has become an essential problem in urban planning. Often, congestion in the city make a short distance is traveled in long time. Because of the congestion, the difference in type of vehicle can differ the speed that can be achieved and the travel time. Moreover, since different vehicle has the different in size, then small vehicle can use different route which can result in shorter travel time. Therefore, it is important for hetergoneous vehicle routing problem (HVRP) to consider the difference of travel times between the various types of vehicles in urban context. The travel time of small vehicle is shorter than large vehicle due to congestion. We call this problem as heterogenous vehicle routing problem with vehicle dependent travel time (HVRPVDTT). This paper reveals that it is important to consider the difference in travel time between difference type of vehicles in urban freigh transportation because it can lead to the to different routing and vehicle assignment decision.