C/C++演化算法解决商旅问题一日游规划

C/C++演化算法解决商旅问题（最短路径/最优路径）一日游问题为游客提供行程规划服务，在满足时间、资金约束下，使得行程的总体质量较高、路程较短。某地有一组旅游景点，景点具有名称、营业时间、门票价格、评分、游玩时长、地理位置(经纬度坐标)等信息。该程序要根据游客的资金预算，自动生成一条合理的旅游路线。要求： 1. “一日游”的时间从早上八点到晚上七点； 2.生成的线路应尽量用完以上的游玩时间，但不能超时； 3.不需要考虑出发点和结束点，即可以从任意景点出发、在任意景点结束； 4.以线路中所有景点的评分的均值作为该线路的评价得分； 5.以所有景点的门票价格之和作为该线路的价格； 6.以各景点间的距离之和作为线路的路程长度； 7.线路的质量优劣，按以下公式计算： Q=0.4∗normal(评价得分)+0.4∗normal(价格)+0.2∗normal(路程长度)其中， normal(评价得分)=评价得分/景点数量;0≤评价得分≤5;normal(价格)=(预算−价格)/预算​;0≤价格≤预算;normal(路程长度)=(最大长度−路程)​/最大长度;0≤路程≤最大长度