基于百度地图的人气最优行程规划系统

3011201611JournalofBaichengNormalUniversityVol．30No．11Nov．201612111.1370002.110169．API、．TP311．52A1673-3118201611-0010-062016－10－171977———．“”2015420．Location－basedServiceLBS．1010NP．1．2－7．．1257－1012510．5、．DPA60．10TripMine．．1005．TripMineDPA100．1、51001．．2、．．1、．1、．．11．APIAPI．．．、3D．2．．、、、、、．．3、．、．NP．4．112．2．1．G．GVEυ∈Vε∈Eυiυjυiυj．P=＜υ0υ1…υn＞υ0υn．2ObjectiveScoreCostScore．GVEυ∈Ee∈Eω0ωcυωe．．P=＜υ0υ1…υn＞Pυpυi∈VpP1OSP=∑υi∈Vpω0υi1PPP2CP=∑υi∈Vpωcυi+∑e=υiυj∈Pωe2．υsυdCP1argmaxOSP2CPC8－91q=υ1υ510υ1υ510．υ1υ5υ1υ8υ7υ4υ5Pυ7OSP=8CP=10．Pυiυiυi－．213011PP=＜υ1υ8υ7－υ4υ5＞υ1υ5υ1、υ8、υ4υ5υ7．2．22PSScalingGGs．Gsυsυd．υiPiPi．PSScaling．PSScaling2．3．3．1JavaJDK1．7APIMyeclipse10Windows7IntelＲCoreTM2CPUE7300@2．93GHz8．0GBＲAM．3．2Web．、．3．2．1“”．3．．．3313．2．24“”．45．54API、．．APILBS．．1BaoJ．WangB．YanS．etal．Multi－ConstrainedOptimalPathSearchAlgorithmsC．SpringerInternationalPublishingSwitzerland．New413011YorkIEEE2014355－366．2．J．2016375629－633．3HuangY．BianL．．ABayesianNetworkandAnalyticHierarchyProcessBasedPersonalizedＲecommendationsforTouristAttractionsovertheIn-ternetJ．ExpertSystemswithApplications2009361933－943．4HorozovT．NarasimhanN．VasudevanV．．UsingLocationforPersonalizedPOIＲecommendationsinMobileEnvironmentsC．ProceedingsofInternationalSymposiumonApplicationsonInternet．NewYorkIEEE．2006124－129．5LuXWangCYangJetal．Photo2tripgeneratingtravelroutesfromgeotaggedphotosfortripplanningC．ProceedingsofMM．NewYorkACM2010143－152．6HaoQ．CaiＲ．WangX．YangJ．PangY．etal．GeneratingLocationOverviewswithImagesandTagsbyMiningUser－GeneratedTrave-loguesC．ProceedingsofMM．NewYorkACM2009142－153．7ZhengY．ZhangL．XieX．etal．MininginterestinglocationsandtravelsequencesfromgpstrajectoriesC．Proceedingsof．NewYorkIEEE2009791－800．8CaoX．ChenL．CongG．etal．KeywordawareOptimalＲouteSearchC．ProceedingsofVLDB．NewYorkACM20121136－1147．9ChenZ．ShenH．T．ZhouX．．DiscoveringpopularroutesfromtrajectoriesC．ProceedingsofICDE．NewYorkIEEE2011900－911．10LuE．LinC．TsengV．．TripmineanefficienttripplanningapproachwithtraveltimeconstraintsC．ProceedingsofMDM．NewYorkIEEE2011152－161．PopularityOptimalTravelPlanningSystembasedonBaiduMapBAOJin－ling12LIUGang1ZHUANGYan11．CollegeofComputerScienceBaichengNormalUniversityBaicheng137000China2．SchoolofComputerScienceandEngineeringNortheasternUniversityShenyang110169ChinaAbstractWiththerapiddevelopmentofwirelesscommunicationandmobiledatabasetechnologylocation－basedservicehasreceivedwideconcern．Moreandmorepeoplerequiretheservicehelptoplantheirtrip．Forexampleinanunfamiliarcitysometouristsrequirehelpforplanningtheirtripassignthesourcethedestina-tionandthepermittedtimeofthetourhowtofindtheoptimalpathwiththemaximumpopularityscoreThere-forewedesignandimplementasystembasedonBaidumapAPIwhenthepopularscoreofeachattractionandaveragetraveltimeisdetermined．Itsolvestheproblemofthepopularityoptimalroutesearchforusersaccord-ingtothesourcethedestinationandthepermittedtimeofthetour．KeyWordsBaidumaplocation－basedservicepopularoptimalroutetravelplanning51