行李配送管理系统对将用户所寄存的行李配送至由用户指定的目的地的服务进行管理。行李配送管理系统取得表示相当于用户针对服务而支付的支付额的金额的支付额信息。在由1台车辆对多名用户的多件行李进行配送的情况下，行李配送管理系统判定是否设定多件行李的优先顺位。在设定优先顺位的情况下，行李配送管理系统基于支付额信息而将支付额相对较多的用户的行李的优先顺位设定得相对较高。而且，行李配送管理系统以将多件行李按照优先顺位配送至目的地的方式设定行李配送路线。