CN107145955A - 一种基于条件和用户偏好的行程规划方法 - Google Patents

一种基于条件和用户偏好的行程规划方法 Download PDF

Info

Publication number
CN107145955A
CN107145955A CN201710233343.6A CN201710233343A CN107145955A CN 107145955 A CN107145955 A CN 107145955A CN 201710233343 A CN201710233343 A CN 201710233343A CN 107145955 A CN107145955 A CN 107145955A
Authority
CN
China
Prior art keywords
preference
stroke planning
stroke
city
user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710233343.6A
Other languages
English (en)
Inventor
李莹
董永汉
柳生鹏
邓水光
吴健
尹建伟
吴朝晖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201710233343.6A priority Critical patent/CN107145955A/zh
Publication of CN107145955A publication Critical patent/CN107145955A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation

Landscapes

  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Engineering & Computer Science (AREA)
  • Operations Research (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种基于条件和用户偏好的行程规划方法，可解决简单或者复杂的行程规划需求。该行程规划方法基于服务质量来设计模型目标函数和进行服务组合的选择，充分考虑了活动地点因素、时间因素，交通偏好和酒店偏好等影响行程规划质量的因素，依据行程组合进行建模，依据用户的偏好信息调整权重参数并计算目标函数QoS，排序后得到最优解和备选解，即行程组合方案；同时用户可以基于备选方案修改行程规划。因为充分考虑了行程规划中的各个因素并基于QoS进行服务组合的选择，充分考虑了用户偏好并允许用户修改行程方案，所以本发明相对更加实用。

Description

一种基于条件和用户偏好的行程规划方法
技术领域
本发明属于计算机行程规划技术领域，具体涉及一种基于条件和用户偏好的行程规划方法。
背景技术
随着信息技术的不断发展和进步，传统的面向组件和系统的架构模式逐渐演变成面向服务的设计模式，服务计算作为一种新兴的计算模式应运而生，并广泛应用于各个领域。服务计算兴起之初，绝大多数研究主要关注于服务计算功能性需求的满足；随着服务计算被广泛应用，各种类型的应用对系统和服务提出了越来越高的需求，其中以QoS(Qualityof Service，服务质量)为代表的非功能性需求，逐渐被关注。如何对服务计算的系统进行优化，选择最佳的系统配置和服务解决方案，以适应用户和服务供应商的需求，成为研究者们关注的问题。服务计算的优化过程覆盖服务系统的整个生命周期，涉及到多个学科，如运筹学、复杂系统建模、系统工程等。服务组合是服务计算领域中的一个重要研究问题，科研学术工作者对服务组合的不同场景和不同方法做了大量的研究，其中一个重要的场景就是行程规划。但随着用户和服务提供商需求多样化，关注的指标和属性逐渐增加，如何对服务系统进行最佳配置，如何进行服务选择和服务组合，越来越受到研究者的关注。研究者们开始考虑将多个目标综合在一起进行优化，如何解决服务计算的多目标优化问题成为研究的热点。多目标优化问题不同于单目标优化问题，不同的目标之间可能存在权衡和折中的关系，难以找到满足所有目标的唯一最优解。
行程规划中的交通选择和交通组合用到了服务计算中的服务选择和服务组合技术。具体来说，行程规划中每一阶段的交通的选择，包括路线、时间或车次选择利用了服务选择技术，行程规划中交通、酒店的组合及组合目标函数的确定利用了服务组合技术。现有的自动化行程规划方法很难完成细致、复杂和实用的行程规划。一个好的行程规划方法要考虑时间、地点、交通偏好、酒店偏好等因素，要在行程的每一环节满足条件和用户偏好，要符合实际情况并且可以基于用户修改重新规划。
发明内容
鉴于上述情况，本发明结合服务计算中服务选择和服务组合两种技术充分考虑实际行程规划中各种因素提出了一种基于条件和用户偏好的行程规划方法，更加切合实际。
一种基于条件和用户偏好的行程规划方法，包括如下步骤：
(1)获取用户的行程信息以及偏好信息；
(2)根据所述行程信息以及偏好信息，获取所有可行的市际交通班次；
(3)根据所述行程信息以及偏好信息，生成每一市际交通班次所对应的行程规划方案；
(4)根据行程信息排除不满足会议活动开始时间的行程规划方案；
(5)根据行程信息以及偏好信息，确定剩余每一行程规划方案所对应的酒店入住信息；
(6)计算剩余每一行程规划方案的QoS，并依此对行程规划方案进行排序并展现推荐给用户。
所述行程信息包括出发地位置、目的地位置、会议活动的开始时间和结束时间；所述偏好信息包括交通偏好和酒店偏好，交通偏好包括出发城市内的交通偏好、市际交通偏好以及到达城市内的交通偏好。
所述步骤(2)中通过相关第三方API(Application Programming Interface，应用程序编程接口)获取所有可行的市际交通班次。
所述步骤(3)中通过相关第三方API生成每一市际交通班次所对应的行程规划方案。
所述行程规划方案包括出发地位置-出发城市市际交通站点、出发城市市际交通站点-到达城市市际交通站点以及到达城市市际交通站点-目的地位置这三段行程所对应的出发时间、到达时间、历时和交通费用。
所述步骤(5)中通过相关第三方API确定剩余每一行程规划方案所对应的酒店入住信息。
所述酒店入住信息包括入住酒店的时间、天数以及费用。
所述步骤(6)中通过以下关系式计算剩余每一行程规划方案的QoS：
QoS＝Ctrip+Ehotel
Ctrip＝w1Etrip+w2Ttrip+w3Dtrip
其中：Ctrip为行程总开销，Ehotel为酒店住宿所需总费用，Etrip为出发城市市际交通站点-到达城市市际交通站点的交通费用，Ttrip为出发城市市际交通站点-到达城市市际交通站点的出发时间与用户设定的出发时间偏好之差的绝对值；若用户设定的市际交通方式偏好为火车，则Dtrip为出发城市市际交通站点-到达城市市际交通站点的历时；若用户设定的市际交通方式偏好为飞机，则Dtrip为对应航班的准点率；w1～w3均为权重系数。上述关系式中的变量均通过归一化后进行计算。
本发明的有益技术效果如下：
(1)本发明行程方案中的火车、航班、公交、打车、驾车和酒店等数据均是通过调用API获得的实时数据，相比于知识库和经验，本发明中用于行程规划的数据实时、准确、可靠。
(2)本发明考虑了行程方案中各个环节和因素，对出发时间、耗时、价格等因素进行QoS量化处理，采用加权求和方式的多目标服务选择方法计算行程方案的得分；相比于未采用服务计算技术的行程规划方法，本发明中的多目标服务选择方法考虑了多个维度的因素，并且可以对方案进行量化排序。
(3)本发明充分考虑了行程的出发具体地点、活动具体地点、活动开始时间、活动结束时间、交通偏好，以及候车、候机、候场时间等影响行程的因素，可以完成复杂的、细致的行程规划，相比于仅考虑大致地点和日期的简单行程规划方法，本发明更加切合实际。
附图说明
图1为本发明行程规划方法的实现架构示意图。
具体实施方式
为了更为具体地描述本发明，下面结合附图及具体实施方式对本发明的技术方案进行详细说明。
如图1所示，本发明利用偏好信息和活动信息然后组合各种服务生成行程规划方案，实施方式以2015年09月05日从杭州到北京出差的行程规划为例，行程规划包括如下步骤：
(1)设置偏好，不设置则使用系统默认偏好。具体如下：
1.1设置交通偏好，包括以下阶段：出发城市交通单选选项包括公交、打车和自驾；市际交通单选选项包括火车、飞机、自驾；到达城市交通单选选项包括公交、打车和自驾。
1.2在偏好设置页面的详细设置区域设定行程的酒店偏好，酒店偏好多选选项包括快捷酒店、三星级酒店、四星级酒店、五星级酒店、青年旅社、旅馆。
1.3在偏好设置页面的详细设置区域设定火车详细偏好，其中：价格单选项包括低、忽略和高；开车时间单选项偏好包括早、中午、忽略和晚；历时单选项包括短、忽略和长；车次类型多选项包括G、C、D、Z、T、K和其他。
1.4在偏好设置页面的详细设置区域设定航班的详细偏好，其中：价格单选项包括低、忽略和高；起飞时间单选项偏好包括早、中午、忽略和晚；准点率单选项包括高、忽略和低。
航空公司多选项包括中国国航、南方航空、东方航空、奥凯航空、首都航空、长龙航空、春秋航空、成都航空、大新华航空、东海航空、河北航空、海南航空、华夏航空、吉祥航空、昆明航空、青岛航空、四川航空、山东航空、深圳航空、上海航空、天津航空、西部航空、西藏航空、幸福航空、厦门航空、祥鹏航空、英安航空和联合航空。
1.5在偏好设置页面的详细设置区域设定住宿的详细偏好，其中：酒店范围从0至3000米；办理入住时间从0至120分钟；办理离店时间从0至120分钟。
1.6在偏好设置页面的详细设置区域设定时间偏好，其中：公交候车时间从0至60分钟；打车候车时间从0至60分钟；火车候车时间从0至120分钟；航班候机时间从0至180分钟；活动候场时间从0至60分钟。
(2)新建活动。在新建活动页面，设定行程的标题、出发地、目的地，活动的开始时间、结束时间。本实施例中活动为航空出差，行程从杭州市西湖区浙江大学玉泉校区到北京市海淀区清华大学，活动时间从2015-09-05 14：25至2015-09-07 14：25。新建的活动会展示在活动列表里，用户可以对活动进行修改和删除。
(3)行程规划。新建活动的同时，系统会根据本行程规划方法、行程信息和偏好信息生成行程组合，包括交通组合和入住酒店方案；详细过程如下：
3.1根据活动信息表中出发城市、前往城市以及用户设置的航班偏好，获取所有可行的航班信息。
3.2根据每个航班的机场信息、时间信息以及用户设置的详细时间偏好，计算出发城市打车、航班和到达城市打车的出发时间、到达时间、历时和费用。
3.3根据活动信息表中的活动时间排除不满足时间要求的交通组合。
3.4根据交通组合的时间信息以及用户设置的酒店偏好和时间偏好计算入住酒店的天数和费用。
3.5根据目标函数计算不同交通组合的QoS，对交通组合进行排序。根据最优的交通组合计算入住和离开酒店的时间。
QoS＝Ctrain/flight+Ehotel
Ctrain＝w1Etrain+w2Ttrain+w3Dtrain
Cflight＝w1Eflight+w2Tflight+w3Rflight
其中，QoS是行程组合的目标函数值，Ctrain/flight为行程的开销，Ehotel为住宿费用，Ehotel＝Price×Days；Ctrain为市际交通为火车时的单程开销，Cflight为市际交通为火车时的单程开销，Etrain为火车票的费用，Ttrain为火车开车时间与用户设定的开车时间偏好的差的绝对值，Dtrain为火车的历时，Eflight为机票的费用，Tflight为航班起飞时间与用户设定的起飞时间偏好的差的绝对值，Rflight为航班的准点率，wi是权重系数，∑wi＝1，值根据用户设置的偏好信息确定。
3.6完成行程规划，并以时间轴的方式展示给用户，将规划后的备选航班、酒店方案以列表形式展示给用户。行程规划信息包括交通组合方案、酒店方案，具体包括如下环节：
a.行程开始及开始日期，本实施例中为2016年4月22日；
b.出发城市交通，本实施例中为打车，包含开始时间、距离、历时和费用，点击导航可以进行导航；
c.市际交通，本实施例中为航班，包含开始时间、机场到机场信息、航班、起飞时间和抵达时间，点击预定可以进行机票预定；
d.到达城市交通，本实施例中为打车，包含开始时间、距离、历时和费用，点击导航可以进行导航；
e.入住酒店，包括开始时间、酒店名称、电话、地址和评分，点击预定可以进行酒店预定；
f.活动开始，包括开始时间、地址和备注；
g.活动结束，包括结束时间、地址和备注。
(4)随后用户可以在行程时间轴页面对行程规划进行修改，包括修改航班、酒店。在用户修改航班后，系统会基于修改后的市际交通重新对行程进行规划，然后再展示给用户。在用户修改酒店后，系统会保存更改后的方案。
上述对实施例的描述是为便于本技术领域的普通技术人员能理解和应用本发明。熟悉本领域技术的人员显然可以容易地对上述实施例做出各种修改，并把在此说明的一般原理应用到其他实施例中而不必经过创造性的劳动。因此，本发明不限于上述实施例，本领域技术人员根据本发明的揭示，对于本发明做出的改进和修改都应该在本发明的保护范围之内。

Claims (8)

1.一种基于条件和用户偏好的行程规划方法，包括如下步骤：
(1)获取用户的行程信息以及偏好信息；
(2)根据所述行程信息以及偏好信息，获取所有可行的市际交通班次；
(3)根据所述行程信息以及偏好信息，生成每一市际交通班次所对应的行程规划方案；
(4)根据行程信息排除不满足会议活动开始时间的行程规划方案；
(5)根据行程信息以及偏好信息，确定剩余每一行程规划方案所对应的酒店入住信息；
(6)计算剩余每一行程规划方案的QoS，并依此对行程规划方案进行排序并展现推荐给用户。
2.根据权利要求1所述的行程规划方法，其特征在于：所述行程信息包括出发地位置、目的地位置、会议活动的开始时间和结束时间；所述偏好信息包括交通偏好和酒店偏好，交通偏好包括出发城市内的交通偏好、市际交通偏好以及到达城市内的交通偏好。
3.根据权利要求1所述的行程规划方法，其特征在于：所述步骤(2)中通过相关第三方API获取所有可行的市际交通班次。
4.根据权利要求1所述的行程规划方法，其特征在于：所述步骤(3)中通过相关第三方API生成每一市际交通班次所对应的行程规划方案。
5.根据权利要求1所述的行程规划方法，其特征在于：所述行程规划方案包括出发地位置-出发城市市际交通站点、出发城市市际交通站点-到达城市市际交通站点以及到达城市市际交通站点-目的地位置这三段行程所对应的出发时间、到达时间、历时和交通费用。
6.根据权利要求1所述的行程规划方法，其特征在于：所述步骤(5)中通过相关第三方API确定剩余每一行程规划方案所对应的酒店入住信息。
7.根据权利要求1所述的行程规划方法，其特征在于：所述酒店入住信息包括入住酒店的时间、天数以及费用。
8.根据权利要求1所述的行程规划方法，其特征在于：所述步骤(6)中通过以下关系式计算剩余每一行程规划方案的QoS：
QoS＝Ctrip+Ehotel
Ctrip＝w1 Etrip+w2 Ttrip+w3 Dtrip
其中：Ctrip为行程总开销，Ehotel为酒店住宿所需总费用，Etrip为出发城市市际交通站点-到达城市市际交通站点的交通费用，Ttrip为出发城市市际交通站点-到达城市市际交通站点的出发时间与用户设定的出发时间偏好之差的绝对值；若用户设定的市际交通方式偏好为火车，则Dtrip为出发城市市际交通站点-到达城市市际交通站点的历时；若用户设定的市际交通方式偏好为飞机，则Dtrip为对应航班的准点率；w1～w3均为权重系数。
CN201710233343.6A 2017-04-11 2017-04-11 一种基于条件和用户偏好的行程规划方法 Pending CN107145955A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710233343.6A CN107145955A (zh) 2017-04-11 2017-04-11 一种基于条件和用户偏好的行程规划方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710233343.6A CN107145955A (zh) 2017-04-11 2017-04-11 一种基于条件和用户偏好的行程规划方法

Publications (1)

Publication Number Publication Date
CN107145955A true CN107145955A (zh) 2017-09-08

Family

ID=59773677

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710233343.6A Pending CN107145955A (zh) 2017-04-11 2017-04-11 一种基于条件和用户偏好的行程规划方法

Country Status (1)

Country Link
CN (1) CN107145955A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109146324A (zh) * 2018-09-13 2019-01-04 北京三快在线科技有限公司 推荐方法、装置及电子设备
CN111047061A (zh) * 2019-12-10 2020-04-21 上海博泰悦臻电子设备制造有限公司 行程安排方法、行程安排系统、终端及存储介质
CN112084426A (zh) * 2020-09-10 2020-12-15 北京百度网讯科技有限公司 会议推荐方法、装置、电子设备及存储介质
CN113297465A (zh) * 2020-07-01 2021-08-24 阿里巴巴集团控股有限公司 提供交通方案信息的方法、装置及电子设备

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101071481A (zh) * 2007-03-23 2007-11-14 田小平 一种差旅服务系统和方法
CN102073696A (zh) * 2010-12-28 2011-05-25 刘志 一种旅行行程规划辅助系统及方法
CN102645220A (zh) * 2012-05-21 2012-08-22 诚迈科技（南京）有限公司 智能出行方式实时规划推荐方法
CN103678489A (zh) * 2013-11-12 2014-03-26 中国联合网络通信有限公司广东省分公司 智慧城市出行信息推荐方法及装置
CN105303487A (zh) * 2015-10-27 2016-02-03 北京妙计科技有限公司 一种行程服务方法和装置
CN105488603A (zh) * 2014-09-19 2016-04-13 山东交运旅游集团有限公司 一种差旅系统的操作方法
CN105955981A (zh) * 2016-04-15 2016-09-21 清华大学 一种基于需求分类和主题分析的个性化旅行包推荐方法
CN106503968A (zh) * 2016-11-02 2017-03-15 四川差旅壹号科技有限公司 差旅行程政策控制方法、装置及差旅行程预定方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101071481A (zh) * 2007-03-23 2007-11-14 田小平 一种差旅服务系统和方法
CN102073696A (zh) * 2010-12-28 2011-05-25 刘志 一种旅行行程规划辅助系统及方法
CN102645220A (zh) * 2012-05-21 2012-08-22 诚迈科技（南京）有限公司 智能出行方式实时规划推荐方法
CN103678489A (zh) * 2013-11-12 2014-03-26 中国联合网络通信有限公司广东省分公司 智慧城市出行信息推荐方法及装置
CN105488603A (zh) * 2014-09-19 2016-04-13 山东交运旅游集团有限公司 一种差旅系统的操作方法
CN105303487A (zh) * 2015-10-27 2016-02-03 北京妙计科技有限公司 一种行程服务方法和装置
CN105955981A (zh) * 2016-04-15 2016-09-21 清华大学 一种基于需求分类和主题分析的个性化旅行包推荐方法
CN106503968A (zh) * 2016-11-02 2017-03-15 四川差旅壹号科技有限公司 差旅行程政策控制方法、装置及差旅行程预定方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109146324A (zh) * 2018-09-13 2019-01-04 北京三快在线科技有限公司 推荐方法、装置及电子设备
CN109146324B (zh) * 2018-09-13 2021-02-02 北京三快在线科技有限公司 推荐方法、装置及电子设备
CN111047061A (zh) * 2019-12-10 2020-04-21 上海博泰悦臻电子设备制造有限公司 行程安排方法、行程安排系统、终端及存储介质
CN113297465A (zh) * 2020-07-01 2021-08-24 阿里巴巴集团控股有限公司 提供交通方案信息的方法、装置及电子设备
CN112084426A (zh) * 2020-09-10 2020-12-15 北京百度网讯科技有限公司 会议推荐方法、装置、电子设备及存储介质
CN112084426B (zh) * 2020-09-10 2024-04-23 北京百度网讯科技有限公司 会议推荐方法、装置、电子设备及存储介质

Similar Documents

Publication Publication Date Title
CN107145955A (zh) 一种基于条件和用户偏好的行程规划方法
Eltoukhy et al. Airline schedule planning: a review and future directions
Mukherjee et al. Ground delay program planning under uncertainty in airport capacity
US20140019176A1 (en) Apparatus and method for searching and booking a complete travel itinerary
US8914233B2 (en) Methods for forecasting flight paths, and associated systems, devices, and software
US20150294238A1 (en) Travel planning system
EP2466536A1 (en) Attendee tranportation
Liebhardt et al. Exploring the prospect of small supersonic airliners-a case study based on the aerion AS2 jet
Bubalo et al. Flight delays in European airline networks
Aponso et al. Identifying key issues and potential solutions for integrated arrival, departure, surface operations by surveying stakeholder preferences
Xiao et al. Does spatiotemporal heterogeneity matter? Air transport and the rise of high-tech industry in China
Grahn et al. Optimal escort dispatch for airport travelers with reduced mobility
US20180204467A1 (en) Ephemeral flights with transient windows
Nayak Estimation of the impact of single airport and multi-airport system delay on the national airspace system using multivariate simultaneous models
Miller et al. Collaborative trajectory option program demonstration
KR20150117209A (ko) 여행 계획 시스템
Engelland et al. Precision departure release capability (PDRC) concept of operations
US20210256549A1 (en) Optimization of Delivery Associate Incentives
EP2930673A1 (en) Travel planning system
Lv et al. Urban Aerial Mobility for airport shuttle service
DeLaurentis et al. A concept for flexible operations and optimized traffic into metroplex regions
Sinesi et al. A bi-level airport choice model (BACM) in a multi-airport context. The case of Rome
Burke Implementing and evaluating alternative airspace rationing methods
Lohr et al. System-Oriented Runway Management Concept of Operations
TW201818333A (zh) 服務使用順序的規劃方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170908

RJ01 Rejection of invention patent application after publication