A new class of costs for optimal transport planning