Skip to content

Buerzhu/Mathematical-Modeling-2019

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

  • 前言

    本项目是针对2019研究生数学建模大赛F题给出的解决方案,包括第一问与第二问的代码.

    具体思路可参考本人的知乎回答:参加2019年华为杯研究生数学建模大赛是一种什么体验? - 逐步儿的回答 - 知乎 https://www.zhihu.com/question/346709005/answer/836761480

  • 主要文件说明

    (1). main.m:代码运行入口,在这里读取表格数据和配置蚁群算法的相关参数,输出最短路径和路径长度;

    (2). get_next_point.m:求下一误差校正点的函数,在这里添加与误差校正相关的参数,返回下一路径点以及对应的累计误差;

    (3). get_result_output.m:将问题1获得的路径作为输入,计算该路径在考虑最短转弯半径条件下是否满足误差校正的硬约束要求,若满足要求,则求解该路径的切线点坐标,转弯半径的圆心坐标,路径长度以及对应的累计误差。

  • 一些可以改进的点

    (1). 该代码运行速度较慢,主要原因是为了方便将所有路径点信息作为函数参数传递从而产生了比较大的内存读写开销,建议改为只传递部分需要的信息。

    (2). 需要在main.m中手动添加初始路径点和初始累计误差,其实可以将输出的路径截取其后半段的某个点作为新的输入。

About

2019华为杯研究生数学建模大赛F题

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages