本公开提供了一种运价退改服务的实现方法、装置、设备和存储介质，根据原始行程对应的客票票面信息获取历史运价及对应的退改规则，进而处理退改规则形成多个退改方案。对多个退改方案进行分类和排序，得到退改方案按照退改手续费由低到高的顺序排序的退改方案组。确定新行程对应的目标价格与目标退改方案组中的退改方案是否匹配，若匹配则说明已经确定出该目标退改方案组中最优的退改方案(目标退改方案)，退出上述匹配步骤。然后根据目标退改方案和对应的目标价格得到退改价格计算结果，将退改价格计算结果返回给用户。该方案可以大大减少数据处理量，提高运价退改服务的处理效率，进而满足了运价退改服务系统在性能和响应时间上的要求。