1. A method for dispatching one or more vehicles, commuting on a predefined route, for one or more requestors, the method comprising: determining, by one or more processors, for each of said one or more requestors, a first additional distance that each of said one or more vehicles has to traverse apart from said predefined route to accommodate said one or more requestors; generating, by said one or more processors, a graph comprising a first set of nodes and a second set of nodes, wherein said first set of nodes corresponds to said one or more requestors and said second set of nodes corresponds to said one or more vehicles; determining, by said one or more processors, a mapping between said first set of nodes and said second set of nodes based on at least said first additional distance, wherein said mapping corresponds to an allocation of a requestor, from said one or more requestors, to a vehicle, from said one or more vehicles, such that an additional distance traversable by said vehicle apart from said predefined route is less than an additional distance traversable by each of remaining of said one or more vehicles apart from said predefined route, for accommodating said requestor; and dispatching, by said one or more processors, said one or more vehicles to said one or more requestors on a computing device based on said mapping.