[发明专利]一种联程联运路径选择方法、装置、设备及可读存储介质

权利要求书

1.一种联程联运路径选择方法，其特征在于，包括：

构建综合运输体系的三维时-空-状态网络系统；

依据所述三维时-空-状态网络系统构建旅客运输成本函数公式、旅客总旅行时间满意度函数公式以及旅客等待时间惩罚函数公式；

基于上述函数公式，以旅客总成本最小以及总旅行时间满意度最大为目标，构建联程联运路径选择模型；

对所述联程联运路径选择模型进行求解，得到联程联运路径选择结果；

其中，所述构建综合运输体系的三维时-空-状态网络系统，包括：

基于旅客所在线路中的节点和时间，构建联程联运二维时空网络；

在所述二维时空网络中引入联运交通方式的改变作为状态变化；

设置所述状态变化的表达与传递，得到三维时-空-状态网络系统；

其中，所述对所述联程联运路径选择模型进行求解，得到联程联运路径选择结果,包括：

将起点城市、所有中间节点城市以及终点城市按照顺序编号，对于中间节点城市将其虚拟为城市集合；

初始化算法参数，开始时每条边的信息素量都相等；

配置禁忌表，将只蚂蚁全部放置在起始城市中，每一只蚂蚁配置一个禁忌表，将起始城市编号写入禁忌表中；

计算转移概率，取第1只蚂蚁，计算其转移概率，将已选择的下一个虚拟城市编号记入蚂蚁的禁忌表中；

禁忌表判断，判断蚂蚁禁忌表中是否包含同一个虚拟城市集合内的两个虚拟城市编号，若是，则记蚂蚁到达该节点城市的时刻为T，在进行中转的运输方式时刻表中选择一个发车时刻：T’T并且与T最为接近，将T’作为蚂蚁在该节点城市的出发时刻，进行下一个到达城市节点选择；

蚂蚁探索，重复计算转移概率到禁忌表判断步骤，直到蚂蚁到达终点城市，该蚂蚁完成探索；

重复计算转移概率到蚂蚁探索步骤，直至只蚂蚁全部探索完毕；

进行路径信息素的更新；

蚂蚁禁忌表中所记录的即为本次联程联运迭代路径，更新当前最优路径，清空所有蚂蚁的禁忌表，迭代次数iter=iter+1；

判断是否达到预定的最大迭代次数，或者是否出现停滞现象，若是，计算结束，输出当前最优路径，否则转配置禁忌表步骤，继续进行下一次迭代；

计算结束，输出最优路径。

2.根据权利要求1所述的联程联运路径选择方法，其特征在于，所述构建旅客运输成本函数公式，包括：

构建公路运输方式的旅客出行花费公式，公式为：

 （1）

公式（1）中：

：为客车车型运价，含2%的旅客身体伤害赔偿责任保障金；：表示旅客计费旅程，为营运线路公路里程+城市市区里程；：表示旅客站务费；：表示车辆通行费；：表示燃油附加费；：表示其他法定费用；i和j表示线路中任意的一个节点； t ,s∈T ，T表示时间集合，χ和χ'均表示任意时刻旅客乘坐某交通工具的运输状态

构建铁路运输方式的旅客出行花费公式，公式为：

              （2）

公式（2）中：

：为基本票价；：表示为计价里程；

构建水路运输方式的旅客出行花费公式，公式为：

（3）

公式（3）中：

：为水运航线基价；：为指导价浮动幅度；

构建航空运输方式的旅客出行花费公式，公式为：

             （4）

公式（4）中：

：为航班票价；：为燃油附加费；：为机场建设费；

构建旅客出行的换乘花费公式：

                         （5）

公式（5）中：表示换乘过程所对应的成本；

构建换乘弧表达公式：

                            （6）

公式（6）中：

表示弧为运输弧，表示弧为换乘弧；

则所述旅客运输成本函数公式为：

               （7）

公式（7）中：

：表示弧段上的旅客运输花费；：用来判断弧段的性质，是处于物理运输弧还是换乘弧。