增广路（augmenting path）：假设目前已有一个匹配结果，存在一组未匹配定点的OD，能够找到一条路径，这条路径上匹配和未匹配的定点交替出现，称为增广路

paper: A Taxi Order Dispatch Model based On Combinatorial Optimization 考虑因素： 日期：分为工作日和节假日 时间：按小时离散化，分为24个小时，取值为0-23 经纬度 目的地列表 工作日和节假日分开建模，每个司机单独建模 问题变为：给定时间和经纬度，预测目的地列表的概率分布 根据贝叶斯公式和全概率公式，问题...

paper：A Taxi Order Dispatch Model based On Combinatorial Optimization 背景 业务场景：一个订单被派给多个司机，司机根据自己的喜好选择接受或拒绝 目标：最大化一次派单成单率 关键问题：estimate the probability of each driver's acceptance of an order 算法方案：步骤1，估计每个司机的接单概率；步骤2，将各...

本文为MIT Senseable City Laboratory 2018年5月23号发表于Nature杂志Addressing the minimum fleet problem in on-demand urban mobility论文的学习笔记。

gisorange关于最短路算法的总结 Dijkstra、A*、双向Dijkstra、双向A*基本原理 KIT路径规划研究项目 CH算法, CH算法2 PUNCH图分割算法 CRP算法 CRP算法中文简介