[发明专利]一种航空货运路由规划方法、装置、设备和存储介质

权利要求书

1.一种航空货运路由规划方法，其特征在于，包括步骤：

获取至少一个航空货运的订单信息；

基于约束条件进行路由规划，并根据不同的订单信息和优化目标生成并输出最优的三种规划航线路由；所述优化目标包括以下至少一种：运输成本最优条件和时间最优条件，所述运输成本最优条件指规划的航线路由运输成本最小，所述时间最优条件指规划的航线路由运输所需时间最短；所述运输成本最优条件具体为：

其中，表示航线路由，表示航班，i表示第i个订单，表示第i个订单使用航线路由L运输的运输成本，表示货物运输基本费用，表示货物运输基本费用的限制重量，表示订单i在m航班上的装货重量，表示货物超重的运输费用，表示订单i最晚到达时刻，表示订单i的到达时刻，表示订单i早于最早到达时刻到达所需费用，表示判断条件，即当条件满足时，；

当包括多个订单时，根据拼单条件进行拼单，当订单的货物重量大于对应的航班业载时，进行拆单；

所述规划航线路由包括满足所述订单信息的路由线路、对应的运输成本和运输时间；

所述拼单条件指：起飞时间前后相差不超过半小时并且第一航段相同的订单对应的航线路由进行拼单；

所述约束条件包括：直达约束条件、中转约束条件和运输时间约束条件，具体为：

所述直达约束条件指：直达优先，当直达航班业载不足时，考虑中转方案，如果中转，则需满足：

前一航班到达时刻后一航班起飞时刻+半小时；

所述中转约束条件指：国际航线，不能在第三国中转；

所述运输时间约束条件指：安排的航班满足客户需求的起飞时刻和到达时刻。

2.根据权利要求1所述的一种航空货运路由规划方法，其特征在于，所述订单信息包括始发地、目的地、运输时间要求和货物信息；

所述运输时间要求指起飞时刻和到达时刻；

所述货物信息包括货物重量、货物体积和货物类型。

3.根据权利要求1所述的一种航空货运路由规划方法，其特征在于，所述时间最优条件具体为：

其中，表示航线路由，表示订单i用航线路由L运输所需的时间，表示订单i用航线路由L运输的起飞时间，表示订单i用航线路由L运输的到达时间。

4.一种航空货运路由规划装置，其特征在于，包括：

获取订单信息模块，用于获取至少一个航空货运的订单信息；

路由规划模块，用于基于约束条件进行路由规划，并根据不同的订单信息和优化目标生成并输出最优的三种规划航线路由；所述优化目标包括以下至少一种：运输成本最优条件和时间最优条件，所述运输成本最优条件指规划的航线路由运输成本最小，所述时间最优条件指规划的航线路由运输所需时间最短；所述运输成本最优条件具体为：

其中，表示航线路由，表示航班，i表示第i个订单，表示第i个订单使用航线路由L运输的运输成本，表示货物运输基本费用，表示货物运输基本费用的限制重量，表示订单i在m航班上的装货重量，表示货物超重的运输费用，表示订单i最晚到达时刻，表示订单i的到达时刻，表示订单i早于最早到达时刻到达所需费用，表示判断条件，即当条件满足时，；

拼单拆单模块，用于当包括多个订单时，根据拼单条件进行拼单，当订单的货物重量大于对应的航班业载时，进行拆单；

所述规划航线路由包括满足所述订单信息的路由线路、对应的运输成本和运输时间；

所述拼单条件指：起飞时间前后相差不超过半小时并且第一航段相同的订单对应的航线路由进行拼单；

所述约束条件包括：直达约束条件、中转约束条件和运输时间约束条件，具体为：

所述直达约束条件指：直达优先，当直达航班业载不足时，考虑中转方案，如果中转，则需满足：

前一航班到达时刻后一航班起飞时刻+半小时；

所述中转约束条件指：国际航线，不能在第三国中转；

所述运输时间约束条件指：安排的航班满足客户需求的起飞时刻和到达时刻。