上传者: 42108948
|
上传时间: 2021-12-19 20:08:12
|
文件大小: 5KB
|
文件类型: -
PHP-mVPDPTW
求解带时间窗的多车接送问题PHP遗传算法
此代码目前仅针对单车 PDPTW 进行编程。 在添加具有通用遗传类的多个车辆功能之前,它将在 OOP 中重写,以便扩展到其他具有遗传应用的 NP 难问题。 此外,输入的数组位置对应于需要泛化以支持随机整数(数据库)值的接送ID
输入是:
// 每个上车和下车位置之间的时间距离矩阵。 查阅谷歌距离矩阵 API
$time = array(array(0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0),
array(5 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0),
array(6 ,1 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0),
array(10,5 ,4 ,0 ,0 ,0 ,0 ,0 ,0 ,0),
array(7 ,7 ,