关于我们
![]() ![]() |
需求按最短路运输的取送路径问题研究 本书研究了需求按最短路运输的一对一取送路径问题(OPDPST)。在该问题中,客户取送点的匹配关系是一一对应的,由于客户和运输者的偏好,每个客户需求要求按照最短路完成运输。在此基础上,为减少运行成本、固定成本和停站成本等运输成本,获得最大利润,需要做出合理的车辆路径规划决策。此问题是经典车辆路径问题(VRP)的一种衍生问题,普遍存在于网约车调度等工作之中。本书分别从相关文献综述、问题提出及特点分析、运输模式及路径结构研究、模型建立及求解算法设计和应用案例仿真等方面对OPDPST进行了研究。该书对运输组织中取送货问题(PDP)的理论研究和实践应用有着十分重要的价值:(1)提出了一种新的OPDPST并研究了其有别于传统PDP的路径结构,提供了PDP相关问题的一种新的理论研究角度。(2)基于一种新的需求、车辆间连接关系表示方法建立了OPDPST的综合模型,并对其精确算法的求解时间、解质量和应用前景进行了研究与分析,提供了PDP相关问题的一种新的建模和算法编码方式。(3)对一种新的基于连通图路径的OPDPST的模型、路径可行理论及算法进行了研究,为相关实际应用问题的建模、求解提供了理论参考。
你还可能感兴趣
我要评论
|