Enhancing delivery services of perishable goods such as fresh vegetables in large cities is a major concern. Such distribution issues are more critical for fresh vegetable producers, who are feeling impelled to find potential solutions. Factors including traffic density and mobility, especially in the context of large cities such as Kuala Lumpur, remain highly influential in determining total distribution costs. Moreover, delays in fresh vegetable delivery adversely affect trucking company profits. Delivery cost largely depends on the way distribution problems are solved, as these problems are vital vis-à-vis preserving the nutritional value of vegetables, which will in turn guarantee higher demand.