CN106650974A - 基于日程的事件项目规划方法和装置 - Google Patents
基于日程的事件项目规划方法和装置 Download PDFInfo
- Publication number
- CN106650974A CN106650974A CN201611254620.3A CN201611254620A CN106650974A CN 106650974 A CN106650974 A CN 106650974A CN 201611254620 A CN201611254620 A CN 201611254620A CN 106650974 A CN106650974 A CN 106650974A
- Authority
- CN
- China
- Prior art keywords
- path
- event
- combined
- event location
- feasible paths
- 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
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
-
- 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/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
-
- 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
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/14—Travel agencies
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例提供了一种基于日程的事件项目规划方法和装置,涉及移动终端技术领域,提高了使用日程管理处理事件时的效率。该方法包括:获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置;得到以所述起始位置为路径起点,以任意一个所述事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径;获取所有可行路径中最短的路径,作为最终路径;按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
Description
【技术领域】
本发明涉及移动终端技术领域,尤其涉及一种基于日程的事件项目规划方法和装置。
【背景技术】
随着手机等移动终端越来越智能化,移动终端所能实现的功能也越来越多,例如日程管理,用户可以通过移动终端中的日程管理来计划和安排自己的事物,日程管理可以包括时间、事件、位置等信息。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:
目前,移动终端的日程管理方式较为固定,例如,在出游的场景,用户需要事先根据各景点的位置和自己的喜好安排好游览顺序,并据此来设定相应的日程,因此在使用基于移动终端的日程管理处理事件时的效率较低。
【发明内容】
有鉴于此,本发明实施例提供了一种基于日程的事件项目规划方法和装置,提高了使用日程管理处理事件时的效率。
一方面,提供一种基于日程的事件项目规划方法,包括:
获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置;
得到以所述起始位置为路径起点,以任意一个所述事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径;
获取所有可行路径中最短的路径,作为最终路径;
按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
另一方面,提供一种基于日程的事件项目规划方法,包括:
获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置和优先级;
在对应最高优先级的事件位置中,根据所述起始位置和每个事件位置,得到以所述起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第一待组合路径;
在除所述第一待组合路径中已有的事件位置外的具有最高优先级的事件位置中,得到以所述第一待组合路径的终点为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第二待组合路径;
以此类推,直到所得到的所有待组合路径包括所有的事件位置;
将所有的待组合路径进行组合,得到最终路径;
按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
另一方面,提供一种基于日程的事件项目规划方法,包括:
获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置和优先级;
在对应最高优先级的事件位置中,根据所述起始位置和每个事件位置,得到以所述起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第一待组合路径;
基于所述第一待组合路径的已有通行顺序,结合所述第一待组合路径中已有事件位置以及任意数量的其它事件位置,构造所有可行的第一待定路径,所述第一待定路径与所述第一待组合路径具有相同的路径起点和路径终点;
选择所述所有可行的第一待定路径中最短且该路径长度与所述第一待组合路径的路径长度满足预设条件的路径作为第一目标路径;
在除所述第一目标路径中已有的事件位置外的具有最高优先级的事件位置中,以所述第一待定路径的终点为路径起点,以任意事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第二待组合路径;
基于所述第二待组合路径的已有通行顺序,结合所述第二待组合路径中已有事件位置以及除所述第一目标路径外任意数量的其它事件位置,构造所有可行的第二待定路径,所述第二待定路径与所述第二待组合路径具有相同的路径起点和路径终点;
选择所述所有可行的第二待定路径中最短且该路径长度与所述第二待组合路径的路径长度满足预设条件的路径作为第二目标路径;
以此类推,直到所得到的所有目标路径包括所有的事件位置;
将所有的目标路径按照各自的路径起点和路径终点进行组合,得到最终路径;
按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
另一方面,提供一种基于日程的事件项目规划装置,包括:
事件项目获取单元,用于获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置;
路径获取单元,用于得到以所述起始位置为路径起点,以任意一个所述事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径;
获取所有可行路径中最短的路径,作为最终路径;
日程设置单元,用于按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
另一方面,提供一种基于日程的事件项目规划装置,包括:
事件项目获取单元,用于获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置和优先级;
路径获取单元,用于在对应最高优先级的事件位置中,根据所述起始位置和每个事件位置,得到以所述起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第一待组合路径;
在除所述第一待组合路径中已有的事件位置外的具有最高优先级的事件位置中,得到以所述第一待组合路径的终点为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第二待组合路径;
以此类推,直到所得到的所有待组合路径包括所有的事件位置;
将所有的待组合路径进行组合,得到最终路径;
日程设置单元,用于按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
另一方面,提供一种基于日程的事件项目规划装置,包括:
事件项目获取单元,用于获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置和优先级;
路径获取单元,用于在对应最高优先级的事件位置中,根据所述起始位置和每个事件位置,得到以所述起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第一待组合路径;
基于所述第一待组合路径的已有通行顺序,结合所述第一待组合路径中已有事件位置以及任意数量的其它事件位置,构造所有可行的第一待定路径,所述第一待定路径与所述第一待组合路径具有相同的路径起点和路径终点;
选择所述所有可行的第一待定路径中最短且该路径长度与所述第一待组合路径的路径长度满足预设条件的路径作为第一目标路径;
在除所述第一目标路径中已有的事件位置外的具有最高优先级的事件位置中,以所述第一待定路径的终点为路径起点,以任意事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第二待组合路径;
基于所述第二待组合路径的已有通行顺序,结合所述第二待组合路径中已有事件位置以及除所述第一目标路径外任意数量的其它事件位置,构造所有可行的第二待定路径,所述第二待定路径与所述第二待组合路径具有相同的路径起点和路径终点;
选择所述所有可行的第二待定路径中最短且该路径长度与所述第二待组合路径的路径长度满足预设条件的路径作为第二目标路径;
以此类推,直到所得到的所有目标路径包括所有的事件位置;
将所有的目标路径按照各自的路径起点和路径终点进行组合,得到最终路径;
日程设置单元,用于按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
本发明提供的基于日程的事件项目规划方法和装置,终端可以根据事件项目所对应的事件位置自动规划事件项目的处理顺序,从而使用户在处理多个事件项目的过程中无需根据事件项目所对应的位置来人工选择处理顺序,提高了使用日程管理处理事件时的效率。
【附图说明】
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。
图1为本发明实施例中一种基于日程的事件项目规划装置的结构框图。
【具体实施方式】
为了更好的理解本发明的技术方案,下面结合附图对本发明实施例进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。
实施例一
本发明实施例提供了一种基于日程的事件项目规划方法,包括:获取起始位置和多个事件项目,每个事件项目包括该事件项目所对应的事件位置;得到以起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径;获取所有可行路径中最短的路径,作为最终路径;按照最终路径所对应的事件位置排列顺序设置日程与多个事件项目的对应关系。
具体地,例如在出游的场景,用户希望通过最短的路径游览自己希望游玩的景点,在用户通过移动终端进行日程管理时,移动终端需要获取该次日程管理项目的起始位置,起始位置可以为用户设定的位置或者移动终端自动获取的当前位置;事件项目可以为具体的景点,不同的景点对应不同的地理坐标位置,例如,用户设定事件项目为景点A,并对应该事件项目在地图中选定景点A所对应的位置,以使移动终端可以获得景点A对应的坐标位置,以此类推,用户可以在该次日程管理项目中设定多个事件项目,分别为景点A、景点B、景点C、购物场所D和小吃街E,分别对应位置a、b、c、d和e,起始位置对应的位置为o。在设定好起始位置和所有的事件项目之后,移动终端根据起始位置和每个事件项目所对应的事件位置进行路径规划,首先,建立多条路径,在每条路径中,均以o作为路径起点,然后依次经过a、b、c、d和e中的任意四个位置到达另外的一个位置,在多条路径中,穷举所有可行的路径,然后在所有可行的路径中选择其中最短的路径,例如在所有的路径中,依次经过o、b、c、d、a最终到达e这条路径最短,即为最优路径,那么就可以按照这条路径中各事件项目的顺序设置日程,即设置第一天对应景点B、第二条对应景点C、第三天对应购物场所D、第四天对应景点A以及第五天对应小吃街E,用户根据该日程来安排自己的时间,效率最高。
本实施例中基于日程的事件项目规划方法,终端可以根据事件项目所对应的事件位置自动规划事件项目的处理顺序,从而使用户在处理多个事件项目的过程中无需根据事件项目所对应的位置来人工选择处理顺序,提高了使用日程管理处理事件时的效率。
实施例二
本发明实施例提供一种基于日程的事件项目规划方法,包括:获取起始位置和多个事件项目,每个事件项目包括该事件项目所对应的事件位置和优先级;在对应最高优先级的事件位置中,根据起始位置和每个事件位置,得到以起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第一待组合路径;在除第一待组合路径中已有的事件位置外的具有最高优先级的事件位置中,得到以第一待组合路径的终点为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第二待组合路径;以此类推,直到所得到的所有待组合路径包括所有的事件位置;将所有的待组合路径进行组合,得到最终路径;按照最终路径所对应的事件位置排列顺序设置日程与多个事件项目的对应关系。
具体地,在使用日程管理时,用户需要考虑事件的优先级,例如,在出游的场景,用户除了希望通过更短的路径游览自己希望游玩的景点外,还希望能够先去重要的景点,之后再去次要的景点。例如,用户可以在该次日程管理项目中设定多个事件项目,分别为景点A、景点B、景点C、购物场所D和小吃街E,分别对应位置a、b、c、d和e,起始位置对应的位置为o,其中景点A、B、C的为优先级较高的第一优先级,购物场所D和小吃街E为优先级较低的第二优先级。在设定好起始位置和所有的事件项目之后,移动终端根据起始位置和每个事件项目所对应的事件位置和优先级进行路径规划。首先,按照优先级对所有的事件项目进行划分,然后参考实施例一中确定最短路径的方式分别针对每个优先级的事件项目确定每个优先级对应的待组合路径,再根据优先级从高到低的顺序将所有的待组合路径进行组合,得到最终路径,按照最终路径所对应的事件位置排列顺序设置日程,具体为:第一优先级的待组合路径为o、b、c、a,即从起始位置o先去景点B,再去景点C,再去景点A的路径最短,第二优先级的待组合路径为a、e、d,即从景点A开始,先去小吃街E,再去购物场所D的路径最短,那么就可以按照这条路径中各事件项目的顺序设置日程,即游玩顺序为景点B、景点C、景点A、小吃街E和购物场所D,用户根据该日程来安排自己的时间,在保证根据重要程度进行游玩的同时,效率最高。
本实施例中基于日程的事件项目规划方法,终端可以根据事件项目所对应的事件位置以及优先级自动规划事件项目的处理顺序,从而使用户在处理多个事件项目的过程中无需根据事件项目所对应的位置来人工选择处理顺序,在保证优先级的前提下提高了使用日程管理处理事件时的效率。
实施例三
本发明实施例提供一种基于日程的事件项目规划方法,包括:获取起始位置和多个事件项目,每个事件项目包括该事件项目所对应的事件位置和优先级;在对应最高优先级的事件位置中,根据起始位置和每个事件位置,得到以起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第一待组合路径;基于第一待组合路径的已有通行顺序,结合第一待组合路径中已有事件位置以及任意数量的其它事件位置,构造所有可行的第一待定路径,第一待定路径与第一待组合路径具有相同的路径起点和路径终点;选择所有可行的第一待定路径中最短且该路径长度与第一待组合路径的路径长度满足预设条件的路径作为第一目标路径;在除第一目标路径中已有的事件位置外的具有最高优先级的事件位置中,以第一待定路径的终点为路径起点,以任意事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第二待组合路径;基于第二待组合路径的已有通行顺序,结合第二待组合路径中已有事件位置以及除第一目标路径外任意数量的其它事件位置,构造所有可行的第二待定路径,第二待定路径与第二待组合路径具有相同的路径起点和路径终点;选择所有可行的第二待定路径中最短且该路径长度与第二待组合路径的路径长度满足预设条件的路径作为第二目标路径;以此类推,直到所得到的所有目标路径包括所有的事件位置;将所有的目标路径按照各自的路径起点和路径终点进行组合,得到最终路径;按照最终路径所对应的事件位置排列顺序设置日程与多个事件项目的对应关系。
具体地,在使用日程管理时,用户需要考虑事件的优先级,例如,在出游的场景,用户除了希望通过更短的路径游览自己希望游玩的景点外,还希望能够先去重要的景点,之后再去次要的景点,同时,如果在游玩重要景点的过程中,距离次要景点的路程很近,则可以顺路游览该景点,以避免在重要景点游览之后又翻折,从而降低游玩的效率。例如,用户可以在该次日程管理项目中设定多个事件项目,分别为景点A、景点B、景点C、购物场所D和小吃街E,分别对应位置a、b、c、d和e,起始位置对应的位置为o,其中景点A、B、C的为优先级较高的第一优先级,购物场所D和小吃街E为优先级较低的第二优先级。在设定好起始位置和所有的事件项目之后,移动终端根据起始位置和每个事件项目所对应的事件位置和优先级进行路径规划。首先,按照优先级对所有的事件项目进行划分,然后在对应最高优先级的事件位置a、b、c中,参考实施例以中确定最短路径的方式,确定第一待组合路径为o、b、c、a,然后在该路径中增加任意数量的其他事件位置,以构造所有可行的第一待定路径,第一待定路径包括:o、e、b、c、a;o、b、e、c、a;o、b、c、e、a;o、d、b、c、a;o、b、d、c、a;o、b、c、d、a;o、e、d、b、c、a;o、d、e、b、c、a等,从中选择最短的路径且该路径长度与第一待组合路径的路径长度满足预设条件的路径作为第一目标路径,该预设条件可以为该路径长度与第一待组合路径的路径长度之差小于预设值,说明该路径即便经过了次优先级中的事件位置,也不会太绕远,因此可以接受,以此类推,对应所有优先级都得到目标路径之后,将所有目标路径进行组合得到最终路径,然后按照最终路径所对应的事件位置排列顺序设置日程。
本实施例中基于日程的事件项目规划方法,终端可以根据事件项目所对应的事件位置以及优先级自动规划事件项目的处理顺序,从而使用户在处理多个事件项目的过程中无需根据事件项目所对应的位置来人工选择处理顺序,在保证优先级的前提下提高了使用日程管理处理事件时的效率。
实施例四
在实施例一、二、三的基础上,本发明实施例提供一种基于日程的事件项目规划方法,包括:
步骤101、响应于用户输入选择事件项目规划方式,当选择按照位置的规划方式时进入步骤102,当选择按照优先级的规划方式时进入步骤103,当选择按照优先级和位置的规划方式时进入步骤104;
步骤102、按照实施例一的方法进行事件项目规划;
步骤103、按照实施例二的方法进行事件项目规划;
步骤104、按照实施例三的方法进行事件项目规划。
本实施例中基于日程的事件项目规划方法,终端可以根据位置、或者根据位置和优先级自动规划事件项目的处理顺序,从而使用户在处理多个事件项目的过程中无需根据事件项目所对应的位置来人工选择处理顺序,提高了使用日程管理处理事件时的效率。并且可以根据用户的选择确定哪种不同的规划原则,提高用户体验。
实施例五
如图1所示,本发明实施例提供一种基于日程的事件项目规划装置,包括:事件项目获取单元1,用于获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置;路径获取单元2,用于得到以所述起始位置为路径起点,以任意一个所述事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径;获取所有可行路径中最短的路径,作为最终路径;日程设置单元3,用于按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
本实施例中基于日程的事件项目规划装置可以应用上述实施例一中基于日程的事件项目规划方法,其具体过程和原理与上述实施例一相同,在此不再赘述。
本实施例中基于日程的事件项目规划装置,终端可以根据事件项目所对应的事件位置自动规划事件项目的处理顺序,从而使用户在处理多个事件项目的过程中无需根据事件项目所对应的位置来人工选择处理顺序,提高了使用日程管理处理事件时的效率。
实施例六
如图1所示,本发明实施例提供一种基于日程的事件项目规划装置,包括:事件项目获取单元1,用于获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置和优先级;路径获取单元2,用于在对应最高优先级的事件位置中,根据所述起始位置和每个事件位置,得到以所述起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第一待组合路径;在除所述第一待组合路径中已有的事件位置外的具有最高优先级的事件位置中,得到以所述第一待组合路径的终点为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第二待组合路径;以此类推,直到所得到的所有待组合路径包括所有的事件位置;将所有的待组合路径进行组合,得到最终路径;日程设置单元3,用于按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
本实施例中基于日程的事件项目规划装置可以应用上述实施例二中基于日程的事件项目规划方法,其具体过程和原理与上述实施例二相同,在此不再赘述。
本实施例中基于日程的事件项目规划装置,终端可以根据事件项目所对应的事件位置以及优先级自动规划事件项目的处理顺序,从而使用户在处理多个事件项目的过程中无需根据事件项目所对应的位置来人工选择处理顺序,在保证优先级的前提下提高了使用日程管理处理事件时的效率。
实施例七
如图1所示,本发明实施例提供一种基于日程的事件项目规划装置,包括:事件项目获取单元1,用于获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置和优先级;路径获取单元2,用于在对应最高优先级的事件位置中,根据所述起始位置和每个事件位置,得到以所述起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第一待组合路径;基于所述第一待组合路径的已有通行顺序,结合所述第一待组合路径中已有事件位置以及任意数量的其它事件位置,构造所有可行的第一待定路径,所述第一待定路径与所述第一待组合路径具有相同的路径起点和路径终点;选择所述所有可行的第一待定路径中最短且该路径长度与所述第一待组合路径的路径长度满足预设条件的路径作为第一目标路径;在除所述第一目标路径中已有的事件位置外的具有最高优先级的事件位置中,以所述第一待定路径的终点为路径起点,以任意事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第二待组合路径;基于所述第二待组合路径的已有通行顺序,结合所述第二待组合路径中已有事件位置以及除所述第一目标路径外任意数量的其它事件位置,构造所有可行的第二待定路径,所述第二待定路径与所述第二待组合路径具有相同的路径起点和路径终点;选择所述所有可行的第二待定路径中最短且该路径长度与所述第二待组合路径的路径长度满足预设条件的路径作为第二目标路径;以此类推,直到所得到的所有目标路径包括所有的事件位置;将所有的目标路径按照各自的路径起点和路径终点进行组合,得到最终路径;日程设置单元3,用于按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
本实施例中基于日程的事件项目规划装置,可以应用上述实施例三中基于日程的事件项目规划方法,其具体过程和原理与上述实施例三相同,在此不再赘述。
本实施例中基于日程的事件项目规划装置,终端可以根据事件项目所对应的事件位置以及优先级自动规划事件项目的处理顺序,从而使用户在处理多个事件项目的过程中无需根据事件项目所对应的位置来人工选择处理顺序,在保证优先级的前提下提高了使用日程管理处理事件时的效率。
需要说明的是,本发明实施例中所涉及的终端可以包括但不限于个人计算机(Personal Computer,PC)、个人数字助理(Personal Digital Assistant,PDA)、无线手持设备、平板电脑(Tablet Computer)、手机、MP3播放器、MP4播放器等。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机装置(可以是个人计算机,服务器,或者网络装置等)或处理器(Processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (6)
1.一种基于日程的事件项目规划方法,其特征在于,包括:
获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置;
得到以所述起始位置为路径起点,以任意一个所述事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径;
获取所有可行路径中最短的路径,作为最终路径;
按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
2.一种基于日程的事件项目规划方法,其特征在于,包括:
获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置和优先级;
在对应最高优先级的事件位置中,根据所述起始位置和每个事件位置,得到以所述起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第一待组合路径;
在除所述第一待组合路径中已有的事件位置外的具有最高优先级的事件位置中,得到以所述第一待组合路径的终点为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第二待组合路径;
以此类推,直到所得到的所有待组合路径包括所有的事件位置;
将所有的待组合路径进行组合,得到最终路径;
按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
3.一种基于日程的事件项目规划方法,其特征在于,包括:
获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置和优先级;
在对应最高优先级的事件位置中,根据所述起始位置和每个事件位置,得到以所述起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第一待组合路径;
基于所述第一待组合路径的已有通行顺序,结合所述第一待组合路径中已有事件位置以及任意数量的其它事件位置,构造所有可行的第一待定路径,所述第一待定路径与所述第一待组合路径具有相同的路径起点和路径终点;
选择所述所有可行的第一待定路径中最短且该路径长度与所述第一待组合路径的路径长度满足预设条件的路径作为第一目标路径;
在除所述第一目标路径中已有的事件位置外的具有最高优先级的事件位置中,以所述第一待定路径的终点为路径起点,以任意事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第二待组合路径;
基于所述第二待组合路径的已有通行顺序,结合所述第二待组合路径中已有事件位置以及除所述第一目标路径外任意数量的其它事件位置,构造所有可行的第二待定路径,所述第二待定路径与所述第二待组合路径具有相同的路径起点和路径终点;
选择所述所有可行的第二待定路径中最短且该路径长度与所述第二待组合路径的路径长度满足预设条件的路径作为第二目标路径;
以此类推,直到所得到的所有目标路径包括所有的事件位置;
将所有的目标路径按照各自的路径起点和路径终点进行组合,得到最终路径;
按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
4.一种基于日程的事件项目规划装置,其特征在于,包括:
事件项目获取单元,用于获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置;
路径获取单元,用于得到以所述起始位置为路径起点,以任意一个所述事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径;
获取所有可行路径中最短的路径,作为最终路径;
日程设置单元,用于按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
5.一种基于日程的事件项目规划装置,其特征在于,包括:
事件项目获取单元,用于获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置和优先级;
路径获取单元,用于在对应最高优先级的事件位置中,根据所述起始位置和每个事件位置,得到以所述起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第一待组合路径;
在除所述第一待组合路径中已有的事件位置外的具有最高优先级的事件位置中,得到以所述第一待组合路径的终点为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第二待组合路径;
以此类推,直到所得到的所有待组合路径包括所有的事件位置;
将所有的待组合路径进行组合,得到最终路径;
日程设置单元,用于按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
6.一种基于日程的事件项目规划装置,其特征在于,包括:
事件项目获取单元,用于获取起始位置和多个事件项目,每个所述事件项目包括该事件项目所对应的事件位置和优先级;
路径获取单元,用于在对应最高优先级的事件位置中,根据所述起始位置和每个事件位置,得到以所述起始位置为路径起点,以任意一个事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第一待组合路径;
基于所述第一待组合路径的已有通行顺序,结合所述第一待组合路径中已有事件位置以及任意数量的其它事件位置,构造所有可行的第一待定路径,所述第一待定路径与所述第一待组合路径具有相同的路径起点和路径终点;
选择所述所有可行的第一待定路径中最短且该路径长度与所述第一待组合路径的路径长度满足预设条件的路径作为第一目标路径;
在除所述第一目标路径中已有的事件位置外的具有最高优先级的事件位置中,以所述第一待定路径的终点为路径起点,以任意事件位置为路径终点,依次且不重复地通过其他事件位置的所有可行路径,获取该所有可行路径中最短的路径,并作为第二待组合路径;
基于所述第二待组合路径的已有通行顺序,结合所述第二待组合路径中已有事件位置以及除所述第一目标路径外任意数量的其它事件位置,构造所有可行的第二待定路径,所述第二待定路径与所述第二待组合路径具有相同的路径起点和路径终点;
选择所述所有可行的第二待定路径中最短且该路径长度与所述第二待组合路径的路径长度满足预设条件的路径作为第二目标路径;
以此类推,直到所得到的所有目标路径包括所有的事件位置;
将所有的目标路径按照各自的路径起点和路径终点进行组合,得到最终路径;
日程设置单元,用于按照所述最终路径所对应的事件位置排列顺序设置日程与所述多个事件项目的对应关系。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611254620.3A CN106650974B (zh) | 2016-12-30 | 2016-12-30 | 基于日程的事件项目规划方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611254620.3A CN106650974B (zh) | 2016-12-30 | 2016-12-30 | 基于日程的事件项目规划方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106650974A true CN106650974A (zh) | 2017-05-10 |
CN106650974B CN106650974B (zh) | 2021-10-22 |
Family
ID=58837027
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611254620.3A Active CN106650974B (zh) | 2016-12-30 | 2016-12-30 | 基于日程的事件项目规划方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106650974B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107871232A (zh) * | 2017-10-19 | 2018-04-03 | 中国平安人寿保险股份有限公司 | 一种客户拜访计划的生成方法及其终端 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101216318A (zh) * | 2007-01-05 | 2008-07-09 | 三星电子株式会社 | 提供日程和路径的设备和方法 |
US20090234574A1 (en) * | 2008-03-13 | 2009-09-17 | Dao-Wen Deng | Routing method and routing device for determining target route according to poi distribution |
CN101556658A (zh) * | 2008-04-08 | 2009-10-14 | 深圳市莱科电子技术有限公司 | 一种与定位导航相结合的日程规划管理系统 |
CN105241446A (zh) * | 2015-10-23 | 2016-01-13 | 广东欧珀移动通信有限公司 | 一种室内导航路线生成方法及用户终端 |
CN105675002A (zh) * | 2016-01-27 | 2016-06-15 | 闫凯 | 一种多途经点导航路线规划方法和系统 |
-
2016
- 2016-12-30 CN CN201611254620.3A patent/CN106650974B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101216318A (zh) * | 2007-01-05 | 2008-07-09 | 三星电子株式会社 | 提供日程和路径的设备和方法 |
US20090234574A1 (en) * | 2008-03-13 | 2009-09-17 | Dao-Wen Deng | Routing method and routing device for determining target route according to poi distribution |
CN101556658A (zh) * | 2008-04-08 | 2009-10-14 | 深圳市莱科电子技术有限公司 | 一种与定位导航相结合的日程规划管理系统 |
CN105241446A (zh) * | 2015-10-23 | 2016-01-13 | 广东欧珀移动通信有限公司 | 一种室内导航路线生成方法及用户终端 |
CN105675002A (zh) * | 2016-01-27 | 2016-06-15 | 闫凯 | 一种多途经点导航路线规划方法和系统 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107871232A (zh) * | 2017-10-19 | 2018-04-03 | 中国平安人寿保险股份有限公司 | 一种客户拜访计划的生成方法及其终端 |
Also Published As
Publication number | Publication date |
---|---|
CN106650974B (zh) | 2021-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104123360B (zh) | 一种应用推荐数据获取方法、装置、电子设备及系统 | |
CN108984157A (zh) | 用于语音对话平台的技能配置和调用方法及系统 | |
CN105308682A (zh) | 用于蓝牙聚会模式的系统、方法和设备 | |
Crull et al. | The cover pebbling number of graphs | |
CN104572873B (zh) | 信息处理方法及装置 | |
CN109508809A (zh) | 乘务管理方法及装置 | |
CN106293765A (zh) | 一种布局更新方法及装置 | |
CN105072354A (zh) | 一种利用多张照片合成视频流的方法及系统 | |
CN106708837A (zh) | 兴趣点搜索方法、装置 | |
CN104815439B (zh) | 一种移动终端与设备间游戏数据的交互方法和系统 | |
CN106547870A (zh) | 数据库的分表方法及装置 | |
CN109729519A (zh) | 数据下载的方法及相关装置 | |
CN104615333B (zh) | 一种播放设备的分组方法及播放系统 | |
CN105136136B (zh) | 一种导航方法及终端 | |
CN108133741A (zh) | 一种用户运动线路规划方法、用户终端、服务器端及智能手环 | |
CN106227597A (zh) | 任务优先级处理方法和装置 | |
CN106650974A (zh) | 基于日程的事件项目规划方法和装置 | |
CN108120444A (zh) | 一种电子地图数据处理方法及装置 | |
CN107133339A (zh) | 线路查询方法和装置以及存储介质、处理器 | |
CN108122039A (zh) | 网约车订单推送方法、装置及电子设备 | |
Chamberlain et al. | Locating experience: touring a pervasive performance | |
CN108256666A (zh) | 充电桩的位置确定方法及装置、处理器 | |
CN104537522B (zh) | 一种信息处理方法及电子设备 | |
WO2017164096A1 (ja) | 観光支援装置、観光支援方法、及びプログラム記録媒体 | |
CN104579709A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220113 Address after: 523000 building 3, No. 6, HongMian Road, Songshanhu Park, Dongguan City, Guangdong Province Patentee after: Weike terminal technology (Dongguan) Co.,Ltd. Address before: 518053 H3 501B, east industrial area of overseas Chinese town, Nanshan District, Shenzhen, Guangdong Patentee before: SHENZHEN TINNO WIRELESS TECHNOLOGY Co.,Ltd. |
|
TR01 | Transfer of patent right |