车辆路径问题之jsprit(二):jsprit特性
来源:互联网 发布:亲戚借身份证开淘宝店 编辑:程序博客网 时间:2024/05/22 04:00
jsprit 特性
- 支持无限和有限车队
- 支持混合车队
- 支持多仓库
- 支持开放线路
- 支持不同出发和达到地
- 支持多尺寸/分割的运力
- 支持中途拣货和投放
- 支持服务时间限制
- 支持有时间窗的任务
- 支持具有一定技能或载具要求的任务
- 支持优先级
- 支持定义额外的无状态和有状态的约束/条件以解释复杂问题的能力
- 针对经典问题实例的检验
- 支持可视化结果的工具集
- 活跃的开发
- 包含丰富的单元和集成测试
- 包含大量的实例
- 基于Apache V2协议
模块
jsprit是一个多模块项目,包含如下模块:
jsprit-core
jsprit-analysis
jsprit-instances
jsprit-examples
jsprit-io
基本概念
Meta-Heuristic:元启发式算法是相对于最优化算法提出来的,一个问题的最优化算法可以求得该问题的最优解,而元启发式算法是一个基于直观或经验构造的算法,它可以在可接受的花费(指计算时间和空间)下给出问题的一个可行解,并且该可行解与最优解的偏离程度不一定可以事先预计。
元启发式算法包括禁忌搜索算法、模拟退火算法、遗传算法、蚁群优化算法、粒子群优化算法、人工鱼群算法、人工蜂群算法、人工神经网络算法等。
阅读全文
1 0
- 车辆路径问题之jsprit(二):jsprit特性
- 车辆路径问题之jsprit(一):认识jsprit
- VRP(车辆路径问题)的两种简单算法
- 基于遗传算法求解车辆路径问题
- 利用遗传算法求解车辆路径问题
- 车辆路径问题与相关算法总结
- 遗传算法求解多约束、多类型车辆、多目标优化的车辆路径问题
- C++ 求最短路径问题之Dijkstra算法(二)
- [置顶] 基于遗传算法求解车辆路径问题
- 遗传算法实现 解车辆路径问题(vrp)
- win8.1开发之旅(二):XAML之文件路径问题
- C# 特性(Attribute)之二
- Java高级特性之枚举(二)
- 设计模式之特性"大杂烩"(二)
- zookeeper学习之二(高级特性)
- AngularJS系列之ES6特性(二)
- Servlet(路径、特性)
- Python(二)Django中的路径问题
- win10怎么整理磁盘碎片,win10系统磁盘碎片整理
- 抽象类和接口联系与区别
- 电脑很慢很卡怎么办
- DPN(Dual Path Network)算法详解
- 欢迎使用CSDN-markdown编辑器
- 车辆路径问题之jsprit(二):jsprit特性
- How To add Bidvertiser Ad code on Blogger Blog Follow these easy steps to add bidvertiser ad code
- 解决“请等待当前程序完成卸载或更改”的问题
- Volley 添加Cookie和获取服务器返回的一条或多条Cookie
- 使用Harbor搭建企业级的Docker私有镜像库
- Android代码内存优化建议-Android官方篇
- LC1视觉启蒙班第一讲(2)笔记
- PHP常用代码段:
- 本地磁盘c满了怎么清理