A Dynamic Grid-Based Algorithm for Taxi Ridesharing in Multiple Road Condition.
Yuxin WangBin WuTongkun XuYanming ShenFeng ChenPublished in: SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI (2019)
Keyphrases
- np hard
- dynamic programming
- preprocessing
- improved algorithm
- optimal solution
- simulated annealing
- times faster
- detection algorithm
- worst case
- learning algorithm
- theoretical analysis
- classification algorithm
- computational cost
- experimental evaluation
- memory requirements
- computational complexity
- path planning
- linear programming
- computationally efficient
- high accuracy
- cost function
- evolutionary algorithm
- objective function
- expectation maximization
- particle swarm optimization
- input data
- optimization algorithm
- data sets
- experimental study
- hidden markov models
- convergence rate
- estimation algorithm