CN103955843A - 一种顾及开放时间与个人偏好的活动地点推荐方法 - Google Patents
一种顾及开放时间与个人偏好的活动地点推荐方法 Download PDFInfo
- Publication number
- CN103955843A CN103955843A CN201410149302.5A CN201410149302A CN103955843A CN 103955843 A CN103955843 A CN 103955843A CN 201410149302 A CN201410149302 A CN 201410149302A CN 103955843 A CN103955843 A CN 103955843A
- Authority
- CN
- China
- Prior art keywords
- individual
- activity venue
- time
- activity
- 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.)
- Granted
Links
- 230000000694 effects Effects 0.000 title claims abstract description 79
- 238000000034 method Methods 0.000 title claims abstract description 21
- 230000000875 corresponding effect Effects 0.000 claims description 8
- 238000011156 evaluation Methods 0.000 claims description 2
- 238000005259 measurement Methods 0.000 abstract 3
- 230000006870 function Effects 0.000 description 5
- 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
- 230000000144 pharmacologic effect Effects 0.000 description 1
- 230000035479 physiological effects, processes and functions Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011160 research Methods 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的个人偏好,其取值由个人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以便其自主选择。
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 true CN103955843A (zh) | 2014-07-30 |
CN103955843B 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) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107025246A (zh) * | 2016-02-02 | 2017-08-08 | 阿里巴巴集团控股有限公司 | 一种目标地理区域的识别方法和装置 |
CN107341261A (zh) * | 2017-07-13 | 2017-11-10 | 南京邮电大学 | 一种面向位置社交网络的兴趣点推荐方法 |
CN109740071A (zh) * | 2018-12-25 | 2019-05-10 | 王瑶莉 | 一种基于时空约束的位置搜索与推荐方法 |
Citations (4)
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 |
CN102902754A (zh) * | 2012-09-24 | 2013-01-30 | 曹欢欢 | 一种兴趣点搜索方法及装置 |
CN103154993A (zh) * | 2010-08-18 | 2013-06-12 | 费斯布克公司 | 使用社交图信息的位置排序 |
CN103596128A (zh) * | 2012-08-16 | 2014-02-19 | 腾讯科技(深圳)有限公司 | 一种信息提供方法、装置、系统及移动终端 |
-
2014
- 2014-04-15 CN CN201410149302.5A patent/CN103955843B/zh not_active Expired - Fee Related
Patent Citations (4)
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 |
CN103154993A (zh) * | 2010-08-18 | 2013-06-12 | 费斯布克公司 | 使用社交图信息的位置排序 |
CN103596128A (zh) * | 2012-08-16 | 2014-02-19 | 腾讯科技(深圳)有限公司 | 一种信息提供方法、装置、系统及移动终端 |
CN102902754A (zh) * | 2012-09-24 | 2013-01-30 | 曹欢欢 | 一种兴趣点搜索方法及装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107025246A (zh) * | 2016-02-02 | 2017-08-08 | 阿里巴巴集团控股有限公司 | 一种目标地理区域的识别方法和装置 |
CN107341261A (zh) * | 2017-07-13 | 2017-11-10 | 南京邮电大学 | 一种面向位置社交网络的兴趣点推荐方法 |
CN107341261B (zh) * | 2017-07-13 | 2020-10-27 | 南京邮电大学 | 一种面向位置社交网络的兴趣点推荐方法 |
CN109740071A (zh) * | 2018-12-25 | 2019-05-10 | 王瑶莉 | 一种基于时空约束的位置搜索与推荐方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103955843B (zh) | 2017-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106096631B (zh) | 一种基于手机大数据的流动人口分类识别分析方法 | |
CN104778263B (zh) | 一种电动车充电站系统仿真数据挖掘方法 | |
Yan et al. | Universal predictability of mobility patterns in cities | |
Kang et al. | Exploring human movements in Singapore: a comparative analysis based on mobile phone and taxicab usages | |
Zhong et al. | Inferring building functions from a probabilistic model using public transportation data | |
Liu et al. | Characterizing mixed-use buildings based on multi-source big data | |
CN104809112B (zh) | 一种基于多源数据的城市公交发展水平综合评价方法 | |
CN105206048A (zh) | 一种基于交通od数据的城市居民群体换乘模式发现系统及方法 | |
Momtazpour et al. | Coordinated clustering algorithms to support charging infrastructure design for electric vehicles | |
CN103065205A (zh) | 三维智能交通枢纽客流时空分析与预测系统 | |
Xia et al. | Discovering spatiotemporal characteristics of passenger travel with mobile trajectory big data | |
Bwambale et al. | Modelling long-distance route choice using mobile phone call detail record data: a case study of Senegal | |
Cavallaro et al. | Climate change impacts and tourism mobility: A destination-based approach for coastal areas | |
Yuan et al. | Recognition of functional areas based on call detail records and point of interest data | |
Yan et al. | A new method for real-time evaluation of urban traffic congestion: a case study in Xi’an, China | |
CN103955843A (zh) | 一种顾及开放时间与个人偏好的活动地点推荐方法 | |
Tan et al. | Tidal phenomenon of the dockless bike-sharing system and its causes: the case of Beijing | |
Pang et al. | Replicating urban dynamics by generating human-like agents from smartphone GPS data | |
Li et al. | Distribution characteristics of the transportation network in China at the county level | |
Axhausen et al. | The network society and the networked traveller | |
Burke et al. | What happens when government workers move to the suburbs? Impact on transport of planned decentralization of employment in Brisbane, Australia | |
Li et al. | [Retracted] SM‐PageRank Algorithm‐Based User Interest Model for Mobile Smart Tourism Platform | |
CN111581318B (zh) | 一种共享单车骑行目的推断方法、装置及存储介质 | |
Xie et al. | [Retracted] Regulation Mechanism of Spatial Capacity of Tourist Resources in Scenic Spots Based on Internet of Things Technology | |
Ahlers et al. | Harnessing mobility data in cities: A case study from the Bergen region |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170804 |