jsprit学习笔记--主要结构

 

        jsprit 的主要处理结构,jsprit是一个开源的解决VRP（车辆路径问题）问题的工具，其中主要使用的是Ruin And Rebuild算法。

 

      车辆信息:

车辆类型，costParameter 车辆花费参数

容量限制

起终点坐标

最早出发时间

最晚到达时间

是否回到终点

特性，如 冷场等

 

       服务节点:

容量需求

服务时间窗

服务时长

特性需求

节点位置

节点编号

节点优先级（1-10），默认是2，用来在计算中优先插入优先级高的

 

algorithm:

problem输入的参数

ruin和recreate策略管理器

ruin破坏策略

recreate修复策略

cost 代价计算

acceprtor 结果接受策略

迭代次数等统计信息

problem:

所有车辆

所有车辆类型

车辆管理类型，优先车辆，还是无限车辆

所有服务节点

InsertData：插入的过程中使用

选择的车辆

插入的打分

pd的索引

出发时间

插入事件

节点插入事件（InsertActivity)

车辆的路线(route)

车辆

activity插入的点信息

服务节点

到达时间

出发时间

服务节点的对应窗口

插入位置

换车事件（switchvechicle）

 

 

solution结果:

routes -> route结构

车辆

TourActivities 详细的路径

服务节点

服务节点对应的时间窗口

到达时间

离开时间

节点类型：起点，终点，中间点

driver 驾驶人

起点信息

终点信息

unassignedJobs 无法处理的服务节点

cost打分