/TS-SS---SJTU-SCM

Class Project of Supply Chain and Management in 2018 Autumn

Primary LanguageMATLAB

Tabu Search & Sector Scan - SJTU Supply Chain Management

This is my Class Project of Supply Chain Management in 2018 Autumn.
The topic of This Class Project is a simplifyed version of JD Global Optimization Challenge.
In this project, I used Tabu Search and Sector Scan to plan routes.

中文版说明

这是我在上海交通大学的陈璐老师的物流与供应链课程上的课程项目
这次课设的题目来自2018年的京东运筹优化挑战赛,但是在题目难度上做了简化,可以说是大大降低了难度了
我使用的是禁忌搜索算法和扇形扫描算法的结合,不过实际效果中扇形扫描的效果并不够好,甚至不如简单的K-Means来划分区域
虽然使用的是Matlab代码,但是原版其实是来自 数据魔术师 的C++代码,感谢数据魔术师救我一命2333

操作方法

使用Main_Function启动文件
input_distance-time.txt, input_node.xlsx, input_vehicle_type.xlsx 为输入的路径、节点、车辆信息