带时间窗和同时取送货的车辆路径问题(VehicleRouting Problem with Simultaneous Piekup and Delivery and Time Windows,VRPSPDTW)是指一组具有相同类型的车辆从配送中心出发,对其确定的客户集进行服务,完成服务后返回配送中心。每个客户的需求量和希望得到服务的时间窗是已知的,车辆在配送中心装好客户需要的货物在客户允许的时间窗内将货物送达,同时按取货要求从客手中将货物取回配送中心,每个客户仅由一辆车访问一次,问题是如何给每辆车确定其行驶路线,使车辆在行驶过程中满足车辆装载能力和行驶距离等限制条件下,以最少的车辆数、最低的行驶成本满足所有的客户需求。
2019-12-21 20:43:32
1.32MB
1
一．问题描述
设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。
二、实验要求
（1）选取合适的数据结构存储带权路线图
（2）实现单源最短路径算法
2019-12-21 20:32:44
2.63MB
1
AStarAlgorithm算法组成类
AStarAlgorithm类：提供核心查找算法的调用函数
Node类：保存路径节点的相关信息
NodeComparator类：提供节点比较功能
仿真模拟实现类组成
AvoidBlock类：程序入口
Robot类：接收栅格化后的二维数组地图输入，模拟避障运动
MyEnvl类：接收地图数据，执行模拟环境的初始化和全局路径规划算法的调用
2019-12-21 20:17:59
5KB
1