需求按最短路运输的取送路径问题研究

图书信息

作者：漆昕,熊坚著著

出版社：西南交通大学出版社

定价：58.00

ISBN：9787577404172

出版时间：2025-07-01

分类：图书,社科经管,经济,经济理论、法规

商品介绍

目录

第1章绪论

1.1选题背景与研究意义

1.2研究内容及研究思路

1.3主要创新点

第2章PDP的研究现状

2.1VRP的概述

2.2PDP的一般描述

2.3PDP的主要类型

2.4PDP的常用求解算法

2.5DARP的研究现状

2.6小结

第3章OPDPST的来源及路径结构研究

3.1图和路径的相关概念

3.2传统OPDP的描述、模型及路径结构

3.3OPDPST的来源。

3.4OPDPST的路径结构

3.5小结

第4章OPDPST建模、求解研究及应用前景分析

4.1问题描述及模型

4.2OPDPST算例设计及准确算法计算结果

4.3OPDPST各类模型的解特征和应用前景分析

4.4小结

……

内容简介

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

作者简介

漆昕男，1984年1月生，江西高安人，中共党员，工学博士，华东交通大学交通运输工程学院交通运输系主任、副教授、硕士生导师，江西省课程思政示范课程教学名师。世界交通运输大会轨道交通学部技术委员会委员，国铁集团科技和信息化专家库专家。原全国铁道运输专业教学指导委员会委员，原南昌铁路局南昌车站职工。多次获得华东交通大学优秀党员、优秀教师、优秀本科生导师等称号。主持省级教研课题4项：主持横向课题3项；以第一权利人授权软件著作权3项；获江西省教学成果奖青年项目1项，参与江西省教育科学优秀成果二等奖1项；主编教材5部，参编教材6部；在国内外学术刊物上发表学术论文20余篇。主要研究方向：运输经济、轨道交通规划与管理、路径规划与调度、运输安全。

熊坚女，1982年10月生，湖南澈浦人，中共党员，工学博士，华东交通大学交通运输工程学院副教授。江西省精品在线开放课程“铁路站场及枢纽”课程负责人，江西省级虚拟仿真教学项目课程负责人，指导重量大学生创新创业训练项目4项；主持、参与重量、省部级项目10余项；出版专著1部，主编教材2部，参编教材5部；发表科研和教改论文20余篇；申请国家软件著作权5项。主要研究方向：交通场站规划设计、铁路货运组织、车辆路径问题。