This paper will review the match between single driver and single rider in online taxi services through a resource sharing (sharing platform) for the operators with the objectives to maximize the profit for drivers (operators) and minimize waiting time for passengers so that the matching rate is higher. A low matching rate between rider and driver can cause the consumer to drop the services. The matching between single driver and single rider in online taxi services through a sharing platform scheme is formulated in maximum weighted bipartite matching problem. To solve the proposed model, we use Kuhn Munkres Algorithm, while to solve the shortest path for the driver to pick up the passenger and the shortest path of passenger's origin destination, modified Dijkstra with adaptive algorithm based on Wei Peng et.al (2012) is used. Based on illustrative example with several cases, we found a resource sharing scenario can optimize the matching between driver and rider and moreover can solve the surge pricing problem which is deemed as less transparant to customer
This is research is aimed at elaborating a new methodology of shortest path finding by utilizing the methods of taxonomy and genetic algorithms. Combination of the two is developed and called Genetic Taxonomy Evaluator (GTE) which is expected to be an alternative tool to solve shortest path finding problems within the transportation networks While keeping the properties of transportation networks Taxonomy Reconstructor (TR) transforms the network representation into taxonomic structure, which is hierarchically shaped, based on problem to be solved. In the process TR also creates classification of nodes in the network. This classification provides facilities to isolate the problem to the core, and the criteria that can be inserted in the Genetic Algorithm (GA). A package program for GTE is then developed in C‐Language and performance of model is analyzed upon a medium scale of Sioux‐Falls City Network. In conclusion, it is found that to achieve fairly quick convergence of GTE computation several optimal parameters of GA should be determined prior to searching for the shortest paths. And since GTE has only been applied to limited case, it is suggested that the findings could be a threshold for further researches.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.