東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Linked to FindBook

Google Book

Amazon

博客來

Spatial Intelligence - Route Prediction and Planning Base on Geospatial Information.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Spatial Intelligence - Route Prediction and Planning Base on Geospatial Information./
Author:	Shen, Ting.
Description:	1 online resource (77 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 84-03, Section: B.
Contained By:	Dissertations Abstracts International84-03B.
Subject:	Travel. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=29288736click for full text (PQDT)
ISBN:	9798845460264

Spatial Intelligence - Route Prediction and Planning Base on Geospatial Information.
Shen, Ting.

Spatial Intelligence - Route Prediction and Planning Base on Geospatial Information. - 1 online resource (77 pages)

Source: Dissertations Abstracts International, Volume: 84-03, Section: B.

Thesis (Ph.D.)--Auburn University, 2022.

Includes bibliographical references

With the advances in localization techniques and popularity of mobile devices, Spatial Intelligence penetrated people's lives. What is Spatial Intelligence? It is 1) able to provide "smart" and intelligent services to assist people to make decisions, 2) based on efficient data processing and interactive data analytic, and 3) using big data on Location-based Social Networks. In this proposal, I focus two problems of Spatial Intelligence about route prediction and planning.First, we study the problem of recommending time-sensitive venue sequence for mobile users using their check-in footprints on LBSNs. Most of the current studies in Point of Interest (POI) recommendation and prediction fail to address the following key challenges: (1) how to recommend an optimal time-sensitive visit sequence where each point's time is specified by users, (2) how to handle the scenario where the user-location matrix is very sparse (i.e., each user has a very limited number of check-ins, or to say, cold-start users), and (3) how to dig deep into the user's behavior to assist the recommendation system. Motivated by the challenges above, we propose a predictive framework that enables time-sensitive location sequence recommendation leveraging both the users' preference and social opinions, especially for cold-start users. Next, we presents an exact solution and a heuristic solution to a UAV-assisted parcel delivery problem, in which UAVs can only be operated in Visual-Line-Of-Sight (VLOS) areas. In our proposed problem, we assume that trucks travel on road networks, and UAVs move in Euclidean spaces and can launch at any locations on roads. We first demonstrate the overview of our exact solution that iterates all permutations of destinations for an optimal delivery route.Given a specific delivery order, an intuitive approach needs to check all possible locations on roads in the VLOS areas and find a globally optimal location for every destination if UAVs are used for delivery. To avoid high computational cost of searching the optimal location at run-time, we propose an advanced index-based alternative, which computes optimal delivery routes in a pre-processing stage. Due to the nature of NP-hard problems, we also propose a heuristic approach that utilizes delivery groups for the proposed problem of practical size. All proposed solutions are evaluated through extensive experiments.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2023

Mode of access: World Wide Web

ISBN: 9798845460264Subjects--Topical Terms:

585743
Travel.
Index Terms--Genre/Form:

542853
Electronic books.

Spatial Intelligence - Route Prediction and Planning Base on Geospatial Information.
LDR:03706nmm a2200361K 4500 001 2354481
005 20230414084808.5
006 m o d
007 cr mn ---uuuuu
008 241011s2022 xx obm 000 0 eng d
020 $a 9798845460264
035 $a (MiAaPQ)AAI29288736
035 $a (MiAaPQ)Auburn104158240
035 $a AAI29288736
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Shen, Ting. $3 1951853
245 1 0 $a Spatial Intelligence - Route Prediction and Planning Base on Geospatial Information.
264 0 $c 2022
300 $a 1 online resource (77 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 84-03, Section: B.
500 $a Advisor: Ku, Wei-Shinn; Qin, Xiao; Chang, Kai; Lim, Alvin.
502 $a Thesis (Ph.D.)--Auburn University, 2022.
504 $a Includes bibliographical references
520 $a With the advances in localization techniques and popularity of mobile devices, Spatial Intelligence penetrated people's lives. What is Spatial Intelligence? It is 1) able to provide "smart" and intelligent services to assist people to make decisions, 2) based on efficient data processing and interactive data analytic, and 3) using big data on Location-based Social Networks. In this proposal, I focus two problems of Spatial Intelligence about route prediction and planning.First, we study the problem of recommending time-sensitive venue sequence for mobile users using their check-in footprints on LBSNs. Most of the current studies in Point of Interest (POI) recommendation and prediction fail to address the following key challenges: (1) how to recommend an optimal time-sensitive visit sequence where each point's time is specified by users, (2) how to handle the scenario where the user-location matrix is very sparse (i.e., each user has a very limited number of check-ins, or to say, cold-start users), and (3) how to dig deep into the user's behavior to assist the recommendation system. Motivated by the challenges above, we propose a predictive framework that enables time-sensitive location sequence recommendation leveraging both the users' preference and social opinions, especially for cold-start users. Next, we presents an exact solution and a heuristic solution to a UAV-assisted parcel delivery problem, in which UAVs can only be operated in Visual-Line-Of-Sight (VLOS) areas. In our proposed problem, we assume that trucks travel on road networks, and UAVs move in Euclidean spaces and can launch at any locations on roads. We first demonstrate the overview of our exact solution that iterates all permutations of destinations for an optimal delivery route.Given a specific delivery order, an intuitive approach needs to check all possible locations on roads in the VLOS areas and find a globally optimal location for every destination if UAVs are used for delivery. To avoid high computational cost of searching the optimal location at run-time, we propose an advanced index-based alternative, which computes optimal delivery routes in a pre-processing stage. Due to the nature of NP-hard problems, we also propose a heuristic approach that utilizes delivery groups for the proposed problem of practical size. All proposed solutions are evaluated through extensive experiments.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2023
538 $a Mode of access: World Wide Web
650 4 $a Travel. $3 585743
650 4 $a Euclidean space. $3 3562319
650 4 $a Recommender systems. $3 3562220
650 4 $a Information science. $3 554358
650 4 $a Mathematics. $3 515831
650 4 $a Recreation. $3 535376
650 4 $a Web studies. $3 2122754
655 7 $a Electronic books. $2 lcsh $3 542853
690 $a 0723
690 $a 0405
690 $a 0814
690 $a 0646
710 2 $a ProQuest Information and Learning Co. $3 783688
710 2 $a Auburn University. $3 1020457
773 0 $t Dissertations Abstracts International $g 84-03B.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=29288736 $z click for full text (PQDT)