一种城际多方式出行线路规划方法技术

本发明专利技术公开了一种城际多方式出行线路规划方法。首先，在多模式综合交通网络中生成起点与终点间的包含直达路径方案和中转路径方案的所有可行路径方案；然后从所有可行路径方案中选取评价值最小的若干方案作为所述起点与终点间的最优路径方案。本发明专利技术进一步通过人工蜂群算法进行快速搜索，同时实现路径方案根据机票价格波动等情况变化的动态更新。相比现有技术，本发明专利技术方法可在多模式综合交通网络中，搜索生成起点与终点之间所有可行的直达或中转路径方案，并保留较优的方案。

【技术实现步骤摘要】
一种城际多方式出行线路规划方法
本专利技术属于智能交通信息
，特别涉及一种城际多方式出行线路规划方法。
技术介绍
近年来，随着社会经济的快速发展，不同城市之间的联系日益频繁，居民城际出行也日益普遍。近二十年来，我国大力发展综合交通，已构建起由航空、铁路、轨道、道路组成的立体多模式交通出行网络。但是，城际出行通常需要多种交通方式换乘衔接完成，如通过地铁乘坐至机场，后从机场飞到另一个城市，再选择汽车或大巴等到达目的地。但现有缺乏将公共交通、汽车大巴、机场巴士、火车、航空等班次信息整合，一次性完成城际多方式出行的线路规划。如查询两城交通线路时，通常只能查询单种交通方式的出行线路，需要乘客多次比对筛选衔接交通方式，费时费力，且多存在信息不对称或缺失的情况，难以完成合理的行程规划。
技术实现思路
本专利技术所要解决的技术问题在于克服现有技术不足，提供一种城际多方式出行线路规划方法，可在多模式综合交通网络中，搜索生成起点与终点之间所有可行的直达或中转路径方案，并保留较优的方案。本专利技术具体采用以下技术方案解决上述技术问题：一种城际多方式出行线路规划方法，首先，在多模式综合交通网络中生成起点与终点间的包含直达路径方案和中转路径方案的所有可行路径方案；然后从所有可行路径方案中选取评价值最小的若干方案作为所述起点与终点间的最优路径方案；第j种可行路径方案的评价值Evaj按照下式得到：其中，Nj、Tj分别为第j种可行路径方案所需的费用、时间，Nmin、Tmin分别为所有可行路径方案的所需费用的最小值、所需时间的最小值。优选地，所述中转路径方案利用以下方法生成：在起点与终点之间随机生成中转节点，再在所述多模式综合交通网络中，搜索生成起点至中转点、中转点至中转点、中转点至终点的列车、航班信息，进行到达、出发及换乘时刻的匹配，将时刻匹配成功的各区段信息组合，形成可行方案；假设某出行方案包括K个中转点，则该方案由K+1个区段组成，相邻区段的时刻匹配成功即满足如下时间窗约束：其中，是第i个区段的到达时刻，是第i+1个区段的出发时刻，是相邻两个区段i和i+1在中转点的最短换乘时间。优选地，该方法通过人工蜂群算法实现，其中每个蜜源的位置代表一个可行路径方案，雇佣蜂代表生成方案行为，蜜源j的适应度fitj的计算公式具体如下：其中，Evaj为蜜源j的评价值，abs(X)表示求X的绝对值。进一步地，在所述人工蜂群算法中，如某方案在给定步骤内，其被选概率没有改变，则放弃该方案，而与蜜源相对应的雇佣蜂变成侦查蜂，去搜索新的可能方案，并更新历史方案概率：其中，Pj″是第j种出行方案当前更新后概率，Pj是第j种方案历史概率，Pj′是第j种方案当前概率。更进一步地，在预设次数的更新后，放弃可选概率无改变的方案。相比现有技术，本专利技术及其进一步改进或优选方案具有以下有益效果：本专利技术根据多种交通工具的时刻表，选择一个或者多个换乘节点，在节点之间灵活的匹配各种不同交通方式，并通过排序的方式，提供较优的方案，有效减少了用户筛选大量换乘信息的过程。本专利技术进一步通过人工蜂群算法，给出每种出行方案概率，保留较好方案，以便再一次查询，有效提高查询效率。考虑到机票价格实时变动，本专利技术方法实时的改变每种出行方案概率，放弃可选概率无改变的方案，有效的防止了方案过于陈旧。附图说明图1为人工蜂群算法流程图；图2为实时操作界面；图3为可行方案生成示意图；图4为通过人工蜂群保留的较好方案；图5为经多次更新后保留的方案。具体实施方式针对现有技术不足，本专利技术思路是在由铁路、航空、公路所组成的多模式综合交通网络中生成起点与终点间的包含直达路径方案和中转路径方案的所有可行路径方案；然后通过综合考虑时间和费用的评价值，从所有可行路径方案中选取评价值最小的若干方案作为最优路径方案。并进一步通过人工蜂群算法进行快速搜索，同时实现路径方案根据机票价格波动等情况变化的动态更新。为了便于公众理解，下面以一个优选实施例并结合附图来对本专利技术的技术方案进行详细说明：本具体实施例中的城际多方式出行线路规划方法通过人工蜂群算法(其算法流程如图1所示)实现，图2为该方法的具体实时操作界面，具体包括以下步骤：步骤1、建立普通列车、高铁、动车组、飞机时刻表数据库：在建立该数据库时，起始地和目的地必须设有火车站和机场，根据当前所获数据，共计155个站点，涵盖所有省会城市以及个别发达地级市、州府，能够满足主要旅途线路。涉及到各种交通方式票价，普通列车以硬座计算，高铁、动车组以二等座计算，飞机按普通座计算，表1为数据库字段表。表1英文名称中文名称数据类型TRANO车次/班次VARCHAR2DEPNAME起始地VARCHAR2ARRNAME目的地VARCHAR2DEPTIME起始时间DATEARRTIME到达时间DATEZPRICE价格NUMBERTIME运行时间NUMBERTYPE交通方式VARCHAR2步骤2、生成可行方案：Step1建立直达路径方案搜索生成起点与终点之间的直达列车或航班。Step2建立中转路径方案在起点与终点之间随机生成中转节点，搜索生成起点至中转点、中转点至中转点、中转点至终点的列车、航班信息，进行到达、出发及换乘时刻的匹配，将时刻匹配成功的各区段信息组合，形成可行方案。假设某出行方案包括K个中转点，则该方案由K+1个区段组成，相邻区段的时刻匹配成功即满足如下时间窗约束：其中，是第i个区段的到达时刻，是第i+1个区段的出发时刻，是相邻两个区段i和i+1在中转点的最短换乘时间。如图3所示，假设以成都为起点北京为终点，首先匹配出直达方案，然后再找出成都可达城市作为换乘节点，在节点间匹配不同的交通方式，生成可行方案。在生成可行方案过程需要考虑更换交通工具时所需要的时间，本案例中若需要更换火车站到机场，假设所用时间为4小时，不需要更换则所需时间为2小时。本案例可行方案生成采用python编程来完成的。为了验证效果，这里选择了成都作为起始点，北京作为目的地，交通工具搭配不同方式，得出可行方案表2：表2步骤3、雇佣蜂阶段：雇佣蜂阶段为可行方案搜索过程，可看成雇佣蜂在D维搜索空间中进行搜索蜜源。其中每个蜜源的位置代表问题的一个可行方案，雇佣蜂代表生成方案行为，雇佣蜂与一个蜜源是相对应的:Xj＝{xj1，xj2，…，xjD}(1)其中j＝1，2，3，…，SN，D＝1，2，3，…，D，Xj是一个起点和终点生成的方案集，xjD每一种对应方案。对生成的可行方案进行优劣排序，方案优劣的评价指标如下：费用时间其中O是起点，D是终点，Nj表示第j种方案的总费用，表示中转站hi到hi+1站所花费的费用，Tj表示第j种方案所用时间，表示中转站hi到hi+1站所用时间，α表示等待时间的惩罚系数(本案例中取1.5)，td表示换乘等待时间，CZ表示换乘所花费用，Evaj为第j种方案的评价值。为了验证本专利技术效果，对上述步骤2根据公式(2)～(4)计算每个可行方案的评价值，先按小到大进行优劣排序，然后并筛选出花费便宜的可行方案，如下表3：表3步骤4、跟随蜂阶段：根据人工蜂群中跟随蜂阶段是跟随蜂观察雇佣蜂的舞蹈来选择食物源，采取贪婪原则选择策略保留较好的可行方案，每一个观察蜂依据概率选择一个蜜源，概率公式为：其中，Pj为跟随蜂选择一个蜜源本文档来自技高网...

