AI Paper Atlas

Research map / Probabilistic and scientific modeling / Molecules and proteins

AlphaRoute: Large-Scale Coordinated Route Planning via Monte Carlo Tree Search

Guiyang Luo, Yantao Wang, Hui Zhang, Quan Yuan, Jinglin Li

AAAI 2023 · Probabilistic and scientific modeling › Molecules and proteins · approach: Machine learning for physical simulation · 8 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use region-level planning, graph-attention value evaluation, and MCTScoordinated route planning · Beijing Sub-districtaverage travel latency (ALat): 399.93 -> 392.82Improved
use region-level planning, graph-attention value evaluation, and MCTScoordinated route planning · Upper East Side, Manhattanaverage travel latency (ALat): 744.60 -> 692.53Improved
use region-level planning, graph-attention value evaluation, and MCTScoordinated route planning · Beijing Sub-districtaverage waiting time (AWai): 56.94 -> 50.83Improved
use region-level planning, graph-attention value evaluation, and MCTScoordinated route planning · Upper East Side, Manhattanaverage waiting time (AWai): 168.88 -> 161.70Improved
use region-level planning, graph-attention value evaluation, and MCTScoordinated route planning · Beijing Sub-districtaverage travel distance (ADis): 6017.30 -> 6115.13Hurt
use region-level planning, graph-attention value evaluation, and MCTScoordinated route planning · Upper East Side, Manhattanaverage travel distance (ADis): 1798.48 -> 1806.97Hurt
use region-level planning, graph-attention value evaluation, and MCTScoordinated route planning · Beijing Sub-districtaverage detour distance (ADet): 0.00 -> 97.83Hurt
use region-level planning, graph-attention value evaluation, and MCTScoordinated route planning · Upper East Side, Manhattanaverage detour distance (ADet): 0.00 -> 8.49Hurt
increase the number of partitioned regions (ablation)AlphaRoute · Manhattanaverage travel latency (ALat)Improved
decrease the duration between successive steps (ablation)AlphaRoute · Manhattanaverage travel latency (ALat)Improved
increase the number of states kept during pruning (ablation)AlphaRoute · Manhattanaverage travel latency (ALat)Improved
use a learned graph neural network to approximate the value function (ablation)AlphaRoute · Manhattanaverage travel latency (ALat)Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy