(4)假设周游先生对于不同出发时间t区间的满意度Hlt(t)赋以下值:
lt 1 2 3 4 5 6 7 8 t ?0,3? 2 ?3,6? 3 ?6,9? 5 ?9,12? ?12,15? ?15,18? ?18,21? ?21,24? 6 7 9 7 3 Hlt(t)
(5)假设周游先生对于不同到达时间tt区间的满意度Hltt(tt)赋以下值:
ltt 1 2 3 4 5 6 7 8 tt ?0,3? 2 ?3,6? 3 ?6,9? 5 ?9,12? ?12,15? ?15,18? ?18,21? ?21,24? 6 7 9 7 3 Hltt(tt)
(6)假设周游先生对于不同车次或航班运行时间T的满意度HlT(T)赋以下值:
lT ??Tmax?Tmin??T?Tmin?,Tmin?lT?max?Tmin?(lT?1)?99?????? ????1 2 3 4 5 ?45,112.2? ?112.2,179.4? ?179.4,246.7? ?246.7,313.9? ?313.9,381.1? 9 8 7 6 5 HlT(T)
lT ??Tmax?Tmin??T?Tmin?,Tmin?lT?max?Tmin?(lT?1)?99?????? ????6 7 8 9 ?381.1,448.3? ?448.3,515.6? ?515.6,582.8? 4 3 2 ?582.8,650.0? 1 HlT(T)
16
(7)假设周游先生对于不同车次或航班的价格P的满意度HlP(P)赋以下值:
lP ??1000?pmin??1000?pmin?,Pmin?lP??Pmin?(lP?1)?99?????? ????1 2 3 4 5 ?50,155.6? ?155.6,261.1? ?261.1,366.7? ?366.7,472.2? ?472.2,577.8? HlP(P) 9 8 7 6 5
lP ??1000?pmin??1000?pmin?,Pmin?lP??Pmin?(lP?1)?99?????? ????6 7 8 9 ?577.8,683.3? 4 ?683.3,788.9? ?788.9,894.4? ?894.4,4090? 3 2 1 HlP(P)
(8)利用MATLAB(计算程序详见附录-MATLAB程序3)计算每段旅途的每个车次或航班的满意度,再取其中满意度最高的车次或航班作为最佳互联网订票标准,以此类推,得出全国路线的最佳订票方案。
这里以太原—石家庄为例:
出发时间 0.3507 0.3785 0.3972 0.4625 0.4910 0.5264 0.5750 到达时间 0.4028 0.4257 0.4486 0.5139 0.5389 0.5778 0.6264 行程时间 75 68 74 74 69 74 74 225 225 225 225 225 225 225 84 84 84 84 84 84 84 里程 价格 出行方式 1 1 1 1 1 1 1 17
0.5986 0.6868 0.7215 0.7403 0.8813 0.6500 0.7347 0.7729 0.7924 0.9326 74 69 74 75 74 225 225 225 225 225 84 84 84 84 84 1 1 1 1 1 其中出发时间与到达时间按时间。
在MATLAB命令窗口输入
?0.3507?0.3785 ??0.3972??0.4625?0.4910?0.5264 r7???0.5750 ??0.5986?0.6868 ??0.7215 ??0.7403 ??0.8813 1tx?转换,其中tx为计算采用格式,t为24小时制24t 0.4028 0.4257 0.4486 0.5139 0.53890.5778 0.6264 0.6500 0.7347 0.7729 0.79240.9326 75 68 74 74 697474746974 75742252252252252252252252252252252252258484848484848484848484841?1??1??1?1??1? ?1?1?1??1??1?1??运行程序得到最佳车次或航班,按此类推,得到整个路线的车次或航班。
结果如下表(详细参考请见附录-最佳订票方案): 路线 车次或航班 满意度(H)
18
哈尔滨—长春: D26 长春—沈阳: D22 沈阳—天津: D178 天津—北京: T5681/T5684 北京—呼和浩特: JD5289 呼和浩特—太原 8L9946/HU9946 6.7576 8.5758 8.3939 7.1212 8.5455 7.5758 路线 太原—石家庄: D166或车次或航班 D167 8.5758 石家庄—济南: MU5154或MU5529 4.0606 济南—郑州: D157 郑州—西安: G2007 西安—银川: HU7848 银川—兰州: MU2301或MU5154 6.5455 满意度(H) 6.4848 7.5152 8.4545 路线 车次或航班 满意度(H) 路线 车次或航班 满意度(H)
香港—台路线 北: 车次或航班 台北—福州: KA481或KA662 福州—南昌: 南昌—长沙: T146T147 或长沙—武汉: 武汉—合肥: D5477或D150 D3051D3054 或重庆—贵阳: MU2603 贵阳—南宁: HU7520 南宁—海口: GS7520或HU7520 7.9394 海口—广州: ZH9612 广州—澳门: 大巴 澳门—香港: 轮船 兰州—西宁: T213 西宁—乌鲁木齐: CZ3629 乌鲁木齐—拉萨: HU7893或CA4420 6.6667 拉萨—昆明: MU5838 昆明—成都: 3U8819或MU5849 7.0909 成都—重庆: D5110或D5112 8.0909 8.3636 6.6667 5.7879 7.3636 7.9091 7.6364 7.697 7.5455 CI914 CZ8150或3U8960 19
满意度(H)
6.6364 5.4545 7.8485 7.5758 7.1515 8.0909 路线 车次或航班 满意度(H)
合肥—南京: D5481或D5484 8.3333 南京—杭州: D5589 杭州—上海: D5676 上海—哈尔滨: 9C8869 7.3939 8.6364 6.9394 注:其中广州到澳门与澳门到香港因在网上无法进行动车、特快卧铺、航班的订票,所
j(m)时均采用m1的标准。 以本文分别用大巴与轮船作为交通工具,计算满意度Hlm由附录-最佳订票方案中数据计算得:
总行程时间Tx?96.8h,因为每个城市停留3天(出去哈尔滨)总的停留天数为
Ty?33?3?24?2376h,完成旅游计划总用时Tz??Tx?Ty?24??96.8?2376?24?103天,
即5月1日从哈尔滨出发,环游中国后8月11日返回哈尔滨;购票总价Pz?19857元;总行程Sz?18793km;平均满意度Hz?7.438。
如果对以上结果又不满意之处,可通过调整因素重要性程度G与满意度H来重新决定订票方案。
四、模型的误差分析
1、本模型利用蚁群算法计算最短路径时是依据的两两城市之间的最短距离,而实际上两城市之间的行车里程并不是两两城市之间的直接距离。
2、本模型在选取车次时判断标准为人为主观因素,在具有了普遍性的同时也具有了随机性,为减少随机性,可通过多次打分,得出较多个结果,再从中选取最优解。 3、实际里程或航程并不是球面直接距离,因此模型(1)得出的总路径长度与模型(2)
20