本申请公开了一种基于差异化收费计算车辆通行成本的方法以及装置。方法是：获取目标车辆对应的车辆数据，以及为所述目标车辆规划的至少一个规划导航路线；利用预设的差异化收费计算模型，为所述目标车辆计算每个规划导航路线对应的通行成本；选取最低通行成本对应的规划导航路线作为所述目标车辆的导航路线。通过应用本申请的技术方案，可以在获取到车辆对应的车辆数据之后，根据预先生成的差异化收费计算模型，为该车辆计算每个规划导航路线对应的通行成本，并从中选取通行成本最低的规划路线作为导航路线。进而实现可以从车辆的通行费用以及通行效率的标准上为用户选取最低通行成本的导航路线的目的。