【技术保护点】
1.一种城际多方式出行线路规划方法，其特征在于，首先，在多模式综合交通网络中生成起点与终点间的包含直达路径方案和中转路径方案的所有可行路径方案；然后从所有可行路径方案中选取评价值最小的若干方案作为所述起点与终点间的最优路径方案；第j种可行路径方案的评价值Evaj按照下式得到：

【技术特征摘要】
1.一种城际多方式出行线路规划方法，其特征在于，首先，在多模式综合交通网络中生成起点与终点间的包含直达路径方案和中转路径方案的所有可行路径方案；然后从所有可行路径方案中选取评价值最小的若干方案作为所述起点与终点间的最优路径方案；第j种可行路径方案的评价值Evaj按照下式得到：其中，Nj、Tj分别为第j种可行路径方案所需的费用、时间，Nmin、Tmin分别为所有可行路径方案的所需费用的最小值、所需时间的最小值。2.如权利要求1所述方法，其特征在于，所述中转路径方案利用以下方法生成：在起点与终点之间随机生成中转节点，再在所述多模式综合交通网络中，搜索生成起点至中转点、中转点至中转点、中转点至终点的列车、航班信息，进行到达、出发及换乘时刻的匹配，将时刻匹配成功的各区段信息组合，形成可行方案；假设某出行方案包括K个中转点，则该方案由K+1个区段组成，相...

【专利技术属性】
技术研发人员：严涛，李璇，陆丽丽，廖进进，
申请(专利权)人：宁波大学，
类型：发明
国别省市：浙江,33