CN103955843B - 一种顾及开放时间与个人偏好的活动地点推荐方法 - Google Patents
一种顾及开放时间与个人偏好的活动地点推荐方法 Download PDFInfo
- Publication number
- CN103955843B CN103955843B CN201410149302.5A CN201410149302A CN103955843B CN 103955843 B CN103955843 B CN 103955843B CN 201410149302 A CN201410149302 A CN 201410149302A CN 103955843 B CN103955843 B CN 103955843B
- Authority
- CN
- China
- Prior art keywords
- personal
- activity venue
- activity
- individual
- venue
- 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.)
- Expired - Fee Related
Links
- 230000000694 effects Effects 0.000 title claims abstract description 82
- 238000000034 method Methods 0.000 title claims abstract description 19
- 230000002776 aggregation Effects 0.000 claims description 2
- 238000004220 aggregation Methods 0.000 claims description 2
- 238000011156 evaluation Methods 0.000 claims description 2
- 230000006870 function Effects 0.000 description 5
- 238000005259 measurement Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 235000013361 beverage Nutrition 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000035479 physiological effects, processes and functions Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种顾及开放时间与个人偏好的活动地点推荐方法,方法通过个人时空可达性度量公式及其它公式的合理表达推荐,使该个人时空可达性最大度量值对应活动地点可作为最佳活动地点推送给个人,也可以将可达性度量值排名靠前的若干地点作为最优活动地点待选集推送给个人以便其自主选择。
Description
技术领域
本发明涉及一种个人活动地点推荐方法,特别是一种计算机实现的顾及开放时间与个人偏好的活动地点推荐方法,适用于个人出行服务应用。
背景技术
人类社会生活、社会网络不断丰富和发展,个人为了满足生理、经济、社交等各类生活需求,需要在不同时间、地点从事各种不同活动,如何克服时间及空间的制约,合理、高效地安排个人的活动与出行成为当今社会的迫切需求。个人活动地点推荐方法服务于个人时空活动规划与个人出行行为引导,是现代社会中个人日常工作和生活的迫切需求,也是交通运输、人文地理、区域经济、城市规划等领域的研究热点。随着空间感知及移动定位技术的快速发展及广泛应用,个人活动地点推荐方法因其方法灵活性、服务个性化特征,在公众位置信息服务及位置社交网络内容服务等方面极具应用价值。
个人活动地点推荐方法通过个人时空可达性度量实现。个人时空可达性度量源于20世纪70年代瑞典地理学家Torsten提出的时间地理学。时间地理学研究人类在时空中的活动与出行行为,强调客观制约,通过能力制约、权力制约及结伴制约将复杂的人类活动限定在一个可表达、可度量、可预测的时空可达范围之内,而个人时空可达性度量用于衡量个人在时空条件下开展各种活动的自由度。然而,已有的个人时空可达性度量存在若干缺陷,首先,将地理空间上的活动地点视为均质点,缺乏对活动地点开放时间的考虑;其次,将社会中的人视为自然人,缺乏对个人偏好的考虑。个人时空可达性度量经历了多次简化与抽象,难以衡量真实的人和真实的生活世界,因此,无法贴近个人的现实生活并进行个人活动地点推荐。
发明内容
为了解决上述问题中的不足之处,本发明提出一种顾及开放时间及个人偏好的活动地点推荐方法,该方法通过引入时间地理学理论,结合活动地点开放时间与个人偏好,采用个人时空可达性度量的方式实现个性化的个人活动地点推荐。
本发明所采用的技术方案是:一种顾及开放时间与个人偏好的活动地点推荐方法,
方法公式可表达为:
Aik=Pik·Dik·aik (1)
其中,
公式(1)中,Aik为某一活动地点k相对于某个人i的可达性度量值;Pik、Dik为判断条件,Pik表示活动地点k是否符合个人i的个人偏好,其取值由个人i指定,取1表示活动地点k符合个人i的个人偏好,取0表示活动地点k不符合个人i的个人偏好;Dik表示个人i在活动地点k停留时间区间DTik是否达到个人i要求的最短停留时长dmin,dmin由个人i指定,当DTik与活动地点k活动开放时间区间OTk的重叠部分所对应的时长t(DTik∩OTk)小于dmin时,Dik取0,当重叠部分大于或等于dmin时,Dik取1;aik为活动地点k相对个人i的吸引力值,由于活动地点k的吸引力既与活动地点k为个人i提供相关服务的能力相关,又与个人i前往活动地点k的出行时间相关,所以此处引入物理学的万有引力模型并应用距离衰减函数中的一般模式即负指数型函数衰减,将aik表达为:
公式(2)中,rk表示活动地点k为个人i提供相关服务的能力,具体由活动地点k推荐指数(如大众评分、星级等)表达;tik表示个人i从出发地到活动地点k的出行时间;λ表示出行时间衰减系数,表达出发地点与活动地点之间出行时间衰减的敏感度,考虑到距离衰减因子在实际应用中因为交通模式如步行、公交车、小汽车等不同而具有不同系数取值,为使个人时空可达性度量值更接近真实,公式(2)中λ取值将根据实际采用的交通模式由相关经验数据中对应的出行时间累计函数评价生成;
由此,个人时空可达性最大度量值表达为:
个人时空可达性最大度量值对应活动地点可作为最佳活动地点推送给个人i,也可以将个人可达性度量值排名靠前的若干活动地点作为最优活动地点待选集推送给个人i以便其自主选择。
本发明具有以下优点:
1:在进行个人活动地点推荐时,顾及了活动地点开放时间;
2:在进行个人活动地点推荐时,顾及了个人偏好。
附图说明
下面结合附图和具体实施方式对本发明作进一步详细的说明。
图1是本发明顾及开放时间与个人偏好的个人时空可达性表达示意图。
图2是顾及开放时间与个人偏好的活动地点推荐方法流程图。
图1中的横坐标代表空间(购物中心、24小时营业便利店等),纵坐标代表时间。
具体实施方式
如图1、图2所示,首先,本发明引入时间地理学理论,顾及开放时间与个人偏好,进行个人时空可达性表达;然后,基于个人时空可达性表达,以个人偏好与活动地点开放时间为约束选择条件,以活动地点吸引力为可达性度量指标,进行个人时空可达性度量,公式表达为:
Aik=Pik·Dik·aik (1)
其中,
公式(1)中,Aik为某一活动地点k相对于某个人i的可达性度量值;Pik、Dik为判断条件,Pik表示活动地点k是否符合个人i的个人偏好,其取值由个人i指定,取1表示活动地点k符合个人i的个人偏好,取0表示活动地点k不符合个人i的个人偏好;Dik表示个人i在活动地点k停留时间区间DTik是否达到个人i要求的最短停留时长dmin,dmin由个人i指定,当DTik与活动地点k活动开放时间区间OTk的重叠部分所对应的时长t(DTik∩OTk)小于dmin时,Dik取0,当重叠部分大于或等于dmin时,Dik取1;aik为活动地点k相对个人i的吸引力值,由于活动地点k的吸引力既与活动地点k为个人i提供相关服务的能力相关,又与个人i前往活动地点k的出行时间相关,所以此处引入物理学的万有引力模型并应用距离衰减函数中的一般模式即负指数型函数衰减,将aik表达为:
公式(2)中,rk表示活动地点k为个人i提供相关服务的能力,具体由活动地点k推荐指数(如大众评分、星级等)表达;tik表示个人i从出发地到活动地点k的出行时间;λ表示出行时间衰减系数,表达出发地点与活动地点之间出行时间衰减的敏感度,考虑到距离衰减因子在实际应用中因为交通模式如步行、公交车、小汽车等不同而具有不同系数取值,为使个人时空可达性度量值更接近真实,公式(2)中λ取值采用北京市居民日常活动与出行问卷调查数据,分别统计北京市居民步行、公交、小汽车模式下的出行时间累积分布,确定:1)步行模式出行时间衰减系数λ取值为0.08;2)公交模式出行时间衰减系数λ取值为0.02;3)小汽车模式出行时间衰减系数λ取值为0.04。
由此,个人时空可达性最大度量值表达为:
个人时空可达性最大度量值对应活动地点可作为最佳活动地点推送给个人i,也可以将个人可达性度量值排名靠前的若干活动地点作为最优活动地点待选集推送给个人i以便其自主选择。
最后,如图1所示,利用北京城区餐饮服务设施空间位置、营业时间、公众评级等多维时空属性信息及城市道路交通网络数据检验了本发明方法有效性。
以上对本发明进行了详细的介绍,本发明应用了具体实施方式对本发明进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法,同时对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本发明的内容不应理解为对本发明的限制。
Claims (1)
1.一种顾及开放时间与个人偏好的活动地点推荐方法,其特征在于:
方法公式可表达为:
Aik=Pik·Dik·aik (1)
其中,
公式(1)中,Aik为某一活动地点k相对于某个人i的可达性度量值;Pik、Dik为判断条件,Pik表示活动地点k是否符合个人i的个人偏好,其取值由个人指定,取1表示活动地点k地符合个人i的个人偏好,取0表示活动地点k不符合个人i的偏好;Dik表示个人i在活动地点k停留时间区间DTik是否达到个人i要求的最短停留时长dmin,dmin由个人指定,当DTik与活动地点k活动开放时间区间OTk的重叠部分所对应的时长t(DTik∩OTk)小于dmin时,Dik取0,当重叠部分大于或等于dmin时,Dik取1;aik为活动地点k相对个人i的吸引力大小,由于活动地点k的吸引力既与活动地点k能为个人i提供相关服务的引力相关,又与个人i前往活动地点k的出行代价相关,所以此处引入物理学的万有引力模型并应用距离衰减函数中的一般模式即负指数型函数衰减,将aik表达为:
公式(2)中,rk表示活动地点k的推荐指数;tik表示个人i从出发地到活动地点k的交通出行时间;λ表示距离衰减因子,表达出发地与活动地点之间距离衰减的敏感度,考虑到距离衰减因子在实际应用中因为交通模式不同而具有不同参数取值,为使个人时空可达性度量结果更接近真实,公式(2)中λ取值将根据实际采用的交通模式由相关经验数据中对应的出行时间距离累计函数评价生成;
由此,个人时空可达性最大度量值表达为:
个人时空可达性最大度量值对应活动地点可作为最佳活动地点推送给个人i,也可以将个人可达性度量值排名靠前的若干活动地点作为最优活动地点待选集推送给个人i以便其自主选择。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410149302.5A CN103955843B (zh) | 2014-04-15 | 2014-04-15 | 一种顾及开放时间与个人偏好的活动地点推荐方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410149302.5A CN103955843B (zh) | 2014-04-15 | 2014-04-15 | 一种顾及开放时间与个人偏好的活动地点推荐方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103955843A CN103955843A (zh) | 2014-07-30 |
CN103955843B true CN103955843B (zh) | 2017-08-04 |
Family
ID=51333114
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410149302.5A Expired - Fee Related CN103955843B (zh) | 2014-04-15 | 2014-04-15 | 一种顾及开放时间与个人偏好的活动地点推荐方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103955843B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107025246B (zh) * | 2016-02-02 | 2020-12-01 | 阿里巴巴集团控股有限公司 | 一种目标地理区域的识别方法和装置 |
CN107341261B (zh) * | 2017-07-13 | 2020-10-27 | 南京邮电大学 | 一种面向位置社交网络的兴趣点推荐方法 |
CN109740071B (zh) * | 2018-12-25 | 2020-12-08 | 王瑶莉 | 一种基于时空约束的位置搜索与推荐方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102902754A (zh) * | 2012-09-24 | 2013-01-30 | 曹欢欢 | 一种兴趣点搜索方法及装置 |
CN103154993A (zh) * | 2010-08-18 | 2013-06-12 | 费斯布克公司 | 使用社交图信息的位置排序 |
CN103596128A (zh) * | 2012-08-16 | 2014-02-19 | 腾讯科技(深圳)有限公司 | 一种信息提供方法、装置、系统及移动终端 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020052786A1 (en) * | 2000-08-09 | 2002-05-02 | Lg Electronics Inc. | Informative system based on user's position and operating method thereof |
-
2014
- 2014-04-15 CN CN201410149302.5A patent/CN103955843B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103154993A (zh) * | 2010-08-18 | 2013-06-12 | 费斯布克公司 | 使用社交图信息的位置排序 |
CN103596128A (zh) * | 2012-08-16 | 2014-02-19 | 腾讯科技(深圳)有限公司 | 一种信息提供方法、装置、系统及移动终端 |
CN102902754A (zh) * | 2012-09-24 | 2013-01-30 | 曹欢欢 | 一种兴趣点搜索方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103955843A (zh) | 2014-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
He et al. | Measuring urban spatial interaction in Wuhan Urban Agglomeration, Central China: A spatially explicit approach | |
CN104809344B (zh) | 一种基于ic卡数据的公交站点区间客流估计方法 | |
Yin et al. | Optimizing last trains timetable in the urban rail network: social welfare and synchronization | |
Park et al. | Does distance matter? Examining the distance effect on tourists’ multi-attraction travel behaviors | |
CN103208034B (zh) | 一种轨道交通客流分布预测模型建立及预测方法 | |
CN102375999A (zh) | 温室气体排放量或减少量的管理装置以及管理方法 | |
Nuzzolo et al. | Individual behavioural models for personal transit pre-trip planners | |
CN103955843B (zh) | 一种顾及开放时间与个人偏好的活动地点推荐方法 | |
CN107978153B (zh) | 一种基于空间向量自回归模型的多模式交通需求影响分析方法 | |
Vidović et al. | An overview of indicators and indices used for urban mobility assessment | |
Zhang et al. | A social-network-optimized taxi-sharing service | |
Ren et al. | Optimal design of scheduling for bus rapid transit by combining with passive signal priority control | |
Wang et al. | Transit trip distribution model considering land use differences between catchment areas | |
Mierzejewski | Between central and local interdependence: Dimensions of Poland’s relations with China 1 | |
Nuzzolo et al. | An advanced pre-trip planner with personalized information on transit networks with ATIS | |
Chu et al. | Transnational economic connection analysis based on railway class accessibility between China and Russia | |
Soltani et al. | Analyzing the influence of neighborhood development pattern on modal choice | |
Wu et al. | Visiting probability model: a new method for tourist volume forecasting | |
Adeel et al. | Towards an inclusive public transport system in Pakistan | |
Shobeirinejad et al. | Destination choice decisions of retail travellers: results from discrete choice modelling in Brisbane | |
Uzunali et al. | Carbon footprint changing with Covid-19 in Turkey | |
Kurilova et al. | Methodological approaches to assessing the level of digitalization of countries and regions | |
Tanishita et al. | Impact Analysis of Population Density on Outdoor Walking Time | |
Li et al. | Quantitative modeling and comprehensive evaluation of urban rail transit network dynamic accessibility | |
Zhang et al. | A dynamic PD-HL model with various penalty parameters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170804 |
|
CF01 | Termination of patent right due to non-payment of annual fee |