时间窗策略
约束判断
位置:VehicleDependentTimeWindowConstraints.java
流程
1.获取插入位置后一个服务点的最晚到达时间,对于结束点,直接使用车辆的最晚到达时间就行
2. 插入的服务点,插入位置的前后服务点都需要小于 最晚到达时间
3.如果插入的服务点最晚时间<插入点前的最早处理时间,则不合法
4.计算在新车辆下原来的状态是否能满足要求,也就是前节点+前节点到后节点的时间<后节点允许的最晚到达时间
5.如果插入的服务几点最早时间>插入点后的最晚到达时间,则不合法
6. 推演插入后新节点到达时间,然后计算 插入点的最晚触发时间
7.如果新节点到达时间》最晚出发时间,则不合法
8.如果是最后一个节点,并且是任意点结束,则直接成功
9.计算到达下一个服务点的时间,如果时间>节点最晚到达时间,则不合法
10.到达这里就成功了
时间窗更新
最晚到达时间更新
位置:UpdateVehicleDependentPracticalTimeWindows.java
从后向前推演最晚的到达时间
节点到达和出发时间更新
位置:UpdateActivityTimes.java
正向推演更新
相关推荐
Python学习笔记--皮大庆,非常适合零基础入门。对应英文版本《How to think like a computer scientist》
python爬虫学习笔记-scrapy框架(1) python scrapy 爬虫 python爬虫学习笔记-scrapy框架(1) python scrapy 爬虫 python爬虫学习笔记-scrapy框架(1) python scrapy 爬虫 python爬虫学习笔记-scrapy框架(1) python ...
JDBC学习笔记--JDBC学习笔记JDBC学习笔记--JDBC学习笔记JDBC学习笔记--JDBC学习笔记JDBC学习笔记--JDBC学习笔记
LaTex教程--latex排版学习笔记---入门提高.pdf
云的学习笔记-云的学习笔记系统-云的学习笔记系统源码-云的学习笔记管理系统-云的学习笔记管理系统java代码-云的学习笔记系统设计与实现-基于ssm的云的学习笔记系统-基于Web的云的学习笔记系统设计与实现-云的学习...
2024届求职-C++后端-学习笔记-操作系统、计算机网络、C++语言+算法 2024届求职-C++后端-学习笔记-操作系统、计算机网络、C++语言+算法 2024届求职-C++后端-学习笔记-操作系统、计算机网络、C++语言+算法 2024届求职-...
《新编地图学教程》学习笔记-第一章(最新).pdf《新编地图学教程》学习笔记-第一章(最新).pdf《新编地图学教程》学习笔记-第一章(最新).pdf《新编地图学教程》学习笔记-第一章(最新).pdf《新编地图学教程》学习笔记-...
云的学习笔记-云的学习笔记系统-云的学习笔记系统源码-云的学习笔记管理系统-云的学习笔记管理系统java代码-云的学习笔记系统设计与实现-基于ssm的云的学习笔记系统-基于Web的云的学习笔记系统设计与实现-云的学习...
强烈推荐《How to think like a computer scientist》,对应中文版本《Python学习笔记--皮大庆》,非常适合零基础入门。
CSL学习笔记--第二章 怎么应用CSL.docxCSL学习笔记--第二章 怎么应用CSL.docxCSL学习笔记--第二章 怎么应用CSL.docxCSL学习笔记--第二章 怎么应用CSL.docxCSL学习笔记--第二章 怎么应用CSL.docxCSL学习笔记--第二章 ...
Acegi学习笔记--Acegi详解Acegi学习笔记--Acegi详解Acegi学习笔记--Acegi详解Acegi学习笔记--Acegi详解Acegi学习笔记--Acegi详解
学习笔记HTML-css-JS.zip学习笔记HTML-css-JS.zip学习笔记HTML-css-JS.zip 学习笔记HTML-css-JS.zip学习笔记HTML-css-JS.zip学习笔记HTML-css-JS.zip 学习笔记HTML-css-JS.zip学习笔记HTML-css-JS.zip学习笔记...