mcktsp v0.0.9

tsp readme

这里是针对扩展的path数据结构的tsp, 简单地说, 有起点, 终点, 以及可见点的概念的tsp核心算法.

2019-05-25

• 3:12pm
  • 统合数据结构. 放到uds-core里面.

2019-05-24

• 10:48am
  • 遍历算法, 开始完善遍历算法.
  • 构造一个比较真实的path.
• 11:35am
  • 生成类算法因为调整困难, 所以不适合时间窗方案.
    • 最远插入法.
    • 生成树法.
  • 尝试类算法更适合时间窗.
    • 遍历算法. 目前正在实现.
    • 蚁群, 只能一个司机一个司机的搞, 这个不适合. 所有司机都在一起, 他的效率就堪忧了.
    • 线性规划, 可以一堆司机一起玩, 这个合适了.
    • 所有司机机一字排开. 所有订单也是, 计算出一个总长度, 然后, 进行交换. 拿更短的长度.
  • 多起点, 多终点算法适合
  • 单起点, 单终点算法不适合
• 2:16pm
  • 线性规划
    • 有一个基础的路径序列, 然后, 一堆点队列数据进行交换.
    • 这个基础队列是所有司机首尾相连构成的.
• 10:35pm
  • 基本调通了, 16个点貌似太多了, 明天测一下5个点吧.

2019-05-24之前

顺序:

• 遍历
• 最远插入法
• 最小生成树
• 线性规划