Multiagent Reinforcement Learning-Based Taxi Predispatching Model to Balance Taxi Supply and Demand

Algorithm 1

WoLF-PHC-based taxi dispatch algorithm.

Require: current vehicle distribution matrix S and predicted demand matrix D for each grid in the next t minutes
Ensure: the dictionary of vehicle exchange between grids
(1)	: supply matrix subtracts demand matrix to obtain initial difference between supply and demand in each grid
(2)	get by dividing the region into large grids and calculate the difference between supply and demand in each large grid
(3)
(4)	adjust the value of the small grids in each large grid according to the scheduling result and get the new matrix
(5)	= []
(6)	for each grid in do
(7)	Matrix_process
(8)	append the to the
(9)	end for
(10)	return ,