本发明涉及一种用于车辆预约的拓展型路径规划方法。提供一个改进型遗传算法求解这个新的车辆路径规划拓展模型，考虑客户移动和道路通行限制的拓展型路径规划方法，以降低客户打车时间为目标，建立预约模式下客户可移动的路径规划模型，所述路径规划模型解决乘客、车辆与相遇节点的三元组的匹配，采用改进型遗传算法对模型求解，与其他发明相比，首先是应用能力的提升，为客户提供高效的打车的服务，节约打车时间和成本；其次，能够为提供打车服务的公司车辆分配提供决策参考，从而节约经营成本；并且具有比较稳定、效率更高的优点。