(3), p. 10 — the dedicated trip X_D = 2‖U‖ has E[X_D] = 4r/3 and E[X_D²] = 2r², giving μ_D (4) and C_D (6)
ProvedCourierDispatch.Exogenous.dedicated_trip_momentsgeometric-probabilitymomentson-demand-deliveryp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let and let be uniformly distributed on the disk of radius centred at the facility. Under dedicated delivery the trip length is the round trip . Then and are integrable, and
and consequently
This grounds the constants and of the dedicated wait in the geometry of the disk.
Formalization Note The paper writes these expectations as iterated integrals after the substitution ; the Lean states the expectations themselves as Bochner integrals of and against the uniform law on the disk.
Preamble
import Mathlib import Definitions.Def_CourierDispatch_Exogenous_Setting import Definitions.Def_CourierDispatch_Exogenous_DiskLaw
Formal statement
namespace CourierDispatch.Exogenous
/-- (3), p. 10: the dedicated round-trip length `X_D = 2‖U‖`, `U` uniform on the disk of radius `r`,
is integrable with integrable square, and has `E[X_D] = 4r/3` and `E[X_D²] = 2r²`; hence `μ_D = 1/E[X_D]` (4) and
`C_D = 1 + (E[X_D²] − E[X_D]²)/E[X_D]²` (6). -/
theorem dedicated_trip_moments (r : ℝ) (hr : 0 < r) :
MeasureTheory.Integrable (fun x => 2 * ‖x‖) (diskLaw r) ∧
MeasureTheory.Integrable (fun x => (2 * ‖x‖) ^ 2) (diskLaw r) ∧
(∫ x, 2 * ‖x‖ ∂(diskLaw r)) = 4 / 3 * r ∧
(∫ x, (2 * ‖x‖) ^ 2 ∂(diskLaw r)) = 2 * r ^ 2 ∧
1 / (∫ x, 2 * ‖x‖ ∂(diskLaw r)) = muD r ∧
1 + ((∫ x, (2 * ‖x‖) ^ 2 ∂(diskLaw r)) - (∫ x, 2 * ‖x‖ ∂(diskLaw r)) ^ 2) /
(∫ x, 2 * ‖x‖ ∂(diskLaw r)) ^ 2 = CD := by sorry
end CourierDispatch.Exogenous
Source
Chen, Hu, Courier Dispatch in On-Demand Delivery, SSRN 3675063 (version of 2022-09-21), p. 10, (3), (4), (6)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.